SU1198507A2

SU1198507A2 - Устройство дл сравнени числа единиц в двоичных кодах

Info

Publication number: SU1198507A2
Application number: SU843743191A
Authority: SU
Inventors: Николай Иванович Крылов; Надежда Григорьевна Липатова
Original assignee: Войсковая Часть 25840
Priority date: 1984-05-17
Filing date: 1984-05-17
Publication date: 1985-12-15

Abstract

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЛА ЕДИНИЦ В ДВОИЧНЫХ КОДАХ по авт.св. № 1121669, отличающеес тем, что, с целью расширени функциональных возможностей за счет определени раэности количества единиц в двоичных кодах, в него введены группа из ц элементов ИЛИ и треть группа из и элементов И, где ц - количество разр дов в двоичных кодах, причем вход вьщачи результата устройства соединен с первыми входами элементов И третьей группы, пр мые выходы -х триггеров первой и второй групп, где - 1,2,...,п, соединены соответственно с первым и вторым входами -го элемента ИЛИ группы, пр мой выход которого соединен с вторым входом 1 -го элемента И третьей группы, выход которого вл етс 1 -м выходом разности числа единиц устройства, инверсный выход j -го элемента ИЛИ, где j 2, 3,...,п, соединен с третьим входом (j-1)-ro элемелта И третьей (Л . группы.

Description

со

00

ел

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

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

, На чертеже пред Гта длена схема устройства.

Устройство содержит группы триггеров 1 и 2, группы элементов И 3, 4 и 5, группу элементов ИЛИ 6, элементы И 7-10, вход 11 начальной установки устройства, тактовый вход 12, вход 13 вьщачи результата, выходы 14-17 устройства, информационные входы 18 и 19.

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

В исходном состо нии триггеры

Iи 2 устанавливаютс в нулевое состо ние подачей сигнала на вход

IIначальной установки устройства. По входным шинам 19 и 18 записываетс в триггер 1 код первого числа, а в триггер 2 - код второго числа. На вход 12 подаетс тактовый сигнал. . Если k -и триггер 1 (2) (,2,..,, П-1) находитс в нулевом состо нии, а (k+1)-й триггер 1 (2) - в единичном состо нии, то -и элемент И 3 (4) будет открыт и сигнал с его выхода установит k -и триггер 1 (2) в единичное состо ние, а (k+1)-й триггер 1 (2) - в нулевое состо ние Если первые триггеры 1 и 2 установ тс в единичное состо ние, то по очередному тактовому сигналу эле85072

мент И 7 откроетс и сигнал с его вькода установит оба первых триггера 1 и 2 в нулевое состо ние.

В устройстве в течение.действи

5 сигнала на входе 12 происходит параллельно-последовательное переключение триггеров 1 и 2, в результате которого происходит сдвиг единиц в сторону первого разр да и взаимное их уничтожение в первом разр де. Если число единиц в первом коде было больше, то все триггеры 2 установ тс в нулевое состо ние, а в триггерах 1 останутс единицы. Если

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

20 из выходов по витс результат. Так по вление сигнала на выходе 14 означает , что число единиц в первом коде больше, по вление сигнала на выходе 15 говорит об одинаковом количестве единиц в кодах, по вление сигнала на выходе 16 означает, что во втором коде содержитс большее к оличе ст в о единиц.

Если количество единиц в двоич30 ныхкодах различаетс на единицу, то на Е - выходе 17 устройства будет присутствовать сигнал. Если же количество единиц в.двоичных кодах одинаковое, то сигнала не будет ни на одном из выходов 17.

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

Q коды по числу единичных разр дов, но и определ ть разность количества единиц в двоичных кодах.

;

Claims

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЛА ЕДИНИЦ В ДВОИЧНЫХ КОДАХ по авт.св. № 1121669, отличающееся тем, что, с целью расширения функциональных возможностей за счет определения разности количества единиц в двоичных кодах, в него введены группа из и элементов ИЛИ и третья группа из и элементов И, где η - количество разрядов в двоичных кодах, причем вход выдачи результата устройства соединен с первыми входами элементов И третьей группы, прямые выходы ΐ-х триггеров первой и второй групп, где ϊ - 1,2,...,0, соединены соответственно с первым и вторым входами < -го элемента ИЛИ группы, прямой выход которого соединен с вторым входом ί -го элемента И третьей группы, выход которого является i -м выходом разности числа единиц устройства, инверсный выход j -го элемента ИЛИ, где j = = 2; 3,...,и, соединен с третьим входом (j-1)-ro элемента И третьей группы.

. SU ,, 1198507 >