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

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано при построении систем передачи и переработки дискретной информации. Цель изобретения - расширение области применения устройства за счет возможности получения произвольного значения модуля К. Устройство содержит блок 1 преобразования двоичного кода в два г-разряд ных кода и блок 2 суммирования по модулю К, содержащий узел 3 свертки двух г-разрядных кодов в (jlog (К+1) + 1)- .разрядньй код и преобразователь двоичного кода в код по модулю К, входы 5 и выходы 6. 3 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (191 (И) 03 М 7/12

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО.ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4107828/24-24 (22) 12.06.86 (46) 23.09.88. Бюп. № 35 (72) О.Н. Музыченко (53) 681.3 (088.8) (56) Авторское свидетельство СССР, № 966700, кл. G 06 F 11/08, 1980.

Журавлев Ю.П. и др. Надежность и контроль 3BM. — М.:Советское радио,,1978, с. 113-114, рис. 3.11. (54) УСТРОЙСТВО ДЛЯ СВЕРТКИ ДВОИЧНОГО

КОДА В КОД ПО МОДУЛЮ К (57) Изобретение относится к области автоматики и вычислительной техники хр

Хв

Кв

Хб х10 хщ

Х19

Xfg х> "7 х>

Х19 к(9 хв„*

Х9 хв к

"lb Ь

xf и может быть использовано при построении систем передачи и переработки дискретной информации. Цель изобретения — расширение области применения устройства за счет воэможности получения произвольного значения модуля К.

Устройство содержит блок 1 преобразования двоичного кода в два r-разрядных кода и блок 2 суммирования по моду-лю К, содержащий узел 3 свертки двух

r-разрядных кодов в ()1cg, (К+1)(+1);разрядный код и преобразователь

4 двоичного кода в код по модулю К, входы 5 и выходы 6. 3 ил.

1425845

Изобретение относится к автомати- ке и вычислительной технике и может быть использовано при построении систем передачи и переработки дискретной информации.

Цель изобретения — расширение области применения устройства за счет возможности получения произвольного значения модуля К. 10

На фиг, 1 показана схема устройства для свертки 24-разрядного двоичного кода в код по модулю К = 5; на фиг,;, 2 — схема устройства для свертки 30-разрядного двоичного кода в код по моцулю К =- 11; на фиг.3:схема узла свертки двух r-разрядных кодов в (1од (К+1)(+1)=-5-разрядный код для случая модуля К=11.

Устройство для свертки двоичного 20 кода в код по модулю К содержит блок 1 преобразования двоичного кода в два

r-разрядных кода и блок 2 суммирования по модулю К включаюпщй узел 3 свертки двух r-разрядных кодов в 25 .(/log (К+1}(+1)-разрядный код и преобразователь 4 двоичного кода в код по модулю К, входы 5 и выходы 6.

Блок i преобразования двоичного кода в два г-разрядных кода, где 10 г - мощность множества значений остатков по модулю К исходного кода, содержит t ярусов сумматоров, причем сумматоры первого яруса соединены с входамн устройства с весами, имеющи3 ми одинаковые значения остатков по модулю К,а входы сумматоров i-ro яруса (1 i г) соединены с выходами сумматоров предыдущих ярусов или выходами сумматоров предыдущих ярусов и входами устройства с весами, имеющимн одинаковые значения остатков по модулю К выходы сумма1 оров по, следнего яруса являются выходами блока соответствующего веса.

Узел 3 сверткй двух г-разрядных кодов в ()1о (К+1} +1)-разpяднын содержит сумматоры двоичных чисел, соединенные последовательно, причем

4>о входы i-го разряда первого сумматора являются входами узла с весом & (2 ) modK (3 = 1,2, ..., r) вы. ходы последнего сумматора являются выходами узла„ выходы j-го сумматора (j » 1} с весами И соединены с входа-

55 ми тех разрядов последующих сумматоров, для которых сумма весов входов по модулю К равна (41)modK, Преобразователь 4 двоичного кода в код по модулю К содержит пороговый блок 7, соединенный входами с входами преобразователя, а выходом — с входами сумматора 8 с номераья, соответствующими номерам единичных разрядов двоичного представления числа Ь,,(1С

ОЯ

-К, вторая группа входов сумматора 8 соединена с J log (K+1)C

2 входами преобразователя с весами 2 (Ы вЂ” 0,1у.е .° е.у,flog (K+1)j -1) е Пороговый блок 7 представляет собой,пороговый элемент с весами входов 2 (i = 0,1,...,J log (К+1) ) и порогом A=K и может иметь любую известную структуру.

На фиг. 1-3 обозначены также сумматоры 9-30.

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

При подаче на входы 5 устройства двоичного кода блок i преобразует его в два г-разрядных кода, причем

l1 (x; 2 )modK.= (, у 2 + y, 2 )

;=1

3 у modK где х;, у. ., у p$0 1 ; у — значение j-го разряда с-го кода на выходах блока 1.

Коды с выходов блока 1 преобразования двоичного кода в два г-разряд" ных кода поступают на входы узла 3 свертки двух r-разрядных кодов в ()log (К+1) +1) -разрядный блока 2 суммирования по модулю К, который формирует н=- своих выходах

: (jlog, (К+1} +1} -разрядный код z, при. чем

";,, и1 +1 (, х; 2 ) modK=- (, z 2 ) modK.

j ml )=!

Код с выходов узла 3 свертки поступает на входы преобразователя 4 двоичного кода в код по модулю К, который формирует выходной сигнал. Если на входы блока 4 поступает код

z z К, то на выходе порогового блока

7 формируется нулевой сигнал и код с входов блока 4 прохоцит на выходы сумматора 8 без изменений. Если на входы блока 4 поступает код z К, то на выходе порогового блока 7 формируется единичный сигнал, поступающий на группу входов сумматора 8, при этом на выходах сумматора 8 формируется код числ z-K, равный остатку по модулю К кода на входах блока 4.

1425845

Пусть, например, единичные сигналы подяны ня Входы х ) х х

Таким образом, устройство обеспечивает свертку любого двоичного кода, в том числе и ненатурального, в код г.о любому модулю К.

:. - a р м у л а и з о б р е т е н и я

Устройство для свертки двоичного кода в код по модулю К, содержащее блок преобразования двоичного кода в два т-разрядных кода (1 — мощность множества значений остатков по модулю К исходного кода) и блок суммирования по модулю К, выходы которого являются выходами устройства, а входы подключ ны к выходам блока преобразования двоичного кода В два r-разрядных кода, входы которого сосдинены с входами устройства, о т л и ч а" ю щ е е с я тем, что, с целью распжрения области применения устройства за счет возможности использования 7Ipo извольного значения-К, блок суммирования по модулю К содержит узел свертки двух r-разрядных кодов в (jIog2 (К+1)(+1)25 разрядный код и преобразователь дво- . ичного кода в код по модулю К, вы ходы которого являются выходами блока суммирования по модулю К, а Входы соединены с выходамн узла

gg свертки двух r-Разрядных кодов в ()log (К+1) (+1)-разрядный код, вхо- ды которого являются входами блока суммирования мо модулю К.

1425845

142584 5

Составитель Е. Мурзина

Редактор С. Пекарь Техред Л.Сердюкова Корректор,Л. Пилипенко

Заказ 4783/55

Тираж 928

Подпис ное

ВПИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4