SU809162A1 - Устройство дл сравнени двоичныхчиСЕл - Google Patents

Description

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

1

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

Известно устройство дл  сравнени  чисел, содержащее генератор серий, лт-разр дных двоичных счетчиков, 2п элементов запрета, п триггеров, элемент ИЛИ, кольцевые регист

.

Недостатком этого устройства  вл етс  сложность.

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

Такое устройство также сложно, так как в нем необходимо иметь 2 п элементов зап(, 2п триггеров,, а также генератор серий импульсов, назначение которого иметь на своем выходе, соединенно.м с входами пт-разр дных счетчиков, серию из 2 и.мпульсов , что требует иметь в составе генератора серии специального т-разр дного двоичного счетчика.

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

Цель изобретени  - упрощение устройства и повыщение его быстродействи .

Это достигаетс  тем, что в устройстве дл  сравнени  двоичных чисел, содержащем генератор импульсов, п двоичны.х счетчиков, триггеры, элементы И, ИЛИ, запрета, причем выход генератора импульсов соединен с информационными в.ходами двоичных счетчиков , выход каждого i-ro двоичного счетчика , где i 1,2,...,п, подключен к информационному входу i-ro элемента запрета и ко входу установки в единичное состо ние i-ro триггера, пр мой выход каждого i-ro триггера соединен с i.-ым входом элемента И, выход которого подключен ко входам управлени  элементов запрета, выход каждого 1-го элемента запрета соединен с i-ым входом элемента ИЛИ, выход которого подключей ко входу установки в нулевое состо ние (п + 1)-го триггера, выход которого соединен со входом управлени  генератора импульсов, вход установки в единичное состо ние (п + 1)-го триггера и входы установки в нулевое состо ние 1,2,...,п-го триггеров подключены к шине унравлени  устройства .

На чертеже показана структурна  схема устройства.

Устройство содержит генератор 1 импульсов , п двоичных счетчиков 2 |,2г,...,2п, тригrepiii 3,3 z,...,3л, триггер 4, элемент И 5, элементы 6,,6г,.-.,6п запрета, эле.мент ИЛИ 7, 1иину 8 управлени .

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

Сигнал Начало сравнени  по шине 8 управлени  поступает на первый вход триггера 4 и вторые входы п триггеров 3. В результате этого триггеры 3b3z,.-.,3o устанавливаютс  в нулевое положение, на выходе элемента И 5 устанавливаетс  нулевой потендйал , запрещающий прохождение импульсов с выходов переноса двоичных счетчнков . Одновременно сигнал Начало сравнени  перебрасывает в единичное состо ние триггер 4, в результате чего импульсы с генератора 1 импульсов начинают поступать па входы двоичных счетчиков. Поскольку в каждом из двоичных счетчиков записано какое-либо число, то импульсы переноса с выходов счетчиков будут по вл тьс  тогда, когда произойдет досчет числа импульсов в соотвстствуюп1ем счетчике до числа, равного емкости счетчика. Приче.м первым по витс  импульс переноса со счетчика, в котором записано .максимальное число, а последним - со счетчика, в котором записано минимальное число. Импульсы переноса с выходов счетчиков перебрасывают в единичное состо ние соответствующие триггеры 3. Сигнал на выходе элемента И 5 по витс  тог да, когда все п триггеры 3 переброс тс  в единичное состо ние, а это в свою очередь произойдет после по влени  импульса переноса с i-io двоичного счетчика, где i 1,2,..,п в которо.м записано минимальное число. Сигнал с в1)1Х()да элемента И 5 разрешит прохождспие импульсов переноса со счетчиков через свои информационные входы. Носкольку по вление сигнала разрешени  с выхода а.чемснта И 5 совнадает с .моментом по влени  имиуоЧьса переноса с выхода i-ro двоичного счетчика, в котором записано минималь нос чнсло, то только на выходе i-ro элемента 6 i запрета по витс  импул,с, свидетельствующий о том, что в i-OM двоичном счетчике записано минимальное число. Одновременно данный импульс проходит через элемент ИЛИ 7 на второй вход триггера 4, возвраща  его своим задним фронтом в исходное состо ние и прекраща  тем самым поступление импульсов с генератора 1 на вхо.ды счетчиков, и схема готова к новому циклу сравнени .

Такин образом, предлагаемое устройство не требует дл  работы сложного генератора серий импульсов, а также In триггеров и 2п элементов запрета. Дл  работы ему достаточно иметь простой генератор импульсов и только п триггеров и п элементов запрета . Все это снижает аппаратные затраты на реализацию устройства. Повышение быстродействи  устройства вытекает из того , что в предлагаемом устройстве количество импульсов, необходимое дл  получени  результата сравнени  равно С мин, где ш - количество разр дов двоичного счетчика, а минимальное число, записанное в соответствующий 1-ый двоичный счетчик. В известном устройстве, независимо от сравниваемых чисел, оценка сравнени  возможна только после подачи на вхоД .Ы пт-разр дных счетчиков 2 импульсов.

Claims (2)

1.Авторское свидетельство СССР 328450, кл. G 06 F 7/00, 1970.

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

j4o 638955, кл. G 06 F 7/02, 1977 (прототип ).