SU1322483A1

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

Info

Publication number: SU1322483A1
Application number: SU853904323A
Authority: SU
Inventors: Владимир Анатольевич Иванченко; Павел Ларионович Прокопьев; Вячеслав Николаевич Торопов
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1985-06-03
Filing date: 1985-06-03
Publication date: 1987-07-07

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)-разр дный входной регистр, блок умножени на константу по модулю РЭ сумматор по модулю Р., коммутатор, первый и второй регистры , выходы которых соединены соответственно с первым и вторым информационными входами коммутатора, управл ющий вход коммутатора, вхо- fsjbi разрешени приема первого и второго регистров, вход разрешени входного регистра соединены соответственно с тактовыми входами с первого по четвертый преобразовател , выход сумматора по модулю Р вл етс выходом преобразовател , о т л и ч а ю-щ и и с тем, что, с целью упроп ени преобразовател , выход коммутатора соединен с входом первого слагаемого сумматора по модулю Р, вход второго слагаемого которого соединерЕ с выходом п старших разр дов входного регистра

313224834

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

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

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

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

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

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

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

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

10