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

Иллюстрации

Показать все

Реферат

 

СПИ Е

ИЗОБРЕТЕН ИЯ (ti) 620972

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

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

Республик (6!) Дополнительное к авт. свид-ву(22) Заявлено 03.03.75 (21) 2109775/18 "24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 25.08.78,Бюллетень № 31 (45) Дата опубликования описания 10.07.78

2 (51) M. Кл.

Q 11 С 19/00

С 06 Р 5/00

Госудерстоеииый иомитет

Сооотв Ииииотров СССР ио долом иэобротвиий и отирытий д) уды 681.3 (088.8) В. И. Заровский (72) Автор изобретения (71) Заявитель (54) УСТРОЙСТВО СДВИГА ВЛЕВО HA P РАЗРЯДОВ, ДЛЯ (p,К) КОДОВ РИДАМАЛЛЕРА е

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

Известны устройства сдвига вправо на один разряд для (g,K) кодов РидаМаплера, содержащие два и-разрядных регистра, управляющие и дополнительные элементы И, элементы ИЛИ (11.

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

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

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

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

Это достигается тем, что устройство сдвига влево на Р разрядов для (rt,к) кодов Рида-Маллера содержит (2" Р ) сумматоров по модулю два, первые входы которых подключены к выходу rrep» то вого разряда rrepsoj регистра, второй вход тС-го (о 1т2 ) сумматоре по модулю

2подключен к выходу разряда с номером (2 -2 1 +1) rrepsoro регистра1 выход -го сумматора по модулю два подключен K входам, разрядов с, номерами (4+J 2иэ ™),rne(j О;2 -1), второго регистра, где в, к - характеристики кода Рида-Маллера.

Функциональная схема устройства

20 сдвига влево на P разрядов представлена на чертеже.

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

З5 модулю два 3 подключены к выходу rrep-. с в

° уФ . е э

62097

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

Устройство работает следующим образомм.

По сигналу Сдвиг содержимое кажр р- дого разряда с номером (f ° 2 - 2 + 1) 1о первого регистра 1 складывается в -м сумматоре по модулю два 3 с содержимым первого юазряда первого регистра

1 и передается на входы .разрядов с т . г номерами (+ ) - 2 г ) второго ре- 15 гистра 2.

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

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

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

К-Я-3. во содержит (2 ) сумматоров по модулю 2, первые входы которых подключены к выходу первого разряда регистр

K= P= ра второй вход i -го (< = 1 -, 2 ) сумматора по модулю 2 подключен к выходу разряда с номером (а " 2 -2) +1) . первого регистра, выход i -ro сумматора по модулю 2 подключен к входам

1- -1 разрядов с номе ами (> + 2 ), где () 0 -, 2 - 1 ), второго регист ра, где (n,К) -характеристики кода

Рида-М аллюра.

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

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

М 54889l, М., Кл. Cj 11 С 19/00, 03.01„74.

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

М 490186, М. Хл. (у 11 С 19/00, ЦНИИПИ Заказ 4659/42 Тираж 717 Подписное

Филиал ППП "Патент", г. Ужгород, ул. Пюоектная. 4