Преобразователь двоичного кода в код по модулю

Преобразователь двоичного кода в код по модулю

Иллюстрации

Показать все

Реферат

 

CoIo3 Советсиик

Сснвиапистичесиик

Республик

О П И С А Н И Е («)902013

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6! ) Дополнительное к авт. саид-ву (22)Заявлено 30.06.80(21) 2@49652 18 24 (51) М. Кл.

5 06 F 5/02 с присоединением заявки №

9кударставеый каиктвт

СССР ае алаи кзоарвтвннй и еткрыткй (23) Приоритет

Опубликовано 30.01,82. Бюллетень № 4

Дата опубликования описания 02.02.82 (53) УДК 681.325.. 53 (088.8) П. В. Виноградов и В. Д, Козюминский (72) Авторы изобретения (71) Заявитель (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В КОД

ПО МОДУЛЮ °

Изобретение относится к вычислительной технике.

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

Наиболее близким к предлагаемому является устройство для преобразования чисел из позиционной системы счисления в систему счисления остаточных классов, содержащее блок суммирования, регистры, блок двоичного кодирования и дешифраторы, причем регистр исходной информации со сдригом на четыре разряда впра13 во соединен через дешифратор двоичных тетрад со вторым дешифратором, ко входам которого подключены шины сигналов, соответствующих весам разрядов преоб20 разуемого числа, выходы второго дошнфратора подключены к блоку двоичного кодирования разрядов числа в системе счисления остаточных классов, выходы которого связаны с приемными регистоами блока суммирования, состоящего из независимых устройств суммирования, соответс твующих основаниям сис тем счисления остаточных классов 23

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

11ель изобретения — повышение быстродействия.

Поставленная цель достигается тем, что устройство, содержащее сумматор по модулю, шифратор ю разрядов (1ъ (<> и — разрядность двоичнго кода) двоичного кода в код по модулю, выход которого подключен к первому входу сумматора по модулю, выход которого является выходом устройства, входной регистр, вход которого является входом устройства, содержит К вЂ” 1 шифраторов rn разрядов к (Q Yh> a y)

<с1 дулю, выходы которых подключены к соответствующимм входам сум ма тора п о модулю, выходы разрядов входного регистра подключены ко входам соответствующих

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

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

Таким образом, введение К-1 шифраторов rn разрядов двоичного кода в код по модулю и соответствующих связей г позволяет повысить быстродействие преобразователя в К раз.

В основу работы преобразователя положена возможность получения остатка -разрядного двоичного числа Х по модулю P путем суммирования по модулю P остатков К двоичных чисел цо модулю Р, представленных ге ; двоичными разрядами (m. с, e = q,)с ). Действительно г= est(-)= rect t- (eeet — )),

Р е- ) 20

Формула изобретения где Х„- значение кода, представленного rrt двоичными разрядами с учетом весов разрядов в коде и -разрядного числа.

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

° ° (%q -о) двоичного кода в код по молю, выходы которых подключены к соответствующим входам сумматора по мо дулю, выходы разрядов входного регистра подключены ко входам соответствующих шифраторов т разрядов двоичного кода в код по модулю.

Источники информации, принятые во внимание при экспертизе

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

% 601688; кл. С, 06 F 5/02, 1978.

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

34 238887, кл. Cj 06 F 5/02, 1969 (прототип).

При этом разряды преобразуемых К групп двоичных разрядов не обязательно должны быть соседними разрядами двоичного -разрядного кода. В общем слу- 30 чае п„разрядов ) -го преобразователя кода в СОК по основанию P могут выбираться произвольно, но таким образом, чтобы Й m *в. Например, число 1 О = 1273

1@4 преобразуется в СОК по модулю P = 3 следующими способами:

r =reetl ее)= ееея еее ее ))= ееЕ) )=<

e=);es< — est гев — = ) 003 970 1

3 )=eeet(" e )=q (2) и т. д.

Для преобразования е -разрядного двоичного кода в код по модулю P двоичный код подается на входной регистр 1, выходы разрядов которого в соответствии

3 9020 шифраторов rn разрядов двоичного кода в код по модулю.

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

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

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

902013

Составитель В. Евстигнеев

Редактор Н. Ковалева Texpea H. Гайду . Корректор Н. Стен

Заказ 12384/58 Тираж 73 1 Подписное

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

113035, Москва, ЖЗВ, Рауыскаа иаб., д. 4/5

Филиал ППП Патент, г.. Уиа.ород, ул. Проектнаи, 4