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

 

Изобретение относится к вычислительной технике и может быть использовано при построении контрольной аппаратуры для проверки прохождения информации в дискретных устройствах различного типа и для проверки работоспособности запоминающих устройств, счетчиков, регистров и других более сложных дискретных устройств. Цель Изобретения - повышение быстродействия устройства для сравнения чисел. Устройство содержит вычитающие счетчики , группы элементов И, многовходовые элементы И, группы элементов И-НЕ, ИЛИ, элементы ИЛИ-НЕ, НЕ, И. Совокупность введенных элементов и связей позволила после-каждого такта вычитания единиц из счетчиков производить обнуление тех разрядов чисел, в которых у обоих чисел появились единицы, что исключило необходимость подачи вычитающих импульсов в количестве , равном одному из чисел, и, как следствие, привело к увеличению , быстродействия. 1 з.п. ф-лы, 3 ил. to (Л :лэ 00 W) ел

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) 0 (ш (59 4 G 06 F 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4031862/24-24 (22) 04.03,86 (46) 30.05.87. Бюл. N - 20 (72) И.Н.Лучин, О.И.Богатов.

М.С.Баранов и N.Ë.Ñòåïàíîâ (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

1!1 599264, кл. G 06 F 7/04, 1973.

Авторское свидетельство СССР

Ф 1012238, кл, G 06 F 7/04, 1981. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ

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

Устройство содержит вычитающие счетчики, группы элементов И, многовходовые элементы И, группы элементов

И-НЕ, ИЛИ, элементы ИЛИ-НЕ, НЕ, И.

Совокупность введенных. элементов и связей позволила после-каждого такта вычитания единиц иэ счетчиков производить обнуление тех разрядов чисел, в которых у обоих чисел появились единицы, что исключило необходимость подачи вычитающих импульсов в количестве, равном одному иэ чисел, и, как следствие, привело к увеличению быстродействия. 1 з.п. ф-лы, 3 ил.

1314335

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

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

На фиг,1-3 показаны блок †схе предлагаемого устройства.

Устройство содержит вычитающие счетчики 1, группы элементов И 2, элемент HE 3, элемент И 4, многовходовые элементы И 5, элемент 6 задержки, элементы И 7, триггер 8, группу элементов И-HE 9, группу элементов

ИЛИ 10, элемент И-НЕ 11, элемент ИЛИНЕ 12, элемент НЕ 13, входы 14-17, выходы 18-20. Каждый вычитающий счетчик 1 содержит Э-триггер 21, элементы И 22, входы 23-26.

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

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

16 устройства выдается сигнал "Обнуление" счетчиков 1 первого и второго числа, который подается на элемент

HE 3 и на единичный вход (S-вход) стандартного RS-триггера 8 с прямыми входами. Сигнал, проходящий через элемент НЕ 3, инвертируется, поступает на входы 24 общего обнуления вычитающих счетчиков 1 первого и второго числя и обнуляет их. Сигнал, поступающий на S-вход RS-триггера 8, устанавливает триггер в единичное состояние и на его инверсном выходе появляется логический "0" (ноль), который поступает на элементы И 7 первого и второго числа и через элемент И вЂ” НЕ

1l, — на элемент НЕ 13.

Таким образом, на выходах 20 устройства первого и второго числа и на выходе 19 устройства после выдачи сигнала Обнуление" счетчиков 1 первого и второго числя будет "0", Далее на входы 14 устройства подаются проинвентированные модули первого и второго сравниваемого числа, которые по сигналу с входа 15 из внешнего блока управления, через блоки элементов И 2 записываются в счетчики 1 первого и второго числа.

Для большей наглядности рассмотрим алгоритм вычисления рассогласования счетчиков на следующем примере:

10100011

100011!1

1 такт — обнуление разрядов с общими "1"

000111!1

000010!1

2 такт — вычитание

"1" из обоих счетчиков

Состояния прямых выходов 27 счетчиков 1 первого и второго числа подаются в блок элементов И-НЕ 9, с выходов которых информация поступает на входы 26 подразрядного обнуления счетчиков 1 первого и второго числа, при этом одноименные разряды двоичного кода счетчиков 1 первого и второго числа, содержащие логические единицы ("1"), обнуляются.

Сигнал с входа 15 поступает также и на R-вход триггера 8, через элемент 6 задержки. После установки триггера 8 в "0" с инверсного выхода триггера 8 вырабатывается единичный сигнал, который поступает на элемент

И 7 первого и второго числа и на элемент И-НЕ ll и является разрешающим сигналом для выдачи информации на выходы 20 устройства первого и второго числа и на выход.

После обнуления одноименных разрядов в счетчиках 1 первого и второго

25 числа содержащих "1", если ни один из счетчиков 1 не обнулился полностью, нулевые сигналы с многовходовых элементов И 5 первого и второго числа поступают на входы элемента

ИЛИ-НЕ 12. При этом на его выходе вырабатываеЛ я единичный сигнал, который разрешает прохождение синхроимпульсов (СИ)., поступающих на вход 17 устройства из внешнего блока управления., через элемент И 4 на вычитающие

35 входы 23 счетчиков 1 первого и второго числа.

После вычитания каждой "1" из счетчиков 1 первого и второго числа, через блок элементов И-НЕ 9 происхо40 дит обнуление тех разрядов счетчиков

1 первого и второго числа, в которых у обоих оказывается "l". Так происходит до тех пор пока один из счетчиков 1 первого и второго числа не об45 нулится полностью.

1314335

00010100 3 такт — обнуление

00000000 общих "1"

При обнулении хотя бы одного из счетчиков 1 первого или второго числа на инверсных его выходах 27 и 28 (их) будут "1", которые поступают соответственно на многовходовой элемент И 5 первого числа или (и) на многовходовой элемент И 5 второго 1О числа, затем с их выходов на первый и второй входы элемента ИЛИ-НЕ 12 соответственно, вырабатывая нулевой сигнал на его выходе, который и является сигналом запрета подачи СИ че- 15 рез элемент И 4 на вычитающие входы

23 счетчиков 1 первого и второго числа. На этом процесс сравнения чисел завершается °

При этом на блоке выходов 18 уст- 20 ройства (через блок элементов ИЛИ 10) будет находиться результат рассогласования чисел. Для внешнего блока управления окончанием процесса сравнения будет являться наличие "1" хотя бы на одном из выходов 20 или выходе

19. На выходе 20 первого числа (че— рез элемент И 7 первого числа сигнал

"1" будет, если обнулится только счетчик 1 первого числа, т.е. второе число больше первого, на выходе 20 второго числа через элемент И 7 второго числа) будет "1", если обнулится счетчик 1 второго числа, т.е. первое число больше чем второе. На выхо- 35 де 19 (через элементы И-НЕ 11 и НЕ

13) будет "!", если счетчики 1 первого и второго числа обнулятся одновременно, т.е. если числа первое и второе равны.

После обнуления счетчиков 1 первого и второго числа и приема исходных чисел цикл работы повторяется.

Триггер 8 необходим для блокиров- 4 ки ложных сигналов устройства, которые возникают на выходах 20 первого и второго .числа и выходе 19, в момент первоначального обнуления счетчиков 1 первого и второго числа и записи в них исходных чисел.

Элемент 6 задержки необходим для того, чтобы задержать переключение триггера 8 в "0", на время необходимое для поразрядного обнуления одноименных единичных разрядов в сравниваемых числах после их приема в счетчиках 1 первого и второго числа.

Период следования синхроимпульсов, подаваемых на вход !7 устройства, должен быть больше времени срабатывания счетчиков I первого и второго числа при вычитании очередной "1" плюс время поразрядного обнуления одноименных единичных разрядов счетчиков 1 первого и второго числа.

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

Для общего обнуления счетчика 1 необходимо подать нулевой сигнал на вход 24 общего обнуления счетчика 1, который поступая через элементы И 2 на асинхронные R-входы (4-е входы) триггеров 21, устанавливает их в "0".

Для поразрядного обнуления счетчика 1 нулевые сигналы подаются на входы 26 поразрядного обнуления счетчика 1, и далее через элементы И 2 на асинхронные R-входы тех триггеров, которые необходимо обнулить °

Число, которое необходимо записать на счетчик 1, подается в двоичном коде на установочные входы 25 счетчика 1. Прямые (первые) выходы триггеров 21 являются прямыми выходами 27 счетчика 1, а инверсные (вторые) выходы — инверсными выходами 28 счетчика ).

В данном счетчике 1 состояние

К-го разряда (К = 1, n — 1, где n— величина разрядной сетки) непосредственно передается на вход последующего (K — 1) -го разряда, что происходит только после переключения всех предыдущих разрядов.

Со счетным (третьим) С-входом каждого последующего триггера 21 соединен единичный (первый) выход триггера 21 соседнего младшего разряда. Триггер 21 старшего разряда будет перебрасываться лишь в случае переброса триггера 21 соседнего младшего разряда из состояния "0" в состояние "1".

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

1. Устройство для сравнения двух чисел, содержащее вычитающий счетчик, многовходовый элемент И, две группы элементов И, триггер, элемент HF,, 13! 4335

5 !

О !

20

45 три элемента И, причем входы первого сравниваемого числа устройства соединены с первыми входами соответствующих элементов, вторые входы — подключены к выходу записи устройства И первой группы, а выходы соединены с установочными входами вычитающего счетчика, инверсные выходы разрядов которого соединены с входами многовходового элемента И, выход которого подключен к первому входу первого элемента И, выход которого является выходом "Меньше" устройства, а второй вход объединен с первым входом второго элемента И, выход которого является выходом Больше" устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены второй элемент НЕ, второй вычитающий счетчик, второй многовходовый элемент И, группы элементов И-НЕ, ИЛИ, элементов И-НЕ, ИЛИ-НЕ, задержки, причем входы второго сравниваемого числа устройства соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых подключены к входу записи устройства, а выходы соединены с установочными входами второго вычитающего счетчика, инверсные выходы разрядов которого соединены с входами второго многовходового элемента И, выход которого соединен с первыми входами элементов

ИЛИ-НЕ и И-НЕ и вторым входом второго элемента И, вход записи устройства дополнительно подключен через элемент задержки к входу установки в "0" триггера, вход установки в "1" которого соединен с входом сброса устройства, и. через первый элемент НЕ соединен с входами сброса вычитающих счетчиков, счетные входы которых подключены к выходу третьего элемента

И, первый вход которого соединен с тактовым входом устройства, а второй вход подключен к выходу элемента ИЛИ—

НЕ, второй вход которого соединен с выходом первого многовходового элемента И и вторым входом элемента ИНЕ, третий вход которого подключен к

Ю инверсному выходу триггера, и вторым входом первого и второго элементов И, а выход соединен с третьими входами первого и второго элементов И и входом второго элемента НЕ, выход которого является выходом "Равно" устройства, входы установки в "0" разрядов первого и второго вычитающих счетчиков соединены с выходами соответствующих элементов И-НЕ группы, первый и второй входы которых подключены к прямым выходам разрядов соответственно первого и второго вычитающих счетчиков и первым и вторым входам соответствующих элементов ИЛИ группы, выходы которых являются выходами разности устройства.

2, Устройство по п.!, о т л и— ч а ю щ е е с я тем, что вычитающий счетчик содержит n D-триггеров и п элементов И, причем вход сброса вычитающего счетчика соединен с первыми входами элементов И, вторые входы которых являются входами установки в "0" соответствующих разрядов вычитающего счетчика, а выходы соединены с входами установки в "0" соответствующих Р-триггеров, входы установки в "1". которых являются соответствующими установочными входами вычитающего счетчика, информационный вход каждого триггера соединен с его инверсным выходом и является инверсным выходом соответствующего разряда вычитающего счетчика, прямой выход

D-триггера является прямым выходом соответствующего разряда вычитающего счетчика, причем прямой выход К-ro

D-триггера, где К = 1,...,(n — 1), п — разрядность чисел, соединен с синхровходом (К + 1)-го D-триггера, . синхровход первого D-триггера является счетным входом вычитающего счетчика.

1314335

1314335

88 27

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

Техред M.Õîäàíè÷

Корректор И.Шулла

Редактор Ю.Середа

Тираж 673 Подписное

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

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

Заказ 22!4/49

Производственно-полиграфическое предприятие, r. Ужгород, у . р л. П оектная 4