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

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕПЛЬСТВУнением заявки Ме с присоед (23) Прио сударственнын иомитетсвата Министров СССРао делам нзооретенийи открытий ет ДК81,332.6(54) УСТРОЙСТВО ДЛЯ СРАВНЕ ние относится пьной технике Еы.пь изобретен Изобретвычислит втоматике ожет быть асширение класса задач,агаемом устройстИЛИ-НЕ первой иЧены к входам эпе решаемых технических и и цифровь В предэлементовпы подкпютретьей гпоразряднс входамиИЛИ,ыходь групИЛИЕвыходынены енто ппы тветству Известны устроиства дпя сравнениядвоичных чисел, содержащие (ц+ 1) поразрядных блоков сравнения, три группыпо ( 1 + 1) элементов ИЛИ-НЕ, эпементьИЛИ, переключатель, причем прямые входы поразрядных блоков сравнения связанысо входными шинами устройства, а инверсные - с выходами эпементов ИЛИ-НЕ техже разрядов, а соответствующие выходыФпоразряпчах блоков сравнения -ых разрядов, гд 1,= О, 1, 2 ц подключенычерез перекпючатепь к входам первой ивторой группы эпементов ИЛИ-НЕ и квходам переносов 0,1 (-1 )ой поразрядных. бпоков сравнения,Однако известные устройства не позвояют наряду с формированием сигнала резутата сравнения получить код экстремапьного числа,соед х блоков сравнения первого и второго пементо еже приведена бпок-с На чертройства,а уст 3 кпементы ИЛИ 6 и чатепь 4 т, перек7.Устро ботает спедующи ств зом,Вокроме К-го срав- В равны между соможны три различныразрядного блока х разрядах числа А и ряде, К во выходов п ниваемыой. В ра состояни использовано при реализациисредств дискретной автоматвычислительных машин,Устройство содержит (1) + 1) поразря ных блоков сравнения 1 ., 1 К, . 1(т, элементы "ИЛИ-НЕ" 2, 2 К 2 исравнения 1 к: Ак=Вк, АкВк, ВкАк, при-, чем в зависимости от положения переключателя 5 на выходах элементов ИЛИНЕ 444 формируются коды наименьшего ипи наибольшего из чисел. Формирование выходных кодов во всех остальных разрядах осуществляется аналогично.Рассмотрим работу схемы формирования сигналов выходного кода для случая, когда в одном из разрядов, например нулевом, выполняется соотношение АоВо, а в любом старшем разряде, например, К-ом, Ак(Вк. В этом случае на выходе поразрядно блока сравнения 1 к имеем Ак(Вс = 1 и АкВК = О, а на выходе поразрядного блока сравнения 1 о: АоВо = О, АаВо = О, так как сигнал АоВо блокируется сигналом АкВк. Формирование выходного кода для К-го разряда элементами "ИЛИ-НЕ" 2 к, Зк, 4 к происходит аналогично описанному. В разряде О нри установке переключателя 5 в положение 1 (выдача кода меньшего числа) на выходе элементов ИЛИ-НЕ 2 о и Зоединичные и нулевые сигналы, так какАо = 1 (Ао)Во) и ВкАк = 1,В связи с этим на выходе элементаИЛИ-НЕ 4 о форьсируется сигнал логической единицы, Таким образомна выходеэтого элемента формируется код меньшего числа.При установке переключателя 5 в положение 1 Г (выдачА кода большего числа)на входах элементов ИЛИ-НЕ 2 о и Зоустанавливаются сигналы Ао = 1, Во = О,АкБк = 1, АкВк =- 0 и, следовательно,на их выходах сигналы логического нуля и единицы соответственно, При этом на выходах элементов 4 о и 4 к формируется код большего числа, Аналогично схема работает при различных сочетаниях кодов во всех остальных разрядах сравниваемьа чисел.Если на выходе устройства необходимс"получить код только большего или только меньшего числа,то переключатель б не устанавливается.Предмет изобретенияУстройство для сравнения двоичныхчисел, содержащее ( 6+1) поразрядныхблоков сравнения, три группы по ( Й +1)элементов "ИЛИ НЕ, элементы ИЛИ, переключатель, причем прямые входы поразряднь,х блоков сравнения связаны со входными шинами устройства, а инверсные -с выходами элементов ИЛИ-НЕ тех жеразрядов, а соответствующие выходы пораз.25рядных блоков сравнения -ых разрядов,где ( = О, 1, 2 ц, подключены через переключатель ко входам первой ивторой групп элементов ИЛИ-НЕ и ко входам переносов О, 1 , ( с,-1 ) -го поразрядных блоков сравнения, о т л и ч аю ш е е с я тем, что, С цепью расширениякласса решаемых задач, выходы элементовИЛИ-НЕ первой и второй групп нодкпнчены к входам эпементов ИЛИ-НЕ третьейгруппы, а соответствующие выходы поразрядных блоков сравнения соединены с вхо.дами первого и второго элементов ИЛИ,