Устройство для сравнения чисел

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах обработки информации. Целью изобретения является упрощение устройства. Устройство содержит первый и второй дешифраторы 3 и 4 с распостранением единицы, элементы И 5 первой группы и элементы И 6 второй группы, многовходовые элементы ИЛИ 7 и 8, элемент И 9. Сравниваемые параллельные коды подаются на входы дешифраторов с распостранением единицы. На выходах устройства формируются результаты А*98В,А*98B,A=B. 1 ил., 1 ТАбл.

„„SU„„1501037 A 1 (Н 4 С Об F 7/02

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР н

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4341353/24-24 (22) 09.12.87 (46) 15.08.89. Бюл. ¹ 30 (72) В.Ю.Лозбенев, A.Ï.Êóïðîâñêèé

Н.Г.Пархоменко, С.В.Козелков и В.Г.Черняев (53) 681.325.5(088.8) (56) Авторское свидетельство СССР № 1096639, кл. G 06 F 7/02,,1983.

Авторское свидетельство СССР № 1383333, кл. G 06 F 7/02, 1986. тике и вычис.пительной технике и может быть использовано в устройствах обработки информации. Целью изобретения является упрощение устройства.

Устройство содержит первый и второй дешифраторы 3 и 4 с распрос гранением единицы, элементы И 5 первой группы и элементы И 6 второй группы, многовходовые элементы ИЛИ 7 и 8., эпемент

И 9. Сравниваемые параллельные коды подаются на входы депптфраторов с распространением единицы. На выходах устройства формируются результаты

А ) В. А (В. А = В. 1 ил.,1 табл. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к автомаОПИСАНИЕ ИЗОБРЕТЕНИЯ

3 150103

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в системах обработки информации.

Целью изобретения является упрощение устройства.

На чертеже приведена схема устройства.

Устройство содержит входы i раз- 10 рядов первого сравниваемого числа

А, входы 2 разрядов второго сравниваемого числа В, первый и второй дешифраторы 3 и 4 с распространением единицы, элементы И 5 первой группы, 15 элементы И 6 второй группы, первый и второй многовходовые элементы

HJIH 7 и 8, элемент И 9, выходы 1012.

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

На входы 1 и 2 поступают параллельные коды первого и второго чисел

А и В, проходят на входы дешифраторов 3 и 4 с распространением единицы, которые работают, как показано в таблице истинности с распространением единицы.

На выходах с 1 по i-й первого дешифратора 3 и на выходах с 1 по 30

i-й второго дешифратора 4 установятся сигналы высокого уровня, а на остальных выходах (i — 1), (i — 2), и ...2 первого и (j + 1), (j + 2),.

2 второго дешифраторов 3 и 4 сохранятся сигналы низкого уровня.

При равенстве чисел количество возбужденных выходов с 1 по i-й первого дешифратора 3 и с 1 по j-й второго дешифратора 4 будет равно. Ha 40 оставшихся выходах дешифраторов 3 и

4 сохраняется низкий уровень.

Сигналы высокого уровня дешифратора 4 запрещают прохождение сигналов с выходов дешифратора 3 через соот- 45 ветствующие элементы И 5, а сигналы высокого уровня дешифратора 3 запрещают прохождение сигналов с выходов дешифратора 4 через соответствующие элементы И 6, 50

Таким образом, в случае равенства чисел (А = В) количество сигналов высокого уровня, запрещающих прохождение сигналов с первого и второго дешифраторов, а значит элементы И 5 и И 6, на выходах которых должен появиться сигнал высокого уровня, закрыты. Тогда на выходах обоих элементов .ИЛИ 7 и 8 сохраняются сигналы низкого уровня, а на выходе 12 равенства чисел устройства — сигнал высокого уровня.

В случае, если первое число больше второго (A > В), соответственно

i > j, количество сигналов высокого уровня первого дешифратора будет больше, а значит, начиная с ()+1)-ro элемента И 5, элементы И 5 открыты, так как на их инверсных входах находятся сигналы низкого уровня с (j + 1), (j + 2), ..., 2"-выходов второго дешифратора 4.

На первых входах с (j + 1)-ro no

i-й открытых элементов И 5 находятся сигналы высокого уровня, которые поступают через соответствующие выходы этих элементов И 5 на входы элемента ИЛИ 7 и далее на выход 10 превышения первого числа устройства.

В случае, если второе число больше первого (А В), (j ) i), количество сигналов высокого уровня второго дешифратора будет больше, а значит, начиная с (i + 1)-ro элеменl1 та И 6 по 2, элементы И 6 открыты.

На первых входах с (i + 1)-ro no j-й открытых элементов И 5 находятся сигналы высокого уровня, которые поступают через соответствующие выходы этих элементов И 6 на входы элемента ИЛИ 8 и далее на выход 11 превышения второго числа устройства.

Формула изобретения

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

2 -е выходы первого:r второго деи

5 15 шифраторов с распространением единицы подключены к первым входам соответствующих элементов И первой и второй групп, выходы которых подключены к 2 -м входам соответственно и первого и второго многовходовык элементов ИЛИ, выходы которых соединены

01037

Код на входе дешифратора

Состояние выходов

i+1 ...: К

1 2

° ° ° 0

О 0 . ° . 0 0 0

1 0 ... 0 0 0

1 1 . ° . 0 0 О

1 1 .. ° 1 1 0

1 1 ... 1 1 1

° ° ° 1

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

Техред JI,Îëèéíûê Корректор Т.Малец

Редактор О.Спесивых

Заказ 4868/44 Тираж 668 . Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при. ГЕНТ СССР

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

Производственно-издательский комбинат ",Патент", г.ужгород, ул. Гагарина,101

1

1

К с входами элемента И, выход которот о является выходом равенства устройства, вторые инверсные входы элементов

И первой и второй групп соединены с соответствующими выходами соответственно второго и первого дешифраторов с распространением единицы.