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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (19) (И) (5п 4 С 06 F 7/02

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

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

Ф Ь

° °

° °

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И 0TKPbfTMA (61) 1121669 (21) 3743191/24-24 (22) 17.05 ° 84 (46) 15. 12.85. Бюл. 9 46 (72) H.È. Крылов и Н. Г. Липатова (53) 681.325 (088.8) (56) Авторское свидетельство СССР

9 1121669, кл. G 06 F 7/02, 29. 07. 83. (54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

ЧИСЛА ЕДИНИЦ В ДВОИЧНЫХ КОДАХ по авт.св. 1Ф 1121669, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных воэможностей за счет определения разности количества единиц в двоичных кодах, в него введены группа из И элементов ИЛИ и третья группа из п элементов И, .где — количество разрядов в двоичных кодах, причем вход выдачи результата устройства соединен с первыми входами элементов И третьей группы, прямые выходы 1 --х триггеров первой и второй групп, где — 1,2,...,tt, соединены соответственно с первым и вторым входами 4 -го элемента ИЛИ группы, прямой выход которого соединен с вторым входом 1 --го элемента И третьей группы, выход которого является -м выходом разности числа единиц устройства, инверсньп1 выход -го элемента ИЛИ, где j

= 2; З,...,tt соединен с третьим входом (j -1)-го элемента И третьей ,группы.

1 1

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

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

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

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

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

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

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

11 начальной установки устройства.

По входным шинам 19 и 18 записывается в триггер 1 код первого числа, а в триггер 2 — код второго числа. На вход 12 подается тактовый сигнал.

Если 4 -й триггер 1 (2) (1=1,2,..., 11-1) находится в нулевом состоянии, а (k+1)-й триггер 1 (2) — в единичном состоянии, то k --й элемент И 3 (4) будет открыт и сигнал с его выхода установит k --й "триггер t (2) в единичное состояние, а (4+1)-й триггер 1 (2) — в нулевое состояние.

Если первые триггеры 1 и 2 установятся в единичное состояние, то по очередному тактовому сигналу эле-

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

В устройстве в течение. действия сигнала на входе 12 происходит параллельно-последовательное переключение триггеров 1 и 2, в результате которого происходит сдвиг единиц в сторону первого разряда и взаим10 ное их уничтожение в первом разряде.

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

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

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

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

1198507

ВНИИПИ Заказ 7721/47 Тираж 709 Подписное

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