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

 

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

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

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

РЕСПУБЛИК (su 4 С 06 F 11/10 ф

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2! ) 3682843/24-24, 3682845/24-24 (22) 30. 12. 83 (46) 07.12.87. Бюл. ¹ 45 (72) О.Н.Музыченко (53) 681,3(088.8) (56) Авторское свидетельство СССР № 428385, кл. С 06 F, 11/10, 1972.

Авторское свидетельство СССР № 922749, кл. G 06 F ll/00, 1980. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОЛИЧЕСТВА ЕДИНИЦ ДВОИЧНОГО КОДА ПО МОДУЛ10 К (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано для построения надежных устройств переработки дискретной информации. Цель изобретения — повышение быстродействия устройства. Двоичный код обрабатывается многоканальным преобразователем параллельного кода в последовательный. Сигналы с информационного выхода первого канала преобразователя через элемент ИЛИ поступают на счетный вход счетчика по модулю К. Сигналы с информационных выходов остальных каналов преобразователя поступают на суммирующие входы соответствующих блоков подсчета единиц по модулю К группы. Работа многоканального преобразователя тактируется генеÄÄSUÄÄ 1357960 А1 ратором тактовых импульсов. По окончании работы многоканального преобразователя устанавливается в единичное состояние триггер, сигнал с прямого выхода которого разрешает прохождение через элементы И группы тактовых импульсов. Каждый предыдущий блок подсчета единиц по модулю К группы при наличии в нем кода, отличного от нуля, разрешает прохождение тактовых импульсов через соответствующий элемент И группы и запрещает прохождение тактовых импульсов через остальные элементы И группы. Сигналы с выхода открытого элемента И группы поступают через элемент ИЛИ на счетный вход счетчика по модулю К и на вычитающий вход соответствующего блока подсчета единиц группы. Как только код в блоке подсчета единиц группы становится равным нулю, закрывается прохождение тактовых импульсов через соответствующий элемент И группы.и разрешается их прохождение через остальные элементы И группы. Как только закончится считывание содержимого из всех блоков подсчета единиц группы, на выходе элемента И формируется сигнал конца работы устройства. Количество единиц двоичного кода по модулю К хранится на счетчике по модулю К. 1 з.п. ф-лы, 2 ил.! 357960

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

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

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

4 информационных входов преобразователя, информационный выход 5 устройства, группу 6 элементов И, триггер

7, элемент И 8, группу 9 блоков подсчета единиц по модулю К, выход 1О конца работы устройства, счетчик ll по.модулю К.

Блок подсчета единиц по модулю К группы 9 содержит реверсивный счетчик 12 по модулю К, элемент ИЛИ 13 и элемент НЕ 14.

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

В начале работы триггер 7, счетчик 11 по модулю К и реверсивные счетчики 12 по модулю К всех блоков подсчета единиц группы 9 устанавливаются в нулевое состояние (цепь начальных установок не показана). Исходный двоичный код поступает на информационные входы группы 4 устройства.

В многоканальном преобразователе

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

ИЛИ 2, с выхода которого поступают на счетный вход счетчика 11 по модулю К. На счетчике 11 по модулю К происходит подсчет количества единиц в первом канале многоканального преобразователя 1.

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

ЗО

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

Сигналы с выхода первого элемента И группы 6 через элемент И!И 2 поступают на счетный вход счетчика

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

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

Таким образом, по окончании работы многоканального преобразователя 1 (преобразование осуществляется с по- мощью сигналов с выхода генератора

3 тактовых импульсов) на счетчике .11 по модулю К и на реверсивных счетчиках 12 по модулю К всех блоков под10 счета единиц по модулю К группы 9 содержится код, равный количеству единиц в отдельных группах разрядов исходного двоичного кода по модулю К.

После того происходит последовательное обнуление содержимого реверсивных счетчиков 12 по модулю К всех блоков подсчета единиц по модулю К группы 9 к содержимому счетчика 11 по модулю К,. что осуществляется следующим образом, Сигналом с выхода конца работы многоканального преобразователя 1 устанавливается в единичное состояние триггер 7, сигнал с прямого выхода которого открывает элементы И группы

6 для прохождения сигналов с выхода генератора 3 тактовых импульсов. Ес20 изобретения

Формула

1. Устройство для контроля количества единиц двоичного кода по модулю К, содержащее счетчик по модулю К, 25 элемент И, элемент ИЛИ, группу элементов И, генератор тактовых импульсов, причем выход генератора тактовых импульсов соединен с первыми входами всех элементов И группы, о т л и — 30 ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены многоканальный преобразователь параллельного кода в последовательный, группа блоков подсчета единиц по модулю К и триггер, причем группа информационных входов многоканального преобразователя параллельного кода в последовательный является группой информационных входов 40 устройства, информационный выход первого канала многоканального преобразователя параллельного кода в последовательный соединен с первым входом элемента ИЛИ, выход конца работы мно-45 гоканального преобразователя параллельного кода в последовательный соединен с единичным входом триггера, прямой выход которого и первые выхо3 135796 по модулю К группы 9 закрывает первый элемент И группы 6, а единичный сигнал с первого выхода этого блока разрешает прохождение тактовых импульсов через остальные элементы И группы 6. Начинается прибавление к счетчику 11 по модулю К содержимого реверсивного счетчика 12 второго блока подсчета единиц по модулю К группы 9е f0

По окончании сложения содержимого счетчика 1! по модулю К с содержимым реверсивных счетчиков 12 всех блоков подсчета единиц по модулю К группы 9 на выходе элемента И 8 формируется сигнал конца работы устройства.

К этому времени на счетчике 11 содержится код, равный количеству единиц двоичного кода по модулю К.

О 4 ды всех блоков подсчета единиц по модулю К соединены с соответствующими входами элемента И, выход которого является выходом конца работы устройства, информационный выход каждого

i — ro канала многоканального преобразователя параллельного кода в после" довательный (2E i n, где n - число каналов многоканального преобразователя параллельного кода в последовательный) соединен с суммирующим входом (i-1)-го блока подсчета единиц по модулю К, прямой выход триггера соединен с вторыми входами всех элементов И группы, второй выход каждого j -ro блока подсчета единиц по модулю К группы соединен с третьим входом j-го элемента И группы (l j

К, информационный выход которого является информационным выходом устройства, первый выход каждого m-го блока подсчета единиц по модулю К группы соединен с (m+3)-ми входами .каждого 1-ro элемента И группы (I m< n-2, m+1 1 n-l ), выход генератора тактовых импульсов соединен с тактовым входом многоканального преобразователя параллельного кода в последов ательный.

2. Устройство по п. l, о т л и— ч а ю щ е е с я тем, что блок подсчета единиц по модулю К группы содержит реверсивный счетчик по модулю

К, элемент ИЛИ и элемент НЕ, причем суммирующий и вычитающий входы реверсивного счетчика по модулю К являются соответственно суммирующим и вычита. щим входами блока, выходы разрядов реверсивного счетчика по модулю

К соединены с входами элемента ИЛИ, выход которого соединен с входом элемента НЕ, выход которого является первым выходом блока, выход элемента

ИЛИ является вторым выходом блока.

1357960

Составитель В.Гречнев

Техред Л. Сердюкова Корректор П. Пилипенко

Редактор ИА1улла

Заказ 6000/50

Тираж 671 Подписное

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

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

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