Устройство для сравнения чисел с допусками

Устройство для сравнения чисел с допусками

Иллюстрации

Показать все

Реферат

 

Изобретение может быть использовано в устройствах управления ЭВМ и устройствах обработки данных. Цель изобретения - повьшение быстродействия . Устройство содержит регистры нижнего допуска, сравниваемого числа и регистры верхнего допуска 1 2, 3, три дешифратора 4-6, два приоритетных шифратора 7, 8, три группы элементов И 9-11, два элемента ИЛИ 12 и 13 и элемент ИЛИ-НЕ 14. Оно проверяет , удовлетворяет ли число заданным допускам, и выдает импульс на одном из трех выходов в зависимости от результатов проверки. Сравнение осуществляется параллельно по всем разрядам числа. 2 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU,» 1425650 A1 (5п 4 Г 06 F 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

f6

Фиг.1

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4177973/24-24 (22) 06. 01. 87 (46) 23.09.88. Бюл. N 35 (72) Б.С.Богумирский и В.М.Цыганков (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР

Р 1005031, кл. G 06 F 7/04, 1981.

Авторское свидетельство СССР

У 1126948, кл. С 06 F 7 /04, 1983. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

С ДОПУСКАМИ (57) Изобретение может быть использовано в устройствах управления ЭВМ и устройствах обработки данных. Цель изобретения — повышение быстродействия. Устройство содержит регистры нижнего допуска, сравниваемого числа и регистры верхнего допуска 11 2, 3, три дешифратора 4-6, два приоритетных шифратора 7, 8, три группы эле« ментов И 9-11, два элемента ИЛИ 12 и

13 и элемент HJIH-HE 14. Оно проверяет, удовлетворяет ли число заданным допускам, и выдает импульс на одном из трех выходов в зависимости от результатов проверки. Сравнение осуществляется параллельно по всем разрядам числа. 2 ил.

1425650

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах управления 3ВМ и устройствах обрабо гки данных.

Цель изобретения — повышение быс.".—

,родействия устройства.

На фиг. 1 изображена схема предл» гаемого устройства; на фиг, 2 — схема приоритетного шифратора.

Устройство (фиг. 1) содержит регистр 1 нижнего допуска, регистр 2 сравниваемого числа, регистр 3 верхнего допуска, дешифраторы 4-6, приоритетные шифраторы 7 и 8 группы 9элементов И, элементы ИЛИ 12 и 1"., элемент ИЛИ-НЕ 14, вход 15 нижнего допуска, вход 16 сравниваемого числа, вход !7 верхнего допуска, вход 18 разрешения выдачи и выходы 19-21, шифратор (фиг. 2) содержит группу

Д2 элементов ИЛИ. Если в регистре 1 (2 и 3) находится код числа i то оявляется сигнал на -м выходе де- 25 шифратора 4 (5 и 6), где 1(i < m, tn = 2 ", n — разрядность регистров

:1-3. Если присутствует сигнал на

j-м (1

Если дешифратор 6 выдает сигнал на

k-м (1

Устройство работает следующим

Образом.

Обозначим нижний допуск через а, сравниваемое число, через b, а верхйий допуск через с. В регистры 1 — 3 40 по группам 15 — 17 входов записываются коды чисел а, Ь и с соответственйо. При этом появляются единицы на а-м выходе дешифраторя 4, на Ь-м выходе дешифратора 5 и на с-м выходе дешифряторя 6. Следовательно, открывается Ь-й элемент И группы 9 (если

byron) и (m — Ь)-й элемент И группы t0 (если b / О). Кроме того, срабатывают элементы ИЛИ группы 22 шифратора 7 с номерами 1-а (если а ф О и а / ш), в результате чего появляются сигналы на выходах 1-а шифратора 7.

Срабатывают также элементы ИЛИ группы 22 шифратора 8 с номерами 1-ш-с

55 (если с ш и с О), в результате

Чего появляются единицы на выходах

1-m-с шифратора 8. При этом открываются элементы И группы 9 с номерами

1-а и элементы И группы 10 с номера-. ми 1-m-c.

Рассмотрим следующие случаи.

Ь<а <с. В этом случае срабатывает Ь-й элемент И группы 9 и появляется сигнал на верхнем информационном входе группы 11 элементов И. Заметим, что (m-Ь)-й элемент И группы 10 не срабатывает, так как b

m-b>m-с.

2. а <с

3. а4Ь4с. Из рассмотрения случаев

1 и 2 ясно, что Ь-й элемент И группы 9 срабатывает только, когда а>Ъ, а (m — Ь)-й элемент И группы 10— только когда Ь>с.. Ни одно из двух условий в этом случае не удовлетворяется. Поэтому на верхнем и нижнем информационных входах группы 11 эле ментов И поддерживаются нули, а на среднем - единица.

Таким образом, в группе 9 открываются только те элементы И, которым соответствуют числа, меньше а. В группе же 10 открываются только те элементы И, которым соответствуют числа, большие а. Поэтому,- если Ъ<а, срабатывает один из элементов И группы 9, а если Ь>с, то срабатывает один из элементов группы 10, Для выдачи на устройство результатов сравнения необходимо после протекания в нем переходных процессов подать импульс на вход 18. Этот импульс проходит на выход 19, если a>b на выход 20, если я<Ь<с, и на выход 21, если Ь>с, Формула и з обретения

Устройство для сравнения чисел с допусками, содержащее первую и вторую группы элементов И, регистры нижнего допуска, сравниваемого числа и верхнего допуска, информационные вхо-. ды которых являются входами соответственно нижнего допуска, сравниваемого числа и верхнего допуска устройства, выходы элементов И первой группы являются выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены второй и третий дешифраторы, третья группа элементов И, двя элемента ИЛИ, элемент ИЛИ-НЕ и

1425650

Составитель Е. Иванова

Редактор Г. Гербер Техред М. Ходанич Корректор О.Муска

Заказ 4770/46

Тираж 704 Подпис но е

ВПИИПИ Государственного комитета СССР по делам изобретений и открытий

1!3035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие> r. Ужгород, ул. Проектная, 4 два приоритетных шифратора, каждый из которых содержит m-1 элементов

ИЛИ, причем выходы разрядов регистров нижнего допуска, сравниваемого числа и верхнего допуска соединены с входа- . ми соответственно первого, второго и третьего дешифраторов, i-й выход первого дешифратора, где i =1,?»...» числа, большие а. Поэтому, если b

ИПИ первого приоритетного шифратора 2р и первым входом ш-ro элемента И второй группы, первый выход третьего дешифратора соединен с первыми входами элементов ИЛИ второго приоритетного шифратора и с первым входом первого элемента И третьей группы, (i+1)-й выход третьего дешифратора соединен с (i+1)-ми входами элементов ИЛИ с (m-i)-го по первый второго приоритетного шифратора, выходы которых соединены с первыми входами соответствующих элементов И третьей группы, (k-й выход второго дешифратора, где

1,...,m, подключен к вторым входа

k-х элементов И второго и третьей групп, выходы которых подключены к входам соответственно первого и второго -9JIpMeHToB HfIH» выходы которых соединены с входами элемента ИЛИ-НЕ» выход которого, а также выходы элементов ИЛИ соединены с первыми входами соответствующих элементов И первой группы, вторые входы которых подключены к входу разрешения выдачи устройства.