SU1418697A1 - Устройство дл сравнени двоичных чисел - Google Patents

Abstract

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

Description

ев

(Л

ОС

0д

;О

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

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

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

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

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

j Элементы НЕРАВНОЗНАЧНОСТЬ 8 и РАВ- ЙОЗНАЧНОСТЬ 4 фиксируют те разр ды Сравниваемых чисел, в которых они различаютс , а группа элементов ИЛИ- НЕ 5 и ИЛИ 6 выдел ет старший разр д 1исел, в котором они различаютс , выдава  в этом случае код уровн  едини- 1ЦЫ на второй вход элемента И узла сравнени  соответствующего разр да, В последующих разр дах узлов сравнени  на вторые входы элементов И 3 с выходов соответствуюш 1х элементов

ШШ-НЕ 5 подаетс  код уровн  нул . I ,

Если , А; 1, В; о,-где i - номер старшего разр да чисел, где сравниваемые числа различаютс  (i 1, 2,...,п), то в этом случае код уровн  единицы с входа элемента И со- ответствующего узла сравнени  проходит на ег о выход, а оттуда на вход элемента ИЛИ 1 и формирует на выходе 13 устройства код уровн  единицы, признак Больше. На выходах 14 и.15 сохран етс  при этом код уровн  нул .

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

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

Устройство может работать как устройство приоритета. При этом на входы 10 подаетс  информационный код числа А, а на входах 11 устанавливаетс  уровень кода, противоположный тому уровню кода, который вз т за приоритет. Элементы НЕРАВНОЗНАЧНОСТЬ 8 и РАВНОЗНАЧНОСТЬ 4 фиксируют те разр ды обрабатываемого числа А, в которых уровни кода отличаютс  от уровн  кода, установленного на входах 11. Группа элементов ИЛИ-НЕ 5 и ИЛИ 6 вьщел ет старший разр д числа , в котором возникает это различие, выдава  в этом случае на соответствующий разр д код уровн  единицы, на всех остальных вькодах 12 разр дов ненезависимо от состо ни  входных разр дов - нулевые уровни.

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

Claims (1)

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

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

   с первым входом элемента И i-ro узла сравнени , выход неравенства (i-l)-ro узла сравнени  соединен с входом разрешени  сравнени  i-ra узла сравнени , выходы элементов И всех узлов сравнени  подключены к входам много- входового элемента ИЛИ, выход кото- , рого  вл етс  выходом Больше устройства и соединен с первым входом элемента ИЛИ-НЕ, выход п-го узла сравнени   вл етс  выходом Равно устройства и подключен к второму входу элемента ИЛИ-НЕ, выход которого  вл етс  выходом Меньше устройства , отличающеес  тем, что, с целью расширени  области применени  за счет определени  первого разр да несравнени , i-й узел сравнени  включает элемент РАВНОЗНАЧНОСТЬ, элементы ИЛИ- НЕ и ИЛИ, п-й узел срав сравнени  включает дополнительно зле

   0

   5

   0

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

   Составитель Е. Иванова Редактор О. Юрковецка  Техред А.Кравчук Корректор А. Т ско

   Заказ 4153/45

   Тираж 704

   ВНИИГШ Государственного комитета СССР

   по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5

   Подписное