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

СОЮЗ СОВЕТСНИХвиввиавиввивив Зц 4( О ГОСУДАРСТВЕННЫЙПО ДЕЛАМ ИЭОБРЕТЕ ОМИТЕТ СССР И ОТНРЫТИ ИЗОБРЕТЕНИИДЕТЕЛЬСТВУ ИСА Н АВТОРСНОМЪ((56) 1. Авторское свидетельство СССВ 966700, кл. С 06 Р 11/08, 1980,2. Авторское свидетельство СССРИф 716041, кл. С 06 Г 11/10, 1977(54)(57) .УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯКОЛИЧЕСТВА ЕДИНИЦ В ИНФОРМАЦИОННОЙПОСЛЕДОВАТЕЛЬНОСТИ, содержащее группу элементов И, причем первый входпервого элемента И группы являетсяинформационным входом устройства,о т л и ч.а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет определения количества единиц на смежных позициях, в него введена группа элементов задержки, .причем первые входы всех элементов И группы объединены со входом первого элемента задержки группы, выход каждого 1-го элемента задержки группы (11), где ь- количество элементов задержки в группе)соединен со вторым входом-го элемента И группы, выход каждого )-го элемента И группы(1) со - 1) соединен со входом +1) -го элемента задержки группы, выходы всех элементов И группы являются группой Р выходов количества единиц на смежных позициях устройства.1 11374Изобретение относится к вычислительной технике и может быть применено в устройствах обработки цифровой информации.Известно устройство для определе 5 ния количества единиц в двоичном числе, содержащее группу одноразрядных сумматоров и группу двухразрядных сумматоров (1 .).Недостаток этого устройства заклю. чается в его сложности, кроме того, оно позволяет подсчитать общее количество единиц без указания количества единиц на смежных позициях.Наиболее близким к изобретению является устройство для определения количества единиц в двоичном числе, содержащее триггер и элементы И и ИЛИ для каждого из разрядов, счетчик, двухвходовый элемент И, элемент И-НЕ и выходной элемент И, причем единичный выход триггера 1 -го разряда подключен к первому входу элемента Ю 3 И 1-го разряда (=1, и ),выход которого соединен с первыми входами 25 первого и. второго элементов И (1 +1)-го разряда, вторые входы которых соответственно являются входами устройства прямого и инверсного сигналов (1 +1) -го разряда числа, а выходы подключены соответ - ЗО ственно к информационному входу триг гера (1+1) -го разряда и второму входу элемента ИЛИ (1+1) -го разряда, выход элемента ИЛИ ь-го разряда соединен с первыми входами элемента И-НЕ и выходного элемента И, вторые входы которых подключены к первому входу трехвходового элемента И, соединенного вторым и третьим входами соответственно с выходом элемента 4 р И-НЕ и входом .тактовых импульсов устройства, а первым входом - с первыми входами. первого и второго элементов И первого разряда и управляющим входом устройства, выход трех входового элемента И подключен к входу счетчика и синхронизирующим входам разрядных триггеров, выходы счетчика и выходного элемента И являются соответственно информацион 5 О ным и управляющим выходами устройст ва (23.Однако и это устройство достаточно сложно и не позволяет определить количество единиц на смежных позици ях.Целью изобретения является расширение функциональных возможностей1эа счет определения количества единиц иа смежных позициях.Поставленная цель достигается тем, что в устройство для определения количества единиц в информационной последовательности, содержащее группу элементов И, причем первый вход первого элемента И группы является информационным входом устройства, введена группа элементов задержки, причем первые входы всех элементов И группы объединены со входом первого элемента задержки группы, выход каждого 1-го элемента задержки группы (1 с 1 п ), где ь -количество элементов задержки в группе)соединен с вторым входом . 1-го элемента И группы, выход каждого1-го элемента И группы (1 1и - 1) соединен с входом (1+)-го элемента задержки группы, выходы всех элементов И группы являются группой . выходов количества единиц на смежных позициях устройства.На чертеже приведена функциональная схема устройства для определения количества единиц в информационной последовательности.Устройство содержит группу элементов 1 задержки, группу элементов 2 И, группу выходов 3 количества, единиц на смежных позициях устройства и информационный вход 4 устройства,Устройство работает следующим образом.С источника информации на информационный вход 4 устройства поступает в двоичном коде П -разрядное число. Первый разряд числа поступает на первый вход первого элемента И группы 2, а также на вход первого элемента задержки 1, длительность задержки которого равна периоду повторения разрядов двоичного числа; Если, например, первый и второй разряды равны единице, то первый элемент И группы 2 открывается в момент прихода второго разряда числа и с его выхода снимается сигнал, который поступает на вход следующего элемента задержки группы 1 и на соответствующий выход группы 3 выходов.устройства. Если третий разряд равен единице, то со второго элемента И группы 2 на вход третьего элемента задержки группы 1 и на соответствующий выход группы 3 выходов устройства поступает сигнал в момент прихода третьего импульса, свидетельствую1137471 Составитель В.ГречневРедактор А.Долинич Техред Т.Дубинчак Корректор С.Шекмар Заказ 10525/36 Тираж 710 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д.4/5филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 3щий о том, что на вкод устройства поступают три подряд, разряда, равные единице, и такдалее до и-го импульса. 4Таким образом, предлагаемое устройство позволяет выделить п единиц на сменных позициях.