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

,ЯО 143786 511 С 06 Р 11 ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ ОПИСАНИЕ ИЗОБРЕТЕНИЯ 1АВТОРСКОМУ СВИДЕТЕПЬСТВУР.; чсис ля СССР1984. етельство Г 11/10,ельство С У 11/1 О,ОПРЕДЕЛЕ ВОИЧНОМ ЧИ(54) УСТРОЙСТВО ДЛЯЛИЧЕСТВА ЕДИНИЦ В(57) Изобретение относится к в лительной технике и может бьггь пользовано в устройствах контр цифровых блоков. Цель иэобрете повышение быстродействия устро Устройство содержит элеметы И группу блоков 3 фиксации едини менты И 4-7 блока 3 фиксации е группы, триггер 8, элементы ИЛ блока 3 фиксации единиц группы менты ИЛИ 11-13, одноразрядный ия - "ств а.1,2, ц, элединнц 1 9,10эле1437866 матор 14, накапливающий сумматор 15,элемент И-НР 16, группу прямых информационных входов 17 устройства,группу инверсных информационных выходов 1 Я устройства, выход 19 концасчета устройства, тактовый вход 20устройства, вход 21 включения режимасчета устройства, информационный выИзобретение относится к вычисли -тельной технике и может быть использовано в устройствах контроля цифровых блоковЦелью изобретения является повышение быстродействия устройства.На чертеже изображена функциональная схема устройства для определенияколичества единиц в двоичном числе.Устройство содержит элементы И 1и 2, группу блоков 3 фиксации единиц,элементы И 4-7 блока 3 фиксации единиц группы, триггер 8, элементы ИЛИ9 и 10 блока 3 фиксации единиц группы, элементы ИЛИ 1-1-13, одноразрядный сумматор 14, накапливакюций сумматор 15, элемент И-НЕ 1 б, группу прямых информационных входов 17 устройства, группу инверсных информационных блоков 18 устройства, выход 19конца счета устройства, тактовыйвход 20 устройства, вход 21 включения режима счета устройства, информационный выход 22 устройства.Устройство работает следующим образом.В исходном состоянии все триггеры8 блоков 3 фиксации единиц группы инакапливакнций сумматор 15 находятсяв нулевом состоянии, Информация впрямом и инверсном виде подается нагруппы информационных входов 17 и 18устройства соответственно,При поступлении на вход 21 устройства управляющего сигнала происходитподготовка триггера 8 первого блока3 фиксации единиц групгы к переходув единичное состояние через элементы И 4 - 6, ИЛИ 9) и подготовка сумматора 15 к записи результата суммирования сумматора 14 ( через элементы ход 22 устройства, Ва счет последовательного суммирования количества единиц в трех разрядах каждого блока 3 фиксации единиц группы с помощью элементов ИЛИ 1 - 13, одноразрядного сумматора 14 и накапливающего сумматора 15 достигается сокращение времени подсчета количества единиц. 1 ил . ИЛИ 11 - 13), если хотя бы на одномиэ трех соответствующих первым тремразрядам входов 17 присутствует единичный сигнал, либо передача управляющего сигнала через элементы И 7,ИЛИ 10 на элементы И 4 - 7 следующего блока 3 группы, если единичныйсигнал присутствует на всех трех разрядах группы входов 18.10 1 аспространение управляющего сигнала прекращается на блоке 3 фиксации единиц группы, имеющем единичныйсигнал хотя бы на одном из трех соответствующих входов 17 группы.15 При поступлении тактового импульса на вход устройства элемент И 1выдает сигнал и в сумматор 15 записывается по переднему фронту сигнала результат суммирования количества 20 единиц в трех соответствующих разрядах двоичного числа, а триггер 8,выполненный по схеме защелка , переходит по заднему фронту сигнала вединичное состояние, запрещая сигналом с нулевого выхода прохождениесигналов через элементы И 4 - б своего блока 3 групгы и передавая управляющий сигнал с единичного выхода через элемент ИЛИ О до того блока 3 30 гругпы, на входе 17 хотя бы одногоиз трех соответствукпшх разрядов двоичного числа присутствует единичныйси гнал.Указанный процесс продолжается до 35 тех пор, пока на выходе элементаИЛИ О последнего блока 3 группы непоявится сигнал, который через элемент 1 2 поступает на выход 19 концасчета устройства, чго означает воз можность чтения состояния сумматора15, содержимое которо будет соот1/(378(6 ка фиксации едц(пп группы п(згп:люч(гцк входу включения режима счета устройства, о г л и ч а ю щ е е с ятем, что, с целью повышения быстродействия устр йства, н него вг(еленытри элемента И.111, однсраэрядцый сумматор, ггакапливаюлий сумматор, в каждый блок фиксации единиц группы введены второй элемент ИЛИ и третий цчетвертый элементы И, причем выходыпервого, третьего и четвертого элементов И каждого блока фиксации единетствОРать к(х ггчРстну егициц В дно ичцом числе. Этот же сигнал, погтупая через элемент И-НЕ 16 ца вход элемента И 1, прекращает подачу тактовых импульсон. Ф о р м у л а изобретенияУстройство для определения количества единиц в двоичном числе, содержащее дна элемента И, элемент И-НЕи группу блоков фиксации единиц, каждый из которых содержит два элемецтаИ, первый элемент ИЛИ и триггер, причем первый вход первого элемента Иявляется тактовым входом устройства,второй вход первого элемента И, первый вход второго элемента И и первыйвход элемента И-НЕ объединены и образуют вход включения режима счета уст Оройстна, выход элемента И-Ш. соединен с третьим входом первого элемента И, выход которого соединен с тактовыми входами триггеров всех блоковфиксации единиц групггы, выход второго элемента И является выходом концаработы устройства, в ка(дом блокефиксации единиц групггы прямой выходтриггера соединен с первым входомперього элемента И 11 И, первый входпервого элемента И подключец к соответствующему разряду группы прямыхинформационных входов устройства,первый вход второго элемента И под -ключен к соответствующему разрядугруппы инверсных информационных входов устройства, второй вход первогоэлемента И объединен с вторым входомвторого элемента И, выход которогосоединен с вторым входом первого эле - 40мента ИЛИ, выход первого элементаИЛИ каждого блока фиксации единицгруппы, кроме последнего, соединен свторым входом первого элемента И последующего блока фиксации единиц группы, выход первого элемента И;1 И последнего блока фиксации единиц группысоединен с вторыми входами второгоэлемента И и элемента И-НЕ, второйвход первого элемента И первого блоСоставитель В.ГречцевРедактор Е.Копча Техред Л.Сердюкова ниц группы соединены с соответствующим входом первого, второго и гретьего элементов ИЛ 11 соответственно, выходы первого, второго и третьего элементов ИЛИ соединены соответственно с входами первого операнда, второгооперанда ц переноса одноразрядногосумматора, выход результата и переноса которого соединен соответственнос первым и вторым разрядами информационного входа накапливающего сумматора, остальные разряды информационного входа которого соединены с шиной нуленога потенциала устройства,выход первого элемента И соединен стактовым входом накапливающего сумматора, ицформациоцный выход которогоявляется информационным выходом устройства, в каждом блоке фиксации единиц групггы выходы перного, третьегои четвертого элементов И соединены ссоответствующггми входами второго элемента И:1 И, выход которого соединен синформационным входом триггера, первые входы третьего и четвертого эле -ментов И подключены к соответствующим разрядам группы прямых информационных входов устройства, третий ичетвертый входы второго элемента Иподключены к соответствующим разрядам групп ицверсных информационныхнходов устройства, вторые входы третьего и четнертого элементов И объе-динены с вторым входом первого элемента И, инверсный выход триггерасоединен с третьиыгг входами первого,третьего и четвертого элементов И. Еорректор М,Максимишинец Заказ 5895/49 Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д, 4/5 Производственчо-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4