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

ция поступает на информационные входы группы 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 можно представить в ви де группы элементов ИЛИ, преобраз1ую- щих позиционный код в двоичный.

Совокупность элементов И-НЕ групп 2 и 3, триггеров труппы 1 и элементов И групп 5 и 6 представляет собой формирователь плотно , упакованного кода, в котором все единицы по9029

группы 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 - в нулевое состояние. После

переброса триггеров группы 1 в указанные состояния на входах третьего и пятого элементов И-НЕ группы 3 появляются нулевые сигналы, которые устанавливают третий и пятый триггеры группы 1 в единичное состояние, а четвертый и шестой - в нулевое состояние,. Новое состояние триггеров группы 1 приводит к появлению на выходах второго и четвертого элементов И-НЕ группы 3, а следовательно, и на выходах соответствующих элементов И групп 5 и 6, которые устанавливают второй и четвертый триггеры группы 1 в единичное состояние, а третий и пятый - в нулевое состояние. После этого на выходе третьего элемента И-НЕ группы 3, а следовательно,на выходах третьих элементов И групп 5 и 6 появляется нулевой сигнал, который устанавливает третий триггер группы 1 в единичное состояние, а четвертый - в нулевое состояние. На этом переходные процессы в устройствах заканчиваются.

На вход 10 считывания устройства подается сигнал единичного уровня для выдачи результата. Только на входе четвертого элемента И группы 4 появляется единичный сигнал, так как на все три его входа подаются единичные сигналы: с единичного выхода третьего триггера группы 1, с нулевого выхода четвертого триггера группы 1 и с входа 10 считывания устройства.

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

Таким образом, на выходе шифратора 7 появляется двоичный код 011, соответствующий числу единиц в входном двоичном коде 0100110,равному трём.

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

Устройство для определения количества единиц в двоичном коде, соде жащее группу триггеров и две группы элементов И, причем инверсный выход каждого 1 -го триггера группы ( где п - число триггеров ) соединен с первым входом i-ro элемента И первой группы, вторые входы всех элементов И первой группы объ динены и образуют вход считывания устройства, выходы элементов И первой группы являются позиционными ин формационными выходами устройства, отличающееся тем, что, с целью расширения области применен устройства, в него введены третья группа элементов И, две группы элементов И-НЕ и шифратор, причем первы входы элементов И-НЕ перпой группы образуют группу информационных вход 2 устройства, вторые входы элементов И-НЕ первой группы объединены и обра зуют тактовый вход устройства, выход каждого j-ro элемента И-НЕ первой группы ( соединен с первым входом j-ro элемента И второй группы, выход которого соединен с единич ным входом j-ro триггера группы, выход п - го элемента И-НЕ первой груп пы соединен с единичным входом п -го триггера группы, выход каждого j-ro элемента И-НЕ второй группы соединен с вторым входом j-ro элемента И второй группы и первым входом j-ro элемента И третьей группы, выход которо го соединен с нулевым входом (j+1)-r триггера группы, вторые входы элемен тов И третьей группы и нулевой вход первого триггера группы объединены и образуют установочный вход устройс ва, инверсный выход каждого j-ro триггера группы соединен с первым входом j-ro элемента И-НЕ второй гру пы, второй вход которого соединен с прямым выходом (j+1)-ro триггера группы и третьим входом (j+2)-ro элемента И первой группы, прямой выход первого триггера группы соединен с третьим входом второго элемента И первой группы, выходы всех элементов

реключение триггеров группы 1) и вы-, дачу результата как в форме позициоц- И первой группы, кроме первогб, сое- ного кода (позиционный информацион- динены с соответствующими информа- ньй выход 12 устройства), так и в ционными входами шифратора, выход виде двоичного кода (двоичный инфор- которого является двоичным информа- мационный выход 13 устройства), что ционным выходом устройства.

Ю

15

0

0

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

Устройство для определения количества единиц в двоичном коде, содержащее группу триггеров и две группы элементов И, причем инверсный выход каждого 1 -го триггера группы (, где п - число триггеров ) соединен с первым входом i-ro элемента И первой группы, вторые входы всех элементов И первой группы объединены и образуют вход считывания устройства, выходы элементов И первой группы являются позиционными информационными выходами устройства, отличающееся тем, что, с целью расширения области применения устройства, в него введены третья группа элементов И, две группы элементов И-НЕ и шифратор, причем первые входы элементов И-НЕ перпой группы образуют группу информационных входов устройства, вторые входы элементов И-НЕ первой группы объединены и образуют тактовый вход устройства, выход каждого j-ro элемента И-НЕ первой группы ( соединен с первым входом j-ro элемента И второй группы, выход которого соединен с единичным входом j-ro триггера группы, выход п - го элемента И-НЕ первой группы соединен с единичным входом п -го триггера группы, выход каждого j-ro элемента И-НЕ второй группы соединен с вторым входом j-ro элемента И второй группы и первым входом j-ro элемента И третьей группы, выход которого соединен с нулевым входом (j+1)-ro триггера группы, вторые входы элементов И третьей группы и нулевой вход первого триггера группы объединены и образуют установочный вход устройства, инверсный выход каждого j-ro триггера группы соединен с первым входом j-ro элемента И-НЕ второй группы, второй вход которого соединен с прямым выходом (j+1)-ro триггера группы и третьим входом (j+2)-ro элемента И первой группы, прямой выход первого триггера группы соединен с третьим входом второго элемента И первой группы, выходы всех элементов

0

5

5

0

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

Изобретение относится к цифровой вычислительной технике и может использоваться в системах цифровой обработки информации, в частности в устройствах для контроля дискретных объектов. Цель изобретения - расширение области применения устройства. Устройство приводится в исходное состояние сигналом по установочному входу 9 устройства, Информа(Л со со ЧЭ 12