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

Description

(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

I

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

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

Недостатком этого устро тва  вл етс  низкое бвстродействие.

Наиболее близким по технической сущности к предлагаемому  вл етс  ycTpoitство дл  сравнени  двоичных чисел, содержащее и узлов сравнени , каждый иа которых состоит из элементов И-НЕ, 1фйчем входна  шина пр мого значени каждого i -го разр да первого часла соединена с первыми информационными входами первого и второго элементов И-НЕ

t -го узла сравнени , где л 1,2,... , входные шины инверсного и пр мого значений каждого i -го разр да второго числа подключены к первому входу тротьего элемента И-НЕ и ко второму входу второго элемента И-НЕ соответственно

i -го узла сравнени , выходы второго и третьего элементов И-НЕ каждого узла сравнени  соединены со вхсщами четвертого элемента И-НЕ, выход элемента И-НЕ i -го узла сравнени  подключен ко вторым входам первого и третьего элементов И-НЕ и к третьему входу второго элемента И-НЕ ( + l)-ro узла сравнени , выход первого элемента И-НЕ I -го узла сравнени  соединен с

t -м входом элемента И 2.

Недостатком известного устройства  вл ютс  малые функциональные возможности , так как оно формирует результат только больше или равно.

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

Claims (2)

1. Это достигаетс  тем, что в устройстве дл  сравнени  двоичных чисел, содержащем VI узлов сравнени , каждый из 39ОО которых состоит из элементов И-ИЕ. при чем входна  шина пр мого значени  каждого t -го разр да первого числа устройства соединена с первыми входами пер вого и второго элементов И-НЕ t -го узла сравнени , где 1,2,... и , входные шины инверсного и пр мого значени  каждого t -го разр да второго числа устройства подключены к первому входу третьего элемента И-НЕ и ко входу второгр элемента И-НЕ соответстВенно i -го узла сравнени , выходы второго и третьего элементов И-НЕ каждого узла сравнени  соединены соответственно со входами четвертого элемента И-НЕ, выход четвертого элемента И-НЕ i -го узла сравнени  подключен ко вторьгм входам первого и третьего элементов И-НЕ и к третьему входу второго элемента И-НЕ ( i + l)-ro узла срав нени , выход первого элемента И-НЕ t -го узла сраввенн  соединен с i -м входом элемента И, в каждом узле сравнени  выхсад первого элемента И-НЕ соединен с третьим входом третьего элемента И-НЕ, а выход второго элемента И-НЕ подключен к третьему входу первого элемента И-НЕ. На чертеже дставлена функциональна  схема гфедлагаемого устройство дл  сравнени  двоичных чисел, о Устройство содержит и узлов сравнени  1 , Ij, , ... l, , каждый из которых состоит нз элементов И-НЕ 2-5, элемен И 6, выходные шины 7 и 8, вход ущ авлени  9, вхсаные шины гр мого значени  первого числа lO/i , lOj,...lOn, входные шины пр мого и инверсного значений вто . „ „ рогдчисла 11 . И,... 11,. 12, 12, Устройство работает следующим образом . Сравнение чисел А и В начинаетс  со старшего разр да. В каждом t -ом узле сравнени  1 на выходе элемента И-НЕ 2 реализуетс  функци  Ра (И . На выходе элемента И-НЕ 4 реализуетс  функци  Рц i |Ui Pi i 4 -i $iH i .. На выходе элемента И-НЕ 3 реалиау- 55 етс  функци  . 4 На выходе элемента И-НБ 5 сигнал переноса реализуетс  в соответствии с выражением .:.), Вьфажение в скобках равно 1 только при Х У . Сигнал переноса пройдет на выход 7 устройства только при всех X У, т.е. при А В. Элемент И 6 закрываетс  только при У 1, X О и наличии переноса во всех предьздущих , так как Рь О только в этом случае, т.е. при А В. Конечный результат оценки сравниваемых чисел (А В, А В или А В) используетс  в устройствах различного назначени . Если оценка соотношени  чисел - вл етс  единственным предназначением устройства, то сигнал со входа 9 и сигналы с выходов 7 и 8 должны быть х эеобразованы в вид, удобный дл  воспри ти . Выполнение всех узлов сравнени  1 однотипными и наличие в устройстве разрешающего входа 9 позвол ет, в случае необходимости, легко наращивать количество разр1здов в.устройстве сравнени . Формула изобретени  Устройство дл  сравнени  двоичных чисел, содержащее и узлов сравнени , каждый из которых состоит из элементов И-НЕ, гфкчем входна  шина пр мого значени  каждого i -го разр да первого числа устройства соединена с первыми входами первого и второго элементов И-НЕ «--го узла сравнени , где /t l,2,... И , входные шины инверсного и пр мого значени  каждого i -го разр да числа устройства подключены к первому входу третьего элемента И-НЕ и ко второму входу второго дле мента It-HE соответственно t -го узла qэaвнeни , выходы второго и третьего элементов И-НЕ каждого узла сравнени  соединены соответственно со входами элемента И-НЕ, вьжод четвертого элемента И-НЕ i -го узла сравнеин  подключен ко вторым входам первого и третьего элементов И-НЕ и к третьему входу второго элемента И-НЕ { i 4 l).ro узла сравнени , выход перВОГО элемента И-НЕ t -го узла сравне„н  соединен с i -м входом элемента И, отличающеес  тем, что, с целью расширени  функциональных возможностей за счет формировани  двух сигналов сравнени  на рапЕю и больше в каждом узле сравнени  выход первого элемента И-НЕ соединен с третьим входом третьего элемента И-НЕ, а выход второго элемента И-НЕ подключен к третьему входу первого элемента И-НЕ. Источники информации, прин тые во внимание при экспертизе Пл о о Н -i 801 .Авторское свнаетепьство СССР № 441559, кл. G-06 F7/O4, 1972.
2. 2.Гаврилое Ю.В., Пучко А. Н. Арифметвчвские устройства бысзродействуюшнх ЭЦВМ, М., Сов, радио , 1970, с. 243-245, рис, 5,3.2; 5.3.3 (прототип). ±