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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 25.03.75 (21) 2116723/24 с присоединением заявки №вЂ” (23) Приоритет

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

Дата опубликования описания f9.01.77 (51) М. Кл.2 б 06F 7104

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

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

В. Х. Цингауз и Ю. Д. Полисский

Научно-исследовательский и,опытно-конструкторский институт автоматизации черной металлургии (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕН ИЯ ДВОИЧНЫХ Ч ИСЕЛ

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

ЭВМ.

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

Известно также устройство, в котором определяется наименьшее из труппы сравниваемых чисел, основанное HB вычитании единичных импульсов очередного числа из счетчика, содержащего текущее значение наименьшего числа, с одновременным подсчетом количества вычитаемых импульсов в другом счетчике до момента установки в нуль первого счетчика либо прекращения поступления импульсов очередного числа f2)

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

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

5 Недостатком этого у тройства являются невысокие функциональные возможности, не позволяющие получить полное решение задачи сравнения: иметь наряду с качественными результатами и количественный результат—

10 величину Л разности оравниваемых чисел.

Цель изобретения — расширение функцио. нальных возможностей устройства, т. е. обеспечение всех четырех результатов сравнении (А)В, А(В, А=В, тз).

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

0 которых связаны с инверсными выходами старших разрядов второго и первого кольцевых сдвигающих регистров соответст венно, а выходы первого н второго элементоь

И подключены к входам третьего, четвертого

;5 пятого и шестого элементов И соответственно

Другие входы третьего и пятого элементов I : соединены с прямыми выходами второго первого триггеров соответственно, а выходь третьего и пятого элементов И через первыт

30 элемент ИЛИ подключены к одному из вхо

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

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

Устройство содержит кольцевые сдвигающие регистры 1, 2, 3, элементы И 4 — 9, триггеры 10, 11, элементы ИЛИ 12 — 13, входную шину 14.

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

Если в сравниваемом разряде обоих чисел записаны единицы либо нули, то на выходах элементов И 4, 5 в нулевые логические уровни, в результате чего сигналы на входы кольцевото сдвигающего регистра 3 не поступают. Кроме того, не изменяется состояние триггеров 10 и !1, которое соответствует равенству чисел в анализируемом разряде.

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

Пусть при анализе очередного разряда обнаружено неравенство цифр. Например, в анализируемом разряде кольцевого сдвигающего регистра 1 записана единица, а кольцевого сдвигающего регистра 2 — нуль. В этом случае на выходе элемента И б образуется сигнал логической единицы, который перебрасывает триггер 11. В результате появляется комбинация «1О» состояний триггеров 11, 10, индицирующая случай А)В. Эта комбинация не изменяется до окончания сравнения.

Сигнал на выходе элемента И 6 проходит через элемент ИЛИ 12 на вход кольцевого сдвигающего регистра 3, в результате чего в анализируемом разряде записывается единица.

Сравнение продолжается до тех пор, пока не будет произведен полный цикл продвиже20

50 ния чисел по кольцевым сдвигающим регис".рам. При этом комбинация состояний трн;г"=ров индицирует качественные результаты сравнения 1=В, A)B, A(B, а число, записанное в кольцевом сдвигающем регистре 3, дает количественный результат — величину разности сравненных чисел.

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

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

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

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

1. Авт с". ¹ 249049, кл. G 06F 7/02, 1967.

2. Авт. св. № 351212, кл. G 06F 7/02, 1971

3. Авч св. ¹ 193160, кл. 5 06F 7/04, 1965

Редактор И. Грузова

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

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

Корректор Л. Брахнина

Заказ 2878/9 Изд. № 1896 Тираж 864 Подписное

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

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

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