УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ Советский патент 1973 года по МПК G06F7/04 

1

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

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

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

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

триггера, один из выходов которого связан с входом четвертой схемы «П, другим входом связанной с другим выходом первого триггера, а другой - с третьим входом первой схемы

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

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

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

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

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

входом схемы «И 11, другим входом связанной с одним из выходов триггера 5, и с входом триггера 5, Выход дешифратора 8 через схему 12 задержки подключен к входу триггера 6, один из выходов которого связан с третьим

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

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

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

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

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

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

Q // .вырабатывается сигнал .

Наличие схемы 12 задержки в цепи запуска триггера исключает возмол ность появления лож-ного сигнала Же па выходе схемы «PI 13 при а в.

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

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

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

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

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