Устройство для преобразования чисел

 

Союз Созетских

Социалистических

Реслуйлик

Зависимое от авт. свидетельства №

Кл. 42шз, 5j02

Заявлено 28.11.1968 (№ 1221736/18-24) с поисоединением заявки №

МПК б 06f

УДК 681.325.53 (088.8) Приоритет

Опубликовано 10.111.1969. Бюллетень ¹ 10

Комитет ло делам иаооретений и открытий ори Сонете Министрае

СССР

Дата опубликования описания 8VIII 19á9

Ав горы изобретения М. В. Чхеидзе и Г. Г. Ладария

Заявитель Тбилисский филиал Всесоюзного науцпо-исследовательского института метрологии имени Д, И. Менделеева

УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЕЛ

ИЗ ПОЗИЦИОННОЙ СИСТЕМЫ СЧИСЛЕНИЯ

В СИСТЕМУ СЧИСЛЕНИЯ ОСТАТОЧНЫХ КЛАССОВ

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

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

Предложенное устройство отличается тем, что регистр исходной информации со сдвигом на четыре разряда вправо соединен через дешифратор двоичнык тетрад со вторым дешифратором, выполненным, например, на элементах «И». Ко входам элементов подключеHbl шины сигналов, соответствующпк весам разрядов греобразуемого шола; выкоды второго дешифратора подсоединены к блоку двоичного кодирования разрядов числа в системе счисления остаточных классов, выходы которого связаны с приемными регистрами блока суммирования. Последний состоит из независимых устройств су ммирования, соответствующих основаниям систем счисления остаточных классов. Это упрощает устройство для преобразования чисел и повышает его быстродействие.

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

Устройство содержит регистр исходной информации РИИ, дешифраторы Д, и Дз, блок двоичного кодирования БДК, обеспечивающий двоичное кодирование разрядов числа в ССОК и запись ик на приемный регистр блока суммирования БС, работающего в ССОК.

Дешифратор Д> состоит из десяти идснTII÷нык схем Да — О, Д2 — 1, °, Д2 9, подключенных соответственно к выкодам О, 1, 2, ..., 9 деши10 фратора Д, который расшифровывает двоично-кодированные цифры десятичного числа.

Для рассматриваемого случая, когда требуется преобразовать трекразрядное десятичное число, основаниями в ССОК выбраны

15 P — — 7иР =11

Дешифратор Д построен по схеме Дз 6, т. е. в младшик четырек разрядак РИИ содержится комбинаштя 0110. Схема Д> g спнтезпрована пз элемеито;-з «Из», «Ит» и «И.», соот20 ветствующик трем разрядам преобразуемого числа. На одни вкоды этик элементов подаются сигналы Сс, С>, Сз, соответствующие весам

10с, 10>, 10- разрядов преобразуемого числа, а вторые вкоды подключены к выходу 6 деши25 фратора Д,.

Аналогично в случае преобразования (Й+ 1)-разрядного позиционного числа на один вксд элементов «И;» подается сигнал

С;, соответствующий весу 10 (j+ 1)-го раз30 ряда преобразуемо î числа, а вторые вкоды

238887 (а,дг) mod P>, (агдг) mod Рг, 5

1О

20 (a q<) mod Р,; (apq>) mod Р, элементов, принадлежащих схеме Ди, подключены к i-му выходу дешифратора Д„причем j = О, 1, 2, ..., lг+ 1, где k — целое положительное число, а = О, 1, 2, ..., 9.

Каждому элементу «И,-», соответствующему схеме Д2;, приписываются значения результатов 10 i mod Р,, где Р, = Р, — P,. Прп этом двоично-кодированное значение

107 i mod P, засылается блоком БДК на приемный регистр блока суммирования, работающего по основанию Р, Так, элементу «И,», принадлежащему схеме Дг 6, приписываются значения б и б, соответственно элементу

«И,» — 4 и 5, а элементу «И,» — 5 и б.

Блэк суммирования БС состоит из двух независимых устройств суммирования УС вЂ” Р„

УС вЂ” Р2, соответствующих основаниям Р, = 7 и Р. =11. При срабатывании элемента «И,,» дешифратора Д2 6 блок БДК засылает на приемный регистр УС вЂ” P, код 110, а на приемный регистр УС вЂ” P код 0110, при срабатывании элемента «Иг» засылаются коды

100 и 0101, а при срабатывании элемента

«И» — коды 101 и 0110.

В общем случае приемный регистр блока суммирования, работающего в ССОК, содержит и независимых триггерных регистров, на каждый из которых поступают кодовые комбинации из блока БДК

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

В первом такте в дешифратор gh поступает сигнал Со, а на приемные регистры соответствующих устройств суммирования (т. е. на приемный регистр блока суммирования) двоично-кодированные результаты следующих выражений: (apqo) mod Р„.

Во втором такте содержимое РИИ сдвигается сразу на четыре разряда вправо, а в дешифратор Д2 поступает сигнал С,. В результате на приемный регистр блока суммирования поступают двоично-кодированные результаты вычисления следующих выражений:

25 зо

45 (а,дг) mod Р„, которые суммируются с содсржимым блока суммирования.

О.евидно, для полного преобразования позиционного числа Л в ССОК потребуется осуществить k+ 1 тактов работы устройства. При этом в каждом j-ом такте требуется сдвинуть содержимое РИИ вправо на четыре разряда, подать в дешифратор Д2 сигнал С,. г и просуммировать содержимое блока суммирования с информацией, поступающей в нее в данном такте.

Поскольку сложение в ССОК является однотактной операцией, можно совместить во времени операции суммирования в г-ом такте и сдвига в (j+ 1)-ом такте. Тогда преобразование (k+ 1)-разрядного числа по времени сведется к последовательным сдвигам исходной информации.

Предмет изобретения

Устройство для преобразования чисел из позиционной системы счисления в систему счисления остаточных классов, содержащее блок суммирования, регистры, блок двоичного кодирования и дешифраторы, от гичагощееся тем, что, с целью упрощения и повышения быстродействия, в нем регистр исходной информации со сдвигом на четыре разряда вправо соединен через дешифратор двоичных тетрад со вторым дешифратором, выполненным, например, на элементах «И», ко входам которых подключены шины сигналов, соответствующих весам разрядоз преобразуемого числа, выходы второго дешифратора подсоединены к блоку двоичного кодирования разрядов числа в системе счисления остаточных классов, выходы которого связаны с приемными регистрами блока суммирования, состоящего из незагисимых устройств суммирования, соответствующих основаниям систем счисления остаточных классов.

238387

I

1

Г

1

I

L

Составитель И. H. Горелова

Редактор Т. 3. Орловская Техред Л. Я. Левина

Корректор О. Б. Тюрина

Заказ 1809/19 Тираж 480 Подписное

ЦИИИПИ Комитета по делам изооретенпй и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2