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

ЬСВС 111А%щ; фбюбли фттт :тки и 6 ветен ц О П И С А Н И Е пц 445040ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Соыиалистнческнх(51) М, Кл, б 22) Заявлено 03.08,72 (21) 1818395/18-24с присоединением заявки32) ПриоритетОпубликовано 30.09.74, Бюллетень36Дата опубликования описания 10.07.75 Государотвеннын комитет Совета Министров СССР 681 325 6(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИ ИЧНЫХ ЧИС В состав устройстстояние которых опиражениями входят две шины, соается булевскими выЬ, + атьд(аЬ состоян и схема анализа, преобрашин на три шины поразрядные схемы , 1 инверторы 2 ь3,4 элементы И 6. 30 Изобретение относится к области автоматики и вычислительной техники и может бытьиспользовано при реализации техническихсредств дискретной автоматики и цифровыхвычислительных машин. 5Известны устройства для сравнения двоичных чисел, содержащие поразрядные схемынеравнозначности, выходы которых через элемент ИЛИ связаны с входом схемы анализа, инверторы и элементы И, 10Однако такие устройства имеют большоечисло логических элементов и ступеней, включенных последовательно, что снижает егобыстродействие и надежность.Предложенное устройство отличается тем, 15что в нем шины разрядов одного из операндов связаны с одним из входов элементовИ, другие входы каждого из которых соединены с выходом схемы неравнозначности того же разряда и через инверторы - с выходами всех схем неравнозначности младшихразрядов, а выходы через элемент ИЛИ -с другим входом схемы анализа,Это позволяет упростить устройство,Блок-схема устройства представлена на чертеже.Устройство содержитнеравнозначности 1 ь 1 г,2 г 2 элементы ИЛИ5 ь 5 г, ", 5, схему анализа Устройство работает следующим образом (возможны три варианта, когда А)В; АВ и А=В).Допустим, на входах старшего разряда схемы 1, неравнозначности имеет место комбинация операндов, соответствующих неравенству А)В (а,=1, Ь,=О). В этом случае на выходе схемы 11 присутствует потенциал 1, который поступает на элемент ИЛИ 3 и далее на вход схемы 6 анализа. Этот же потенциал поступает на вход элемента И 5 на другой вход которого дается потенциал 1 с входа схемы 1 ь Следовательно, с выхода элемента И 5, потенциал 1 через элемент ИЛИ 4 поступает на другой вход схемы 6. Таким образом, на входах этой схемы445040 Предмет изобретения а 1 б 1 а б 11 авбз аа б 2 Составитель М. Кузьмичев Техред Е. Подурушииа Редактор Т, Рыбалова Корректор Л. Брахнина Заказ 1604/8 Изд. М 1421 Тираж 624 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, К, Раушская наб д, 4/5Типография, пр. Сапунова, 2 оказывается комбинация потенциалов 1 1, а на выходах Р:, Р, У - комбинация 001. Кроме того, инверсный потенциал с выхода схемы 1 подается на элементы И 5, 5 запрещая их работу.Допустим, что на входах старшего разряда схемы неравнозначности 1 имеет место неравенство А(В (а,=О, Ь,=1). В этом случае на выходе схемы 1 присутствует потенциал 1, который через элемент ИЛИ 3 подается на вход схемы 6. Этот же потенциал 1 поступает на вход элемента И 5 старшего разряда, а инверсия его - на входы элементов 1 Л 5 5, запрещая их работу, На другой вход элемента И 5, старшего разряда подается потенциал 0. С выхода элемента И 5, потенциал 0 через элемент ИЛИ 4 поступает по шине Уз на второй вход схемы анализа. Таким образом, на входах схемы анализа оказывается комбинация потенциалов 10, а на выходах - 010.Если на входах схем неравнозначности имеет место равенство операндов, т, е, А=В,на их выходах устанавливаются потенциалы О, которые и поступают на вход схемы 6.С выходов элементов И 5 потенциалы 0 поступают на второй вход схемы 6, Таким об разом, на выходных шинах У-, Р, 1 схемы6 присутствует комбинация 100. 10 Устройство для сравнения двоичных чисел,содержащее поразрядные схемы неравнозначности, выходы которых через элемент ИЛИ связаны с входом схемы анализа, инверторы, элементы И, о т л и ч а ю щ е е с я 15 тем, что, с целью упрощения устройства, внем шины разрядов одного из операндов связаны с одним из входов элементов И, другие входы каждого из которых соединены с выходом схемы неравнозначности того зке 20 разряда и через инверторы - с выходамивсех схем неравнозначности младших разрядов, а выходы через элемент ИЛИ - с другим входом схемы анализа.