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

Иллюстрации

Устройство для сравнения двоичных чисел (патент 900280)
Устройство для сравнения двоичных чисел (патент 900280)
Устройство для сравнения двоичных чисел (патент 900280)
Показать все

Реферат

 

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

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

Реслублнн

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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.

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