Устройство для определения количества единиц в информационной последовательности

 

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА ЕДИНИЦ В ИНФОРМАЦИОННОЙ ПОСЛЕДОВАТЕЛЬНОСТИ, содержащее группу элементов И, причем первый вход первого элемента И группы является информационным входом устройства, отлич. ающееся тем, что, с целью расширения функциональных возможностей за счет определения количества единиц на смежных позициях, в него введена группа элементов задержки , .причем первые входы всех элементов И группы объединены со входом первого элемента задержки группы, выход каждого i-ro элемента задержки группы

СОЮЗ COBETCHHX

И ОЮП

РЕСПУБЛИК аю пи

4 (51) С 06 F 11/10

ОЛИСАНИЕ ИЗОБРЕТЕНИ

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ. (21) 3618870/24-24 (22) 04.05.83 (46) 30.01.85. Бюл. 9 4 (72) В.Ф. Вашкевйч, Ф.П.Куденков, В.И.Костеневич и В.Г.Гриневич (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

В 966700, кл. С 06 F 11/08, 1980.

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

NI 716041, кл. G 06 F 11/10, 1977 (прототип). (54}(57} .УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

КОЛИЧЕСТВА ЕДИНИЦ В ИНФОРМАЦИОННОЙ

ПОСЛЕДОВАТЕЛЬНОСТИ, содержащее группу элементов И, причем первый вход первого элемента И группы является информационным входом устройства, о т л и ч.а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет определения количества единиц на смежных позициях, в него введена группа элементов задержки, .причем первые входы всех элементов И группы объединены со входом первого элемента задержки группы, выход каждого 1-го элемента задержки группы (1 i h I, где количество элементов задержки в группе)соединен со вторым входом

i --ro элемента И группы, выход каждого j-ro элемента И группы(1 1 л — 1) соединен со входом {j+I) -го элемента задержки группы, выходы всех элементов И группы являются группой выходов количества единиц на смежных позициях устройства.

1 113 4

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

Известно устройство для определе5 ния количества единиц в двоичном числе, содержащее группу одноразрядных сумматоров и группу двухразрядных сумматоров (I j.

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

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

ИЛИ для каждого из разрядов, счетчик, двухвходовый элемент И, элемент И-НЕ . и выходной элемент И, причем единичный выход триггера i --ro разряда подключен к первому входу элемента

KlH i-ro разряда (i=I, n ),выход которого соединен с первыми входами 25 первого и. второго элементов И (i +1)-ro разряда, вторые входы которых соответственно являются входами устройства прямого и инверсного сигналов (i +1) -го разряда числа, а выходы подключены соответ — ЗО ственно к информационному входу триг. гера (i+1) -го разряда и второму входу элемента ИЛИ . (i+I)-ro разряда, выход элемента ИЛИ i)-го разряда соединен с первыми входами элемента

И-HE и выходного элемента И, вторые входы которых подключены к первому входу трехвходового элемента И, соединенного вторым и третьим входами соответственно с выходом элемента 4II

И-НЕ и входом .тактовых импульсов устройства, а первым входом — с первыми входами. первого и второго элементов И первого разряда и управляющим входом устройства, выход тРех- 45 входового элемента И подключен к входу счетчика и синхронизирующим входам разрядных триггеров, выходы счетчика и выходного элемента И являются соответственно информацион.g0 ным и управляющим выходами устройст ва (2 ).

Однако и это устройство достаточно сложно и не позволяет определить количество единиц на смежных позици- 5 ях.

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

71 2 эа счет определения количества единиц иа смежных позициях.

Поставленная цель достигается тем, что в устройство для определения количества единиц в информационной последовательности, содержащее группу элементов И, причем первый вход первого элемента И группы является информационным входом устройства, введена группа элементов задержки, причем первые входы всех элементов И группы объединены со входом первого элемента задержки группы, выход каждого i-го элемента задержки группы (14 i4 n ), где ь -количество элементов задержки в группе }соединен с вторым входом . i-го элемента И группы, выход каждого

j -го элемента И группы (1<1 < и — 1) соединен с входом (j+I)-ro элемента задержки группы, выходы всех элементов И группы являются группой . выходов количества единиц на смежных позициях устройства.

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

Устройство содержит группу элементов 1 задержки, группу элементов

2 И, группу выходов 3 количества. единиц на смежных позициях устройства и информационный вход 4 устройства.

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

С источника информации на информационный вход 4 устройства поступает в двоичном коде П -разрядное число. Первый разряд числа поступает на первый вход первого элемента И группы 2, а также на вход первого элемента задержки 1, длительность задержки которого равна периоду повторения разрядов двоичного числа .

Если, например, первый и второй разряды равны единице, то первый элемент И группы 2 открывается в момент прихода второго разряда числа и с его выхода снимается сигнал, который поступает на вход следующего элемента задержки группы 1 и на соответствующий выход группы 3 выходов.уст.Ройства. Если третий разряд равен единице, то со второго элемента И группы 2 на вход третьего элемента задержки группы 1 и на соответствующий выход группы 3 выходов устройства поступает сигнал в момент прихода третьего импульса, свидетельствую1137471

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

Редактор А.Долинич Техред Т.Дубинчак Корректор С.Шекмар

Заказ 10525/Зб Тираж 710 Подписное

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

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

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

3 щий о том, что на вкод устройства поступают три подряд .разряда, равные единице, и так далее до h-го импульса. ф

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