Устройство для сравнения двоичных чисел
ОП ИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (><) 489184
Союз Советских
Социалистических
:Республик (61) Дополнительное к авт. свид-ву— (22) Заявлено02.07.73 (21)1941157/18-24 (51) М. Кл.
606 f 7/04 с присоединением заявки №вЂ” (23) Приоритет
Государственный иомитет
Совата Министров СССР
fio делам изооретений и открытий (43) Опубликовано25.10.75,Бюллетень № 39 (45) Дата опубликования описания 07.01.76 (53) УДК
681.332.65 (088.8) (72) Автор изобретения
С. П, Величко (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ
3И 4о 41
20
Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств дискретной автоматики и цифровых вычислительных машин. 5
Известны устройства дпя сравнения двоичных чисел, содержащие (fJ + 1) поразрядных блоков сравнения, три группы по (ф + 1 ) элементов ИЛИ- IE, элементы 1л
ИЛИ, переключатель, причем прямые входы поразрядных блоков сравнения связаны со входными шинами устройства, а инверсные — с выходами элементов ИЛИ-HE тех же разрядов, а соответствующие выходы
I поразрял чх блоков сравнения -ых разрядов, гд (,= 0, l, 2...Ц подключены через переключатель к входам первой и второй группы элементов ИЛИ-НЕ и к входам переносов 0,1... (-1 )ой поразрядных. блоков сравнения.
Однако известные устройства не позволяют наряду с формированием сигнала резуль тата сравнения получить код экстремального числа. аль изобретения — расширение класса решаемых задач.
В предлагаемом устройстве выходы элементов ИЛИ-HE первой и второй группы подключены к входам элементов ИЛИ-НЕ третьей груПпы, а соответствующие выходы поразрядных блоков сравнения соединены с входами первого и второго элементов
ИЛИ.
На чертеже приведена блок-схема устройства.
Устройство содержит (т) + 1) поразрядных блоков сравнения 1 ... 1к, . 1(т, элементы "ИЛИ-НЕ" 2„, 2К... 211, 4т, переключатель 5, элементы ИЛИ 6 и
7.
Устройство работает следующим об разом.
Во все.х разрядах, кроме К-ro сравниваемые числа А и В равны между собой. В разряде, К возможны три различных состояния выходов поразрядного блока
489104 сравнения 1 к: Ак=Вк, Ак>Вк, Вк>Ак, при-, чем в зависимости от положения переключателя 5 на выходах элементов ИЛИНЕ, 4 ... 4 ... 4 формируются коды наименьшего или наибольшего из чисел. Формирование выходных кодов во всех остальных разрядах осуществляется аналогично.
Рассмотрим работу схемы формирования сигналов выходного кода для случая, когда в одном из разрядов, например нулевом, выполняется соотношение Ао>Во, а в любом старшем разряде, например, К-ом, Ак<Вк В этом случае на выходе поразрядно блока сравнения 1к имеем
Ак(Вк = 1 и Ак>ВК = О, а на выходе поразрядного блока сравнения lo: Ao О, Аа>Во = О, так как сигнал Ао>Во блокируется сигналом Ак<Вк. Формирование выходного кода для К-го разряда элементами "ИЛИ-HE" 2к, Зк, 4к происходит аналогично описанному. В разряде О нри установке переключателя 5 в положение I (выдача кода меньшего числа) на выходе элементов ИЛИ-НЕ 2о и 3о единичные и нулевые сигналы, так как Ao = 1 (Ao)Bo) и Вк>Ак = 1. В связи с этим на выходе элемента ИЛИ-HE 4о форлц руется сигнал логической единицы. Таким образом на выходе этого элемента формируется код меньшего числа. Г!ри уг тановке переключателя 5 в положение-1Г (выдачй кода большего числа) на входах элементов ИЛИ-НЕ 2о и Зо устанавливаются сигналы Ао = 1, Во = О, Ак Вк = 1, Ак>Вк =- 0 и, следовательно, на их выходах сигналы логического нуля и единицы соответственно, При этом на выходах элементов 4о и 4к формируется код большего чис па. Аналогично схе ма работает при различных сочетаниях кодов во всех остальных разрядах сравниваемьа чисел. Если на выходе устройства необходимо получить код только большего или только меньшего числа, то переключатель5 не устанавливается. Предмет изобретения Устройство для сравнения двоичных чисел, содержащее (tl+1) поразрядных блоков сравнения, три группы по (1l +1) г элементов ИЛИ НЕ, элементы ИЛИ, нереi 20 люч атель, приче м пря мы е входы поразря дных блоков сравнения связаны со входными шинами устройства, а инверсные— с выходами элементов ИЛИ-HE тех же разрядов, а соответствующие выходы пораз25 рядных блоков сравнения )-ых разрядов, где (= О, 1, 2... g, подключены через переключатель ко входам первой и второй групп элементов ИЛИ-НЕ и ко входам переносов 0,1 ....., (t-1)-го по30 разрядных блоков сравнения, о т л и ч аю ш е е с я тем, что, С целью расширения класса решаемых задач, выходы элементов ИЛИ-НЕ первой и второй групп цодклн>35 чены к входам элементов ИЛИ-НЕ третьей группы, а соответствующие выходы поразрядных блоков сравнения соединены с входами первого и второго элементов ИЛИ, <<д< Г) 1«! «ж! i < I I I I I < i< << <. ««< !!!lit ttI t, ttl .<, > <, < « (:, t. >I IIl <, "!! ! ! ! i i i < « <, ii .1 II" .II I >, I < It til <З & И((I:;«<, ! )(),, I i I.lti!, It!, !
