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

4О9 2I8

ОП ИСАН И Е

ИЗОБРЕТЕН ИЯ

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

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

Республик

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

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

Заявлено 21.Х11.1971 (№ 1727362i18-24) с присоединением заявки №вЂ”

Приоритет—

Опубликовано ЗО.XI.1973. Бюллетень № 48

Дата опубликования описания 29.VI I.1974

М.Кл. С 06f 7/04

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

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

УДК 681,325.66 (088.8) Авторы изобретения

H. И. Грибок и P.-А. В. Обуханич т

Заявитель

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

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

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

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

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

«И», выход второй схемы «И» соединен с входом третьего триггера.

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

На чертеже представлена блок-схема предлагаемого устройства.

15 Устройство содержит генератор 1 тактовых импульсов, выход которого через схему «И» 2, другой вход которой связан с управляющей шиной, подключен к информационным входам реверсивных счетчиков 8 и 4, управляющие

gp входы которых связаны с выходами триггеров

5 и б, а выходы — с входами дешифраторов 7 и 8. Выход дешифратора 7 через схему «И» 9, другим входом подключенную к выходу дешифратора 8, связан с входом триггера 10, с

25 входом схемы «И» 11, другим входом связанной с одним из выходов триггера 5, и с входом триггера 5, Выход дешифратора 8 через схему

12 задержки подключен к входу триггера б, один из выходов которого связан с третьим зо входом схемы «И» 2, а другой с входом схе409218

3 мы «И» 13, другим входом подключенной к соответствующему выходу триггера 5.

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

В исходном состоянии оба реверсивных счетчика 3 и 4 устанавливаются в режим вычитания, схема «И» 2 закрыта отсутствием управляющего сигнала, триггер 10 находится в состоянии «О». Таким образом, сигнал а=-в отсутствует. На выходе схемы 18 сигнал а(в от утствует, так как на се входы поступают сигналы с разных выходов триггеров 5 и 6 управления реверсивными счетчиками 3 и 4, саходящихся в одинаковом состоянии. На выходе схемы «И» 11 сигнал а>в отсутствует, так как на один из ее входов поступает сигнал с инверсного выхода триггера 5. В реверсивпые счетчики 3 и 4 записываются модули сравниваемых чисел в и а, причем счетчики должны работать в тех кодах, в которых представлены сравниваемые числа.

Сравнение начинается с подачи управляющего сигнала па вход схемы «И» 2. Импульсы от генератора 1 через схему «И» 2 поступают на .входы реверсивных счетчиков 3 и 4, работающих в режиме вычитания. В момент установки в нуль реверсивного счетчика 4 дешифратор 8 выдает сигнал выполнения операции, :<оторый через схему 12 задержки опрокидывает триггер б, выходной сигнал которого запирает схему «И» 2. Таким образом, через схему «И» 2 па входы обоих реверсивных счетчиков 3 и 4 поступает числоимпульсный код числа, записанного в реверсивном счетчике 4. В реверсивном счетчике 3 происходит вычитание сравниваемых чисел в — а. Если а<в, то в реверсивном счетчике 3 остается разность в — а, а дешифратср 7 пс вырабатывает сигнала перехода в пуль. На,выходе схемы «И» 13 вырабатывается сигнал а<в, так как на второй ее вход поступает сигнал с опрокинувшегося триггера б, а триггер 5 остался в прежнем положении.

Если а=в, то реверсивные счетчики устанавливаются в состояние «О», и дешифраторы

7 и 8 вырабатывают сигналы перехода в нуль, которые через схему «И» 9 устанавливают триггер 10 в состояние «единица», что соответствует равенству а=в.

Если а>в, то при переходе реверсивного счетчика 3 через нуль дешифра" îð 7 вырабатывает сигнал перехода через нуль, который опрокидывает триггер 5, благодаря чему реверсивный счетчик 3 переходит в режим суммирования, и оставшаяся часть импульсов числоимпульсного кода числа а суммируется в реверсивном счетчике 3, т.е. в нем остается разность а — в. При этом на выходе схемы «И»

11.вырабатывается сигнал а>в.

Наличие схемы 12 задержки в цепи запуска триггера исключает возможность появления ложного сигнала а<в на,выходе схемы

«И» 13 при а = в.

Таким образом, в предлагаемом устройстве численное значение разности сравниваемых чисел всегда находится в реверсивном счетчике 3 и представлено в коде, соответствующем данному счетчику. п

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

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

409218

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

Техред А. Камышникова

Редактор Е. Караулова

Корректор Л. Царькова

Загорская типография

Заказ 1767 Изд. ЛЪ 1130 Тираж 624 Подписное

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

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