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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСН ИХРЕСПУБЛИК 19) 06 Р 702 ОПИСА БРЕТЕНИ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССР У 1096639, кл. С 06 Р 7/02, 1983.Авторское свидетельство СССР В 1128254, кл. С 06 Р 7/02, 1983. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительнь машинах и в различных устройствах цифровой автоматики. Целью изобретенияявляется расширение области применения за счет определения первого разряда несравнения. Устройство содержитмноговходовый элемент ИЛИ 1, элементИЛИ-НЕ 9, узлы сравнения 2, элементнеравнозначности 8, элементы И 3,элементы равнозначности 4, элементыИПИ-НЕ 5, элемент ИЛИ 6, элементНЕ . В устройстве наряду с функциейсравнения двух чисел возможно определение первого разряда, в которомпроизошло несравнение, при подаче .вместо второго числа кода, противоположного выбираемому приоритету. 1 ил,Изобретение относится к автоматике и вычислительной технике и можетбть использовано в вычислительных машйнах и в различных устройствах цифровой автоматики.Цель изобретения - расширение области применения эа счет определенияпервого разряда несравнения.На чертеже приведена блок-схема 1 Оутройства,Устройство содержит многовходовыйэлемент ИЛИ 1 узлы 2 сравнения, элементы И 3, элементы РАВНОЗНАЧНОСТЬ 4,элементы ИЛИ-НЕ 5, элементы НЕ 6, эле мент НЕ 7, элемент НЕРАВНОЗНАЧНОСТЬ 8,элемент ИЛИ-НЕ 9, входы 10 и 11 разрядов сравниваемых чисел, выходы 12разрядов несравнения и выходы 13-15Устройства, гоУстройство работает следующим образом.Элементы НЕРАВНОЗНАЧНОСТЬ 8 и РАВНОЗНАЧНОСТЬ 4 фиксируют те разрядысравниваемых чисел, в которых они 25Различаются, а группа элементов ИЛИНЕ 5 и ИЛИ б выделяет старший разрядчисел, в котором они различаются, выдавая в этом случае код уровня единицы на второй вход элемента И узла ЗОсравнения соответствующего разряда,В последующих разрядах узлов сравнения на вторые входы элементов И 3 свыходов соответствующих элементовИЛИ-НЕ 5 подается код уровня нуля.1Если А:В, А; = 1, В, = О,.где дномер старшего разряда чисел, гдесравниваемые числа различаются (1, 2и), то в этом случае кодуровня единицы с входа элемента И со" 4 Оответствующего узла сравнения проходит на его выход, а оттуда на входэлемента ИЛИ 1 и формирует на выходе13 устройства код уровня единицы,признак "Больше". На выходах 14 и 15 45сохраняется при этом код уровня нуля.ЕслиА(В, А, =О, В; = 1, кодуровня единицы с входа соответствующе"го элемента И не проходит на его выход, так как на первом входе его при- .сутствует код уровня нуля (А = 0),следовательно, ни на одном из входовэлемента ИЛИ 1 не будет кода единичного уровня, что ведет к сохранениюуровня кода нуля на выходе 13 устаройства,. а нулевые уровни на обоих входах элемента ИЛИ-НЕ 9 формируют кодуровня единицы на выходе 14 устройст"ва,В случае А=В на выходе элемента НЕРАВНОЗНАЧНОСТЬ 8 - уровень кода нуля, на выходах элементов РАВНОЗНАЧНОСТЬ 4, узлов 2 -2сравнения - уровень кода единицы, который, поступая на вход соответствующего элемента ИЛИ-НЕ, вызывает на его входе уровень кода нуля. Цепочка из элемен" тов ИЛИ б переносит уровень кода нуля на первый вход элемента ИЛИ-НЕ 9 с последнего узла сравнения, на втором входе которого присутствует нуль, что ведет к появлению единичного сигнала признака "Равно" на выходе 15 устройства.Устройство может работать как уст" ройство приоритета. При этом на входы 10 подается информационный код числа А, а на входах 11 устанавливается уровень кода, противоположный тому уровню кода, который взят за приоритет. Элементы НЕРАВНОЗНАЧНОСТЬ 8 и РАВНОЗНАЧНОСТЬ 4 фиксируют те разряды обрабатываемого числа А, в которых уровни кода отличаются от уровня кода, установленного на входах 11Группа элементов ИЛИ-НЕ 5 и ИЛИ 6 выделяет старший разряд числа, в котором возникает это различие, выдавая в этом случае на соответствующий разряд код уровня единицы, на всех остальных выходах 12 разрядов не- независимо от состояния входных разрядов - нулевые уровни.На выходах 13-15 устройства сохраняется уровень кода нуля.Формула и з о б р е т е н и яУстройство для сравнения двоичных чисел, содержащее многовходовый элемент ИЛИ, элемент ИЛИ-НЕ и и узлов сравнения, где и - разрядность сравниваемых чисел, каждый из которых включает элемент И, первый узел сравнения включает элемент НЕРАВНОЗНАЧНОСТЬ, причем входы первых раз" рядов сравниваемых чисел устройства подключены в первом узле сравнения к входам элемента НЕРАВНОЗНАЧНОСТЬ, выход которого соединен с первым входом элемента И, второй вход которого подключен к входу первого разряда первого сравниваемого числа устройства, входы 1-х разрядов сравниваемых чисел устройства, где 1 = 2 и, соединены с соответствующими информационными входами 1"го узла сравнения, вход -го разряда первого сравниваемого числа устройства соединен1418697 Составитель Е. ИвановаТехред А.Кравчук Корректор А. Тяско Редактор О. Юрковецкая Подписное Тираж 704 Заказ 4153/45 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 с первым входом элемента И -го узла сравнения, выход неравенства (-1)-го узла сравнения соединен с входом разрешения сравнения -га узла сравне 5 ния, выходы элементов И всех узлов сравнения подключены к входам многовходового элемента ИЛИ, выход кото-, рого является выходом "Больше" устройства и соединен с первым входом 10 элемента ИЛИ"НЕ, выход и-го узла сравнения является выходом "Равно" устройства и подключен к второму входу элемента ИЛИ-НЕ, выход которогоявляется выходом "Меньше" устройст б ва, о т л и ч а ю ш е е с я тем, что, с целью расширения области применения за счет определения первого разряда несравнения, -й узел сравнения включает элемент РАВНОЗНАЧНОСТЬ, 20 элементы ИЛИ-"НЕ и ИЛИ, и-Й узел срав" сравнения включает дополнительно элемент НЕ, причем в д-м узле сравненияинформационные входы этого узла сравнения подключены к входам элементаРАВНОЗНАЧНОСТЬ, выход которого соединен с первым входом элемента ИЛИ-НЕ,второй вход которого соединен с входом разрешения сравнения этого узласравнения и первым входом элементаИЛИ, второй вход которого соединен свыходом элемента ИЛИ-НЕ и вторым входом элемента И, а выход является вы"ходом неравенства -го узла сравнения,кроме п-го, в и-м узле сравнения выход элемента ИЛИ подключен к входуэлемента НЕ, выход которого являетсявыходом и-го узла сравнения, выходэлемента НЕРАВНОЗНАЧНОСТЬ первогоузла сравнения и выходы элементовИЛИ-НЕ остальных узлов сравнения являются выходами разрядов несравненияу.тройства.