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

 

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

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

РЕСПУблИК

ОП ИКАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВЙДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 2707,78 (21) 2б 49837/18-24 (51) и. кл.

G F 7/04 с присоединением заявки ¹â€”

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

СССР по делам изобретений и открытий (23) Приоритет—

Опубликовано 2504.80. Бюллетень 89 15

Дата опубликования описания 30. 04. 80 (53) УДК 681. 325. 5 (088. 8) (72) Автор. изобретения

С. В. Сорокин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

2 дами второй схемы ИЛИ, выходы схем

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

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

Известно устройство для сравнения чисел, содержащее регистры, счетчики, генератор и элементы управления (1).

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

Йедостатком устройства является

его сложность, которая обусловлена необходимостью иметь счетчик на каж- 20 дое сравниваемое число.

Наиболее близко к предлагаемому изобретению устройство для сравнения и двоичных чисел, содержащее п кольцевых регистров сдвига, входы кото- 25 рых соединены между собой и подключены к входной шине устройства, прямые выходы всех кольцевых регистров сдвига соединены с входами первой схемы ИЛИ,a инверсные выходы — - вхо-Щ пп729586

l.729586

5 !

О

15 хранятся единицы) .

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

-55 ройства при определении наименьшего из двух чисел, первое из которых равно 01, а второе — 10. Но тогда на шине управления, независимо от того, определяется наименьшее или наибольшее число, подается постоянный нулевой сигнал на один иэ входов схем равнозначности. В этом случае шину управления и схемы равнозначности можно заменить более простым элементом.

Таким образом, недостатком устройства является его сложность.

Цель изобретения — упрощение устройства.

Это достигается тем, что s устройстве для сравнения чисел, содержащем и регистров сдвига, и элементов И; элемент ИЛИ, причем управляющие входы регистров сдвига соединены с входной шиной устройства, а прямой выход старшего разряда каждого i-гб регистра, где 1 = 1,2,...n, подключен к 1-му входу элемента ИЛИ, инверсный выход каждого 1-ro регистра сдвига соединен с первым входом i-ro элемента И, второй вход каждого из которых подключен к выходу элемента ИЛИ, выход каждого .i-го элемента И соединен с входом установки в нулевое состояние 1-горегистра сдвига.

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

Устройство содержит регистры 1-11-n сдвига, элементы И 2-1 — 2-п, эле мент ИЛИ 3, входную шину 4.

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

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

:отыскании наибольшего числа сравнива емые числа заносятся в прямом, а при отыскании наименьшего — в инверсном виде.

Если в старшем разряде хотя бы од ного регистра 1 сдвига хранится единица, то единичный сигнал с прямого выхода этого регистра пройдет через элемент ИЛИ 3 и поступит на вторые входы всех элементов И 2. В этом случае сигнал сброса какого-либо регист ра 1 сдвига поступит с выхода соот- ветствующего элемента И 2, если на первый, вход этого элемента поступает единичный сигнал, т. е. если старший разряд соответствующего регистра 1 сдвиге содержит нулевое значение. Таким образом, сбрасываются только те регистры сдвига, которые содержат зна чения чисел заведомо меньшие, чем в оставшихся регистрах сдвига. При занесении сравниваемых чисел в прямом виде несброшенными останутся регистры сдвига, содержащие наибольшее число, а при занесении в инверсном — содержащие наименьшее число.

В случае равенства старших разрядов всех регистров 1 сдвига, на выходе нн одного элемента И 2 не появится сигнал сброса. Выработка сигналов сброса с выходов элементов И 2 будет блокирована либо нулевым сигналом с выхода элемента ИЛИ 3 (если во всех старших разрядах регистров 1 сдвига хранятся нули), либо нулевыми сигналами с инверсных выходов регистров 1 сдвига (если в их старших разрядах

После анализа старшего разряда чисел на входную шину 4 поступает импульс сдвига и числа в регистрах 1 сдвига сдвигаются на одну позицию в сторону старшего разряда.

Аналогично анализируется следующий по старшенству разряд. После окончания цикла работы на регистрах 1 сдвига устройства. находится либо значение наибольшего иэ сравниваемых чисел в прямом виде, либо значение наименьшего числа в инверсном виде. Устройство обладает теми же функциональными воз можностями, что и известные, Но проще последних. Устройство для сравнения чисел, содержащее и регистров сдвига, и элементов И„ элемент ИЛИ, причем управляющие входы регистров сдвига соединены с входной шиной устройства, а прямой выход старшего разряда каждого i-ro

40 регистра, где i = 1,2,...n, подключен к 1-му входу элемента ИЛИ, о т л ич а ю щ е е с я тем, что, с .целью упрощения устройства, в нем инверсный выход каждого 1-го регистра сдвига соединен с первЫм входом i-ro элемента И, второй вход каждого из которых подключен к выходу элемента ИЛИ, выход каждого 1-го элемента И соединен с входом установки в нулевое состояние

i-ro регистра сдвига.

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

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

9 475622, кл. G Об F 7/04, 12.05.73. .2. Авторское:свидетельство СССР

Р 478303, кл. G Об F 7/02, 28. 02. 73 (прототип).

729586

Тираа 751

Заказ 1261/42

Подписное

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

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4

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

Редактор Л. Гребенникова . Техред М. Кузьма Корректор И. Иуска