SU1309029A1

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

Info

Publication number: SU1309029A1
Application number: SU864015958A
Authority: SU
Inventors: Виктор Иванович Борщевич; Владимир Дмитриевич Жданов; Евгений Викторович Морщинин; Геннадий Константинович Бодян
Original assignee: Кишиневский политехнический институт им.С.Лазо
Priority date: 1986-01-28
Filing date: 1986-01-28
Publication date: 1987-05-07

Abstract

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

Description

ци поступает на информационные входы группы 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

Claims

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

Устройство дл определени количества единиц в двоичном коде, содержащее группу триггеров и две группы элементов И, причем инверсный выход каждого 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

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