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

 

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

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

Республик

ОЛ ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

631914 (6l) Дополнительное к авт. свид-ву (22) Заявлено 23,08. 74 (2l ) 2054659, 1824 с присоединением заявки № (23) Приори гет (43) Опубликовано 05.11.78Бк ллетень Х: 11

2 (5l ) М. Кл

Cj 06 V 7/02

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

Совета Мнннстров СССР оо делам нзобретеннй и отнрытнй (53) УДK 681.325..66 (088.8) (45) Дата опубликования описания 28.09.78

E. А, Литовченко, Л. М. Маркелов, В. A. и Н, И. Сеиентовцы.й.

Подгорный (72) Авторы .изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧН6!Х

ЧИСЕЛ

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

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

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

Наиболее близким техническим решением к изобретению является устройство, содержащее т) поаледовательтто соединенных ячеек, каждая из которых состоит из элементов И-НЕ. Первые входы первого и второго элементов И-НЕ каждой t -й ячейки (где ) =1, ", ..., т)) соединены с шиной < -го разряда первого числа, а первый вход третьего элемента И-HE и второй вход второго элемента И-НЕ каждой l -й ячейки подключены и шине

-го разряда второго числа (2).

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

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

Поставленная цель достигается тем, что в предложенном устройстве в каждой

-й ячейке выход в горо о элемента И«НЕ соединен со вторыми входами первого и третьего элементов И-HE. Выход первого элемента И-НЕ подключен к первым входам четвертого и пятого элементов

И-НЕ, а выход третьего элемента И-HE соединен с первыми входами шестого и седьмого, элементов И-НЕ. Выходы пято631 914 го и - седьмого эл ем ентов И-HE и одключены ко вторым входам четвертого и шестого элементов И-HE соответственно.

Вторые входы пятого и седьмого элементов каждой < -й ячейки соединены с вы- у ходами шестого и четвертого элементов

И-HE { ) -1)-й ячейки.

Структурная схема устройства приведе- на на чертеже.

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

И-НЕ 2-8, входные шины 9 — 10 разрядов сравниваемых чисел, управляющие шины 11, 12 и выходные шины 13, 14.

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

Сравнение кодов производится поразрядно одновременно во всех разрядах. При этом результат сравнения кодов в старшем разряде по отношению к предшест щ вующему разряду является преобладающим при неравенстве кодов. При равенстве кодов чисел А и В в старшем разряде результат сравнения (А 2 В или A "- В) определяется ближайшим предшествующим ЗУ разрядом, в котором коды не равны.

Информациоиым сигналом А = В или

А В является уровень логического нуля на соответствующих выходных шинах

13, 14. 39

Признаком равенства кодов сравйиваемых чисел является одновременное наличие уровней логич ской единицы на этих выходах устройства. С учетом структуры каждой ячейки, выполненной на элемен- 39 тах И-HE 2 — 8 для случая сравнения двух разрядных чисел на выходах 13 и

14 реализуются следующие соотношения:

При реализации предложенного устройства на интегральных микросхемах в нем использовано на 20",о меньшее число элементов, чем в прототипе.

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

Устройство для сравнения двоичных чисел, содержащее g последовательно соединенных ячеек, каждая из которых сос-. тоит из элементов И-НЕ, причем первые входы первого и второго элементов И-HE каждой -й ячейки, где = 1, 2,..., соединены с шиной < -го разряда первого числа, а первый вход третьего элемента И-HE и второй вход второго элемента И-HE каждой i -й ячейки подключена к шине z -го разряда второго числа, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в нем в .каждой { -й ячейке выход второго элемента И-НЕ соединен со вторыми входами первого и третьего элементов И-НЕ; выход первого элемента И-HE подключен к первым входам четвертого и пятого элементов И-НЕ» а выход третьего элемента И-НЕ соединен с первыми входами шестого и седьмого элементов И НЕ; выходы пятого и седьмого элементов ИНЕ подключены ко вторым входам четвертого и шестого элементов И-HE соответственно, вторые входы пятого и седьмого элементов каждой а -й ячейки соединены с выходами шестого и четвертого элементов И HE {1 -1)-й ячейки.

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

1. Патент США % 3576531, кл. 340.146.2, 1 971. .2. Авторское свидетельство СССР

% 344440, N. Кл Cj 06 Г 7/02, 1 1.1 2.69.

631 914

9g

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

Редактор Л. Утехина Техред 3. фанта Корректор Л ебола

Заказ 6344/48 Тираж 784 Подписное

UHHHHH Государственного комитета Совета Министров СССР по делам изобретений и открытий

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

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