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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ ««840886

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву—

Ф (22) Заявлено 060379 (21) 2734313/18-24 (g К 3

G 06 F 7/04 с присоединением заявки NP

Государственный комитет

СССР по делам изобретений н открытий (23) Приоритет

Опубликовано 230631.Бюллетень Но 23

Дата опубликования описания 230681 (53) УДК 681. 325.. 5 (088. 8) < (72) Автор изобретения

И.К. Шлома (71) Заявитель (54 ) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ и-РАЗРЯДНЫХ ЧИСЕЛ

Изобретение относится к автоматике и вычислительной технике и может быть использовано в следящих системах, устройствах автоматики, системах поиска и обработки данных.

Известно устройство для сравнения двух многоразрядных кодов, содержащее блок сравнения, элементы НЕ и

И, выходы блока сравнения подключены к входам элементов НЕ, выходы элементов НŠ— к входу элемента И. Устройство имеет три выхода, каждый из выходов соответствует определенному соотношению между кодами $1) .

Недостатком устройства является наличие двух дополнительных элементов НЕ и трех разрядных выходов, что увеличивает количество межсоединений и паек, снижает надежность и увеличивает стоимость устройства.

Наиболее близким по технической сущности к предлагаемому является устройство сравнения, которое содержит блок сравнения, элементы ИЛИ-НЕ и ИЛИ, выход элемента ИЛИ-НЕ и первый выход блока сравнения подключены к схеме ИЛИ, а первый и второй выходы блока сравнения подключены к пер» вому и второму входам элемента ИЛИ-НЕ соответственно 21.

Недоста®ком известного устройства является его сложность, так как оно содержит многовходовой элемент ИЛИ-НЕ.

Цель изобретения — упрощение устройства.

Поставленная цель достигается тем, что в устройстве для сравнения двух п-разрядных чисел, содержащее 0 элементы И, ИЛИ, схему сравнения на

"больше", информационные входы 2, 3, ° ., n-ro разрядов первой и второй группы входов которой соединены с входными шинами 2, 3, ... n-ro разря15 дов первого и второго операндов соответственно, входная шина первого разряда первого операндд соединена с первым входом элемента ИЛИ, выход которого подключен к информационному

20 входу первого разряда первой группы входов, входная шина первого разряда второго операнда подключена к первому входу элемента И, выход которого соединен с информационным входом первого разряда .второй группы входов, вторые входы элементов И и ИЛИ подключены к первому и второму управляющим входам соответственно.

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

84088

Устройство содержит элемент ИЛИ 1, схему 2 сравнения на "больше", элемент И 3, входные шины первого операнда 4„, 4, ... 4; входные шины второго операнда 5., 5« . Л 5« управляющие входы 6 и 7, выход устройства 8.

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

Элемент ИЛИ 1 своим выходом подключен ко входу младшего разряда пер- о вого кода схемы 2 сравнения. Элемент

И 3 авоим выходом подключен к входу .младшего разряда второго кода на " схемы 2 сравнения. Схема 2 сравнения функционально обеспечивает определение. большего кода, причем при подаче на группу входов кода А большего кода, на выходе схемы 2 сравнения формируется сигнал: код А больше кода В. Выход схемы 2 сравнения является выходом устройства. На вход 2О элемента ИЛИ 1 подается младший разряд первого сравниваемого кода. Осталк ные его разряды в порядке старшинства подаются на группу входов, находящуюся на схеме 2 сравнения. Младший 75 разряд второго сравниваемого кода подается на вход элемента И 3. Осталь-:. ные разряды второго кода подаются в порядке старшинства на группу входов схемы 2 сравнения. 30

На вторыеовходы элементов ИЛИ и И в зависимости от желаемого режима разграничения сравниваемых кодов, может подаваться единичный, нулевой или динамический сигнал.

Если а = 1, в = О, то на выходах элементов ИЛИ 1 и И 3 формируются единичный и нулевой сигналы соответственно и выходной сигнал полностью определяется соотношением сравниваемых чисел. 40

Если а0 = О, в = 1, то на выходах элементов ИЛИ 1 и И 3 формируются синфазные динамические сигналы, не влияющие на результат сравнения чисел. Поэтому выходной сигнал по-преж-, 45 . нему определяется соотношением чисел. Если а = О, в„ = О или а = 1, вп = I, или на выходе элемента ИЛИ 1 (первый случай), или на выходе элемента И 3 (второй случай) фо змируется динамический сигнал, который приводит к возникновению динамического сигнала на выходе схемы сравнения.

Таким образом, введение избыточности в младшие разряды сравниваемых кодов коренным образом изменяет характер работы блока определяющего большой код поданный на вход A no отношению к коду поданному на вход Б.

На выходе устройства формируется тро-. ичный выходной сигнал, сигнализирующий О: (A ) В) — высоким потенцйалом (А < В) — нулевым потенциалом (A = В) — динамическим выходным сигналом — Д.

Использование нового элемента и новых связей позволяет упростить устройство.

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

Устройство для сравнения двух и -разрядных чисел, содержащее элементы И, ИЛИ,. схему сравнения на "больше", информационные входы 2, 3, и-го разрядов первой. и.второй группы входов которой соединена, с входными шинами 2, 3, ... n-го разрядов первого и второго операндов соответственно, отличающееся тем, что, с целью упрощения устройства, в нем входная шина первого разряда первого операнда соединена с первым входом элемента ИЛИ, выход которого подключен к информационному входу первого разряда первой группы входов, входная шина первого разряда второго операнда подключена к первому входу элемента И, выход которого соединен с информационным входом первого разряда второй группы входов, вторые входы элементов И и ИЛИ подключены к первому и второму управляющим входам соответственно.

Источники информации, принятые во внимание при экспертизе

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

Р 183483 . G 06 F 7/04, 1949.

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

Р 416688, кл. G 06 F 7/04, 1964 (прототип).

84088б

Составитель В. Белкин

Техред Н.Вабурка

Редактор В. Лазаренко корректор, В. Бутяга

Заказ 4767/72 . Гираж 245

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

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

Подписное

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4