SU1316093A1 - Устройство дл кодировани в системе остаточных классов - Google Patents

Abstract

Изобретение относитс  к вычислительной технике. Его использование в аппаратуре, работающей с информацией, котора  представлена в системе остаточных классов, позвол ет повысить быстродействие и упростить устройство , которое содержит группы преобразователей 2 и 3 кода, сумматоры 4 и 5 и преобразователь 6 кода. Введение буферных регистров 1 и соответствующие соединени  обеспечивают реализацию в устройстве более экономного алгоритма работы. 1 ил. со CD о со со

Description

Изобретение относитс  к вычислительной технике и может использоватьс  в аппаратуре, работающей с информацией , котора  представлена в системе остаточных классов (СОК).

Цель изобретени  - повышение быстродействи  и упрощение устройства.

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

Устройство дл  кодировани  в СОК содержит п+1 буферных регистров 1 (п - число оснований в СОК), первую группу преобразователей 2 кода, вторую группу преобразователей 3 кода, первый 4 и второй 5 сумматоры и преобразователь 6 кода. На чертеже обозначены входы 7 и выходы 8 устройства .

В основу работы устройства кодировани  положен следующий алгоритм.

Пусть первоначально число

П-1

,D п р.) задано в коде сок (n,2D)

i-1

где п - число рабочих оснований СОК; Р„ 2, 2D - рабочий диапазон СОК. Необходимо получить число в избыточном коде СОК (п+1, f 2DPf,,), где Sp - полный диапазон СОК , Р - контрольное основание СОК, т.е. получить вычет от числа А по основанию Р. Такой избыточный код обнаруживает одну модульную ошибку, т.е. любую ошибку в вычете по одному любому основанию СОК.

Дл  получени  вычета по контрольному основанию надо получить промежуточное число А А + D E(D,2D), что достигаетс  добавлением 1 в двоичный вычет по основанию Рр, который может быть равен О или 1 и занимает один бит. Необходимо также получить число А А + 2ND, имеющее представление в СОК (oti, ..., 0), где значени  вычетов о,, i е d ,п совпадают со значени ми дл  числаА , Здесь N - некоторое целое число

р

f-i |,

Затем определ етс  от числа А

функци 

f(A)

t- 1 I

т -Рг

где константу Т можно выбрать равной q-Pp, , что приводит к выражению

f(A)

Т,г

,-, 1 1 1 т

или, при использовании модульной арифметики с учетом, что HOД(T,q) q,

.-4,r. (A)||

Pn+JPn-n

Здесь используютс  следующие обозначени :

/ i2iTll . „. /2DPi,., L Pt J|T P, xiy - знак вычета числа x по модулю Т.

При Т, q-P, 2(п-2)Р„ справедливо

-ЦБ

f(A) .

дл  всех А, дл  которых . Это справедливо дл  всех чисел А, полученных указанным образом, в частности и дл  числа, у которого о 0.

Дл  числа А А - D справедливо также соотношение

о(.., P...-«Q q|; /2DUp.

..Jp.., .

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

35

Величины 2«,. lev. У, IP,,, , {L

Л+1

oifi не превьшают величину Р , отсюда следуют ограничени  на разр дности преобразователей и сумматоров. Устройство работает следующим образом .

Вычеты числа А в коде СОК поступают в соответствующие буферные регист- ры 1. Затем происход т преобразовани  вычетов с помощью преобразователей 2

и 3 в величины у-1р , ,- Причем J h-ft i м т

вычет d (равный нулю или единице) посредством преобразователей 2.п, З.п преобразуетс  в величины ((j- |р , зо1 ветствующие инверсному значению , т.е. о/п

.. О, Уп1  (

ОХу,|р,, О, yj 0.

Преобразование выполн етс  за один модульный такт. Затем выполн етс  параллельное суммирование п величин

(jt l V сумматоре 5 по модулю q, также n-1 величины (. Х) (.рр, (так

0)

И величины

дл  всех А, дл  которых (.А 2о г Это справедливо дл  всех А , пол ченных указанным образом, в част дл  числа, у которого d 0. но показать, что дл  числа А А справедливо

с обратным знаком вз той с выходов сумматора 5, на сумматоре 4. На зто требуетс  jlog модульных тактов . Затем полученна  величина Q поступает на входы преобразовател  6, с выходов которого через один модульный. / I

такт величина ,, поступает в бу- h+i n+i (Pn4-i|pn+i ферный регистр 1.(п+1). В результате получаетс  избыточный помехозащитный код СОК за +3 модульных так- та.

В случае некоторого видоизменени  алгоритма устройство может быть упрощено за счет исключени  второй группы преобразователей 3 кода и второго сумматора 5, но требует несколько большей разр дности контрольного основани  СОК. Дл  этого случа  алгоритм работы устройства приобретает следующий вид.

Пусть первоначальное число

П-1

AeLO,D П р.) задано в коде СОК

ill

(п, 2D), где п - число рабочих осно- ЗО ваний СОК; РП 2, 2D - рабочий диапазон СОК. Необходимо получить число в избыточном коде СОК (п+1, J 2D „+,), где Р - полный диапазон СОК; Р , - контрольное основание С(К, т.е. полу- г

+ (Щр (р

I м (

По величине fCA) с использов нием преобразовател  6 за один мо дульный такт получаетс  величина ,  вл юща с  вычетом по контр ному основанию. Аналоптчио можно лучить величины по другим контрол ным основани м.

Величины

25

/ 1

1.- l4

менее

о( менее Р„, , отсюда следуют раничени  на разр дность преобраз вателей и сумматора, в частности построени  кода с одним контрольн основанием в СОК с небольшим числ оснований и при большой их величи аппаратура должна иметь разр днос пор дка величины этого основани 

Если выбрать (п-2), равную сте

значение

чить вычет от числа А по основанию Р, . Дл  получени  вычета по контрольному основанию надо получить промежуточное число А А + ,2D). Это достигаетс  добавлением 1 в 40 двоичный вычет по основанию Р, который может быть равен О или 1 и занимает один бит. Кроме того, надо получить число А А + N2D, имеющее представление в СОК W,,. .. , , 0), 45 где значени  вычетов ci, i е 1 , падают со значени ми дл  числа А , здесь N - некоторое целое число Рп4- двух и т 2(п-2) Р f(A ) выбираетс  просто из соотве ствующих разр дов сумматора 4, гд

вычисл етс  величина

И

г,Устройство при этом работает с дующим образом.

Число А в коде СОК поступает в соответствующие буферные регистры

Вычет df, (равный О или 1) средством преобразовател  2.п пре разуетс  в величину -j- , соответс ющую инверсному значению d , т.е

Л-Т-1

Затем определ етс  от числа А функци 

f(A) .

S M.

где Т 2 (п-1) - константа -/f iEilll . „, -/

- Р, Л,.-

х| - знак вычета числа х дулю Т.

При Т , 2(п-2) .(A-)

справедливо

дл  всех А, дл  которых (.А 2о г D. Это справедливо дл  всех А , полученных указанным образом, в частности дл  числа, у которого d 0. Можно показать, что дл  числа А А - D справедливо

. / I

h+i n+i (Pn4-i|pn+i

+ (Щр (р

I м (

По величине fCA) с использованием преобразовател  6 за один модульный такт получаетс  величина ,  вл юща с  вычетом по контрольному основанию. Аналоптчио можно получить величины по другим контрольным основани м.

Величины

/ 1

1.- l4

менее Т,

о( менее Р„, , отсюда следуют ограничени  на разр дность преобразователей и сумматора, в частности дл  построени  кода с одним контрольным основанием в СОК с небольшим числом оснований и при большой их величине аппаратура должна иметь разр дность пор дка величины этого основани .

Если выбрать (п-2), равную степени

значение

двух и т 2(п-2) Р f(A ) выбираетс  просто из соответствующих разр дов сумматора 4, где

вычисл етс  величина

И

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

Число А в коде СОК поступает в соответствующие буферные регистры 1.

Вычет df, (равный О или 1) посредством преобразовател  2.п преобразуетс  в величину -j- , соответствующую инверсному значению d , т.е.

in О -О

Тг

Л-Т-1

2 J

или

ОСп 1 - 1 О - у„ 0. Вычеты d-(i l,n-l) посредством преобразователей 2.-2,(п- ) перекодируютс  в

величины j за один модульный такт. Затем величины суммируютс  на сумматоре 4 по модулю Т за J logjO модульных тактов. Затем полученна  величина f(A) поступает на входы преобразовател  6, с выходов которого через один

модульный такт величина oi, поступает в буферный регистр 1.(). В итоге получен избыточный код СОК за JlogjH С-«-Z модульных такта.

Таким образом, предлагаемое устройство позвол ет получить помехозащитный код в СОК за меньшее врем , чем известное, и имеет более простое выполнение.

Claims (1)

1. Формула изобретени 

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

   что, с целью повьппени  быстродействи  и упрощени  устройства, в него введены буферных регистров, выходы первого - п-го буферных регистров подключены к входам одноименных преобразователей кода обеих групп, выходы второго сумматора соединены с (п+1)-ми входами первого сумматора, выходы которого через преобразователь кода подключены к входам (п+О-го буферного регистра, входы первого - п-го буферных регистров  вл ютс  соответствующими входами устройства, выходы ()-го буферного регистра  вл ютс  выходами устройства.