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

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

Иллюстрации

Показать все

Реферат

 

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

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

Реслублнн

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

900280 (8l) Дополнительное к авт. свнд-ву

{22) Заявлено 02. 11.79 (2I ) 2835592/18-24 с присоединением заявки М (51)М. Кл.

G 06 F 7/02 (Ъеудлрстикв1е кемктет

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

Опубликовано 23.01.82. Бюллетень .йе 3

Дата опубликования описания 25,01.82 (53) УДК681. 325..5 (088.8) (12) Автор изобретения

Н. Г. Иванов (7l ) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ

ЧИСЕЛ

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

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

Недостатком этого устройства является

19 низкое бвстродействие.

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

15 которых состоит из элементов И-НЕ, причем входная шина прямого значения каж дого s -ro разряда первого числа соединена с первыми информационными входами первого и второго элементов И-НЕ

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

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

И-HE t -го узла сравнения соединен с с-м входом элемента И 1.2).

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

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

Это достигается тем, что в устройстве для сравнения двоичных чисел, содер1 жащем и узлов сравнения, каждый из

3 90028 которых состоит из элементов И-НЕ, причем входная шина прямого значения каждого с -го разряда первого числа устройства соединена с первыми входами первого и второго элементов И-НЕ i -го узла сравнения, где» = 1;2,... и, входные шины инверсного и прямого значения каждого -ro разряда второго числа устройства подключены к первому входу третьего элемента И-НЕ и ко второму >g входу второго элемента И-HE соответственно » -го узла сравнения, выходы второго и третьего элементов И-HE каждого узла сравнения соединены соответственно со входами четвертого элемента

И-НЕ, выход четвертого элемента И-HE

-го узла сравнения подключен ко вторым входам первого и третьего элементов И-НЕ и к третьему входу второго элемента И-НЕ (i + 1)-го узла срав-. пения, выход первого элемента И-HE !

c -ro узла сравнения соединен с а -м входом элемента И, в каждом узле сравнения выход первого элемента И-НЕ соединен с третьим входом третьего эле25 мента И-НЕ, а выход второго элемента

И-HE подключен к третьему входу первого эле ме нта И-HE.

На чертеже представлена функциональ-. ная схема предлагаемого устройство для сравнения двоичных чисел. о Устройство содержит и узлов срав нения 1, 1 ..., 1>>, каждый из которых состоит из элементов -HE 2-5, элемент

И 6, выходные шины 7 и 8, вход управ- 35 пения 9, входные шины прямого значения первого числа 10», 10>,...10, входные шины прямого и инверсного значений второго числа 11» > 11 > ... 11„, 12» > 12 > ... 12,. 4О

0 4

На выходе элемента И-НЕ 5 сигнал переноса реализуется в соответствии с выражение м

Ь= Ьм(хА+ х,м,).

Выражение в скобках равно "l" только при Х = У . Сигнал переноса пройдет на выход 7 устройства только при всех Х = У, т.е. при А = В. Элемент И 6 закрывается только при У = 1, Х = 0 и наличии l" переноса во всех предыдущих разрядах, так как P> = 0 только в этом случае, т.е. при А «В.

Конечный результат оценки сравниваемыхчисел(А «В, А тВилиА=В) используется и устройствах различного назначения. Если оценка соотношения чисел является единственным предназначением устройства, то сигнал со входа 9 и сигналы с выходов 7 и 8 должны быть преобразованы в вид, удобный для восприятия.

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

Устройство для сравнения двоичных чисел, содержащее H узлов сравнения, каждый из которых состоит из элементов

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

И-НЕ -го узла сравнения, где

1 1,2, ... и, входные шины инверсного и прямого значения каждого» -го разряда второго числа устройства подключены к первому входу третьего элемента И-НЕ и ко второму входу второго элемента И-НЕ соответственно» -ro узла сравнения, выходы второго и третьего элементов И-НЕ каждого узла сравнения соединены соответственно со входами четв @того элемента И-НЕ, выход четвертого элемента И-НЕ 4 -ro узла, сравнении подключен ко вторым входам первого и третьего элементов И-НЕ и к третьему входу второго элемента И-НЕ (» + 1)-го узла сравнения, выход первого элемента И-НЕ» -го узла сравнения соединен с» -м входом элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет формирования двух

На выходе элемента И-НЕ 3 реализу- 55 ется функция

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

Сравнение чисел А и В начинается со старшего разряда. 45

В каждом» -ом узле сравнения 1 на выходе элемента И-HE 2 реализуется функция

P = Х ° У„о>» i I

На выходе элемента И-НЕ 4 реализу- 50 ется функция

Р,, М р„Р М $c+gХ 4 $k+y = У» „ <

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

2. Гаврилов Ю. В.> Пучко А. Н.

Арифметические устройства быстродействуюших ЭБВМ М., Сов. радио, 1970, с. 243-245, рнс. 5. 3. 2; 5. 3. 3 (прототип).

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

:Редактор Jl. Филиппова Техред Л. Пекарь Корректор Г. Решетняк

Заказ 12183/66 Тираж 731 Подписное

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

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

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

S 900280 4 сигналов сравнения на "равно" и "больше", 1. Авторское свидетельство СССР в каждом узле сравнения выход первого No. 441559, кл. G 06 F 7/04, 1972. элемента И-НЕ соединен с третьим входом третьего элемента И-НЕ, а выход второго эле ме нта И-НЕ подкл юче н к третьему входу первого элемента И-HE.

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