SU1322483A1 - Преобразователь двоичного кода в код системы остаточных классов - Google Patents

Description

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

Цель изобретени  - упрощение преобразовател .

На чертеже представлена схема преобразовател  двоичного кода в код системы остаточных классов.

Преобразователь содержит входной регистр 1, сумматор 2 по модулю Р, блок 3 умножени  на константу по модулю Р, первый и второй регистры 4 и 5, коммутаор 6, выход 7 преобразовател , тактовые входы 8-11 преобразовател  ,

Пусть Р имеет разр дность (п+1). Тогда любое число В, имеющее разр д- ность п, будет меньше Р. В этом случае процесс преобразовани  числа X можно представить в виде

где

(Х)р(,..(0+В,)р2 ),.,,

, +...+А,.(.,,, ,

k+1 ,1,.., .

Преобразователь двоичного кода в код системы остаточнгых классов работает следующим образом,

В исходное состо нии на входном регистре 1 1аходитс  значение пре- образуемого числа, регистры 4 и 5 обнулены, коммутатор 6 подключает выход регистра 4 к входу первого слагаемого сумматора 2,

В первом такте значение и стар- ших разр дов преобразуемого числа (B,j) из входного регистра I поступает на вход второго слагаемого сумматора 2 по модулю, откуда они передаютс  на вход блока 3 умножени . По окончании переходных процессов на вход 9 преобразовател  поступает сигнал, по которому результат принимаетс  па регистр 4.

I

В начале второго такта по сигналу

поступающему на тактовый вход 11, осуп;ествл етс  сдвиг на п разр дов влево содержимого входного регистра 1, Содержимое регистра 4 суммируетс  со значением В( на сумматоре 2, откуда результат поступает на блок 3 умножени . По окончании переходных процессов на вход 10 поступ-ает так

5

0

5

0

5

0 5

0

товый сигнал, по которому результат запоминаетс  на регистре 5.

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

В начале последнего такта осу- ; ществл етс  сдвиг на п разр дов содержимого входного регистра 1. Результат предыдущего такта суммируетс  с В . на сумматоре 2 и умножаетс  по модулю на блоке 3 умножени . Окончательный результат преобразовани  снимаетс  с выхода 7 преобразовател  .

Дополнительный положительный эффект изобретени  состоит в увеличении тактовой частоты работы.

Claims (1)

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

   Преобразователь двоичного кода в код системы остаточных классов, содержащий (К+1)-разр дный входной регистр, блок умножени  на константу по модулю РЭ сумматор по модулю Р., коммутатор, первый и второй регистры , выходы которых соединены соответственно с первым и вторым информационными входами коммутатора, управл ющий вход коммутатора, вхо- fsjbi разрешени  приема первого и второго регистров, вход разрешени  входного регистра соединены соответственно с тактовыми входами с первого по четвертый преобразовател , выход сумматора по модулю Р  вл етс  выходом преобразовател , о т л и ч а ю-щ и и с   тем, что, с целью упроп ени  преобразовател , выход коммутатора соединен с входом первого слагаемого сумматора по модулю Р, вход второго слагаемого которого соединерЕ с выходом п старших разр дов входного регистра

   313224834

   (n+lilog-P), выход сумматора по мо- выход которого соединен с имформа- дулю Р соединен с входом умно- ционными входами первого н второго жени  на константу по модулю Р, регистров.

   Редактор Е. Папп

   Составитель А. Клюев

   Техред А.Кравчук Корректор М.Демчик

   Заказ 2878/55 Тираж 901Подписное

   ВНИИГШ Государственного комитета СССР

   по делам изобретений и открытий I13035, Москва, Ж-35, Раушска  наб., д. 4/5

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

   10