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

Ссиоз СоветскикСфциалистмчясимаРеспублик ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКРМУ СВИДЕТЕЛЬСТВУ(51)М, Кл. 6 Об Р 7/02 61 вударстеаиии кеиитет СССР ао дедам изееретеиий и еткрцтий(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХЧИСЕЛ Изобретение относится к автоматикеи вычислительной технике, а именно карифметическим устройствам, может бытьиспользовано в вычислительных машинахцифровой автоматики и в устройствах5программного управления,Известно устройство для сравнениядвоичных чисел, содержащее схему формирования переносов и схему анализа Щ,Недостатком этого устройства является1 Онизкое бвстродействие.Наиболее близким по технической сущности к предлагаемому является устройство для сравнения двоичных чисел, содержащее и узлов сравнения, каждый из1которых состоит из элементов И-НЕ, причем входная шина прямого значения каждого с -го разряда первого числа соединена с первыми информационными входами первого и второго элементов И-НЕ1, -го узла сравнения, где .с - 1,2, о,входные шины инверсного и прямого значений каждого 1. -го разряда второгочисла подключены к первому входу третьего элемента И-НЕ и ко второму входувторого элемента И-НЕ соответственно-го узла сравнения, выходы второгои третьего элементов И-НЕ каждого узласравнения соединены со входами четвертого элемента И-НЕ, выход четвертогоэлемента И-НЕ ъ -го узла сравненияподключен ко вторым входам первого итретьего элементов И-НЕ и к третьему4входу второго элемента И-НЕ ( с + 1)-гоузла сравнения, выход первого элементаИ-НЕ , -го узла сравнения соединен сс-м входом элемента И ,2),Недостатком известного устройстваявляются малые функциональные возможности, так как оно формирует результаттолько "больше или равно,Цель изобретения - расширение егофункциональных воэможностей за счетформирования сигналов сравнения на равно" и "больше.Это достигается тем, что в устройстве для сравнения двоичных чисел, содер 1жащем и узлов сравнения, каждый из3 90028 которых состоит из элементов И-ПЕ, причем входная шина прямого значения каждого с -го разряда первого числа устройства соединена с первыми входами первого и второго элементов И-НЕ-го узла сравнения, где= 1;2, и, входные шины инверсного и прямого значения каждого-го разряда второго числа устройства подключены к первому входу третьего элемента И-НЕ и ко второму 1 а входу второго элемента И-НЕ соответственно 1 -го узла сравнения, выходы второго и третьего элементов И-НЕ каждого узла сравнения соединены соответственно со входами четвертого элемента 5 И-НЕ, выход четвертого элемента И-НЕ-го узла сравнения подключен ко вторым входам первого и третьего элементов И-НЕ и к третьему входу второго элемента И-НЕ ( 1 + 1)-го узла срав-.ге нения, выход первого элемента И-НЕ-го узла сравнения соединен с-м входом элемента И, в каждом узле сравнения выход первого элемента И-НЕ соединен с третьим входом третьего элег 5 мента И-НЕ, а выход второго элемента И-НЕ подключен к третьему входу первого элемента И-НЕ.На чертеже представлена функциональ-. ная схема предлагаемого устройство для 5 й сравнения двоичных чисел.о Устройство содержит и узлов сравнения 1, 1 , 1 каждый из которых состоит из элементов И-НЕ 2-5, элемент И 6, выходные шины 7 и 8, вход управ пения 9, входные шины прямого значения первого числа 10, 10,10 м, входные шины прямого и инверсного значений второго числа 111, 11,11, 12, 12 12 46 0 4На выходе элемента И-НЕ 5 сигнал переноса реализуется в соответствии с выражением,= (Х;, Х,. ,)Выражение в скобках равно "1" только при Х = У, Сигнал переноса пройдет на выход 7 устройства только при всех Х = У, т.е. при А = В. Элемент И 6 закрывается только при У = 1, Х = 0 и наличии1 " переноса во всех предыдущих разрядах, так как Р = 0 только в этом случае, т.е, при А с В.Конечный результат оценки сравниваемыхчисел(А В, А тВилиА=В) используется в устройствах различного назначения. Если оценка соотношения чисел является единственным предназначением устройства, то сигнал со входа 9 и сигналы с выходов 7 и 8 должны быть преобразованы в вид, удобный для восприятия,Выполнение всех узлов сравнения 1 однотипными и наличие в устройстве разрешающего входа 9 позволяет, в случае необходимости, легко наращивать количество разрядов в,устройстве сравнения. Устройство для сравнения двоичных чисел, содержащее и узлов сравнения, каждый из которых состоит из элементов И-НЕ, причем входная шина прямого значения каждого 1 -го разряда первого числа устройства соединена с первыми входами первого и второго элементовФ Ф И-НЕ Ф -го узла сравнения, где1,2,и, входные шины инверсного и прямого значения каждого-го разряда второго числа устройства подключены к первому входу третьего элемента И-НЕ и ко второму входу второго элемента И-НЕ соответственно 1 -го узла сравнения, выходы второго и третьего элементов И-НЕ каждого узла сравнения соединены соответственно со входами четвщтого элемента И-НЕ, выход четвертого элемента И-НЕ 4 -го узла , сравнении подключен ко вторым входам первого и третьего элементов И-НЕ и к третьему входу второго элемента И-НЕ ( Ф + 1)-го узла сравнения, выход первого элемента И-НЕ-го узла сравнения соединен с 1 -м входом элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет формирования двух На выходе элемента И-НЕ 3 реализуется функция Устройство работает следующим образом.Сравнение чисел А и В начинается со старшего разряда. 45В каждом с -ом узле сравнения 1 на выходе элемента И-НЕ 2 реализуется функцияР =Х Урф 4На выходе элемента И-НЕ 4 реализу ется функцияР уу,РкрМ ,1= У.) Формула изобретения2. Гаврилов Ю.В.1 Пучко А. Н.Арифметические устройства быстродействуюших ЭЦВМ М., Сов. радио, 1970, с. 243-245, рнс, 5. 3. 2; 5. 3. 3731 Подписнонного комитета СССРтений и открытий35, Раушская наб., д, 4/ 2183/66 ВНИИПИ по д 113035Зак осударстве ам изобре Москва, Ж иал ППП "Патент, г. Ужгород, ул. Проектная, 4 5 900280 6сигналов сравнения на "равно" и "больше", 1, Авторское свидетельство СССРв каждом узле сравнения выход первого % 441559, кл, 6 06 Г 7/04, 1972.элемента И-НЕ соединен с третьим входом третьего элемента И-НЕ, а выходвторого эле ме нта И-НЕ подкл юче н к третьему входу первого элемента И-НЕ,Источники информации,принятые во внимание при экспертизе