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

(51)4 С 06 Г 11/00 ИСАНИЕ ИЗОБРЕТЕ один и выхо ка "дв и соед -НЕ, в остатк ост уз неныертк моэлеНЕ улю три ента ИЛ с входам мента ИЛ ход элеодинвыхо узл рьев и остатка "д вертки улю тр а, о т вля я вых ами у с ятроист е ды об М: М ния 72,что,ных з елью со ат, оно ния паратурруппу из ержит ьство СССР11/00) 1979. и дешифраторов азрядность1-1)-ю ла) онтролруппубл емого лов ертки по м елое числ ш+2 1 од,= --2ю т ише о, бол ее или но П - по р ( 2), узло ертки по мо 1) - ю группуЧ; улю три в группе илеме нт ов ИЛИ-НЕ ла свертк ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПР ДЕЛАМ ИЗОБРЕТЕНИЙ И.ОТКРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТ(54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ КОНТРОЛЬНОГО ОДА ПО МОДУЛ 10 ТРИ, содержащее элемент ИЛИ-НЕ и выходной узел свертки по модулю три, включаю щий два мультиплексора с ш адресными входами, причем адресные входы первого и второго мультиплексоров объединены и являются группой адресных входов узла свертки по модулю три, (31+1)-й информационный вход первого мультиплексора объединен с (Зк+3)-м информационным входом второго мультиплексора и является первым информационным входом узла сверт 2ки по модулю три (0 ам - ) (ЗА+2) - й3 информационныи вход первого мультиплексора объединен с (31+ 1)-м информационным входом второго мультиплексора и является вторым информационным входом узла свертки по модулютри, (31+3)-й вход первого мультиплексора объединен с (31+2)-м входомвторого мультиплексора и являетсятретьим информационным входом узласвертки по модулю три, выходы первого и второго мультиплексоров являются соответственно выходом остатка ЯО 1180 и 2"в+2 фэлементов ИЛИ-НЕ в груп пе (14 з.Х 1-1), причем адресные входы узлов свертки по модулю три первой группы и адресные входы дешифраторов группы являются информационной группой входов устройства, первый, второ и третий информационные входы каждого узла свертки по модулю три первой группы соединены соответственно с выходами, соответствующими кодам "два ,один и "ноль , соответствую щего дешифратора группы, первый и второй информационные входы каждого 3-го узла свертки по модулю три (э+1) и группы (1:3-р 5+, 1 сяй) соединены соответственно с выходами остатка два и остатка один (1 +1180899 25о модулю три я-й группы, первый и второй входы и выход каждого элемента ИЛИ-НЕ я-й группы соединены соответственно с первым, вторым и третьим информационными входами соответствующего узла свертки по модулю три (я+ 1)-й группы, адресные входы каждого 1-го узла свертки по модулю три соединены с выходами остатка два" и остатка один" всех г-х узлов свертки по модулю три%ды остатка два и остаткаодин 1Изобретение относится к вычислительной технике и может быть использовано в схемах контроля систем передачи и преобразования двоичной кодовой информации, в цифровых вычислительных машинах и других устройствах дискретной техники для полученияконтрольного признака - остатка помодулю три.Целью изобретения является сокращение аппаратурных затрат.На фиг 1 изображена структурнаясхема устройства для случая ш=4 ии=54; на Фиг. 2 - функциональнаясхема узла свертки по модулю три.Устроиство для формированияостатка по модулю три содержитгруппу 1 дешифраторов, пе 1 вую группу 2 узлов свертки по модулю три,первую группу 3 элементов ИЛИ-НЕ, 20вторую группу 4 узлов свертки по модулютри,вторую группу 5 элементов ИЛИ-НЕ,выходной узел б свертки по модулютри, элемент ИЛИ-НЕ 7, информационную группу 8 входов устройства,выходы 9 устройства.Узел свертки по модулю три содержит мультиплексоры 10 и 11,Устройство работает следующимобразом. 30Узлы свертки по модулю три группы 2 устроены таким образом, что навыходах первого 10 и второго 11мультиплексоров появляются сигналыв случае, если остаток по модулю всех узлов свертки по модулю три(г)-й группы, кроме первого, соединены с адресными входами выходного узла свертки по модулю три, выход остатка "два" и остатка одинпервого узла свертки. по модулю три(1-1)-й группы соединены соответственно с первым и вторым информационными входами выходного узла сверткипо модулю три, первый, второй и третий информационные входы выходногоузла свертки по модулю три соединеныс первым и вторым входами и выходомэлемента ИЛИ-НЕ (-1)-й группы. 2три шестиразрядного числа, поступающего на адресные входы мультиплексоров 10 и 11 и входы соответствующего дешифратора группы 1, равендвум или единице соответственно.Сигналы с выходов узлов сверткипо модулю три первой группы 2 поступают на входы соответствующих узловсвертки,по модулю три второй группы 5. Выходы тех узлов свертки по модулю.три первой группы 2, которыесоединены с первым и вторым информационными входами соответствующегоузла свертки по модулю три второй,группы 5, соединены еще с входамисоответствующего элемента ИЛИ-НЕпервой группы 4, выход которого соединяется с третьим информационнымвходом узла свертки по модулю тригруппы 5.На выходах 9 устройства Формируется контрольный диод числа по модулю три,Если ш-число нечетное, то в первой группе узлов свертки по модулютри для тех узлов, чей младший адресный разряд соединен с нечетнымразрядом контролируемого числа,объединение информационных входовдолжно быть другим,В этом случае первый информационный вход узла свертки по модулютри объединен с (ЗЕ+1)-н входамипервого мультиплексора и сплексора. Второй информационный входузла свертки по модулю три объединен с (31+3)-и входами первого мультиплексора и с (ЗЕ+1)-и входами второго мультиплексора, Третий инфор 1180899 4мационный вход узла свертки по модулю три объединен с (31+2)-и входами первого мультиплексора и с1180899 орректор В, Гирня Ре 7/48 Тираж 709ВНИИПИ Государственного комитетапо делам изобретенийоткры 13035, Москва, Ж, Раушская наб. ое аказ