SU1285481A1

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

Info

Publication number: SU1285481A1
Application number: SU853962382A
Authority: SU
Inventors: Владимир Адамович Максименко
Original assignee: Предприятие П/Я В-2655
Priority date: 1985-08-29
Filing date: 1985-08-29
Publication date: 1987-01-23

Abstract

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

Description

1

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

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

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

1285481 2- ,

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

0

0 5 0 5

0 5

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

Claims

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

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