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

(51)4 С 06 Р 11 10 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССР У 1109755, кл. С 06 Р 11/10, 1983.Авторское свидетельство СССР йъ 1067505, кл. С 06 Р 11/10, 1982. (54) УСТРОЙСТВО ПЛЯ ФОРМИРОВАНИЯ СВЕРТКИ ПО МОДУЛ(0 ТРИ(57) Изобретение относится к вычислительной технике, средствам передачи дискретной информации и может быть использовано в устройствах сопряжения цифровых вычислительных машин Цель изобретения - повышение быстродействия. Устройство для формирования свертки по модулю три содержит триггер 1, три элемента И 2-4, два счетчика 5, 6 по модулю три, сумматор 7,вход 8 синхронизации устройства, вход9 начальной установки устройства, информационный вход 10 устройства, выходы 11 устройства. При поступленииинформационных и тактовых импульсовна входы 8, 10 устройства, счетчики5, 6 по модулю три для четных и нечетных разрядов информационного сло"ва, выходы счетчика 5 прямо соединяются с входами сумматора 7, а выходысчетчика 6 соединяются с входами сумматора 7 с переменой местами старшего и младшего разрядов. На выходахсумматора 7 появляется остаток от деления на три всего информационногочисла. Повьппение быстродействия достигается введением сумматора, счетчиков по модулю три и двух элементовИ, 1 ил.81 2онного слова, 11 оскольку веса четных и неяетных разрядов разпичны, выходы счетчика 5 прямо соединяются с входами сумматора 7, а выходы счетчика 6 соединяются с входами сумматора 7,с переменой местами старшего и младшего разрядов. Таким образом, на входы сумматора 7 приходят остатки от деления на три четных и нечетных разрядов информационного слова, в результате чего на выходах сумматора 7 появляется остаток от деления на три всего информационного слова, который поступает на выходы 11 устройства,12854 Изобретение относится к вычислительной технике, средствам передачидискретной информации и может бытьиспользовано в устройствах сопряжения цифровых вычислительных машин. 5Цель изобретения - повышение быст.родействия,На чертеже изображено предлагаемое устройство.Устройство для формирования свертки по модулю три содержит триггер 1,три элемента И 2-.4, два счетчика 5и 6 по модулю три, сумматор 7, вход8 синхронизации устройства, вход 9начальной установки устройства, информационный вход 10 устройства и выходы 11 устройства.Устройство формирования сверткипо модулю три работает следующим об-разом.20 Формула изобретения Устройство для формирования свертки по модулю три, содержащее триггер и первый элемент И, причем вход синхронизации триггера является вхо" дом синхронизации устройства, а вход начальной установки триггера является входом начальной установки устройства, прямой выход триггера соединен с перньм входом первого элемента И, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены два счетчика по модулю три, второй и третий элементы И и сумматор, причем входы начальной установки первого и второго счетчиков по модулю три объединены и подключены к входу начальной установки триггера, инверсный выход которого соединен с его информационным входом и с первым входом второго элемента И, второй вход которого объединен с вторым входом первого элемента И и подключен к выходу третьего элемента И, первый вход которого соединен с входом синхронизации триггера, выходы первого и второго элементов соединены с входами синхронизации первого и второго счетчиков по модулю три соответственно, разрядные выходы первого счетчика по модулю три соединены с соответствующими входами первого слагаемого сумматора, вход первого разряда второго слагаемого которого соединен с выходом второго разряда второго счетчика, выход первого разряда которого соединен с входом второго разряда второго слагаемого сумматора, выходы которого являются выходами устройства, информационный вход которого соединен с вторым входом третьего элемента И. Перед началом работы на вход 9устройства подается сигнал установкив нуль, который поступает на триггер1 и счетчики 5 и 6 по модулю три,устанавливая их в нулевое состояние.После. этого устройство готово кобработке информационных импульсов,Обработка информационных импульсов,поступающих на вход 10, начинается З 0с прихода пачки тактовых импульсовчерез вход 8 на вход триггера 1 ивход элемента И 4. Длина информационного слова равна длине пачки тактовыхимиульсов, а информационные импульсы 35синфазны с тактовыми импульсами.Триггер 1 благодаря обратной, связи синверсного выхода на информационныйвход работает в счетном режиме и переключается по каждому импульсу тактовой частоты, Таким образом, элементы И 2 и 3 поочередно пропускают информационные импульсы на счетчики 5и 6 по модулю три соответственно. Поэтому на счетчик 5 по модулю три пойадают только нечетные информационныеимпульсы, а на счетчик б,по модулютри - только четные,Работа устройства заканчивается сприходом последнего импульса из пачки тактовых импульсов на триггер 1и элемент И 4. По окончании этого импульса элемент И 4 блокирует поступление информационных импульсов насчетчики 5 и 6. Благодаря этому на 55выходах счетиков 5 и 6 сохраняютсякомбинации сверток по модулю три длячетных и нечетных разрядов информаци