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

Фиг.f

1

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

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

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

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

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

Кодопреобразователь 6 помимо преобразования кодов управляет обнулением реверсивного счетчика 5 или от внешнего сигнала (вход D 3 на фиг.2

0

5

0

5

0

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

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

При выбранном модуле счета (три) сигнал на выходе старшего разряда счетчика 5 будет говорить о том, в каком коде представлена информация - в прямом (0) или дополнительном (1).

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

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

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

или при достижении счетчиком числа соответствующего модулю счета (трем) в прямом или дополнительном кодах.

Устройство работает следующим образом.

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

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

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

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

вторым входом первого элемента И-НЕ кодопреобразователя, второй вход второго элемента И-НЕ кодопреобразоватег ля подключен к установочному входу устройства, выход второго элемента

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

Фиг. 2

фуг. J