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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистическив.Республик

949658 (61) Дополнительное к авт. свид-ву (22) Заявлено 08. 06. 79 (21) 2778165/18-24

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