Устройство сдвига вправо на р разрядов для ( ) кодов рида- маллера

Устройство сдвига вправо на р разрядов для ( ) кодов рида- маллера

Иллюстрации

Показать все

Реферат

 

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

Соцналистннескик

Республик

ОП ИСАИ И Е

ИЗОБРЕТЕ Н ИЯ к двтоескомю свидитальствю (>» gg()Q>3 (61) Дополнительное к авт. свил-ву (22) ЗаявлЕно 07 03 75(21) 2111767 18 24 с присоединением заявки №вЂ”

2 (51) М. Кл.

Ст 06 Р 5/00

Q 11 С 19/00

Гааударатееикый каиетет

Ваете Миииетрев CCN ае делен иаеаретеиий и еткрытий (23) Приоритет— (43) Опубликовано25 08.78.Бюллетень № 31 (53) УДК681.3. (088.8 ) (45) Дата опубликования описания 10.07.78 (72) Автор. изобретения

Ц. И. Заровскнй (71) Заявитель (54) УСТРОЙСТВО СДВИГА ВПРАВО HA Р РАЗРЯДОВ

ДЛЯ (П,К) КОДОВ РИДА-МАЛЛЕРА

Изобретение относится к цифровой вычиспитепьной технике и предназначено дня исвопьэования в устройствах UBN, в которых информация кодируется коррек-, тирукпцим кодом Рида-Мецлера.

Известны устройства сдвига влево на один разряд дня (п,к) . кодов Рида-Мапперай содержащие два п-разрядных регистр рай а танжер/Й сумматоров по модулю 2,, одни входы которых цодкпючены к выхо-- дам соответствующих четных триггеров первого. регистра, другие входы — к вы* ходу первого разряда первого регистра,, а выходы - ко.входам соответствуюнах триггеров первой и второй полови:кье второго регистра, где п,к - характеристики кода Я, 1) . Недостаток: таких устройств закпючветса в их функциональной ограниченносеий поскольку они реализуют только сдвиг влево на.1 разряд.

:Наиболее близким по технической сунтнвсти и достигаемому результату к изобретению является устройство сдвига вправо на один разряд дпя (п,к) кодов Рида-Маппера, содеРжащее два п-разрядных регистра 2

Недостаток такого устройства заключается в ограниченности функциональных возможностей, выражающейся в невозможности сдвига информации более чем на один разряд.

Дпя расширения функциональных воэможностей, а именно дпя осушествпе10 ния сдвига более чем на один разряд. предлагаемое устройство сдвига вправо на Р разрядов дпя (п,к) кодов Рида-Маппера содержит (2 -1) сум» маторов по модулю >,.причем выход

15 g -го (4, = 1 - 2 ) разряда первого регистра подключен ко входам разрядов второго регистра, имеющих, номера с (4- 2 -2 +1) по4 - 2 и входг установки нуля первых 2Р и разрядов второго

20 регистра подключены к управляющему входу устройства сдвига, первые sxoды всех сумматоров по модулю 2 под ключены к выходу первого разряда перрого регвотра, второй втой р-го (j 125 2" " -1) сумматора пО Moaymo 2 под

620973 ключен к выходу (j. + 1)-го разряда первого регистра, выход f -го сумматора по модулю 2 - ко входам разрядов второго регистра, имеющих номера с (P 2 + 1) по (f 2 +2 ), где (п,к) — характеристики кода РидаМаллера.

На чертеже дана функциональная схе-. ма:, предлагаемого устройства.

Оно содержит первый регистр 1, второй регистр 2, сумматоры 3 по модулю

2-, управляющий вход устройства 4 сдви- га. Выход < -го разряда (j = 1 - 2 )

К-о первого регистра 1 подключен ко аходам разрядов второ))"о регистра 2, имеющих номера с (i 2 - 2 + 1) по(2 .

Входы установки нуля первых 2 ра:- рядов второго регистра 2 подключены к управляющему входу 4 устройства сдвига. Первые входы всех сумматоров по модулю два 3 подключены к выходу 2о первого разряда первого регистра 1.

g. -2

Второй вход -го (j 1 — 2 - 1) сумматора по модулю два 3 подключен к выходу () + 1) - го разряда первого регистра 1, а выход - ко вх дам разрядов второго регистра 2, имекнцих номера с (j 2P+ 1) по (3 ° 2 + 2Р ).

Устройство рабоraer следующим образом. При поступлении на управляющий вход 4 сигнала Сдвиг содержимое щ каждого I -го разряда (3 1 - 2 г. ) Г 2 первого регистра 1 передается в разряды второго регистра 2, имеющие номе )а с (j 2 ) )- 2р + 1) ao I ° 2. Содержимое каждого разряда с номером ф + 1) первого регистра 1 скнадываеи" ся в ) - м сумматоре 3 по модулю 2 с содержимым первого разряда первого регистра и передается на входы разрярон ноорого регнсора 2 нменнннх. нооав ра с (2 о 1) ео 2 а 2р. ). Первые 2 разрядов второго регистра 2 устанавливаются в иуаь.

В результате во втором регистре .2 фиксируется корректирующий код РидаМаннера, соответс1вующий позиционно му коду, сдвинутглу на Р разрядов вправо отн оси тельн о позиционного двоичного кода, соответствующего исходному коду Рида-Маллера в регистре 1.

Преимущества изобретения заключаются в расширении функциональных возможностей по сравнению с известными устройствами, причем Ъто достигается за счет незначительного оборудования и беэ потери быстродействия.

Ф ормула нэ обретения

Устройство сдвига sIlpBBD на Р разрядов для (п,к) кодов Рида-Яаллера, содержащее два и-разрядных регистра, о т н и ч а ю щ е е с я тем, что с целью пасцщрения функциональных soeможностей, а именно, дня осуществнения сдвига более чем на один разряд, устройство содержит (2 Р - 1) сумматоров по модуню 2, причем выход (2 * 1 - 2 ) разряда первого регистра подключен ко входам разрядов второгo регистра, имеющиу номера с (k 2 - 2 + 1) по) 2, входы уста) р p

BosKlE HyTIQ первых 2 разрядов второго

Р.k регистра подкнк)чены к управляющему входу устройства сдвига, первые входы всех сумматоров но модулю 2 подключены r. выходу первого разряда первого регистра, второй вход 3 го (,/ 1 -2 1) сумматора по модулю 2 подключен к вы« ходу (j + 1 1-ro разряда первого регистра, выход $ -го сумматора по мо дуню 2 - ко входам разрядов второ)го регистра имекнцих номера с g ° 2 + 1) по (f 2 + 21 ), где п,к - характеристики кода Рида-Ианнера. )

Источники информации, принятые во внимание при экспертизе:

1. Авторское свидетельство СССР

М 490188, кн. Q 11 С 19/00, 28.12.73.

2. Авторское свидетельство СССР

М 548891, кн. g 11 С 19/00, 02.0 1.74

620973

Составитепь В. Заровский

Редактор Т. Шагова Техреа И. Климко Корректор,С. Шекмар

Закаэ 4660/45 Тираж S26 П однисное

UHHHllH Государственного комитета Совета Министров СССР

I по депам изобретений н открытий

113035, Москва, Ж-35, Раушскан наб., д. 4/5

Фипиап ППП Патент, r. Ужгород, уп. Проектная, 4