Устройство для определения количества единиц в информационной последовательности Советский патент 1985 года по МПК G06F11/10 

Изобретение относится к вычислительной технике и может быть применено в устройствах обработки цифровой информации. Известно устройство для определеиия количества единиц в двоичном числе, содержащее группу одноразрядных сумматоров и группу двухразрядных сумматоров 1 5. Недостаток этого устройства заклю чается в его сложности, кроме того, оно позволяет подсчитать общее количество единиц без указания количества единиц на смежных позициях. Наиболее близким к изобретению является устройство для определения количества единиц в двоичном числе, содержащее триггер и элементы И и ИЛИ для каждого из разрядов, счетчик двухвходрвый элемент И, элемент И-НЕ и выходной элемент И, причем единичный выход триггера i-го разряда подключен к первому входу элемента ИЛИ i-ro разряда (i l,n ),выход которого соединен с первыми входами первого и. второго элементов И (i +1)-го разряда, вторые входы которых соответственно являются входами устройства прямого и инверсного сигналов (i+П-го разряда числа, а выходы подключены соответственно к информационному входу триг гера (i+lj-ro разряда и второму входу элемента ИЛИ (HI)-го разряда, выход элемента ИЛИ п-го разряда соединен с первыми входами элемента И-НЕ и Выходного элемента И, вторые входы которьпс подключены к первому входу трехвходового элемента И, соединенного вторым и третьим входами соответственно с выходом элемента И-НЕ и входом .тактовых импульсов устройства, а первым входом - с первыми входами .первого и второго элементов И первого разряда и управляющим входом устройства, выход трехвходового элемента И подключен к входу счетчика и синхронизирующим входам разрядных триггеров, выходы счетчика и выходного элемента И являются соответственно информацио ным и управляющим выходами устройст ва 23. Однако и это устройство достаточно сложно и не позволяет определить количество единиц на смежных позици ях. Целью изобретения является расширение функциональных возможностей за счет определения количества единиц на смежных позициях. Поставленная цель достигается тем, что в устройство для определения количества единиц в информационной последовательности, содержащее группу элементов И, причем первый вход первого элемента И группы является информационным входом устройства, введена группа элементов задержки, причем первые входы всех элементов И группы обьединены со входом первого элемента задержки группы, выход каждого i-ro элемента задержки группы ), где h-количество элементов задержки в группе )соединен с вторым входом i-ro элемента И группы, выход каждого -го элемента И группы ( -1) соединен с входом (j+l)-ro элемента задержки группы, выходы всех элементов И группы являются группой . выходов количества единиц на смежных позициях устройства. На чертеже приведена функциональная схема устройства для определения количества единиц в информационной последовательности. Устройство содержит группу элементов 1 задержки, группу элементов 2 И, группу выходов 3 количества, единиц на смежных позициях устройства и информационный вход 4 устройства. Устройство работает следующим образом. С источника информации на информационный вход 4 устройства поступает в двоичном коде п -разрядное число. Первый разряд числа поступает на первый вход первого элемента И группы 2, а также на вход первого элемента задержки I, длительность задержки которого равна периоду повторения разрядов двоичного числа. Если, например, первый и второй разряды равны единице, то первый элемент И группы 2 открывается в момент прихода второго разряда числа и с его выхода снимается сигнал, который поступает на вход следующего элемента задержки группы 1 и на соответствующий выход группы 3 выходов устройства. Если третий разряд равен единице, то со второго элемента И группы 2 на вход третьего элемента задержки группы 1 и на соответствующий выход группы 3 выходов устройства поступает сигнал в момент прихода третьего импульса, свидетельствую311374714

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

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