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

Авторы патента:

G06F11/10 - добавлением специальных двоичных разрядов или знаков к кодированной информации, например путем контроля по четности, с отбрасыванием девятых или одиннадцатых членов ряда

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

А1 (19) (11) (51)4 С 06 F 11 10

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3962382/24-24 .(22) 29.08.85 (46) 23.01.87. Бюл. Р 3 (72) В.А.Максименко (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 1109755, кл. G 06 7 11/10, 1983.

Авторское свидетельство СССР

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

12854

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

1 и счетчики 5 и 6 по модулю три, устанавливая их в нулевое состояние.

После. этого устройство готово к обработке информационных импульсов, Обработка информационных импульсов, поступающих на вход 10, начинается

Г I с прихода пачки тактовых импульсов через вход 8 на вход триггера 1 и вход элемента И 4. Длина информационного слова равна длине пачки тактовых им иульсов, а информационные импульсы 35 синфазны с тактовыми импульсами.

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

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

Цель изобретения вЂ” повышение быстродействия.

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

Устройство для формирования сверт- 10 ки по модулю три содержит триггер 1, три элемента И 2-.4, два счетчика 5 и 6 по модулю три, сумматор 7, вход

8 синхронизации устройства, вход 9 начальной установки устройства, информационный вход 10 устройства и выходы 11 устройства.

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

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

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

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

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

Устройство для контроля блока сдвиговых регистров // 1285478

Изобретение относится к области вычислительной техники и предназначено для контроля правильности выполнения циклического сдвига цифровой

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

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

Устройство для сдвига информации с контролем // 1282135

Устройство для сдвига числа с контролем // 1277116

Изобретение относится к области вычислительной техники

Преобразователь двоичного кода в последовательность импульсов // 1277115

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

Устройство для контроля параллельного кода на четность // 1275449

Изобретение относится к области автоматики и вычислительной техники

Устройство для контроля двух импульсных последовательностей // 1275448

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

Устройство для декодирования кодов с @ проверками на четность // 1257648

Изобретение относится к юблаС- ти вычислительной техники и касается техники передачи и хранения вычислительной информации

Устройство для контроля и коммутации резервных блоков // 1252782

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

Устройство и способ канального кодирования // 2184419

Способ и устройство для оценки отношения сигнал-шум при декодировании сверточных кодов // 2446448

Изобретение относится к области передачи информации и предназначено для измерения значения отношения сигнал-шум на входе декодера

Хранение логарифмических отношений правдоподобия в перемеженном виде для уменьшения аппаратной памяти // 2451325

Изобретение относится к вычислительной технике

Способ и устройство декодирования кода порождающей матрицы с низкой плотностью // 2461962

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

Устройство декодирования каскадного кода рида-соломона // 2036512

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

Устройство для формирования предсказанных сигналов четности при сдвигах двоичных кодов // 2045772

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

Устройство свертки по модулю три // 2047217

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

Устройство для дистанционного управления // 1287185

Изобретение относится к вычислительной технике, в частности к устройствам обмена информацией f внешним устройством (ЭВМ) и к устройствам оперативного управления средствами связи

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

Изобретение относится к вычислительной технике и предназначено для формирования остатков чисел по модулю три при аппаратном контроле передачи двоичных чисел в параллель - ном коде и арифметических действий над ними

Устройство для сдвига информации с контролем // 1297055

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