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

 

ИЗОБРЕТЕНИЯ

<п1 544959

Cons Советскик

Сациапистическик„

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 15.08.74 (21) 2052987/24 (51) М Кч 2 С 06F 7/04 с присоединением заявки Ме

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

Совета Министров СССР (23) Приоритет

Опубликовано 30.01.77. Бюллетень М 4

Дата опубликования описания 15.02.77 (53) УДК 681.325(088.8) по делам изобретений и открытий (72) Авторы изобретения

И. Н. Майдельман и Г. В. Майзель (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

Предлагаемое устройство относится к вычислительной технике и может быть использовано в системах автоматического регулирования и в цифровых 3ВМ.

Известно устройство для сравнения двоичных чисел, содержащее поразрядные схемы сравнения с двумя выходами, определяющими, что разряд числа А больше пли равен разряду числа В; схемы поразрядной сборки (ИЛИ) с двумя входами, определяющими, что разряд числа А меньше разряда числа В (сигнал производный от «Больше» и «Равно» и со схем сравнения); схемы совпадения, обеспечивающие разрешение сравнения младших разрядов при равенстве старших и схемы формирования результата (1).

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

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

Наиболее близким к изобретению является устройство для сравнения чисел, содержащее двухступенчатую диодную матрицу, горизонтальные шины которой через нагрузочные резисторы соединены с источником опорного напряжения, а вертикальные шины первой ступени — с входами устройства, блок формирования результата сравнения, выполненный на логических элементах ИЛИ и подключен5 ный к горизонтальным шинам второй ступени диодной матрицы, и сравнивающие диоды (2).

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

1О Цель изобретения — повышение быстродействия устройства.

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

На чертеже представлена схема устройства для сравнения двоичных чисел.

Оно содержит двухступенчатую диодную

25 матрицу 1, горизонтальные шины которой через нагрузочные резисторы 2 соединены с источником опорного напряжения Е, а вертикальные шины первой ступени дешифрации— с входом устройства. К выходу первой ступезо ни дешифрации диодной матрицы 1 подклк544959 чены дополнительные логические элементы

ИЛИ 3 — 6, а выходы этих элементов ИЛИ— к входу второй ступени дешифрации диодной матрицы. Горизонтальныс шины диодной матрицы соединены с входом блока 7 формирования результата сравнения, выполненного на логических элементах ИЛ11 8 и 9, и через сравнивающие диоды 10 с входом устройства.

Выход блока формирования результата сравнения является выходом устройства.

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

При поступлении на вход первой ступени диодной мат1)ицы 1 lxogoB сравниваеibIbIx Hkicc;I

А и В, в первой ступени дешифрации проводится поразрядное сравнение прямых и инверсных значений кодов А, В и А В, А В и А В, А В и А В, Ао Вр и Ap Bp.

Результаты указанных сравнений через элементы ИЛ1 1 3 G подаются иа вторую ступень дешифрации, на ) оризоитальпыс шины которой через сравнивающ с диоды поступают инверсные значения кода числа В (ВО, Вь В, В,). При этом во второй ступсни дешифрации происходят следующие логические операции сравнения кодов: Аз Вз, А> В> при условии равенства Ар и B>, Ai Bi при условии равенства А и Вд, А и В,, Ао Во при условии равенства Аз и В„, А и В, Ai и Вь а также формирование результата сравнения А — B npu условии равенства Аз и B,. A> и B>, A> и Вь

АоиВО

Результаты сравнения с горизонтальных шин второй ступени дешифрации поступают на блок 7 формирования, выполненный на логических элементах ИЛИ 8, 9. На выходе блока 7 формируются сигналы сравнения А)В;

А=B; A(B, причем результат А(В формируется при отсутствии сигналов «Равно» и

«Больше».

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

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

Устройство для сравнения двоичных чисел, содержащее двухступенчатую диодную матрицу, горизонтальные шины которой через на15 грузочные резисторы соединены с источником опорного напряжения, а вертикальные шины первой ступени соединены с входами устройства, блок формирования результа" à сравнения, выполненный на логических элементах

ИЛИ li подключенный и горизонтальным шипам второй ступени дио IIIQA матрицы, и сравнивающие диоды, о т л и ч а ю щ с е с я тем, что, с целью повышеппя быстродействия, оно содержит дополнительиыс логические элементы

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

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

1. Бруфмап С. С. Цифровые элементы сравнешгя. М., 1967, с. 25 — 44.

2. Лвт. св. No 302715, кл. G 06F 7/04, 1972.

544959

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

Редактор И. Грузова Техред А. Камышникова Корректор T. Добровольская

Заказ 12918 Изд. ¹ 136 Тираж 899 Подписное

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

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

Типография, пр. Сапунова, 2