SU1501037A1 - Устройство дл сравнени чисел - Google Patents

Abstract

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

Description

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

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

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

Устройство содержит входы 1 разр дов первого сравниваемого числа А, входы 2 разр дов второго сравниваемого числа В, первый и второй дешифраторы 3 и 4 с распространением единицы, элементы И 5 первой группы, элементы И 6 второй группы, первый и второй многовходовые элементы ИЛИ 7 и 8, элемент И 9, выходы 10- 12.

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

На входы 1 и 2 поступают параллельные коды первого и второго чисе А и В, проход т на входы дешифрато- ров 3 и 4 с распространением единицы , которые работают, как показано в таблице истинности с распространением единицы.

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

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

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

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

низкого уровн , а на выходе 12 равенства чисел устройства - сигнал высокого уровн . .

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

элемента И 5, элементы И 5 открыты, так как на их инверсных входах наход тс  сигналы низкого уровн  с (J + 1), (J + 2), . .., 2 -вькодов второго дешифратора 4.

На первьпс входах с (j + 1)-го по i-й открытых элементов И 5 наход тс  сигналы высокого уровн , которые поступают через соответствующие выходы этих элементов И 5 на входы

элемента ИЛИ 7 и далее на выход 10 превышени  первого числа устройства. В случае, если второе число больше первого (А « В), (j i), количество сигналов высокого уровн  второго дешифратора будет больше, а значит, начина  с (i + 1)-го элемента И 6 по 2 , элементы И 6 открыты. На первых входах с (i + 1)-го по j-й открытых элементов И 5 наход тс 

сигналы высокого уровн , которые поступают через соответствующие выходы этих элементов И 6 на входы элемента ИЛИ В и далее на выход 11 превышени  второго числа устройства.

Claims (1)

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

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

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

   Состо ние

   ПП::1:

   О 1 1

   1 1

   О О

   1 1 1

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

   i+1

   К

   о о

   о

   1 1

   о о о о 1

   о о о о 1