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

( 4 С Об Р 7/02 ОПИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРВ 1096639, кл, С 06 Г 7/02, 1983,Авторское свидетельство СССРУ 1383333, кл. С 06 Р 7/02, 1986.(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к автома 801501037 А 1 тике и вычис.пительной технике и может быть использовано в устройствах обработки информации, Целью изобретения является упроцение устройства. Устройство содержит первый и второй дешифраторы 3 и 4 с распрос гранением единицы, элементы И 5 первой группы и элементы И 6 второй группы, многовходовые элементы ИЛИ 7 и 8., эпемент И 9. Сравниваемые параллельные коды подаются на входы дещифраторов с распространением единицы. На выходах устройства формируются результаты А ) В. А ( В. А = В. 1 ил.,1 табл.3 150103Изобретение относится к областиавтоматики и вычислительной техникии может быть использовано в системахобработки информации.5Целью изобретения является упрощение устройства.На чертеже приведена схема устройства.Устройство содержит входы 1 раз Орядов первого сравниваемого числаА, входы 2 разрядов второго сравниваемого числа В, первый и второй дешифраторы 3 и 4 с распространениемединицы, элементы И 5 первой группы, 15элементы И б второй группы, первыйи второй многовходовые элементыИЛИ 7 и 8, элемент И 9, выходы 1012.Устройство работает следующим 20образом.На входы 1 и 2 поступают параллельные коды первого и второго чиселА и В, проходят на входы дешифраторов 3 и 4 с распространением единицы, которые работают, как показанов таблице истинности с распространением единицы,На выходах с 1 по -й первогодешифратора 3 и на выходах с 1 по 30-й второго дешифратора 4 установятся сигналы высокого уровня, а на остальных выходах (ь. - 1), (1 - 2),2 первого и Ц + 1), Ц + 2),2 второго дешифраторов 3 и 4сохранятся сигналы низкого уровня.При равенстве чисел количествовозбужденных выходов с 1 по -й первого дешифратора 3 и с 1 по 1-й второго дешифратора 4 будет равно. На40оставшихся выходах дешифраторов 3 и4 сохраняется низкий уровень.Сигналы высокого уровня дешифратора 4 запрещают прохождение сигналовс выходов дешифратора 3 через соответствующие элементы И 5, а сигналывысокого уровня дешифратора 3 запрещают прохождение сигналов с выходовдешифратора 4 через соответствующиеэлементы И 6.Таким образом, в случае равенствачисел (А = В) количество сигналоввысокого уровня, запрещающих прохождение сигналов с первого и второгодешифраторов, а значит элементы И 5и И 6, на выходах которых должен появиться сигнал высокого уровня, зак"рыты. Тогда на выходах обоих элементов ИЛИ 7 и 8 сохраняются сигналы низкого уровня, а на выходе 12 равенства чисел устройства - сигнал высокого уровня.В случае, если первое число больше второго (А ) В), соответственно1, количество сигналов высокого уровня первого дешифратора будет больше, а значит, начиная с (1+1)-го элемента И 5, элементы И 5 открыты, так как на их инверсных входах находятся сигналы низкого уровня с (3 + 1), ( + 2), , 2 -выходов второго дешифратора 4.На первых входах с (3 + 1)-го по -й открытых элементов И 5 находятся сигналы высокого уровня, которые поступают через соответствующие выходы этих элементов И 5 на входы элемента ИЛИ 7 и далее на выход 10 превышения первого числа устройства.В случае, если второе число больше первого (АВ), (1 ) ), количество сигналов высокого уровня второго дешифратора будет больше, а значит, начиная с (1 + 1)-го элемента И 6 по 2 , элементы И 6 открыты. На первых входах с ( + 1)-го по 1-й открытых элементов И 5 находятся сигналы высокого уровня, которые поступают через соответствующие выходы этих элементов И 6 на входы элемента ИЛИ 8 и далее на выход 11 превышения второго числа устройства,Формула изобретения Устройство для сравнения чиселсодержащее два многовходовьх элемен та ИЛИ, два дешифратора, две группы элементов И по 2 элементов в каждой группе, где и - разрядность сравниваемых чисел, и элемент И, причем входы сравниваемых чисел устройствасоединены с входыми соответственно первого и второго дешифраторов, выходы 2 - 1 разрядов которых соеди- н иены с первыми входами соответствующих элементов И первой и второйгрупп, выходы которых подключены ксоответствующим входам соответственно первого и второго многовходовыхэлементов ИЛИ, выходы которых являются выходами неравенства устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, дешифраторы выполнены в виде дешифраторов с распространением единицы, причем 2 -е выходы первого и второго де- и5 15 шифраторов с распространением единицы подключены к первым входам соответствующих элементов И первой и второй групп, выходы которых подключены к 2 -м входам соответственноипервого и второго многовходовык элементов ИЛИ, выходы которых соединены 01037 Код навходедешифратора Состояние выходов 1 1+1 ; К 1 1 20 0 0 00 0 .. 0 0 0 1 00 0 0 1 1 .. 0 0 0 1 11 1 0 1 11 1 11 Составитель Е.ИвановаТехред Л,Олийнык Корректор Т.Малец Редактор О,Спесивых Заказ 4868/44 Тираж 668 , ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям дри. ГЕНТ СССР 113035, Москва, Ж, Раушская наб., д, 4/5%Производственно-издательский комбинат ",Патент",г.ужгород, ул. Гагарина,101 0 1 2 К с входами элемента И, выход котороо является выходом равенства устройства, вторые инверсные входы элементов И первой и второй групп соединены с соответствующими выходами соответственно второго и первого дешифраторов с распространением единицы.