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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и в различных устройствах цифровой автоматики. Целью изобретения является расширение области применения за счет определения первого разряда несравнения. Устройство содержит многовходовый элемент ИЛИ 1, элемент ИЛИ-НЕ 9, узлы сравнения 2, элемент неравнозначности 8, элементы И 3, элементы равнозначности 4, элементы ИЛИ-НЕ 5, элемент ИЛИ 6, элемент НЕ 7. В устройстве наряду с функцией сравнения двух чисел возможно определение первого разряда, в котором произопшо несравнение, при подаче вместо второго числа кода, противоположного выбираемому приоритету. 1 ил. л $

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСН ИХ

РЕСПУБЛИК (19) (И) (59 4 G 06 F 7 02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4190552/24-24 (22) 03.02.87 (46) 23.08.88. Вол. В 31 (72) О.П. Орлов, В.М. Гаршин и Ю.А. Бурмистрова (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР

У 1096639, кл. G 06 F 7/02, 1983.

Авторское свидетельство СССР

Ф 1128254, кл. С 06 F 7/02, 1983. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и в различных устройствах цифровой автоматики. Целью изобретения является расширение области применения за счет определения первого разряда несравнения. Устройство содержит многовходовый элемент ИЛИ 1, элемент

ИЛИ-НЕ 9, узлы сравнения 2, элемент неравнозначности 8, элементы И 3, элементы равнозначности 4, элементы

ИЛИ-НЕ 5, элемент ИЛИ 6, элемент

НЕ 7. В устройстве наряду с функцией сравнения двух чисел возможно определение первого разряда, в котором произошло несравнение, при подаче . вместо второго числа кода, противоположного выбираемому приоритету. 1 ил. с ф

1418697

Изобретение относится к автомати-! ке и вычислительной технике и может б ть использовано в вычислительных машйнах и в различных устройствах цифровой автоматики.

Цель изобретения — расширение области применения эа счет определения первого разряда несравнения.

На чертеже приведена блок-схема 10 у тройства.

Устройство содержит многовходовый элемент ИЛИ 1,, узлы 2 сравнения, элементы И 3, элементы РАВНОЗНАЧНОСТЬ 4, элементы ИЛИ-НЕ 5, элементы НЕ 6, эле-5 мент НЕ 7, элемент НЕРАВНОЗНАЧНОСТЬ 8, элемент ИЛИ-HE 9, входы 10 и 11 разрядов сравниваемых чисел, выходы 12 разрядов несравнения и выходы 13-15 устройства. 20

Устройство работает следующим образом.

Элементы НЕРАВНОЗНАЧНОСТЬ 8 и РАВНОЗНАЧНОСТЬ 4 фиксируют те разряды сравниваемых чисел, в которых они 25 различаются, а группа элементов ИЛИНЕ 5 и ИЛИ б выделяет старший разряд чисел, в котором они различаются, выдавая в этом случае код уровня единицы на второй вход элемента И узла 30 сравнения соответствующего разряда.

В последующих разрядах узлов сравнения на вторые входы элементов И 3 с выходов соответствующих элементов

ИЛИ-НЕ 5 подается код уровня нуля.

Если А :В, А; = 1, В; = О,.где номер старшего разряда чисел, где сравниваемые числа различаются (i

1, 2,...,n), то в этом случае код

Уровня единицы с входа элемента И со- g0 ответствующего узла сравнения проходит на его выход, а оттуда на вход элемента ИЛИ 1 и формирует на выходе

13 устройства код уровня единицы, признак "Больше". На выходах 14 и 15 45 сохраняется при этом код уровня нуля.

Если А В, А, = О, В; = 1, код уровня единицы с входа соответствующего элемента И не проходит на его выход, так как на первом входе его при- . сутствует код уровня нуля (А = 0), следовательно, ни на одном из входов элемента HJIH 1 не будет кода единичного уровня, что ведет к сохранению урОвня кода нуля на выходе 13 устарой55 ства,. а нулевые уровни на обоих входах элемента ИЛИ-НЕ 9 формируют код уровня единицы на выходе 14 устройст" ва.

В случае А=В на выходе элемента

НЕРАВНОЗНАЧНОСТЬ 8 — уровень кода нуля, на выходах элементов РАВНОЗНАЧНОСТЬ 4, узлов 2 -2 „ сравнения— уровень кода единицы, который, поступая на вход соответствующего элемента ИЛИ-НЕ, вызывает на его входе уровень кода нуля. Цепочка из элементов ИЛИ б переносит уровень кода нуля на первый вход элемента ИЛИ-НЕ 9 с последнего узла. сравнения, на втором входе которого присутствует нуль, что ведет к появлению единичного сигнала признака "Равно" на выходе 15 устройства.

Устройство может работать как уст" ройство приоритета. При этом на входы 10 подается информационный код числа А, а на входах 11 устанавливается уровень кода, противоположный тому уровню кода, который взят за приоритет. Элементы НЕРАВНОЗНАЧНОСТЬ

8 и РАВНОЗНАЧНОСТЬ 4 фиксируют те разряды обрабатываемого числа А, в которых уровни кода отличаются от уровня кода, установленного на входах 11 ° Группа элементов ИЛИ-НЕ 5 и

ИЛИ 6 выделяет старший разряд числа, в котором возникает это различие, выдавая в этом случае на соответствующий разряд код уровня единицы, на всех остальных выходах 12 разрядов ненезависимо от состояния входных разрядов — нулевые уровни.

На выходах 13-15 устройства сохраняется уровень кода нуля.

Формула из о бретения

Устройство для сравнения двоичных чисел, содержащее многовходовый элемент ИЛИ, элемент ИЛИ-НЕ и и узлов сравнения, где n — разрядность сравниваемых чисел, каждый из которых включает элемент И, первый узел сравнения включает элемент НЕРАВНОЗНАЧНОСТЬ, причем входы первых разрядов сравниваемых чисел устройства подключены в первом узле сравнения к входам элемента НЕРАВНОЗНАЧНОСТЬ, выход которого соединен с первым входом элемента И, второй вход которого подключен к входу первого разряда первого сравниваемого числа устройства, входы 1-х разрядов сравниваемых чисел устройства, где i = 2,..., и, соединены с соответствующими информационными входами i"ãî узла сравнения, вход i-ro разряда первого сравниваемого числа устройства соединен

1418697

Составитель Е. Иванова

Техред А.Кравчук

Корректор А. Тяско редактор О. Юрковецкая

Подписное

Тираж 704

Заказ 4153/45

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 с первым входом элемента И i-го узла сравнения, выход неравенства (i-1)-ro узла сравнения соединен с входом разрешения сравнения i-га узла сравне 5 ния, выходы элементов И всех узлов сравнения подключены к входам многовходового элемента ИЛИ, выход кото-, рого является выходом " Больше" устройства и соединен с первым входом элемента ИЛИ-НЕ, выход и-го узла сравнения является выходом "Равно" устройства и подключен к второму входу элемента ИЛИ-НЕ, выход которого является выходом Меньше устройст- 1б ва, о т л и ч а ю ш е е с я тем, что, с целью расширения области применения за счет определения первого разряда несравнения, i-й узел сравнения включает элемент РАВНОЗНАЧНОСТЬ, gp элементы ИЛИ-"НЕ и ИЛИ, и-Й узел сравсравнения включает дополнительно элемент HF. причем в i-м узле сравнения информационные входы этого узла сравнения подключены к входам элемента

РАВНОЗНАЧНОСТЬ, выход которого соединен с первым входом элемента ИЛИ-НЕ, второй вход которого соединен с входом разрешения сравнения этого узла сравнения и первым входом элемента

ИЛИ, второй вход которого соединен с выходом элемента ИЛИ-НЕ и вторым входом элемента И, а выход является выходом неравенства i-го узла сравнения, кроме n-ro в и-м узле сравнения выход элемента ИЛИ подключен к входу элемента НЕ, выход которого является выходом и-ro узла сравнения, выход элемента НЕРАВНОЗНАЧНОСТЬ первого узла сравнения и выходы элементов

ИЛИ-НЕ остальных узлов сравнения являются выходами разрядов несравнения у тройства.