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

 

Изобретение относится к вычислительной технике. Цель изобретения - расширение функциональных возможностей путем обеспечения определения разности числа единиц в кодах. Устройство содержит регистры, 2 пороговых элементов (ПЭ) (п - количество разрядов в сравниваемых числах), п элементов И, п элементов НЕ, элемент ИЖ, блок поразрядного сравнения (БЦС) и п элементов ИСКЛЮЧАЮЩЕЕ ИЛИ. Логическая единица формируется на выходах ПЭ и , где h, , hj - количество единиц в первом и втором кодах. Если h , логическая единица формируется на выходах элементов И 5 + , 5|,j ---З и выходе Больше устройства, если h h., на выходе Больше - логический нуль, если h,hj, равенство фиксируется БПС. Одновременно с выходя ПЭ сигналы поступают на элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, где на выходах h.-h из них формируется сигнал логической единицы. 1 ил. (Л N)

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

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

РЕСПУБЛИН (19) ()1) А2 (51)4 G 06 F 7704

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1283747 (2l) 4021623/24-24 (22) 13.02.86 (46) 07.07.87. Бюл. )1 25 (72) О.А. Шагинян (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

У 1283747, кл. G 06 F 7/04, 1985. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЛА

ЕДИНИЦ В ДВОИЧНЫХ КОДАХ (57) Изобретение относится к вычислительной технике. Цель изобретения расширение функциональных возможностей путем обеспечения определения разности числа единиц в кодах. Устройство содержит регистры, 2„ пороговых элементов (ПЭ) (п — количество разрядов в сравниваемых числах), и элементов И, и элементов НЕ, элемент

ИПИ, блок поразрядного сравнения (БПС) и и элементов ИСКЛЮЧАЮЩЕЕ ИЛИ.

Логическая единица формируется на выходах ПЭ 2,-21 и 3„-3>, где h,, 1 " 1

h — количество единиц в первом и

1 втором кодах. Если h h, логическая

1 единица формируется на выходах элементов И 5), +„, 5),, ...5), и выходе

lI

„+1,.1 и

1 выходе нБольше" — логический нуль, если h,=h1, равенство фиксируется

БПС. Одновременно с выхода ПЭ сигналы поступают на элементы ИСКЛЮЧАЮЩЕЕ HJIH, где на выходах 1) -hi иэ них формиру" е ется сигнал логической единицы. 1 ил.

2255

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

Составитель В. Горохов

Редактор ((. Гереши Техред А.Кравчук Корректор Л. Патай

Заказ 2864/44 Тираж 672 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 ((роизводственно-по шграфическое предприятие, r. Ужгород, ул. Проектная, 4

1 (32

Изобретение относится к вычислительной технике и является усовершенствованием устройства по авт. св.

У 1283747.

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

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

Устройство содержит регистры 1 и

I„, две группы из и пороговых элемен2 тов 2 -2„3„— 3,, где и-разрядность сравниваемых кодов, группу из и элементов HE 4„ -4„, группу элементов

И 5, -5„, элемент ИЛИ 6, блок 7 поразрядного сравнения, группу из и элементов ИСКППЧАЮЩГЕ ИЛИ 8, -8„, входы

9, и 9 сравниваемых кодов, выходы

"Больше" IO "Равно" 11 и группу из п выходов 12 разности.

1 е пороговые элементы 2 и 3.

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

Устройство работает следующим обСравниваемые числа находятся в регистрах 1,, и 12. Пусть число единиц в первом числе h,, а во втором h2 и

4 h . Тогда сигналы логической еди2 нпцы формируются на выходах пороговых ламентов 2,, 2,...,21„ и 3, 3

>...,3(,, на выходах элементов I . 5, +,, 2 П,+19

5,2,...,,51, и выходе элемента ИЛИ

6, индицируя на выходе 10, что число единиц в первом числе больше, чем во втором. Одновременно логическая единица формируется на входах элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ 81, +,, 81, 2, 8 на (Ь -h„) выходах 12.

Если h, с Ь, на входах всех элемен10 тов И 5 и выходе 10 будет логический нуль. Логическая единица будет на выходах (hq-h ) элементов ИСКЛЮЧАЮЩЕЕ ИПИ 8> 8> „, 8„.

Если h, =Ь, логический нуль будет на выходах 10 и 12 устройства, а логическая единица, формируемая блоком поразрядного сравнения 7, будет сформирована на выходе 11 устройства.

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

1(1283747, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет определения разности числа единиц в кодах, в него дополнительно введены п элементов ИСКЛЮЧАЮЩЕЕ ИПИ, где n30 количество разрядов сравниваемых кодов, причем выходы i-ых пороговых элементов первой и второй групп, где

i=I,2,...,n, соединены соответственно с первым и вторым вхоДом i-ro элемен 5 та ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого является i-ым выходом разности уст-, ройства.