Устройство для контроля двоичного кода по модулю к
Изобретение относится к автоматике и вычислительной технике. При использовании изобретения в системах передачи и переработки дискретной информации позволяет повысить быстродействие устройства . Это достигается благодаря организации новых соединений блоков подсчета единиц по модулю К с дополнительными суммирующими входами счетчика по модулю К, а также специальному выполнению этого счетчика. 1 з.п. ф-лы, 3 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
<я)з Н 03 М 7/20
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР!
71" 99 2
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ABTOPCKOMY СВИ4ЕТЕЛЬСТВУ
1,. (Ж
С: Ч (л) 4 (л)
0 (21) 4829852/24 (22) 29.05,90 (46) 30.05.92. Бюл. М 20 (72) О. Н. Музыченко (53) 681.325(088.8) (56) Авторское свидетельство СССР йг 1427574, кл. Н 03 М 7/20, 1986, Авторское свидетельство СССР
N 1438006, кл. Н 03 М 7/20, 1986. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДВОИЧНОГО КОДА ПО МОДУЛЮ К
Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении различных устройств передачи и переработки дискретной информации.
Цель изобретения — повышение быстродействия устройства.
На фиг. 1 показана структурная схема устройства контроля двоичного кода по модулю К; на фиг. 2 — схема счетчика по модулю
К = 2" — 1 = 15; на фиг. 3 — схема счетчика по модулю К = 2" — 1 = 5.
Устройство контроля двоичного кода по модулю К содержит многоканальный преобразователь 1 параллельного кода в последовательности импульсов, генератор 2 тактовых импульсов, триггер 3, элементы
ИЛИ 4.1 — 4.г, счетчик 5 по модулю К, блоки
6 подсчета единиц по модулю К, элементы И
7, элемент И 8, входные информационные шины 9, информационные выходы 10 и вы,,5U,, 1737736 А1 (57) Изобретение относится к автоматике и вычислительной технике. При использовании изобретения в системах передачи и переработки дискретной информации позволяет повысить быстродействие устройства, Это достигается благодаря организации новых соединений блоков подсчета единиц по модулю К с дополнительными суммирующими входами счетчика по модулю К, а также специальному выполнению этого счетчика. 1 з.п. ф-лы, 3 ил. ход конца работы устройства 11. Многоканальный преобразователь .1 параллельного кода в последовательности импульсов соединен информационными входами с входными информационными шинами 9, тактовым входом — с выходом генератора 2 тактовых импульсов, выходом окончания работы — с входом триггера 3, первым информационным выходом (выходом первого канала) — с входом элемента ИЛИ 4.1,!-м информационным выходом — с суммирующим счетным входом (i-1)-го блока подсчета единиц по модулю К, 6.(! — 1), первый выход которого соединен с первым входом (i — 1)-го элемента И 7.(i — 1) соединенного входами с выходом генератора 2 тактовых импульсов, выходом триггера 3 и вторыми выходами блоков 6 подсчета единиц по модулю К от первого до (i-2)-го, а выходом — с вычитающим счетным входом (i — 1)-ro блока 6.(i — 1) подсчета количества единиц по модулю К, 1737736 элемент И 8 соединен входами с вторыми выходами блоков 6 подсчета количества единиц по модулю К и выходом триггера 3, а выходом — с выходом 11 конца работы, счетчик 5 по модулю К соединен с j-м счет- 5 ным входом с выходом j-ro элемента ИЛИ
4.j, соединенного входами с выходами i-x элементов И 7л таких, что для группы входных информационных шин 9.(+1) значения остатков весов разрядов входного кода дан- 10 ных групп одинаковы.
Количество элементов ИЛИ 4 выбирается равным либо r = )logz(K+1)(, либо мощности множества значений остатков весов разрядов входного кода по модулю К, т.е. 15 достигать значения r = К-1. При К = 2 — 1 r =
)logz(K+1)(= I. В первом из рассмотренных случаев входная информационная шина Xj, для которой вес разряда входного кода в имеет в двоичном представлении значения
его остатка по модулю К единичные разряды 20 с номерами а, соединяется с группами входных информационнь:х шин с весами, равными 2О., Во втором случае разряд с весом в входного кода соединяется с группой входных информационных шин, имею- 25 щей веса входов, равные (в1)тобК. На группу входных и информационных шин подаются разряды ходного кода с весами и), либдо имеющие в двоичном представлении числа (e>)modK единицу в разряде с весом и). Число С групп входных информационных шин выбирается равным С = 1, 2,...,.
Многоканальный преобразователь параллельного кода в последовательности импульсов может быть выполнен, как и в устройстве-прототипе, в виде распределителя импульсов, выходы которого соединены с первыми входами элементов И р = CI групп (р — число каналов преобразователя), вторые входы элементов И каждой группы являются входами соответствующего канала преобразователя, а выходы соединены с входами элемента ИЛИ, выход которого является выходом соответствующего канала преобразователя, тактовый вход распреде- 45 лителя импульсов является тактовым входом преобразователя, а выход последнего разряда распределителя — выходом конца работы преобразователя, 50
Блок подсчета единиц по модулю К выполнен в виде реверсивного счетчика по модулю К с двумя счетными входами, прямые выходы разрядов которого соединены с входами элемента ИЛИ, соединенного прямым выходом с первым выходом блока, а инверсным — с его вторым выходом.
Счетчик по модулю К = 2" — 1 содержит r счетных триггеров 12, r элементов ИЛИ 13, элемент И 14, элемент ИЛИ 15, счетные входы 16, вход 17 сброса, и выходы 18. Элемент ИЛИ 13л соединен первым входом с
i-м счетным входом счетчика с весом 2 1, вторым входом — с выходом переноса (i — 1)го триггера, а выходом — со счетным входом
i-го триггера 12л, элемент ИЛИ 13.1 соединен вторым входом с выходом переноса триггера 12.r. Прямые выходы триггеров 12 соединены с входами элемента И 14, соединенного выходом с первым входом элемента ИЛИ 15, второй вход которого соединен с входом сброса счетчика, а выход — с входами сброса триггеров 12.
В случае произвольного модуля К счетчик 5 содержит счетные входы 16, вход 17 сброса, выходы 18, группу элементов ИЛИ
19, элемент ИЛИ 20, сумматор 21 по модулю
К, регистры 22 и 23 памяти, инвертор 24. i-й счетный вход счетчика по модулю К соединяется с входами элементов ИЛИ 19.j таких, что в j-x разрядах двоичного представления числа и имеется единица, элемент ИЛИ 20 соединен входами со счетными входами счетчика по модулю К, выход элемента ИЛИ
19.j соединен с первым входом j-ro разряда сумматора 21 по модулю К, выходы которого соединены с информационными входами регистра 22 памяти, соединенного входом разрешения записи с выходом элемента
ИЛИ 20 и входом инвертора 24, а выходами — c информационными входами регистра 23 памяти, соединенного входом разрешения записи с выходом инвертора 24, а выходами — c второй группой входов сумматоров по модулю К 21 и выходами счетчика 18, входы сброса регистров 22 и 23 памяти соединены с входом сброса 17 счетчика по модулю К.
Устройство работает следующим образом.
В исходном состоянии счетчик 5, блоки
6 подсчета единиц по модулю К, триггер 3 и многоканальный преобразователь 1 параллельного кода в последовательности импульсов сброшены. При этом на выходах счетчика 5, счетчиков блоков 6 и триггера 3 имеются нулевые логические сигналы. На входы 9 устройства подается контролируемый код. При этом на входы каждой группы
9,i подаются разряды входного кода с одинаковыми значениями остатков их весов по модулю К.
Тактовые импульсы поступают на тактовый вход многоканального преобразователя 1 параллельного кода в последовательности импульсов с выхода генератора 2 тактовых импульсов. При этом на
1737736
i-м выходе многоканального преобразователя 1 (выходе его i-го канала), где i = 1, 2,...,р, параллельный входной код преобразуется в последовательность импульсов, число которых равно числу единичных сигналов на соответствующей группе входов
9,i, Импульсы с первого выхода преобразователя 1 поступают на вход элемента ИЛИ
4.1 и с его выхода на соответствующий счетный вход счетчика 5 по модулю К, к содержимому которого каждый раз прибавляется код числа сй, равного остатку по модулю К весов разрядов входного кода, поданных на информационные шины 9.1, Импулсы с выхода i-го канала (i = 2„...р) многоканального преобразователя 1 поступают на суммирующий счетный вход блока 6.(i — 1) подсчета единиц по модулю К, который осуществляет их подсчет по модулю К. По окончании преобразования входного кода многоканальный преобразователь 1 параллельного кода в последовательности импульсов самоблокируется и далее импульсов на своих информационных выходах не формирует. При этом он сигналом с выхода окончания работы в паузу между тактовыми импульсами переключает триггер 3, на выходе которого появляется единичный логический сигнал, разрешающий прохождение тактовых импульсов через элементы И 7. Пусть блок 6Л подсчета единиц по модулю К является наименьшим по номеру и íà его первом выходе имеется единичный сигнал,,означающий, что за время работы преобразователя 1 на его счетный вход поступило число импульсов, не кратное К, при этом на всех входах элемента И 7л, соединенных с выходами вторыми блоков 6.1 — 6.(i — 1) подсчета единиц по модулю К имеются единичные сигналы.
Тактовые импульсы с выхода генератора проходят через элемент И 7,i на его выход и поступать на вычитающий счетный вход блока 6Л подсчета единиц по модулю К, от содержимого которого каждый раз вычитается единица. Одновременно импульсы с выхода элемента И 7.i поступают на вход элемента ИЛИ 4.J и с его выхода на суммирующий счетный вход счетчика 5 по модулю
К, к содержимому которого каждый раз прибавляется код числа и + >, равного остатку по модулю К весов разрядов входного кода, поданных на группу входных информационных шин 9.(i+1), Работа происходит таким образом до обнуления счетчика блока подсчета единиц по модулю К 6Л, при этом на его первом выходе появляется нулевой логический сигнал, запрещающий прохождение тактовых импульсов через элемент И 7.i, а на втором выходе — единичный, разреша5
55 ющий прохождение тактовых импульсов через элементы И 7. (i+1)-7. (р-1). Работа и роисходит в описанном порядке 20 обнуления всех блоков 6 подсчета единиц по модулю К, при этом на всех входах элемента И 8 оказываются единичные сигналы, что вызывает единичный сигнал на его выходе, свидетельствующий об окончании цикла работы устройства. Результат снимается с выходов 10 счетчика 5 по модулю К.
Устройство может работать и в режиме подсчета количества единиц входного кода по модулю К, Для чего в счетчике 5 по модулю К на его счетных входах.16 устанавливается коммутатор, подключающий все счетные входы к входу с единичным весом при работе в режиме подсчета количества единиц.
Таким образом, предложенное устройство имеет большее быстродействие.
Формула изобретения
1, Устройство для контроля двоичного кода по модулю К, содержащее генератор тактовых импульсов, выход которого соединен с тактовым входом многоканального преобразователя параллельного кода в последовательности импульсов, р групп (р = С .г, С = 1,2,..., г — мощность множества значений остатков весов разрядов входного кода по модулю К, используемых при преобразовании) информационных входов которого являются соответствующими информационными входами устройства, первый выход многоканального преобразователя параллельного кода в последовательности импульсов соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому суммирующему входу счетчика по модулю К, выходы которого являются информационными выходами устройства, (!+1)-й выход многоканального преобразователя параллельного кода в последовательности импульсов (i = 1,..., р — 1) соединен с суммирующим входом i-го блока подсчета единиц по модулю К, первый выход которого соединен с первым входом одноименного элемента И, выход (1+r d)-ro элемента И (d = О,...,С вЂ” 1) соединен с вычитающим входом одноименного блока подсчета единиц по модулю К и соответствующим входом второго элемента ИЛИ, выход (t+r d)-го элемента И (t = 2,...,r) подключен к вычитающему входу одноименного блока подсчета единиц по модулю К, (р+1)-й выход многоканального преобразователя параллельного кода в последовательности импульсов соединен с входом триггера, выход которого подключен к вторым входам первого — (р — 1)-ro элемента И и первому входу
1737736
g,(с-1) р-ro элемента И, второй выход i-го блока подсчета единиц по модулю К подключен к (i+2)-му входу (i+1)-го - (р — 1)-ro элементов И и (i+1)-му входу р-ro элемента И, выход которого является выходом конца работы устройства, отличающееся тем,что,с целью повышения быстродействия устройства, в него введены третий — r-й элементы
ИЛИ, соответствующие входы t-го элемента
ИЛИ подключены к выходам (с+г.d — 1)-х элементов И, второй С-й входы первого элемента ИЛИ подключены к выходам (r d)-x элементов И, (+2)-е входы первого — (р — 1) элементов И объединены и подключены к выходу генератора тактовых импульсов, выходы второго — (r — 1)-го элементов ИЛИ соединены с одноименными суммирующими входами счетчика по модулю К.
2. Устройство по п, 1, отл ича ю щеес я тем, что счетчик по модулю К (для
К 2" — 1) содержит сумматор по модулю К, первый и второй регистры памяти, первый—
m-й элементы ИЛИ (m = )logy(K+1)(+1) и элемент НЕ, входы m-го элемента ИЛИ являются соответствующими суммирующими
5 входами счетчика, входы j-го элемента ИЛИ (j = 1,...,m — 1) подключены к входам счетчика, двоичные представления весов которых имеют единицу в j-м разряде, выход j-ro элемента ИЛИ соединен с входом соответ10 ствующего разряда сумматора по модулю К, выходы которого подключены к соответствующим информационным входам первого регистра памяти, выходы которого соединены с соответствующими информационными
15 входами второго регистра памяти, выходы которого подключены к входам соответствующих разрядов сумматора по модулю К и являются выходами счетчика, выход m-ro элемента ИЛИ непосредственно и через
20 элемент НЕ соединен с тактовыми входами соответственно первого и второго регистров памяти.
1737736
1737736
Составитель О.Ревинский
Редактор Л.Пчолинская Техред M.Ìîðãåíòàë Корректор Э.Лончакова
Заказ 1907 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб„4/5
Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101