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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистическив(22) Заявлено 08. 06, 79 (21) 2778165/18-24 И)М.Кл.з с присоединением заявки йо(23) ПриоритетС 06 Р 11/00 Государственный комитет СССР но делам изобретений и открытийОпубликовано 07,08.82,Бюллетень Мо 29 Дата опубликования описания 07.08,82 53 УДК 681. 3ДЛЯ ФОРМИРОВАНИЯ КОНТРОЛЬНО ПО МОДУЛЮ ТРИ Изобретение относится к вйчислительной технике, в частности к устройствам формирования контрольного кода по модулю три н может быть использовано в цифровых вычислительных машинах.Известно устройство для формирования и хранения вычетов чисел по модулю три, содержащее элементы ИЛИ, НЕ, связанные друг с другом соответствующим образом (13.Недостатком устройства является малое быстродействие.Наиболее близким к предлагаемому по технической сущности и,достигаемому результату является устройство для формирования контрольного кода по.модулю три, содержащее узел свертки по модулю три и логические элеметты И, ИЛИ, НЕ, связанные соответственно друг с другом.23.Недостатком этого устройства является то, что при увеличении разрядов контролируемого кода в устройство добавляются логические элементы И, ИЛИ, НЕ, образующие последующие логические уровни, что приводит к снижению быстродействия.Цель изобретения - повышение быстродействия устройства. Поставленная цель достигается тем,что в устройство, содержащее узел свертки .по модулю три, первый и второй входы которого являются соответственно первым и вторым входами устройства, введены два,мультиплексооа н элемент ИЛИ-НЕ, причем входы устройства, начиная с третьего до последнего, соединены с адресными входами первого и второго мультиплексоров, входы которых соединены соответственно с первым и вторым выходами устройства, выход элемента ИЛИ-НЕ является третьим выходом устройства, первый выход узла свертки по модулю три соединен со входами, начиная с .первого по (1+ЗА), первого мульти плексора и со входами, начиная со второго по (2+ЗА), второго мультиплексора, второй выход узла свертки по модулю три соединен со входами, йачиная со второго по (2+ЗА, первого мультиплексора и со входами, начиная с третьего по (3+З)с), второго мультиплексора, третий выход узла свертки по модулю три соединен со входами, начиная с третьего по (3+ЗА), первого мультиплексора и со входами, начиная с первого по (1+ЗА), второго 0 мельтиплексора, где Е принимает зна 949658чение целых чисел от О до -в . ко 3личество адресных входов мультиплексора.На чертеже изображена структурная схема устройства для Формирования контрольного кода по модулю три.Устройство содержит узел 1 свертки, мультиплексоры 2 и 3 и элемент ИЛИ-НЕ 410Устройство работает следующим образом.На первый и второй входы устройства 1 свертки по модулю три поступает информация с двух старших разрядов контролируемого кода. На выходах узла свертки Формируются сигналы, соответ.ствующие остаткам 1, О, 2 . Сигнал, ,соответствующий остатку 1, поступает на информационные входы, начиная с первого по (1+31), мультиплексора 2 и входы, начиная со второго по (2+ЗЦ, мультигпчексора 3, Сигнал, соответствующий остатку О, поступает на информационные входы, начиная со второго по (2+ЗЦ, мультиплексора 2 и входы, начиная с третьего по (3+ЗА), мультиплексора 3. Сигнал, соответствующий остатку 2, поступает на информационные входы, начиная с третьего по (3+Яс), мультиплексоры 2 и входы, 30 начиная с первого по (1+31), мультиплексора 3. В зависимости от информации, поступающей на адресные входы мультиплексоров 2 и 3, на выходах устройства формируются сигналы остат 35 ков по модулю три от всего контролируемого кода.Таким образом, введение мультиплексоров и элемента ИЛИ-НЕ приводит к значительным сокращением временных затрат Формирования контрольного кода по модулю три, При этом увеличение количества.разрядов формируемого кода не приводит к увеличению времени Формирования контрольного кода, Формула изобретенияУстройство для Формирования контрольного кода по модулю три, содержащее узел свертки по модулю три,первый и второй входы которого являются соответственно первым и вторымвходами устройства, о т л и ч а ю -щ е е с я тем, что, с целью повышения быстродействия устройства, внего введены первый и второй мультиплексоры и элемент ИЛИ-НЕ, причемвходы устройства, начиная с третьегодо последнего, соединены с адресными входами первого и второго муль-типлексоров, выходы которых соединены соответственно с первым и вторым входами элемента ИЛИ-НЕ и являются соответственно первым и вторымвыходами устройства, выход элементаИЛИ-НЕ является третьим выходомустройства, первый выход узла свертки по модулю три соединен с входами,начиная с первого по (1+ЗЦ, первогомультиплексора и с входами, начинаясо второго по (2+31), второго мультиплексора, второй выход свертки помодулю три соединен с входами, начиная со второго по (2+31), первогомультиплексора и с входами, начинаяс третьего по (3+31), второго мультиплексора, третий выход узла сверткипо модулю три соединен с входами,начиная с третьего по (3+31), первого мультиплексора и с входами,начиная с первого по (1+31), второгомультиплексора, где М - принимаетп-Изначение целых чисел от О до,3и - количество разрядов контрбльногокода,Источники информации,принятые во внимание при экспертизе 1, Авторское свидетельство СССР М 163806, кл. С 06 Р 11/00, 04,01,63,2. Селлерс Ф, Методы обнаружения ошибок в работе ЭЦВМ. "Мир", 1972,с. 91 (прототип).949658 Составитель И. СигаловТехред Ж. Кастелевич Корре А. Гриценк Редактор Е.Лушников акаэ 5755 Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4 9 Тираж 731 ВНИИПИ Государственнопо делам изобретени 13035, Иосква, Ж, Р Подписноета СССРрытийнаб., д. 4/5 коми и от уйска