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

Abstract

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

Description

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

(2,iJzlHEt2l,,i(m±2;L), зьпсоды остатка два и остатка один

всех узлов свертки по модулю три (В-1)-й группы, кроме первого, соединены с адресными входами выходного узла свертки по модулю три, выход остатка два и остатка один первого узла свертки по модулю три (-1)-й группы соединены соответственно с первым и вторым информационными входами выходного ,узла свертки по модулю три, первый, второй и третий информационные входы выходного узла свертки по модулю три соединены с первым,и вторым входами и выходом элемента ИЛИ-НЕ СЕ.-1)-й группы.

Изобретение относитс  к вычислительн бй технике и может быть исполь зовано в схемах контрол  систем пер дачи и преобразовани  двоичной кодо вой информации, в цифровых вычислительных машинах и других устройствах дискретной техники дл  получени контрольного признака - остатка по модулю три. Целью изобретени   вл етс  сокра щение аппаратурных затрат. На фиг. 1 изображена структурна  схема устройства дл  случа  и на фиг. 2 - функциональна  схема узла свертки по модулю три. Устройство дл  формировани  остатка по модулю три содержит группу 1 дешифраторов, первую группу 2 узлов свертки по модулю три, первую группу 3 элементов ИЛИ-НЕ, вторую группу 4 узлоЕ свертки по модул три,вторую группу 5 элементов ИПИ-НЕ, выходной узел 6 свертки по модулю три, элемент ИПИ-НЕ 7, информационную группу 8 входов устройства, выходы 9 устройства. Узел свертки по модулю три содержит мультиплексоры 10 и 11. Устройство работает следующим образом. Узлы свертки по модулю три группы 2 устроены таким образом, что на выходах первого 10 и второго 11 мультиплексоров по вл ютс  сигналы в случае, если остаток по модулю три шестиразр дного числа, поступающего на адресные входы мультиплексоров 10 и 11 и входы соответствующего дешифратора группы 1, равен двум или единице соответственно. Сигналы с выходов узлов свертки по модулю три первой группы 2 поступают на входы соответствующих узлов свертки.по модулю три второй группы 5. Выходы тех узлов свертки по модулю , три первой группы 2, которые соединены с первым и вторым информационными входами соответствующего узла свертки по модулю три второй .труппы 5, соединены еще с входами соответствующего элемента ИПИ-НЕ первой группы 4, выход которого соедин етс  с третьим информационным входом узла свертки по модулю три группы 5. На выходах 9 устройства формируетс  контрольный диод числа по модулю три. Если т-число нечетное, то в первой группе узлов свертки по модулю три дл  тех узлов, чей младший адресный разр д соединен с нечетным разр дом контролируемого числа, объединение информационных входов должно быть другим. В этом случае первый информационный вход узла свертки по модулю три объединен с (Зk+1)-и входами первого мультиплексора и с (3k+2)-K входами второго мультиплексора . Второй информационный вход узла свертки по модулю три объединен с (3k+3)-и входами первого мультиплексора и с (3k+1)-и входами рторого мультиплексора. Третий информационный вход узла свертки по модулю три объединен с (Зи+2)-и входами первого мультиплексора и с (ЗК+3)-и входами второго мультиплексора .

Claims (2)

1. УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ КОНТРОЛЬНОГО КОДА ПО МОДУЛЮ ТРИ, содержащее элемент ИЛИ-НЕ и выходной узел свертки по модулю три, включающий два мультиплексора с m адресными входами, причем адресные входы первого и второго мультиплексоров объединены и являются группой адресных входов узла свертки по модулю три, (Зк+1)-й информационный вход первого мультиплексора объединен с (Зк+З) —м информационным входом второго мультиплексора и является первым информационным входом узла сверт-
2. 2^т ки по модулю три (Οέ^-γ-), (Зк+2.)-й информационный вход первого мультиплексора объединен с (Зк+1)-м информационным входом второго мультиплексора и является вторым информационным входом узла свертки по модулю три, (3к+3)-й вход первого мультиплексора объединен с (Зк+2)-м входом второго мультиплексора и является третьим информационным входом узла свертки по модулю, три, выходы первого и второго мультиплексоров являются соответственно выходом остатка один” и выходом остатка два узла свертки по модулю три и соединены с входами элемента ИЛИ-НЕ, выход элемента ИЛИ-НЕ и выходы остатка один и остатка два узла свертки по модулю три являются выходами устройства, отличающееся тем, что, с целью сокращения аппаратурных затрат, оно содержит группу из т+~2'' Д^ешиФР^атоР°^в (и “ разрядность контролируемого числа), (?-1)-ю группу узлов свертки по модулю три (Е - ближайшее шее или равное п-2^{Ь1 ПО P}i (111+2)-) дулю три в элементов п-2 ² (m+2)^l+1 целое log= число,

   ТУ

   П1+2 т-<2 ~2~ боль), узлов свертки по могруппе и (Е-1)-ю группу ИЛИ-НЕ по q_; = элементов ИЛИ-НЕ в группе (14i4£-1), причем адресные входы узлов свертки по модулю три первой группы и адресные входы дешифраторов группы являются информационной группой входов устройства, первый, второй и третий информационные входы каждого узла свертки по модулю три первой группы соединены соответственно с выходами, соответствующими кодам два, один и ноль, соответствующего дешифратора группы, первый и второй информационные входы каждого j-ro узла свертки по модулю три (s+D-й группы (U'j4p₅₊ ; 14s^E-2) соединены соответственно с выходами остатка два и остатка один /1 . (j“1) (ш+2) , (1 + —---5----- )-го узла свертки по модулю три s-й группы, первый и второй входы и выход каждого элемента ИЛИ-НЕ s-й группы соединены соответственно с первым, вторым и третьим информационными входами соответствующего узла свертки по модулю три (э+1)-й группы, адресные входы каждого j-ro узла свертки по модулю три соединены с выходами .остатка два и остатка один всех г-х узлов свертки по модулю три (_{2 +} ) выходы остатка два и остатка один всех узлов свертки по модулю три (Ы)~й группы, кроме первого, соединены с адресными входами выходного узла свертки по модулю три, выход остатка два и остатка один первого узла свертки по модулю три (?-1)-й группы соединены соответственно с первым и вторым информационными входами выходного узла свертки по модулю три, первый, второй и третий информационные входы выходного узла свертки по модулю три соединены с первым,и вторым входами и выходом элемента ИЛИ—НЕ (β,-Γ)-ή группы.