Устройство для формирования свертки по модулю три
Изобретение относится к вычислительной технике и может быть использовано в устройствах сопряжения вычислительных машин с периферийными объектами. Цель изобретения - повышение надежности работы устройства. Устройство содержит элементы И 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