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

 

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

СВОЗ СОВЕТСНИХ

NM

РЕСПУБЛИН

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЗФ (2 1) 4155025/24-24 (22) 02. 12.86 (46) 07.06.88. Бюл. У 21 (72) О.Н.Музыченко, В.Н. Рыжевнин, В.В.Шлыков и В.И.Новиков (53) 681.3.(088.8) (56) Авторское свидетельство СССР

Ф 275528, кл. G 06 Г 11/10 1968.

Авторское свидетельство СССР

У 1357960, кл. С 06 F 11/10, 1983. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОЛИЧЕСТВА ЕДИНИЦ ДВОИЧНОГО КОДА ПО МОДУЛЮ К (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения различных устройств передачи и обра,.Я0.„1401461 А 1 (51) 4 G 06 F 11/00 ботки информации. Цель изобретенияупрощение устройства, Устройство содержит генератор 1 тактовых импуль-, сов, многоканальный преобразователь

2 параллельного кода в последовательный, триггер 3, элемент ИЛИ 4, счетчик 5 по модулю K группу 6 блоков подсчета единиц по модулю К, группу

7 элементов И, группу 8 элементов

ИЛИ, элемент И 9, группу 10 информационных входов устройства, выход 11 конца работы устройства, группу 12 информационных выходов устройства.

Цель изобретения достигается с помощью использования в блоках подсчета единиц по модулю К группы 6 суммиру- ф ющих счетчиков вместо реверсивных.

1 ил.

1401461

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

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

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

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

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

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

5 по модулю К.

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

При поступлении тактовых импульсов с выхода генератора 1 на тактовый

45 вход многоканального преобразователя

2 параллельного кода в последовательный,последний преобразует параллель.ный код на входах группы 10 ° (i 1

2,...,р) информационных входных шин в последовательность импульсов на информационном выходе i-го канапа.

Импульсы с информационного выхода

i-го канала (i=2,...,р) поступают через элемент ИЛИ Si», группы на счет- 55 ный вход блока 6; подсчета единиц по модулю К группы, а с информационного выхода первого канала — на суммирующий вход счетчика 5 по модулю

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

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

6 и пересчета их содержимого в счетчик 5 по модулю К.

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

3 единичный, на входах элемента И 7 °, соединенных с первыми выходами блоков подсчета единиц по модулю К 6„-6 -, также единичные сигналы. При этом тактовые импульсы с выхода генератора 1 поступают через элемент И 7 и элемент ИЛИ 8 на суммирующий счет1 ный вход блока подсчета единиц по модулю К 61, а через элемент И 7 и элемент ИЛИ 4 — на вычитающий вход счетчика 5 чо модулю К. При этом каждый раз к содержимому блока подсчета единиц по модулю К группы 6 прибавляется, а от содержимого счетчика 5 по модулю К отнимается единица. Работа продолжается таким образом до обнуления блока 6 подсчета единиц по модулю К. В течение всего времени работы блока 6 подсчета еди1 ниц по модулю К он нулевым логическим сигналом на своем первом выходе блокирует прохождение тактовых импульсов на выходы элементов И 7 1413

1401

7, . Пусть к началу процесса обнуления в блок 6 был записан код чис1 ла m, по модулю К, где m -„- число

1 единиц в группе входных информацион5 ных шин 10 „ . При этом за время его

1б1 ° обнуления на вычитающий вход счетчика по модулю К 5 поступает К-(тп „) «

«modK импульсов. В результате от его содержимого отнимается указанное 10 число единиц. Учитывая, что для операции по модулю К: (-b)modK=K-(Ь)

«modK> получаем К-(т +,)modK=K-(К-(m „ )modK)=(m Ä )modK, т.е. к coi+ держимому счетчика 5 по модулю К добавится число, равное остатку по модулю К числа единиц на входах группы

10 б, . Далее аналогичным образом обнуляется все остальные блоки подсчета единиц по модулю К группы 6. 20

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

Можно выход первого канала многоканального преобразователя 2 параллельного кода в последовательный соединис с входом элемента ИЛИ 4. В этом случае устройство работает аналогично описанному ранее с тем отличием, что в исходном состоянии в счетчик 5 по модулю К записан код числа п1 âõoäoâ первого канала, а на вход первого канала 10, подается ин- 40 версный входной код (либо он инвертируется в преобразователе 2). При . этом во время работы преобразователя

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

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

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

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

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

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

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

< j < р-1, где р — число каналов многоканального преобразователя параллельного кода в последовательный), выход которого соединен с соответствующим входом элемента ИЛИ, информационные выходы счетчика по модулю К являются группой информационных выходов устройства, первый выход каждого m-ro .блока подсчета единиц по модулю К группы соединен с (m+3)-ми входами каждого и-го элемента И группы (1 (m (р-2; тп+1 < п (р-1), о т личающееся тем, что, сцелью упрощения устройства, оно содержит группу и (р-1) элементов ИЛИ, причем первый вход j-го элемента ИЛИ группы соединен с информационным выходом (j+1)-ro канала многоканального преобразователя параллельного кода в последовательный, второй вход каждого j-го элемента ИЛИ группы соединен с выходом j-ro элемента И групСоставитель В.Гречнев

Техред Л.Сердюкова

Редактор H.Ëàçàðåíêî

Корректор В.Бутяга

Заказ 2785/47

Тираж 704

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5,!

Подписное

Производственно-полиграфическое предприятие, г. ужгород, ул. Проектная, 4

5 14 пы, выход каждого j-го элемента ИЛИ группы соединен со счетным входом

j-ro блока подсчета единиц группы, выход элемента ИЛИ соединен с вычита-; ющим входом счетчика по модулю К, суммирующий вход которого соединен с информационным выходом первого кана01461 6 ла многоканального преооразователя параллельного кода в последовательный или с выходом элемента ИЛИ, вход

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