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

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах сопряжения вычислительных машин с периферийными объектами. Цель изобретения - повышение надежности работы устройства. Устройство содержит элементы И 1,3,4, триггер 2, реверсивный счетчик 5 и кодопреобразователь 6. Информация, поступающая на вход 9 устройства в последовательном коде, сопровождается тактовыми сигналами с входа 10 устройства. Элементы И 1,3,4 и триггер 2 разделяют информационные импульсы на четные и нечетные. Нечетные информационные сигналы через элемент И 4 поступают на суммирующий вход реверсивного счетчика 5, а четные - через элемент И 3 поступают на вычитающий вход реверсивного счетчика 5. Кодопреобразователь 6 из состояния счетчика 5 формирует код остатка по модулю три на разрядах 7,8 выхода устройства. Сигнал с выхода кодопреобразователя 6 устанавливает в нулевое состояние счетчик 5, исключая возможность появления ошибочного кода, обусловленного переходами счетчика 5 в нулевое состояние. 3 ил.

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

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

РЕСПУБЛИК (5!) 4 G 06 F 11/10

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЬП ИЯМ

ПРИ ГКНТ СССР (21) 4321423/24-24 (22) 26.10.87 (46) 30.04.89. Бюл, У 16 (72) В,А.Максименко (53) 681.3(088.8) (56) Авторское свидетельство СССР

Ф 1105896, кл. G 06 F 11/1О, 1982, Авторское свидетельство СССР

Ф 1285481, кл. G 06 F 11/10, 1985. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

СВЕРТКИ ПО МОДУЛИ ТРИ (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах сопряжения вычислительных машин с периферийными объектами. Цель изобретения— повышение надежности работы устройства,, Устройство содержит элементы

И 1, 3, 4, триггер 2, реверсивный счетчик 5 и кодопреобразователь 6, „„SU„„1476470 А1

Информация, поступающая на вход 9 устройства в последовательном коде, сопровождается тактовыми сигналами с входа 10 устройства. Элементы И l

3, 4 и триггер 2 разделяют информационные импульсы на четные и нечетные. Нечетные информационные сигналы через элемент И 4 поступают на суммирующий вход реверсивного счетчика 5, а четные — через элемент И 3 поступают на вычитающий вход реверсивного счетчика 5 ° Кодопреобразователь 6 из состояния счетчика 5 формирует код остатка по модулю три на разрядах 7, 8 выхода устройства.

Сигнал с выхода кодопреобразователя

6 устанавливает в нулевое состояние счетчик 5, исключая возможность появления ошибочного кода, обусловлен. ного переходами счетчика 5 в нулевое состояние. 3 ил.

1 1476470 2

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

Целью изобретения является повышение надежности работы устройства за счет исключения появления ошибки в момент перехода счетчиков в нуле- 10 вое состояние.

На фиг. 1 приведена функциональная схема предлагаемого устройства; на фиг. 2 — функциональная схема кодопреобразователя; на фиг. 3 — таб- 15 лица истинности кодопреобразователя.

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

10 устройства, установочный вход 11 устройства.

Кодопреобразователь 6 содержит элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 12-15, элементы И 16 и 17, элементы И-UE 18 и 19. 30

Кодопреобразователь 6 помимо преобразования кодов управляет обнулением реверсивного счетчика 5 или от внешнего сигнала (вход Р 3 на фиг.2), или при достижении счетчиком числа 35 соответствующего модулю счета (трем) в прямом или дополнительном кодах, Устройство работает следующим образом. 40

С прихрдом импульса установки в нуль на установочный вход 11 устройства обнуляется триггер 2 и через кодопреобразователь 6 — реверсивный счетчик 5, После этого на информационный вход 9 устройства поступает информация, свертку которой нужно осуществить, а на тактовый вход 10— сопровождаюшие информацию импульсы синхронизации. Триггер 2 работает в счетном режиме. Сигналы на его выходах устанавливаются по спаду импульсов синхронизации, поэтому на его прямом выходе существует единица в моменты наличия только четных информационных импульсов, а на инверсном выходе — только нечетных. Выходы триггера 2 открывают элементы

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

И 4 (соответственно на суммирующем входе счетчика 5) только нечетные.

Так как каждый нечетный информационный импульс дает единицу приращения к свертке по модулю три, а каждый четный — приращение, равное двум (что при свертке по модулю три равнозначно вычитанию единицы),то на выходах счетчика 5 всегда будет значение, равное свертке по модулю три входной информации в прямом коде, если нечетных импульсов в информации больше, и в дополнительном коде, если больше четных импульсов, При выбранном модуле счета (три) сигнал на выходе старшего разряда счетчика 5 будет говорить о том; в каком коде представлена информация— в прямом (О) или дополнительном (1).

Далее импульсы информации поступают на кодопреобразователь 6, который работает в соответствии с приведенной на фиг. 3 таблицей истинности.

Выходная информация с кодопреобразователя 6 всегда будет представлена в прямом коде.

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

Устройство для формирования свертки по модулю три,содержащее три элемента И и триггер, причем первый вход первого элемента И подключен к информационному входу устройства, второй вход первого элемента И и тактовый вход триггера подключены .к тактовому входу устройства, выход первого элемента И соединен с первыми входами второго и третьего элементов И, вторые входы которых соединены соответственно с прямым и инверсными входами триггера, инверсный выход триггера соединен с информационным входом триггера, нулевой вход триггера подключен к установочному входу устройства, о т л и ч а ющ е е с я тем, что, с целью повышения надежности работы устройства за счет исключения появления ошибки. в момент перехода счетчиков в нулевое состояние, в него введены реверсивный счетчик и кодопреобразователь, содержащий четыре элемента ИСКЛЮЧАЮ1476470 фцг. 2

ЩЕЕ ИЛИ, два элемента И и два элемента И-НЕ, причем выходы второго и третьего элементов И соединены соответственно с вычитающим и суммирующим входами реверсивного счетчика, информационный выход первого разряда которого соединен с первыми входами первого и второго элементов HCKJ_#_ЧАЮПЕЕ ИЛИ кодопреобразователя, вы.ходы которых соединены с соответствующими входами первого элемента И кодопреобразователя, в кодопреобразователе выход третьего элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с первым входом четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым входом первого элемента И-НЕ, выход которого соединен с первым входом второго элемента

И-НЕ, выход четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с первым входом второго элемента И, информационный выход первого разряда реверсивного счетчика соединен с вторым входом четвертого элемента ИСКЛЮЧАЮщЕЕ

ИЛИ кодопреобраэователя, информационный выход, второго разряда реверсивного счетчика соединен с вторым входом первого элемента ИСКЛЮЧАНШ!ЕЕ

ИЛИ, первым входом третьего элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ и вторым входом второго элемента И кодопреобразователя, информационный выход третьего разряда реверсивного счетчика соединен с вторыми входами второго и третьего элементов ИСКЛЮЧАЮЩЕЕ ИЛИ кодопреобразователя, выход первого разряда реверсивного счетчика соединен с вторым входом первого элемента И-НЕ кодопреобразователя, второй вход второго элемента И-НЕ кодопреобразовате.ля подключен к установочному входу устройства, выход второго элемента

20 И-НЕ кодопреобразователя соединен с установочным входом реверсивного регистра, выходы первого и второго элементов И кодопреобразователя являются первым и вторым разрядами информационного выхода устройства, Составитель В,Гречнев

Редактор И,Середа Техред М.Дидык Корректор И.Муска

Заказ 2157/49 Тираж б69 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, И-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г . Ужгород, ул. Гагарина, 101