Устройство для сравнения чисел Советский патент 1989 года по МПК G06F7/02 

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

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

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

Устройство содержит входы 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 превышения второго числа устройства.

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

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

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

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

Состояние

ПП::1:

О 1 1

1 1

О О

1 1 1

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

i+1

К

о о

о

1 1

о о о о 1

о о о о 1