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

(51)5 Н 03 М 7/20 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР( Й: ОПИСАНИЕ ИЗОБРЕТЕНИЯ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ СССР986,СССР986.ТРОЛЯК(54) УСТРОЙСТВО ДЛЯ КОНИЧ Н ОГО КОДА ПО МОДУЛ О Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении различных устройств передачи и переработки дискретной информации.Цель изобретения - повышение быстродействия устройства.На фиг. 1 показана структурная схема устройства контроля двоичного кода по модулю К; на фиг. 2 - схема счетчика по модулю К = 2" - 1 = 15; на фиг. 3 - схема счетчика по модулю К=2" - 1 = 5,Устройство контроля двоичного кода по модулю К содержит многоканальный преобразователь 1 параллельного кода в последовательности импульсов, генератор 2 тактовых импульсов, триггер 3, элементы ИЛИ 4.1 - 4,г, счетчик 5 по модулю К, блоки 6 подсчета единиц по модулю К, элементы И 7, элемент И 8, входные информационные шины 9, информационные выходы 10 и вы(57) Изобретение относится к автоматике и вычислительной технике. При использовании изобретения в системах передачи и переработки дискретной информации позволяет повысить быстродействие устройства, Это достигается благодаря организации новых соединений блоков подсчета единиц по модулю К с дополнительными суммирующими входами счетчика по модулю К, а также специальному выполнению этого счетчика, 1 з.п. ф-лы, 3 ил. ход конца работы устройства 11. Многоканальный преобразователь .1 параллельного кода в последовательности импульсов соединен информационными входами с входными информационными шинами 9, тактовым входом - с выходом генератора 2 тактовых импульсов, выходом окончания работы - с входом триггера 3, первым информационным выходом (выходом первого канала) - с входом элемента ИЛИ 4.1,-м информационным выходом - с суммирующим счетным входом (-1)-го блока подсчета единиц по модулю К, 6.( - 1), первый выход которого соединен с первым входом ( - 1)-го элемента И 7.( - 1) соединенного входами с выходом генератора 2 тактовых импульсов, выходом триггера 3 и вторыми выходами блоков 6 подсчета единиц по модулю К от первого до (-2)-го, а выходом - с вычитающим счетным входом ( - 1)-го блока 6.( - 1) подсчета количества единиц по модулю К,элемент И 8 соединен входами с вторымивыходами блоков 6 подсчета количестваединиц по модулю К и выходом триггера 3,а выходом - с выходом 11 конца работы,счетчик 5 по модулю К соединен с )-м счетным входом с выходом )-го элемента ИЛИ4.), соединенного входами с выходами -хэлементов И 7таких, что для группы входных информационных шин 9.(+1) значенияостатков весов разрядов входного кода данных групп одинаковы.Количество элементов ИЛИ 4 выбирается равным либо г = одг(К+1), либо мощности множества значений остатков весовразрядов входного кода по модулю К, т,е. 15достигать значения г= К. При К= 2 - 1 г=)о 92(К+1) = . В первом из рассмотренныхслучаев входная информационная шина Х,для которой вес разряда входного кода вимеет в двоичном представлении значенияего остатка по модулю К единичные разряды 20с номерами а, соединяется с группамивходных информационнь.х шин с весами,равными 2, Во втором случае разряд свесом в входного кода соединяется с группой входных информационных шин, имеющей веса входов, равные ( и)тобК. Нагруппу входных и информационных шинподаются разряды ходного кода с весами и),либдо имеющие в двоичном представлениичисла (ю)аобК единицу в разряде с весомв. Число С групп входных информационныхшин выбирается равным С = 1, 2.Многоканальный преобразователь параллельного кода в последовательности импульсов может быть выполнен, как и вустройстве-прототипе, в виде распределителя импульсов, выходы которого соединены с первыми входами элементов И р = Сгрупп (р - число каналов преобразователя),вторые входы элементов И каждой группы 40являются входами соответствующего канала преобразователя, а выходы соединены свходами элемента ИЛИ, выход которого является выходом соответствующего каналапреобразователя, тактовый вход распределителя импульсов является тактовым входом преобразователя, а выход последнегоразряда распределителя - выходом концаработы преобразователя,50Блок подсчета единиц по модулю К выполнен в виде реверсивного счетчика по модулю К с двумя счетными входами, прямые выходы разрядов которого соединены с входами элемента ИЛИ, соединенного прямым выходом с первым выходом блока, а инверсным - с его вторым выходом,Счетчик по модулю К = 2" - 1 содержит гсчетных триггеров 12, г элементов ИЛИ 13, элемент И 14, элемент ИЛИ 15, счетные входы 16, вход 17 сброса, и выходы 18. Элемент ИЛИ 13. соединен первым входом с -м счетным входом счетчика с весом 2 , вторым входом - с выходом переноса ( - 1)- го триггера, а выходом - со счетным входом -го триггера 12 , элемент ИЛИ 13,1 соединен вторым входом с выходом переноса триггера 12.г. Прямые выходы триггеров 12 соединены с входами элемента И 14, соединенного выходом с первым входом элемента ИЛИ 15, второй вход которого соединен с входом сброса счетчика, а выход - с входами сброса триггеров 12.В случае произвольного модуля К счетчик 5 содержит счетные входы 16, вход 17 сброса, выходы 18, группу элементов ИЛИ 19, элемент ИЛИ 20, сумматор 21 по модулю К, регистры 22 и 23 памяти, инвертор 24, -й счетный вход счетчика по модулю К соединяется с входами элементов ИЛИ 19.) таких, что в)-х разрядах двоичного представления числа й имеется единица, элемент ИЛИ 20 соединен входами со счетными входами счетчика по модулю К, выход элемента ИЛИ 19,) соединен с первым входом )-го разряда сумматора 21 по модулю К, выходы которого соединены с информационными входами регистра 22 памяти, соединенного входом разрешения записи с выходом элемента ИЛИ 20 и входом инвертора 24, а выходами - с информационными входами регистра 23 памяти, соединенного входом разрешения записи с выходом инвертора 24, а выходами - с второй группой входов сумматоров по модулю К 21 и выходами счетчика 18, входы сброса регистров 22 и 23 памяти соединены с входом сброса 17 счетчика по модулю К.Устройство работает следующим образом,В исходном состоянии счетчик 5, блоки6 подсчета единиц по модулю К, триггер 3 и многоканальный преобразователь 1 параллельного кода в последовательности импульсов сброшены, При этом на выходах счетчика 5, счетчиков блоков 6 и триггера 3 имеются нулевые логические сигналы. На входы 9 устройства подается контролируемый код. При этом на входы каждой группы 9, подаются разряды входного кода с одинаковыми значениями остатков их весов по модулю К.Тактовые импульсы поступают на тактовый вход многоканального преобразователя 1 параллельного кода в последовательности импульсов с выхода генератора 2 тактовых импульсов. При этом на-м выходе многоканального преобразователя 1 (выходе его -го канала), где= 1, 2р, параллельный входной код преобразуется в последовательность импульсов, число которых равно числу единичных сигналов на соответствующей группе входов 9 Импульсы с первого выхода преобразователя 1 поступают на вход элемента ИЛИ 4,1 и с его выхода на соответствующий счетный вход счетчика 5 по модулю К, к содержимому которого каждый раз прибавляется код числа сй, равного остатку по модулю К весов разрядов входного кода, поданных на информационные шины 9.1, Импулсы с выхода -го канала ( = 2 р) многоканального преобразователя 1 поступают на суммирующий счетный вход блока 6.( - 1) подсчета единиц по модулю К, который осуществляет их подсчет по модулю К. По окончании преобразования входного кода многоканальный преобразователь 1 параллельного кода в последовательности импульсов самоблокируется и далее импульсов на своих информационных выходах не формирует. При этом он сигналом с выхода окончания работы в паузу между тактовыми импульсами переключает триггер 3, на выходе которого появляется единичный логический сигнал, разрешающий прохождение тактовых импульсов через элементы И 7, Пусть блок 6. подсчета единиц по модулю К является наименьшим по номеру и на его первом выходе имеется единичный сигналозначающий, что за время работы преобразователя 1 на его счетный вход поступило число импульсов, не кратное К, при этом на всех входах элемента И 7 , соединенных с выходами вторыми блоков 6.1 - 6.( - 1) подсчета единиц по модулю К имеются единичные сигналы. Тактовые импульсы с выхода генератора проходят через элемент И 7, на его выход и поступать на вычитающий счетный вход блока 6, подсчета единиц по модулю К, от содержимого которого каждый раз вычитается единица. Одновременно импульсы с выхода элемента И 7, поступают на вход элемента ИЛИ 4,) и с его выхода на суммирующий счетный вход счетчика 5 по модулю К, к содержимому которого каждый раз прибавляется код числа и + , равного остатку по модулю К весов разрядов входного кода, поданных на группу входных информационных шин 9.(+1), Работа происходит таким образом до обнуления счетчика блока подсчета единиц по модулю К 6 , при этом на его первом выходе появляется нулевой логический сигнал, запрещающий прохождениетактовых импульсов черезэлемент И 7 а на втором выходе - единичный, разрешающий прохождение тактовых импульсов через элементы И 7. (+1)-7. (р). Работа происходит в описанном порядке 20 обнуления всех блоков 6 подсчета единиц по модулю К, при этом на всех входах элемента И 8 оказываются единичные сигналы, что вызывает единичный сигнал на его выходе, свидетельствующий об окончании цикла работы устройства. Результат снимается с выходов 10 счетчика 5 по модулю К.Устройство может работать и в режиме подсчета количества единиц входного кода по модулю К, Для чего в счетчике 5 по модулю К на его счетных входах.16 устанавливается коммутатор, подключающий все счетные входы к входу с единичным весом при работе в режиме подсчета количества единиц.Таким образом, предложенное устройство имеет большее быстродействие.Формула изобретения 1, Устройство для контроля двоичного кода по модулю К, содержащее генератор тактовых импульсов, выход которого соединен с тактовым входом многоканального преобразователя параллельного кода в последовательности импульсов, р групп (р = С г, С = 1,2 г - мощность множества значений остатков весов разрядов входного кода по модулю К, используемых при преобразовании) информационных входов которого являются соответствующими информационными входами устройства, первый выход многоканального преобразователя параллельного кода в последовательности импульсов соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому суммирующему входу счетчика по модулю К, выходы которого являются информационными выходами устройства, (+1)-й выход многоканального преобразователя параллельного кода в последовательности импульсов ( = 1 р - 1) соединен с суммирующим входом -го блока подсчета единиц по модулю К, первый выход которого соединен с первым входом одноименного элемента И, выход (1+г б)-го элемента И (б = ОС - 1) соединен с вычитающим входом одноименного блока подсчета единиц по модулю К и соответствующим входом второго элемента ИЛИ, выход (с+г б)-го элемента И (1 = 2 г) подключен к вычитающему входу одноименного блока подсчета единиц по модулю К, (р+1)-й выход многоканального преобразователя параллельного кода в последовательности импульсов соединен с входом триггера, выход которого подключен к вторым входам первого - (р - 1)-го элемента И и первому входур-го элемента И, второй выход -го блока подсчета единиц по модулю К подключен к (+2)-му входу (+1)-го - (р - 1)-го элементов И и (+1)-му входу р-го элемента И, выход которого является выходом конца работы устройства, отл и ч а ю щ ее с я тем, что, с целью повышения быстродействия устройства, в него введены третий - г-й элементы ИЛИ, соответствующие входы 1-го элемента ИЛИ подключены к выходам (т+г б - 1)-х элементов И, второй С-й входы первого элемента ИЛИ подключены к выходам (г б)-х элементов И, (+2)-е входы первого - (р - 1) элементов И объединены и подключены к выходу генератора тактовых импульсов, выходы второго - (г - 1)-го элементов ИЛИ соединены с одноименными суммирующими входами счетчика по модулю К. 2.Устройство поп,1, отл ича ю щеес я тем, что счетчик по модулю К (для К Ф 2" - 1) содержит сумматор по модулю К,первый и второй регистры памяти, первый - щ-й элементы ИЛИ (в =оцуп(К+1)+1) и элемент НЕ, входы щ-го элемента ИЛИ являются соответствующими суммирующими 5 входами счетчика, входы -го элемента ИЛИД = 1в - 1) подключены к входам счетчика, двоичные представления весов которых имеют единицу в )-м разряде, выход )-го элемента ИЛИ соединен с входом соответ ствующего разряда сумматора по модулю К,выходы которого подключены к соответствующим информационным входам первого регистра памяти, выходы которого соединены с соответствующими информационными 15 входами второго регистра памяти, выходыкоторого подключены к входам соответствующих разрядов сумматора по модулю К и являются выходами счетчика, выход а-го элемента ИЛИ непосредственно и через 20 элемент НЕ соединен с тактовыми входамисоответственно первого и второго регистров памяти.1737736 инскии Корректор Э.Лончаков Реда ент ательский комбинат "Патент", г, Ужгород, ул,Гага роизводственн СоставителЛ.Пчолинская Техред М.М Заказ 1907 Тираж ВНИИПИ Государственного комитета 113035, Москва, ЖПодписноео изобретениям и открытиям при ГКНТ СССР5, Раушская наб 4/5