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

(51)4 С 06 Р 11/00 ОПИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЗФ Н АВТОРСНСИЮУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРВ 275528, кл, С 06 Г 11/10 1968.Авторское свидетельство СССРУ 1357960, кл. С 06 Г 11/10, 1983,(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОЛИЧЕСТВА ЕДИНИЦ ДВОИЧНОГО КОДА ПО МОДУЛЮ К(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для построенияразличных устройств передачи и обра,.80.1401461 А 1 ботки информации. Цель изобретения- упрощение устройства, Устройство содержит генератор 1 тактовых импуль-, сов, многоканальный преобразователь 2 параллельного кода в последовательный, триггер 3, элемент ИЛИ 4, счетчик 5 по модулю К, группу 6 блоков подсчета единиц по модулю К, группу 7 элементов И, группу 8 элементов ИЛИ, элемент И 9, группу 10 информационных входов устройства, выход 11 конца работы устройства, группу 12 информационных выходов устройства. Цель изобретения достигается с помощью использования в блоках подсчета единиц по модулю К группы 6 суммиру- ф ющих счетчиков вместо реверсивных, 1 ил.Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения различных устройств передачи и обработ 5 ки информации.Целью изобретения является упрощение устройства.На чертеже приведена функциональная схема устройства для контроля количества единиц двоичного кода по модулю К.Устройство содержит генератор 1 тактовых импульсов, многоканальный преобразователь 2 параллельного кода в последовательный, триггер 3, элемент ИЛИ 4, счетчик 5 по модулю К, группу 6 блоков подсчета единиц по модулю К, группу 7 элементов И, группу 8 элементов ИЛИ, элемент И 9, а также имеет группу 10 информационных входов устройства, выход 11 конца работы устройства, группу 12 информационных выходов устройства.Устройство работает следующим об разом.Пусть выход первого канала многоканального преобразователя 2 параллельного кода в последовательный соединен с суммирующим входом счетчика 5 по модулю К.В исходном состоянии блоки подсчета единиц по модулю К группы б, счетчик 5 по модулю К, триггер 3 и многоканальный преобразователь 2 параллельного кода в последовательный сброшены в нулевое состояние. При этом на прямом выходе триггера 3 присутствует нулевой логический сигнал. Контролируемый код подается на информационные входы группы 10 устройства,40 а при выполнении преобразователя 2 на регистрах сдвига он записывается в них.При поступлении тактовых импульсов с выхода генератора 1 на тактовый45 вход многоканального преобразователя 2 параллельного кода в последовательный,последний преобразует параллель.ный код на входах группы 10 (1 1, 2 р) информационных входных шин 50 в последовательность импульсов на информационном выходе х-го канада. Импульсы с информационного выхода -го канала (х=2р) поступают че" рез элемент ИЛИ 8, групп на счет ный вход блока б; подсчета единиц по модулю К группы, а с информационного выхода первого канала - на суммирующий вход счетчика 5 по модулюК, которые осуществляют подсчет поступающих на его суммирующий входимпульсов по модулю К. По окончаниипреобразования входного кода многоканальный преобразователь 2 парал"лельного кода в последовательный самоблокируется и далее импульсов наинформационных выходах каналов неформирует, при этом на его выходеконца работы появляется сигнал, пере"ключающий триггер 3, на прямом выходе которого при этом появляется единичный логический сигнал (в пазу между тактовыми импульсами),К этому моменту в счетчике 5 помодулю К и блоках подсчета единиц помодулю К группы 6 оказывается записан код остатка по модулю К числаединичных сигналов на входных информационных шинах соответствующей группы 10. Далее происходит процесс последовательного обнуления блоковподсчета единиц по модулю К группы6 и пересчета их содержимого в счетчик 5 по модулю К.Пусть б наименьший номер блокаподсчета единиц по модулю К группы,в который за время работы преобразователя 2 поступило число импульсов,некратное К. При этом на его первомвыходе, соединенном с входом элемента И 9, присутствует нулевой логический сигнал,а на втором выходе, соединенном с входом элемента И 73единичный, на входах элемента И 7соединенных с первыми выходами блоковподсчета единиц по модулю К 6-6).,также единичные сигналы, При этомтактовые импульсы с выхода генератора 1 поступают через элемент И 7и элемент ИЛИ 8 на суммирующий счетный вход блока подсчета единиц помодулю К 6 , а через элемент И 7и элемент ИЛИ 4 - на вычитающий входсчетчика 5 чо модулю К. При этомкаждый раз к содержимому блока подсчета единиц по модулю К группы бприбавляется, а от содержимого счетчика 5 по модулю К отнимается единица. Работа продолжается таким образом до обнуления блока 6 подсчетаединиц по модулю К. В течение всеговремени работы блока 6 подсчета еди"ниц по модулю К он нулевым логическим сигналом на своем первом выходеблокируетпрохождение тактовых импульсов на выходы элементов И 7 +,31401 7, . Пусть к началу процесса обнуления в блок 6 был записан код числа щпо модулю К, где щ- число1единиц в группе входных информацион 5 ных щин 10. При этом за время его1 собнуления на вычитающий вход счетчика по модулю К 5 поступает К-(щ)щодК импульсов. В результате от его содержимого отнимается указанное 10 число единиц. Учитывая, что для операции по модулю К: (-Ь)щос 1 К=К-(Ь)тпойК, получаем К-(щ +,)тпос 1 К=К-(К- -(тп +,)тпос 1 К)=(тп )тпоЫ, т.е, к со 1+держимому счетчика 5 по модулю К до бавится число, равное остатку по модулю К числа единиц на входах группы 10, Далее аналогичным образом обнуляется все остальные блоки подсчета единиц по модулю К группы 6. 20При обнулении последнего блока группы 6 на всех входах элемента И 9 оказываются единичные логические сигналы, вызывающие единичный логический сигнал на его выходе, поступа ющий на выход 11 конца работы устройства. Контроль входного кода закончен, Код количества единиц входного кода по модулю К снимается с выходов группы 12 устройства. ЗОМожно выход первого канала многоканального преобразователя 2 параллельного кода в последовательный сое- динис с входом элемента ИЛИ 4. В этом случае устройство работает аналогично описанному ранее с тем отличием, что в исходном состоянии в счетчик 5 по модулю К записан код числа а входов первого канала, а на вход первого канала 10, подается ин версный входной код (либо он инвертируется в преобразователе 2). При этом во время работы преобразователя 2 он преобразует количество нулей , соответствующей группы разрядов вход ного кода в последовательность импульсов, которые поступают через элемент ИЛИ 4 на вычитающий счетный вход счетчика 5 по модулю К, уменьшая каждый раз его содержимое на единицу.В результате по окончании работы преобразователя 2 в счетчике 5 отсазывается записан код числа (тт,)шойК- -(п,-щ,)щостК=(щ,)щостК, В остальном работа устройства происходит в описанном порядке.Таким образом, предлагаемое устройство является бсцтее простым, чем известное, за счет использования не 4614реверсивных блоков подсчета единицпо модулю К,Формула изобретенияУстройство для контроля количества единиц двоичного кода по модулю К, содержащее генератор тактовых импульсов, счетчик по модулю К, элемент И, элемент ИЛИ, группу элементов И, группу блоков подсчета единиц по модулю К и многоканальный преобразователь параллельного кода в последовательный, причем группа информационных входов многоканального преобразователя параллельного кода в последовательный является группой информационных входов устройства, выход конца работы многоканального преобразователя параллельного кода в последовательный соединен с единичн м входом триггера, прямой выход которого и первые выходы блоков подсчета единиц по модулю К группы соединены с соответствующими входами элемента И, выход которого является выходом конца работы устройства, выход генератора тактовых импульсов соединен с тактовым входом многоканального преобразователя параллельного кода в последовательный и первыми входами элементов И группы, вторые входы которых соединены с пря" мым выходом триггера, второй выход каждого 1-го блока подсчета единиц по модулю К группы соединен с третьим входом 1-го элемента И группы (1 с с 1р, где р - число каналов многоканального преобразователя параллельного кода в последовательный), выход которого соединен с соответствующим входом элемента ИЛИ, информационные выходы счетчика по модулю К являются группой информационных выходов устройства, первый выход каждого щ-го .блока подсчета единиц по модулю К группы соединен с (щ+3)-ми входами каждого и-го элемента И группы (1 с щ(р; тп+1 п ср), о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит группу и (р) элементов ИЛИ, причем первый вход 1-го элемента ИЛИ группы соединен с информационным выходом (1+1)-го канала многоканального преобразователя параллельного кода в последовательный, второй вход каждого -го элемента ИЛИ группы соединен с выходом 1-го элемента И групСоставитель В.ГречневТехред Л.Сердюкова Редактор Н.Лазаренко Корректор В.Бутяга Заказ 2785/47 Тираж 704 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5, Подписное Производственно-полиграфическое предприятие, г. ужгород, ул. Проектная, 4 5 14пы, выход каждого 1-го элемента ИЛИгруппы соединен со счетным входом1-го блока подсчета единиц группы,выход элемента ИЛИ соединен с вычита-,ацим входом счетчика по модулю К,суммирующий вход которого соединен синформационным выходом первого кана 01461 6ла многоканального преобразователяпараллельного кода в последовательный или с выходом элемента ИЛИ, вход 5которого соединен с информационнымвыходом первого канала многоканального преобразователя параллельногокода в последовательный.