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

 

ПРЕОБРАЗОВАТЕЛЬ ЧИСЛА ИЗ ДВОИЧНОЙ СИСТЕМЫ СЧИСЛЕНИЯ В CmiEiff ОСТАТОЧНЫХ КЛАССОВ, содержащий входной регистр и сумматор по модулю, причем выход сумматора по модулю является выходом преобразователя, о тличающийся тем, что, с целью сокращения количества оборудования , он содержит шифратор, счетчик и элемент задержки, причем выходы (Ж-1 ) младших разрядов входного регистрА соединены соответственно с входами первой группы сумматора по модулю, входы второй группы которого соединены соответственно с выходами шифратора , информационный и управлянщий входы которого соединены соответственно с выходом счетчика и выходом старшего разряда входного регистра, тактовый вход которого соединен с входом счетчика и выходом элемента задержки, вход которого соединен с тактовым входом сумматора по модулю и тактовым входом преобразователя, вход начальной установки которого (П соединен с входами начальной установки счетчика и сумматора по модулю.

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

° ОЮ .

РЕСПУБЛИК

0% (11) ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗО6РЕТЕНИЙ И ОТНРЬПЪЙ

/Q с.;, ОПИСАНИЕ ИЗОБРЕТЕНИЯ ..

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

}7 (21) 3631757/24-24 (22) 09 ° 08.83 (46) 23.11.84. Бюл. ¹ 43 (72) С.В.Иванов, С.Н.Хлевной и Н.И.Швецов (53) 621.33(088.8) (56) 1. Авторское свидетельство СССР № 525947, кл. G 06 F 5/02, 1975.

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

¹ 1001079, кл. G 06 F 5/02, 1981 (прототип) . (54) (57) ПРЕОБРАЗОВАТЕЛЬ ЧИСЛА ИЗ

ДВОИЧНОЙ СИСТЕМЫ СЧИСЛЕНИЯ В СИСТЕМУ

ОСТАТОЧНЫХ КЛАССОВ, содержащий входной.регистр и сумматор по модулю, причем выход сумматора по модулю является выходом преобразователя, о тл и ч а ю шийся тем, что, с целью сокращения количества оборудования, он содержит шифратор, счетчик и элемент задержки, причем выходы (01-1) младших разрядов входного регистра соединены соответственно с входа- ми первой группы сумматора по модулю, входы второй группы которого соединены соответственно с выходами шифратора, информационный и управляющий входы которого соединены соответственно с выходом счетчика и выходом старшего разряда входного регистра, тактовый вход которого соединен с входом счетчика и выходом элемента задержки, вход которого соединен с тактовым входом сумматора по модулю

С3 и тактовым входом преобразователя, 19 вход начальной установки которого соединен с входами начальной установки счетчика и сумматора по модулю.

1125621

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

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

Данное устройство обладает большим объемом оборудования и низким быстродействием. l5

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

35 коммутатора, выход которого соединен с вторым входом первого коммутатора, выход которого соединен с входом .блока умножения выход которого соеЭ

40 динен с вторым входом сумматора по модулю $2) .

Недостатком известного преобразователя является большое количество оборудования.

Целью изобретения является сокращение количества оборудования.

Поставленная цель достигается тем, что преобразователь числа иэ двоичной системы счисления в систему 50 остаточных классов, содержащий вход-, ной регистр и сумматор по модулю, причем выход сумматора по модулю является выходом преобразователя, со держит шифратор, счетчик и элемент задержки, причем выходы.(m-1) младших разрядов входного регистра соединены соответственно с входами первой группы сумматора по модулю, входы второй группы которого соединены соответственно с выходами шифратора, информационный и управляющий входы которого соединены соответственно с выходом счетчика и выходом старшего разряда входного регистра, тактовый вход которого соединей с входом счет/ чика и выходом элемента задержки, вход которого соединен с тактовым входом сумматора по модулю и тактовым входом преобразователя, вход начальной установки которого соединен с входами начальной установки счетчика и сумматора по модулю.

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

Преобразователь числа из двоичной системы счисления в систему остаточных классов содержит входной регистр

1, шифратор 2, элемент 3 задержки, сумматор 4 по модулю, счетчик 5, тактовый вход 6 преобразователя, выход 7 преобразователя, вход 8 началь. ной установки преобразователя.

Работа преобразователя числа из двоичной системы в систему остаточных классов заключается в следующем.

Число в двоичной системе счисления можно представить в виде х=А 2 +А ° 2 +...+А.2 к о где k =0,1,2...

Для перевода числа х в СОК необходимо осуществить преобразование числа по модулю Р; рс; =/xj т,к, А принимает значения "0" или

"1", то х можно представить

При представлении весов разрядов по модулкг P- можно наблюдать периодичность повторения остатков. НаприI мер, при представлении двоичных раз- рядов по модулю 3,5 и 7 получаются последовательности остатков, приведенные в таблице.

Представление весов разрядов по модулю 3 имеют периодичность T=2, по модулю 5-Т=4, по модулю 7-Т=З.

Счетчик 5 работает по модулю, рав ному периодичности остатков по данному модулю. с .

3 1125621

Шифратор 2 преобразует состояние счетчика в величину остатка по данному модулю, сумматор 4 по модулю является накапливающим.

Преобразователь числа из двоичной системы счисления в систему остаточных классов работает следующим обра. а эом.

I !

1 2 4 8 16 32 64 128 256 512 1024 2048

1 2 1 2 1 2. 1

2 4 3 1 2 4 3 .1

2 4 1 2 4 1 2 4

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

Редактор И.Щулла Техред С.Легеза

Корректор; А 0бручар

Заказ 8541/37 Тираж 698 Подписное

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

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

Филиал ППП "Патент", r,Óæãoðoä ул.Проектная, 4

В исходном состоянии в регистр 1 10 заносится преобразуемое число в двоичной форме. По сигналу с входа 8 установки в сумматор 4 записываются (ш-1) младших разрядов регистра, причемm=16о(Р;Q

1Счетчик 5 выдает двоичный код, соответствующий номеру k -ro числа пери- * одической последовательности. Данный код при наличии сигнала на управляю- 20 щем входе шифратора 2 (значение Ак ) преобразуется им в соответствующее значение остатка. Происходит сложение значения остатка и (rn-1) мпадших разрядов на сумматоре 4 по модулю при25 подаче импульса по тактовому входу 6

Преобразователя.

Сигнал тактового импульса задерживается на время суммирования элементом 3 задержки, после чего поступает на вход регистра 1, осуществляющего сдвиг числа, и на вход счетчика 5, по значению которого шифратор 2 фор мирует значение следующего остатка

К „,, который затем прибавля тся при Aq равном единице, к содержимому сумматора 4 по модулю. Процесс сдвига содержимого регистра 1 и сум- ж рования продолжается до тех пор, пока не сложатся содержимое сумматора

4 по модулю и последний остаток К, Результат с выхода сумматора 4 по модулю поступает на выход 7 преобразователя.

Процесс преобразования занимает (t -(rn-1) такт. По сравнению с известным предлагаемое устройство, обладая примерно равным быстродействием, требует для реализации существенно меньшего количества оборудования sa счет замены двух коммутаторов, двух дополнительных регистров блока умно- . жения известного. устройства на более простые счетчик и шифратор. !