Устройство для контроля количества единиц двоичного кода по модулю К Советский патент 1988 года по МПК H03M13/47 

.4

О

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

Целью изобретения является упрощение устройства.

На чертеже приведена функг(иональ- ная схема устройства для контроля количества единиц двоичного кода по модулю к.

Устройство содержит генератор 1 тактовых импульсов, многоканальный преобразователь 2 параллельного кода в последовательный, триггер 3, элемент ИЛИ 4, счетчик 5 по модулю К, группу 6 блоков подсчета единиц по модулю К, группу 7 элементов И, группу 8 элементов ИЛИ, элемент И 9, а также имеет группу 10 информационных входов устройства, выход 11 конца работы устройства, группу 12 информационных выходов устройства.

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

Пусть выход первого канала много- канально о преобразователя 2 параллельного кода в последовательньй соединен с суммирующим входом счетчика 5 по модулю К.

В исходном состоянии блоки подсчета единиц по модулю К группы 6, счетчик 5 по модулю К, триггер 3 и много- канальньй преобразователь 2 параллельного кода в последовательный сброшены в нулевое состояние. При этом на прямом выходе триггера 3 присутствует нулевой логический сигнал. Контролируемый код подается на информационные входы группы 10 устройства, а при выполнении преобразователя 2 на регистрах сдвига он записьшается в них.

При поступлении тактовых импульсов с выхода генератора 1 на тактовый вход многоканального преобразователя 2 параллельного кода в последовательньй , последний преобразует параллель- . ный код на входах группы 10 (, 2,...,р) информационных входных шин в последовательность импульсов на информационном выходе 1-го канала. Импульсы с информационного выхода i-ro канала (,,..,р) поступают через элемент ИЛИ 8, группы на счет- ньй вкоц блока 6- подсчета единиц по модулю К группы, а с информагщон- ного выхода первого канала - на сум0

5

0

5

мирующий вход счетчика 5 по модулю К, которые осзпцествляют подсчет поступающих на его суммирующий вход импульсов по модулю К. По окончании преобразования входного кода много- канальньй преобразователь 2 параллельного кода в последовательньй самоблокируется и далее импульсов на информационных выходах каналов не формирует, при этом на его выходе конца работы появляется сигнал, переключающий триггер 3, на прямом выходе которого при этом появляется еди- ничньй логический сигнал (в пазу между тактовь пчи импульсами).

К этому моменту в счетчике 5 по модулю К и блоках подсчета единиц по модулю К группы 6 оказывается записан код остатка по модулю К числа единичных сигналов на входных информационных шинах соответствующей группы 10. Далее происходит процесс последовательного обнуления блоков подсчета единиц по модулю К группы 6 и пересчета их содержимого в счетчик 5 по модулю К.

Пусть 6j наименьший номер блока подсчета единиц по модулю К группы, в которьй за время работы преобразователя 2 поступило число импульсов, некратное К. При этом на его первом выходе, соединенном с входом элемента И 9, присутствует нулевой логичес- . кий сигнал, а на втором выходе, сое- диненном с входом элемента И 7,- - единичньй, на входах элемента И 7;, соединенных с первыми выходами блрков подсчета единиц по модулю К ,-., - также едишгчные сигналы. При этом тактовые импульсы с выхода генератора 1 поступают через -элемент И 7; и элемент ИЛИ 8; на суммирующий счетный вход блока подсчета единиц по модулю К 6 . , а через элемент И 7; и элемент ИЛИ 4 - на вычитающий вход счетчика 5 по модулю К. При этом каждый раз к содержимому блока подсчета единиц по модулю К группы 6 прибавляется, а от содержимого счетчика 5 по модулю К отнимает,ся единица. Работа продолжается таким образом до обнуления блока 6 подсчета единиц по модулю К, В течение всего времени работы блока 6.- подсчета единиц по модулю К он нулевым логическим сигналом на своем первом выходе блокирует прохождение тактовых импульсов на выходы элементов И 7j+i0

0

5

0

5

7p-i

ления в блок

Пусть к началу процесса обну6; бьш записан код чис

ла га :4, по модулю К, где m :, - числ единиц в группе входных информационных шин 10-+, . При этом за время его обнуления на вычитающий вход счетчика по модулю К 5 поступает K-(mj, ) «modK импульсов. В результате от его содержимого отнимается указанное число единиц. Учитывая, что для операции по модулю К: (-b)(b) xmodK, получаем K-(mj, )tnodK K-(K- -(m ;+i )modK)(m :, )modK, т.е. к содержимому счетчика 5 по модулю К до- бавится число, равное остатку по модулю К числа единиц на входах группы 10;+1 . Далее аналогичным образом обнуляется все остальные блоки подсчета единиц по модулю К группы 6.

При обнулении последнего блока группы 6 на всех входах элемента И 9 оказываются единичные логические сигналы, вызывающие единичньш логи

ческий сигнал на его вькоде, поступа-25 динены с соответствующими входами ющий на выход 11 конца работы устрой- элемента И, выход которого является ства. Контроль входного кода закончен Код количества единиц входного кода по модулю К снимается с выходов

30

группы 12 устройства.

Можно выход первого канала многоканального преобразователя 2 параллельного кода в последовательный сое- динифъ с входом элемента ИЛИ 4 В этом случае устройство работает ана- .логично описанному ранее с тем отличием, что в исходном состоянии в счетчик 5 по модулю К записан код числа п входов первого канала, а на вход первого канала 10, подается ин- версньй входной код (либо он инвервыходом конца работы устройства, вы ход генератора тактовых импульсов соединен с тактовым входом многоканального преобразователя параллельного кода в последовательный и первыми входами элементов И груптты, вторые входы которых соединены с пря мым выходом триггера, второй выход

55 каждого j-ro блока подсчета единиц по модулю к группы соединен с третьи входом j-ro элемента И группы (1 Дб Р число каналов многоканального преобразователя парал40 лельного кода в последовательный), выход которого соединен с соответст- .вующим входом элемента ИЛИ, информационные выходы счетчика по модулю К являются группой информационных вытируется в преобразователе 2). При этом во время работы преобразователя

2 он преобразует количество нулей , соответствующей группы разрядов вход- 45 ходов устройства, первый выход кажного кода в последовательность ам- дого т-го блока подсчета единиц по

пульсов, которые поступают через эле- модулю К группы соединен с (га+3)-ми

40 лельного кода в последовательный), выход которого соединен с соответст- .вующим входом элемента ИЛИ, информационные выходы счетчика по модулю К являются группой информационных вымент ИЛИ 4 на вычитающий счетный вход счетчика 5 по модулю К, уменьшая каждый раз его содержимое на/ единицу

В результате по окончании работы преобразователя 2 в счетчике 5 ока- . зывается записан код числа (n,)modK- -(n,-m,)raodK(m ,)modK. В остальнс работа устройства происходит в описанном порядке.

Таким образом, предлагаемое устройство является простым, чем известное, за счет использования невходами каждого п-го элемента И груп пы ( 1 т m+1 п р-1), о т - 5дЛичающееся тем, что, с целью упрощения устройства, оно содержит группу и (р-1) элементов РШИ, причем первьй вход j-ro элемента ИЛИ группы соединен с информационным выходом (j+1)-ro канала многоканального преобразователя параллельного кода в последовательный, второй вход каждого j-ro элемента ИЛИ группы сое динен с выходом j-ro элемента И груп

55

0

5

0

реверсивных блоков подсчета единиц по модулю К.

Формула изобретен-ия

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

ходов устройства, первый выход кажвыходом конца работы устройства, выход генератора тактовых импульсов соединен с тактовым входом многоканального преобразователя параллельного кода в последовательный и первыми входами элементов И груптты, вторые входы которых соединены с прямым выходом триггера, второй выход

каждого j-ro блока подсчета единиц по модулю к группы соединен с третьим входом j-ro элемента И группы (1 Дб Р число каналов многоканального преобразователя параллельного кода в последовательный), выход которого соединен с соответст- вующим входом элемента ИЛИ, информационные выходы счетчика по модулю К являются группой информационных вывходами каждого п-го элемента И группы ( 1 т m+1 п р-1), о т - 5дЛичающееся тем, что, с целью упрощения устройства, оно содержит группу и (р-1) элементов РШИ, причем первьй вход j-ro элемента ИЛИ группы соединен с информационным выходом (j+1)-ro канала многоканального преобразователя параллельного кода в последовательный, второй вход каждого j-ro элемента ИЛИ группы соединен с выходом j-ro элемента И груп55

5140U616

пы, выход каждого j-ro элемента ИЛИла многоканального преооразователя

группы соединен со счетным входомпараллельного кода в последовательj-ro блока подсчета единиц группы,ный или с выходом элемента ШШ, вход

выход элемента ИЛИ соедршен с вычита-;которого соединен с информационным

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

информационным выходом первого кана-кода в последовательный.

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения различных устройств передачи и обработки информации Цель изобретения - упрощение устройства. Устройство содержит генератор 1 тактовых импульг сов, многоканальный преобразователь 2 параллельного кода в последовательный, триггер 3, элемент ИЛИ 4, счетчик 5 по модулю К, группу 6 блоков подсчета единиц по модулю К, группу 7 элементов И, группу 8 элементов ИЛИ, элемент И 9, группу 10 информационных входов устройства, выход 11 конца работы устройства, группу 12 информационных выходов устройства Цель изобретения достигается с помощью использования в блоках подсчета единиц по модулю К группы 6 суммирзг- ющих счетчиков вместо реверсивных. 1 ил. (Л