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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ КОНТРОЛЬНОГО КОДА ПО МОДУЛЮ ТРИ, содержащее элемент ИЛИ-НЕ и выходной узел свертки по модулю три, включаю щий два мультиплексора с m адресными входами, причем адресные входы первого и второго мультиплексоров объединены и являются группой адресных входов узла свертки по модулю три, (Зи+1)-й информационный вход первого мультиплексора объединен с

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

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

РЕСПУБЛИК

„„Я0„„1180 (5114 G 06 Г 11/00

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

Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

ПР ДЕЛАМ ИЗОБРЕТЕНИЙ И.ОТКРЫТИЙ (21) 3647232/24-24 (22) 28.09.83 (46) 23.09.85. Вюл. Р 35 (72) В.П. Глынин, А.П. Григорьев и B.Ô. Тараев (53) 681.3(088.8) (56) Ф. Селлерс. Методы обнаружения ошибок в работе ЭЦВМ. M: Мир, 1972, с. 88-90, 93.

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

Ф 949658, кл. G 06 F 11/00, 1979. (54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

КОНТРОЛЬНОГО КОДА ПО МОДУЛЮ ТРИ, содержащее элемент ИЛИ-НЕ и выходной узел свертки по модулю три, включаю щий два мультиплексора с m адресными входами, причем адресные входы первого и второго мультиплексоров объединены и являются группой адресных входов узла свертки по модулю три, (3k+1) и информационный вход первого мультиплексора объединен с (3k+3)-м информационным входом второго мультиплексора и является первым информационным входом узла сверт2 ки по модулю три (0<1Ы вЂ” ) (3k+?) — A

3 информационный вход первого мультиплексора объединен с (3k+ 1)-м информационным входом второго мультиплексора и является вторым информационным входом узла свертки по модулю три, (3k+3)-й вход первого мультиплексора объединен с (3k+2) м входом второго мультиплексора и является третьим информационным входом узла свертки по модулю три, выходы первого и второго мультиплексоров являются соответственно выходом остатка один и выходом остатка "два" узла свертки по модулю три и соединены с входами элемента ИЛИ-НЕ, выход элемента ИЛИ-НЕ и выходы остатка "один" и остатка два узла свертки по модулю три являются выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, оно содержит группу из и

m+2 дешифраторов (n — разрядность контролируемого числа), (f-1)-ю группу узлов свертки по модулю три (Š— ближайшее целое число, больm+2 шее или равное log- — )

Э

1-1 п.2 по р. =, . узлов свертки по мо-: дулю три в группе и (0 — 1) — ю группу элементов ИЛИ-НЕ по

1 и-2"

m+2 элементов ИЛИ-НЕ в группе (1

"два, один и "ноль, соответствующего дешифратора группы, первый и второй информационные входы каждого

j-го узла свертки по модулю три (я+1)-й группы (1 1 - р +,, 1

)-го узла свертки

1180899

25 по модулю три s-й группы, первый и второй входы и выход каждого элемента ИЛИ-НЕ s-й группы соединены соответственно с первым, вторым и третьим информационными входами соответствующего узла свертки по модулю три (s+ 1) é группы, адресные входы каждого j-ro узла свертки по модулю три соединены с выходами остатка два" и остатка один" всех r — x узлов свертки по модулю три

2 + (j-1)(m+2) с j(m+2) ) ды остатка два и остатка один

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

Целью изобретения является сокращение аппаратурных затрат.

На фиг..1 изображена структурная схема устройства для случая тп=4 и

n---54; на фиг. 2 — функциональная схема узла свертки по модулю три.

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

Узел свертки по модулю три содержит мультиплексоры 10 и 11.

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

Узлы свертки по модулю три группы 2 устроены таким образом, что на выходах первого 10 и второго 11 мультиплексоров появляются сигналы в случае, если остаток по модулю всех узлов свертки по модулю три (P-1)-й группы, кроме первого, соединены с адресными входами выходного узла свертки по модулю три, выход остатка. два и остатка "один" первого узла свертки. по модулю три (9-1)-й группы соединены соответственно с первым и вторым информационными входами выходного узла свертки по модулю три, первый, второй и третий информационные входы выходного узла свертки по модулю три соединены с первым,и вторым входами и выходом элемента ИЛИ-НЕ (>-1)-й группы.

2 три шестиразрядного числа, поступающего на адресные входы мультиплексоров 10 и 11 и входы соответствующего дешифратора группы 1, равен двум или единице соответственно.

Сигналы с выходов узлов свертки по модулю три первой группы 2 поступают на входы соответствующих узлов свертки,по модулю три второй группы 5. Выходы тех узлов свертки по модулю.три первой группы 2, которые соединены с первым и вторым информационными входами соответствующего узла свертки по модулю три второй, группы 5, соединены еще с входами соответствующего элемента ИЛИ-НЕ первой группы 4, выход которого соединяется с третьим информационным входом узла свертки по модулю три группы 5.

На выходах 9 устройства формируется контрольный диод числа по модулю три.

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

В этом случае первый информационный вход узла свертки по модулю три объединен с (3k+1)-н входами первого мультиплексора и с (ЗЕ+2)-и входами второго мультиплексора. Второй информапионный вход узла свертки по модулю три объединен с (314+3) и входами первого мультиплексора и с (31+1)-и входами второго мультиплексора. Третий инфор1180899 4 мационный вход узла свертки по модулю три объединен с (31%+2) и входами первого мультиплексора и с (316+3)-и входами второго мультиплексора.

1180899 фиг. 2

Составитель В. Гречнев

Редактор Т. Кугрышева Техред С.Мигунова Корректор В. Гирняк

Заказ 5927/48 Тираж 709 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4, 5 . Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4