Патент ссср 258738

 

О П И С А Н И Е 258738

ИЗОБРЕТЕНИЯ

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

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

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

Республик

Зависимое от авт. свидетельства №

К ч 42птз 7/02

Заявлено 20Х!1.1968 (№ 1258810/18-24) с присоединением заявки №

Комитет по делам изобретений и открытий при Савете Министров ссср

Приоритет

МПЕ G 06f

УДК 681.325.66 (088.8) Опубликовано ОЗ,Х11.1969. Бюллетень № 1 за 1970

Дата опубликования описания 22.IV.1970

Авторы изобретения

Г. Я. Бахчиев и Э. А. Саакян

i"") института

b,, g",0 Т pтгд

Заявитель Тбилисский филиал Всесоюзного научно-исследовательского метрологии им. Д. И. Менделеева

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ и-РАЗРЯДНЫХ

ДВОИЧНЫХ ЧИСЕЛ

Предложенное устройство относится к области вычислительной техники.

Известны устройства для сравнения:двух и-разрядных двоичных чисел, содержащие попазрядные логические схемы «И», «ИЛИ», «HE — И», триггер и выходную схему «ИЛИ».

Предложенное устройство отличается от известных тем, что в нем первые и вторые входы поразрядных схем «И» подключены к соответствующим поразрядным шинам прямых и инверсных значений с равниваемых чисел, третьи входы поразрядных схем «И», кроме схем «И» старшего разряда, подключены к выходам соответствующих поразрядных схем «НЕ», а выходы поразрядных схем

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

Это позволяет упростить устройство.

Схема устройства дана на чертеже.

Устройство содержит пораз|рядные схемы

«И» 1,,поразрядные схемь1 «ИЛИ» 2, многовходовые схемы «ИЛИ» 8 и 4, поразрядные шины прямых 5 и б и инверсных 7 и 8 значений сравниваемых кодов, выходные схемы

«И» 9 — 11, шину сигналов опроса 12, выход5 ные шины И вЂ” 15 и схемы «НЕ» 1б.

Попазрядные значения сравниваемых чисел А подаются на шины 5 и 7, а чисел В— на шины б и 8.

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

Пусть сравниваемые двоичные числа А и В равны друг другу (А=В). Тогда ни одна из схем «И» 1 и схемы «ИЛИ» 2 — 4 не отгорывается, на управляющий вход схемы «И» 9

15 подается уровень кода единицы, а на управляющие входы схем «И» 10 и 11 — уровни кода нуля. При подаче импульса на шину сигналов опроса 12 открывается схема «И»

9, и на выходной шине 15 появляется импульс

20 признака А =В.

Пусть А)В. B данном случае ни одна из старших пар схем «И» 1 соответствующих сравниваемых номеров разрядов не открывается, если в соответствующих разрядах за25 фиксирован один и тот же код чисел А и В.

Пусть в m-ом разряде двоичного числа А зафиксирована единица, а в m-oi разряде числа  — нуль. Тогда на обоих входах первой схемы «И» 1 m-ro разряда появляются

ЗО уровни кода единицы, на ее третьем входе также уровень кода единицы, так как ни

258738

Составитель Е. В. Максимов

Редактор Л. А. Утехина

Корректоры: Л. Корогод и М. Коробова

Заказ 790/4

Тираж 499

Подписное

Типография, пр. Сапунова, 2 одна схема «ИЛИ» 2 от п-го до (m+1) -то разряда не открыта, поэтому на выходе схемы «НЕ» 1б (m+1)-го разряда имеется уровень кода единицы. На первых двух входах второй схемы «И» 1 m-го,разряда имеютс;i уровни кода нуля, а на третьем входе — уровень кода единицы. В результате первая схема «И» 1 открывается, а вторая закрывается.

Открываются схема «ИЛИ» 4 и все схемы

«ИЛИ» 2 от m-го до второго сравниваемых разрядов, что вызывает отсутствие уровня кода единицы на третьих входах всех пар схемы «И» 1 от (m — 1)-го до первого разрядов. Тогда ни одна из указанных схем «И» не открывается независимо от того, какие коды были зафиксированы в m — 1 младших разрядах сравниваемых чисел А и В. Схема

«ИЛИ» 8 закрыта, на управляющих входах схем «И» 9 и 10 отсутствует уровень кода единицы, а на управляющем входе схемы

«И» 11 появляется уровень кода единицы.

Поэтому при подаче на шину 12 сигнала сравнения открывается схема «И» 11, на выходной шине 18 появляется импульс признака

А)В.

Пусть В)А. В данном случае при подаче сигнала сравнения на шину 12 открывается схема «И» 10 и на выходной шине 14 появляется импульс признака В)А.

Предмет изобретения

Устройство для сравнения двух и-разрядных двоичных чисел, содержащее поразряд5 ные схемы «И» выходы которых через поразрядные схемы «ИЛИ» подключены соответственно ко входам поразрядных схем «НЕ», две многовходовые схемы «ИЛИ», выходные схемы «И», отлича ощееся тем, что, с целью

10 упрощения устройства, в нем первые и вторые входы поразрядных схем «И» подключены к соответствующим поразрядным шинам црямых и и нверсных значений сравниваемых чисел, третьи входы поразрядных схем «И», 15 кроме схемы «И» старшего разряда, подключены к выходам соответствуюших поразрядных схем «НЕ», а выходы, поразрядных схем

«И» соединены со входами соответствующих многовходовых схем «ИЛИ», выходы которых

20 подключены к первым;входам первой и второй выходных схем «И» соответственно, вторые входы выходных схем «И» подключены к шине сигналов опроса, первый вход третьей выходной схемы «И» подключен к выходу

25 схемы «НЕ» младшего разряда сравниваемых чисел, выход каждой поразрядной схемы

«ИЛИ» старшего разряда подключен ко входу соответствующей поразрядной схемы

«ИЛИ» младшего разряда.