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

1

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

Цель изобретения - повышение быстродействия ,

На чертеже изображено предлагаемое устройство.

1285481 2- ,

онного слова. Поскольку веса четных и He ieTHbix разрядов различны, выход счетчика 5 прямо соединяются с вход ми сумматора 7, а выходы счетчика 6 соединяются с входами сумматора 7.с переменой местами старшего и младше разрядов. Таким образом, на входы сумматора 7 приходят остатки от деления на три четных и нечетных разУстройство для формирования сверт- рядов информационного слова, в реки по модулю три содержит триггер 1, три элемента И 2-4, два счетчика 5 и 6 по модулю три, сумматор 7, вход 8 синхронизации устройства, вход 9 начальной установки устройства, информационный вход 10 устройства и выходы 11 устройства.

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

Перед началом работы на вход 9 устройства подается сигнал установки в нуль, который поступает на триггер 1 и счетчики 5 и 6 по модулю три, устанавливая их в нулевое состояние.

После, этого устройство готово к обработке информационных импульсов. Обработка информационных импульсов, поступающих на вход 10, начинается с прихода пачки тактовых импульсов через вход 8 на вход триггера 1 и вход, элемента И 4. Длина информационного слова равна длине пачки тактовых имзульсов, а информационные импульсы синфазны с тактовьми импульсами. Триггер 1 благодаря обратной.связи с инверсного выхода на информационный вход.работает в счетном режиме и переключается по каждому импульсу так- товой частоты. Таким образом, элемен- ты И 2 и 3 поочередно пропускают информационные импульсы на счетчики 5 и 6 по модулю соответственно. Поэтому на счетчик 5 по модулю три по- падают -только нечетные информационные импульсы, а на счетчик 6,по модулю три - только четные.

Работа устройства заканчивается с приходом последнего импульса из пач- ки тактовых импульсов на триггер 1 и элемент И 4. По окончании этого импульса элемент И 4 блокирует поступление информационных импульсов на счетчики 5 и 6. Благодаря этому на выходах счетчиков 5 и 6 сохраняются комбинации сверток по модулю три для четных и нечетных разрядов информацит1285481 2- ,

онного слова. Поскольку веса четных и He ieTHbix разрядов различны, выходы счетчика 5 прямо соединяются с входами сумматора 7, а выходы счетчика 6 соединяются с входами сумматора 7.с переменой местами старшего и младшего разрядов. Таким образом, на входы сумматора 7 приходят остатки от деления на три четных и нечетных разт- рядов информационного слова, в ре5

0

0 5 0 5

0 5

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

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

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

Изобретение относится к вычислительной технике, средствам передачи дискретной информации и может быть использовано в устройствах сопряжения цифровых вычислительньпс машин.. Цель изобретения - повьшение быстродействия. Устройство для формирования ,свертки по модулю три содержит триггер 1, три элемента И 2-4, два счетчика 5, 6 по модулю три, сумматор 7, вход 8 синхронизации устройства, вход 9 начальной установки устройства, информационный вход 10 устройства, выходы 11 устройства. При поступлении информационных и тактовых импульсов на входы 8, 10 устройства, счетчики 5, 6 по модулю три для четных и не - . четных разрядов информационного слова, выходы счетчика 5 прямо соединяются с входами сумматора 7, а выходы счетчика б соединяются с входами cj M- матора 7 с переменой местами старшего и младшего разрядов. На выходах сумматора 7 появляется остаток от деления на три всего информационного числа. Повьш1ение быстродействия достигается введением сумматора, счётчиков по модулю три и двух злементов И. 1 ил. с (Л с: