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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) (11 О 11/10 150 4 ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ БРЕТЕНИ ПИСАНИ К АВТОРСКОМУ СВИДЕТЕЛЬСТ(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯКОЛИЧЕСТВА ЕДИНИЦ В ДВОИЧНОМ КОДЕ(57) Изобретение относится к цифровой вычислительной технике и можетиспользоваться в системах цифровойобработки информации, в частностив устройствах для контроля дискретных объектов, Цель изобретения - расширение области применения устройства. Устройство приводится в исходное состояние сигналом по установочному входу 9 устройства, Информа1309029 ция поступает на информационные входы группы 8 устройства и по сигналу с тактового входа 11 устройствачерез элемента И-НЕ первой группы 2и элементы И второй группы 5 записывается на триггеры группы 1. Затемс помощью элементов И-ИЕ второй группы 3, элементов И второй и третьейгрупп 5, 6 происходит переупаковкакода на триггерах группы 1 такимобразом, что все единицы кода оказы-ваются расположенными подряд и смещенными в сторону младших разрядов.Прямые и инверсные выходы триггеров 1Изобретение относится к цифровойвычислительной технике и можетисиользоваться в системах цифровойобработки информации, в частностив устройствах для контроля дискретных объектов,Цель изобретения - расширениеобласти применения устройства.На чертеже приведена функциональная схема устройства для определенияколичества единиц в двоичном коде,Устройство содержит группу 1 триггеров, первую 2 и вторую 3 группы элементов И-НЕ, три группы 4-6 элементов И, шифратор 7, группу 8 информационных входов устройства, установочный вход 9 устройства, вход 10 считывания устройства, тактовый вход 11 устройства, позиционный инФормационный выход 12 устройства, двоичный информационный выход 13 устройства. В качестве триггеров группы 1 можно использовать Р-триггеры (например, ИС К 155 ТМ 2), у которых информационный и тактовый входы соединены с шиной нулевого потенциала устройства,Шифратор 7 можно представить в, виде группы элементов ИЛИ, преобразующих позиционный код в двоичный.Совокупность элементов И-НЕ групп 2 и 3, триггеров группы 1 и элементов И групп 5 и 6 представляет собой формирователь плотно . упакованного кода, в котором все единицы погруппы 1 соединены с входами элементов И первой группы 4 так, что при подаче на первые входы элементов И группы 4 сигнала с входа 10 считывания устройства на выходах элементов И группы 4 формируется позиционный код, соответствующий количеству единиц контролируемого кода (позиционный информационный выход 12 устройства), Сигналы с выходов элементов И группы 4 поступают на входы шифратоара 7, выход которого является двоичным информационным выходом 13 устройства. 1 ил,мещаются рядом, начиная с младшегоразряда кода.Устройство работает следующимобразом.В начальный момент времени состояние триггеров группы 1 может бытьпроизвольным, На тактовом входе 11устройства и на входе 10 считыванияустройства логический сигнал соответствует нулевому уровню, а на установочном входе 9 устройства - единич-ному. Работа устройства начинается подачей на установочный вход 9 устройства импульса отрицательной полярности,чем гарантируется нулевая установкавмех триггеров группы 1. На информационные входы группы 8 устройстваподается прямой код анализируемогодвоичного числа. Подачей на тактовыйвход 11 устройства короткого импульсаположительной полярности осуществляется запись поданного кода в триггеры группы 1,Пусть, например, на информационные входы устройства поступает семиразрядный код двоичного числа 0100110. После записи кода в триггеры группы 1 на выходах первого и четвертого элементов И-НЕ группы 3 появляются нулевые сигналы, которые через соответствующие элементы И группы 5. устанавливают первый и четвертый триггеры группы 1 в единичное состояние, а второй и пятый триггеры группы 1- через соответствующие элементы И груп. пы 6 - в нулевое состояние. После029 3 1309 переброса триггеров группы 1 в указанные состояния на входах третьего и пятого элементов И-НЕ группы 3 появляются нулевые сигналы, которые устанавливают третий и пятый триг 5 геры группы 1 в единичное состояние, а четвертый и шестой - в нулевое состояние, Новое состояние триггеров группы 1 приводит к появлению на выходах второго и четвертого элементов И-НЕ группы 3, а следовательно, и на выходах соответствующих элементов И групп 5 и 6, которые устанавливают второй и четвертый триггеры группы 1 в единичное 15 состояние, а третий и пятый - в нулевое состояние. После этого на выходе третьего элемента И-НЕ группы 3, а следовательно,на выходах третьих элементов И групп 5 и 6 появляется 20 нулевой сигнал, который устанавливает третий триггер группы 1 в единичное состояние, а четвертый - в нулевое состояние. На этом переходные процессы в устройствах заканчи ваются.На вход 1 О считывания устройства подается сигнал единичного уровня для выдачи результата, Только на входе четвертого элемента И группы 30 4 появляется единичный сигнал, так как на все три его входа подаются единичные сигналы: с единичного выхода третьего триггера группы 1, с нулевого выхода четвертого триггера группы 1 и с входа 10 считывания устройства..Появление единичного сигнала на выходе четвертого элемента И группы 4 означает, что в анализируемом 40 двоичном коде содержатся три единицы,Таким образом, на выходе шифратора 7 появляется двоичный код 011, . 45 соответствующий числу единиц в входном двоичном коде 0100110,равному трем.Таким образом, устройство обеспечивает подсчет количества единиц дво.50 ичного кода за время, равное длительности переходных процессов в устройстве (параллельно-последовательное переключение триггеров группы 1) и вы-. дачу результата как в форме позициоцного кода (позиционный информационный выход 12 устройства), так и в виде двоичного кода (двоичный информационный выход 13 устройства), что позволяет организовать обработкурезультата с помощью стандартных вычислительных средств,Формула и з о б р е т е н и яУстройство для определения количества единиц в двоичном коде, содержащее группу триггеров и две группыэлементов И, причем инверсный выходкаждого-го триггера группы (1 й й,где и - число триггеров группы)соединен с первым входом -го элемента И первой группы, вторые входывсех элементов И первой группы объединены и образуют вход считыванияустройства, выходы элементов И первой группы являются позиционными информационными выходами устройства,о т л и ч а ю щ е е с я тем, что,с целью расширения области примененияустройства, в него введены третьягруппа элементов И, две группы элементов И-НЕ и шифратор, причем первыевходы элементов И-НЕ первой группыобразуют группу информационных входовустройства, вторые входы элементовИ-НЕ первой группы объединены и образуют тактовый вход устройства, выходкаждого 3-го элемента И-НЕ первойгруппы (1исоединен с первымвходом 3-го элемента И второй группы, выход которого соединен с единичным входом 3-го триггера группы, выход и - го элемента И-НЕ первой группы соединен с единичным входом и -готриггера группы, выход каждого 3-гоэлемента И-НЕ второй группы соединенс вторым входом 3-го элемента И второй группы и первым входом 3-го элемента И третьей группы, выход которого соединен с нулевым входом Я+1)-готриггера группы, вторые входы элементов И третьей группы и нулевой входпервого триггера группы объединеныи образуют установочный вход устройства, инверсный выход каждого 1-готриггера группы соединен с первымвходом 3-го элемента И-НЕ второй группы, второй вход которого соединенс прямым выходом (3+1)-го триггерагруппы и третьим входом Я+2)-гоэлемента И первой группы, прямой выход первого триггера группы соединенс третьим входом второго элемента Ипервой группы, выходы всех элементовИ первой группы, кроме первогд, соединены с соответствующими информационными входами шифратора, выходкоторого является двоичным информационным выходом устройства,