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

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

изобретения является повышение быстродействия устройства.

На фиг.1 приведена функциональная

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

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

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

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

теля, информационный выход 5 устрой- ства, группу 6 элементов И, триггер 7, элемент И 8, группу 9 блоков подсчета единиц по модулю К, выход 10 конца работы устройства, счетчик 11 по модулю К.

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

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

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

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

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

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

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

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

5

0

дующим образом.

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

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

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

0

5

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

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

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

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

5

0

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

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

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

Редактор И.Шулла

Фиг. г

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

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

Заказ 6000/50 Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб,, д. 4/5

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