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

нения подключен ко входу установки в нулевое состояние Триггера (1+1)-го разряда первого регистра и ко входу установки в единичное состояние триггера (1+1)-го разряда второго регистра, выходы п-го узла сравнения соединены со входами элемента ИЛИ-НЕ 12Недостатком известного устройства является его низкое быстродействие, а также конструктивная сложность.Цель изобретения - повышение быстродействия устройства, а также его упрощение.Поставленная цель достигается тем, что в устройство для сравнения двоичных чисел, содержащее п узлов сравнения, где каждый 1-й узел сравне. - ния (1 = 1, и) содержит первый и второй элементы И, первые входы которых соединены с шинами прямых сигналов 1-го разряда соответственно первого и второго чисел устройства, вторые входы первого и второго элементов И подключены к шинам инверсных сигналов 1-го разряда соответственно второго и первого чисел устройства, первый и второй выходы каждого 1-го узла сравнения (1 = 1, и) соединены с первым и вторым выходами переносов соответственно (1+1)-го узла сравнения, в каждый 1-й узел сравнения введены два элемента НЕ и два элемента ИЛИ причем первый вход переноса каждого узла сравнения соединен с первым входом первого элемента ИЛИ и через первый элемент НЕ - с третьим входом второго элемента И, выход которого под.ключен к первому входу второго элемента ИЛИ, второй вход переноса каждого узла сравнения соединен со вторым входом второго элемента ИЛИ и через второй элемент НЕ - с третьим входом первого элемента И, выход которого подключен ко второму входу первого элемента ИЛИ, выходы первого и второго элементов ИЛИ каждого 1-го узла сравнения подключены к первому и второму выходам 1-го узла сравнения, выходы первого и второго элементов И п-го узла сравнения подключены к первому и второму входам переносов соответственно (и)-го узла сравнения.На чертеже представлена блок-схема устройства,.Устройство содержит п узлов сравнения 1 1, , 11, элементы И 2 и и 3,Фэлементы ИЛИ 4 и 5, элементы НЕ б и 7, шины 8 и 9 сравниваемых чисел и шины 10 и 11 результата сравнения.Устройство работает следующим образом.Сравниваемые двоичные числа А 1 А А, и Б,Б и 1 Б., подаются в устройство по шинам 8 и 9 и поступают поразрядно в каждый 1-й узел сравнения в,виде парафазных сигналов, 40 Устройство для .сравнения двоичныхчисел. может иметь очевидную эквивалентную модификацию. Число информа ционных входов каждого узла сравнения может быть уменьшено в 2 раза засчет отказа от подачи, например,инверсных сигналов разрядов, которыемогут быть получены дополнительнымвведением 2-х элементов НЕ в каждыйузел сравненйя.Введение в каждый 1-й узел сравнения (1 = 1, и) устройства двухэлементов ЙЕ и двух элементов ИЛИ всовокупности с новыми конструктивны ми связями повышает быстродействиеустройства, так как процесс итоговогоформирования сигналов на выходныхшинах результата сравнения связан сменьшим числом последовательно сра батывающих элементов, по сравнению 5 10 15 20 30 А , А 1 и Б 1, Б Поразрядное сравнение осуществляется со старших разрядов (1 1, , 1.), и приФормировании сигнала "" ("( ")в последующих младших узлах сравнения блокируются цепи формированиясигнала " ( " (" ) "), а сформированный единичный сигнал появляетсяна шине 10 (11)..Пусть А = А,А, А большеБ = Б и ББ й, для определенности, А = 100 и Б = 011. При сравнении на выходе элемента И 2 узла сравнения 11, старшего разряда формируется единйчный сигнал, который черезэлементы ИЛИ 4 каждого последующегоузла сравнения поступает на шину 10,На шине 11 при этом появляется нулевой сигнал, так как единичный сигнал с выхода элемента И 2 узла сравнения 1 через элементы НЕ б каждого разряда блокирует элементы И 3каждого последующего узла сравнения.Единичный сигнал, на шине 10 и нулевой сигнал на шине 11 определяет,что А Б.Пусть число А меньше Б и, дляопределенности, А = 011 и Б = 100,Тогда единичный сигнал сформируетсяна выходе элемента И 3 узла сравнения 1 п, блокирует через элементыНЕ 7 элементы И 2 каждого последующего узла сравнения и поступает нашину 11. Нулевой сигнал на шине 10и единичный сигнал на шине 11 определяют, что А ( Б,Пусть число А равно Б и, для определенности, А .= 101 и Б = 101. Вэтом случае поразрядное сравнение.не блокируется ни в одном последующем узле сравнения, так как на выходах элементов НЕ б и 7 каждогоразряда появляются единичные сигналы,но, тем не менее, на выходах элементов И 2 и 3 каждого разряда возникают нулевые сигналы. В результатена шинах 10 и 11 находятся нулевыесигналы, которые и определяют, чтоА =- Б.840889 Формула изобретения итель В. БелкА.Бабинец СосЛазаренко Тех ктор В. Бутяга аказ 4767/72 ВНИИПИ Госу по делам 113035, Москвааж 745комитета СССи открытийкая наб., д. Подписи рственногзобретениЖ, Рауш лиал ППП "Патент", г. Ужгород, ул. Проектная, 4 с известным, а также способствуетупрошению устройства,Устройство для сравнения двоичных чисел, содержацее п узлов сравнения, причем каждый 1-й узел сравнения (1 = 1, и) содержит первый и второй элементы И, первые входы которых соединены с шинами прямых сигналов 1-го разряда соответственно первого и втоРого чисел устройства, вторые входы первого и второго элементов И подключены к шинам инверсных сигналов 1-го разряда соответственно второго и первого чисел устройства, первый и второй выходы каждого )-го узла сравнения (1 = 1, и) соединены с первым и вторьм выходами переносов соответственно (+1) -го узла сравнения, о т л и ч а ю Ш е е с я тем, что, с целью повышения быстродействия и упроцения устройства, в нем каждый 1-й узел сравнения содержит два элемента НЕ и два элемента ИЛИ, причем первый вход переноса каждого узла сравнения соединен с первымвходом первого элемента ИЛИ и через.первый элемент НЕ - с третьим ви-.- дом второго элемента И, выход к:харого подключен к первому входу второго элемента ИЛИ, второй вход и;е- .носа каждого узла сравнения сое.:.: -нен со вторым входом второго элемента ИЛИ и через второй элемент НЕ -с третьим входом первого элемента И,выход которого подключен ко второмувходу первого элемента ИЛИ, выходыпервого и второго элементов ИЛИкаждого 1-го узла сравнения подключены к первому и второму выходам1-го узла сравнения, выходы первого 5 и второго элементов И й-го узласравнения подключены к первому и вто-.рому входам переносов соответственно (п)-го узла сравнения. 20 Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 565296, кл. Б 06 Е 7/04, 1977.2. Авторское свидетельство СССРпо заявке Р 2674783/24,кл. 6 06 Р 7/04, 1978 (прототип),