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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) 029 А1 (51) 4 С 06 F 11/10

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

С., 1

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4015958/24-24 (22) 28.01.86 (46) 07.05.87. Бюл Ф 17 (71) Кишиневский политехнический институт им. С.Лазо (72) В.И.Борщевич, В.Д.Жданов, Е.В.Морщинин и Г.К.Бодян (53) 681.3 (088.8) (56) Авторское свидетельство СССР

В 1023335, кл. G 06 Р 11/10, 1982, Авторское свидетельство СССР

Ф 1037258, кл. Г 06 F 11/10, 1982. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

КОЛИЧЕСТВА ЕДИНИЦ В ДВОИЧНОМ КОДЕ (57) Изобретение относится к цифровой вычислительной технике и может использоваться в системах цифровой обработки информации, в частности в устройствах для контроля дискретных объектов. Цель изобретения — расширение области применения устройства. Устройство приводится в исходное состояние сигналом по установочному входу 9 устройства. Информа1309029 ция поступает на информационные входы группы 8 устройства и по сигналу с тактового входа 11 устройства через элемента И-НЕ первой группы 2 и элементы И второй группы 5 записывается на триггеры группы 1. Затем с помощью элементов И-НЕ гторой группы 3, элементов И второй и третьей групп 5, 6 происходит переупаковка кода на триггерах группы 1 таким образом, что все единицы кода оказы-* ваются расположенными подряд и смещенными в сторону младших разрядов.

Прямые и инверсные выходы триггеров

Изобретение относится к цифровой вычислительной технике и может исиользоваться в системах цифровой обработки информации, в частности в устройствах для контроля дискретных объектов.

Цель изобретения — расширение области применения устройства.

На чертеже приведена функциональная схема устройства для определения количества единиц в двоичном коде, Устройство содержит группу 1 триггеров, первую 2 и вторую 3 группы элементов И-НЕ, три группы 4-6 элементов И, шифратор 7, группу 8 информационных входов устройства, установочный вход 9 устройства, вход

10 считывания устройства, тактовый вход t1 устройства, позиционный информационный выход 12 устройства, двоичный информационный выход 13 уст— ройства.

В качестве триггеров группы 1 можно использовать P òðèããåðû (например, ИС I<155TM2), у которых информационный и тактовый входы соединены с шиной нулевого потенциала устройства.

Шифратор 7 можно представить в, виде группы элементов ИЛИ, преобразующих позиционный код в двоичный.

Совокупность элементов И-НЕ групп

2 и 3, триггеров группы 1 и элементов И групп 5 и 6 представляет собой формирователь плотно . упакоэанного кода, в котором все единицы погруппы 1 соединены с входами элементов И первой группы 4 так, что при подаче на первые входы элементов

И группы 4 сигнала с входа 10 считывания устройства на выходах элементов

И группы 4 формируется позиционный код, соответствующий количеству единиц контролируемого кода (позиционный информационный выход 12 устройства), Сигналы r. выходов элементов И группы 4 поступают на входы шифрато4F ра 7, выход которого является двоичным информационным выходом 13 устройства. 1 ил, мещаются рядом, начиная с младшего разряда кода.

Устройство работает следующим образом.

В начальный момент времени состояние триггеров группы 1 может быть произвольным. На тактовом входе 11 устройства и на входе 10 считывания устройства логический сигнал соответствует нулевому уровню, а на установочном входе 9 устройства — единич- ному. Работа устройства начинается подачей на установочный вход 9 устройства импульса отрицательной полярности, чем гарантируется нулевая установка вмех триггеров группы 1. На информационные входы группы 8 устройства подается прямой код анализируемого двоичного числа. Подачей на тактовый вход 11 устройства короткого импульса положительной полярности осуществляется запись поданного кода в триггеры группы 1.

Пусть, например, на информационные входы устройства поступает семиразрядный код двоичного числа 0100110.

После записи кода в триггеры группы

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

029

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

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

4 появляется единичный сигнал, так как на все три его входа подаются единичные сигналы: с единичного выхода третьего триггера группы 1, с нулевого выхода четвертого триггера группы 1 и с входа 10 считывания устройства. .Появление единичного сигнала на выходе четвертого элемента И группы 4 означает, что в анализируемом 40 двоичном коде содержатся три единицы, Таким образом, на выходе шифратора 7 появляется двоичный код 011. 45 соответствующий числу единиц в входном двоичном коде 0100110,равному трем.

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

Устройство для определения количества единиц в двоичном коде, содержащее группу триггеров и две группы элементов И, причем инверсный выход каждого i -го триггера группы (fc

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

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