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

 

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ КОНТРОЛЬНОГО КОДА ПО МОДУЛЮ ТРИ, содержащее элемент ИЛИ-НЕ и выходной узел свертки по модулю три, включаю щий два мультиплексора с 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