Устройство для формирования контрольного кода по модулю три
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистическив.Республик
t (ф ) М К 3 с присоединением заявки Но (23) ПриоритетG 06 F 11/00
Государственный комитет
СССР но делам изобретений и открытий
Опубликовано 97.08.82.Бюллетень HP 29
Дата опубликования описания 07.08.82 (ЩУДК 681.3 (088. 8) (72) Авторы изобретения
В.П.Глынин, С.М.Кобзев и В.Ф.Тарае (71 ) Заявитель (54) УСТРОИСТВО:ДЛЯ ФОРМИРОВАНИЯ КОНТРОЛЬНОГО
КОДА ПО МОДУЛЮ TPH
Изобретение относится к вйчислительной технике, s частности к устройствам формирования контрольного кода по модулю три н может быть 5 использовано в цифровых вычислительных машинах.
Известно устройство для формирования и хранения вычетов чисел по модулю три, содержащее элементы ИЛИ, НЕ, связанные друг с другом соответствующим образом f1). . Недостатком устройства является малое быстродействие.
Наиболее близким к предлагаемому по технической сущности и,достигаемому результату является устройство для формирования контрольного кода по.модулю три, содержащее узел свертки по модулю три и логические элеме тты И, ИЛИ, НЕ, связанные соответственно друг с другом.(22.
Недостатком этого устройства является то, что при увеличении разрядов контролируемого кода в устройство добавляются логические элементы 25
И, ИЛИ, НЕ, образующие последующие логические уровни, что приводит к снижению быстродействия.
Цель изобретения — повышение быстродействия устройства. 30
Поставленная цель достигается тем, что в устройство, содержащее узел свертки по модулю три, первый и второй входы которого являются соответственно первым и вторым входами устройства, введены два,мультиплексооа н элемент ИЛИ-НЕ, причем входы устройства, начиная с третьего до последнего, соединены с адресными входами первого и второго мультиплексоров, входы которых соединены соответственно с первым и вторым выходами устройства, выход элемента ИЛИ-HE является третьим выходом устройства, первый выход узла свертки по модулю три соединен со входами, начиная с первого по (1+3к), первого мульти« плексора и со входами, начиная со второго по (2+3k), второго мультиплексора, второй выход узла свертки по модулю три соединен со входами, йачиная со второго по (2+3k), первого мультиплексора и со входами, начиная с третьего по (3+3k), второго мультиплексора, третий выход узла свертки по модулю три соединен со входами, начиная с третьего по (3+3k), первого мультиплексора и со входами, начиная с первого по (1+3k), второго мельтиплексора, где k принимает зна949658 (n-%) чение целых чисел от О до(— ) †. ко3 личество адресных входов мультиплексора.
На чеРтеже изображена структурная схема устройства для формирования контрольного кода по модулю три.
Устройство содержит узел 1 свертки, мультиплексоры 2 и 3 и элемент
ИЛИ-НЕ 4.
Устройство работает следующим образом.
На первый и второй входы устройства 1 свертки по модулю три поступает информация с двух старших разрядов контролируемого кода. На выходах узла свертки формируются сигналы, соответствующие остаткам 1, О, 2 . Сигнал, .соответствующий остатку 1, поступает на информационные входы, начиная с первого по (1+3k), мультиплексора 2 и входы, начиная со второго по (2+3k), мультигпчексора 3. Сигнал, соответствующий остатку О, поступает на информационные входы, начиная со второго по (2+3k), мультиплексора 2 и входы, начиная с третьего по (3+3k)> мультиплексора 3. Сигнал, соответствующий остатку 2, поступает на информационные входы, начиная с третьего по {3+3k), мультиплексоры 2 и входы, 30 начиная с первого по (1+3k), мультиплексора 3. В зависимости от информации, поступающей на адресные входы мультиплексоров 2 и 3, на выходах устройства формируются сигналы остат 35 ков по модулю три от всего контролируемого кода.
Таким образом, введение мультиплексоров и элемента ИЛИ-НЕ приводит к значительным сокращением временных затрат формирования контрольного кода по модулю три. При этом увеличение количества.разрядов формируемого кода не приводит к увеличению времени формирования KoffTpoJIbHoFo кода. формула изобретения
Устройство для формирования контрольного кода по модулю три, содержащее узел свертки по модулю три, первый и второй входы которого являются соответственно первым и вторым входами устройства, о т л и ч а ю— щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены первый и второй мультиплексоры и элемент ИЛИ-НЕ, причем входы устройства, начиная с третьего до последнего, соединены с адресными входами первого и второго муль- типлексоров, выходы которых соединены соответственно с первым и вторым входами элемента ИЛИ-НЕ и являются соответственно первым и вторым выходами устройства, выход элемента
ИЛИ-НЕ является третьим выходом устройства, первый выход узла свертки по модулю три соединен с входами, начиная с первого по (1+3k), первого мультиплексора и с входами, начиная со второго по (2+3k), второго мультиплексора, второй выход свертки по модулю три соединен с входами, начиная со второго по (2+3k), первого мультиплексора и с входами, начиная с третьего по (3+3k), второго мультиплексора, третий выход узла свертки по модулю три соединен с входами, начиная с третьего по (3+3k), первого мультиплексора и с входами, начиная с первого по (1+3k), второго мультиплексора, где k — - принимает
11-И значение цежах чисел от О до, 3 и - количество разрядов контрбльного кода.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
М 163806, кл. G 06 F 11/00, 04.01,63.
2. Селлерс Ф. Методы обнаружения ошибок в работе ЭЦВМ. "Мир", 1972, с. 91 (прототип).
949658
Составитель И. Сигалов
Техред Ж. Кастелевич Корректор,A. Гриценко
Редактор Е.Лушникова
Заказ 5755/39 Тираж 731 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Иосква, Ж-35,. Рауюская наб., д. 4/5
Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4
