Преобразователь непозиционного кода в позиционный код

 

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

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)4 Н 03 M 7/00

ОПИСАНИЕ ИЗОБРЕТЕНИ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И OTHPblTHRM

ПРИ ГКНТ СССР (21) 3739857/24-24 (22) 10 ° 05. 84 (46) .23.05.89. Бюл. N ) 9 (71) Научно-исследовательский институт прикладных физических проблем им. А. Н. Севче нко (72) А. А. Коляда (53) 681. 3 (088. 8) с (56) Авторское свидетельство СССР

Ф 947850, кл. G 06 F 5/02, 1982.

Авторское свидетельство СССР по заявке N - 3727719/24-24, кл. Н 03 М 7/00, 06.04.84. (54)(57) 1, ПРЕОБРАЗОВАТЕЛЬ НЕПОЗИЦИОННОГО КОДА В ПОЗИЦИОННЫЙ КОД, содержащий k блоков хранения констант, .первый блок суммирования вычетов, первый блок суммирования по модулю, два счетчика, причем вход преобразователя соединен с адресными входами блоков хранения констант, выход первого счетчика является выходом преобразователя, отличающийся тем, что„с целью повышения быстродействия, он содержит блоки суммирования вычетов с второго по и-й {n— длина р-ичного кода, k — число модулей непозиционного кода), блоки суммиро вания по модулю с в то ро го по (n-1)-й, (п-3) блоков формирования переносов, счетчики с третьего по (n-2)-й, причем j-й выход i-го блока хранения констант подключен к -му входу j-ro блока суммирования вычетов (i = 1, 2...,,К, j = 1, 2,...,n, первый и второй входы m-го блока суммирования по модулю (m = 1, 2,...,(n-1) соединены соответственно с выходом переноса m-го и выходом суммы (т+1)го блоков суммирования вычетов, выхо- ды суммы блоков суммирования по моду„„SU„„481895 лю с второго по (п-1)-й соединены соответственно с информационными входами счетчиков с первого по (n-2)-й, 21-1)-й и 2 ° S-входы t-ro блока формирования переносов соединены соответственно с выходом переполнения

1-го и выходом равенства суммы вычету (р-1) (Я + 1) -го блоков суммирования по модулю (1 = 1, 2,..., t + 1, S

1, 2,...,, t = 1, 2,...,n 3), выход t-го блока формирования переносов соедийен со счетным входом (t+1)-го счетчика, выход переполнения пе рвого блока суммирования по модулю соединен со счетным входом перво го сч етч ик а, выход суммы первых блока суммирования

Ж вычетов и блока суммирования по модулю, выходы счетчиков с второго по (n-2) являются выходом преобразователя.

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

{К + 1) групп регистров, групп сум- Дь маторов по модулю и накапливающий сумматор, причем входы блока суммиро- >ь вания вычетов соединены с входами регистров первой группы, выходы суммы и числа переполнений блока суммирования вычетов соединены соответстФ венно с выходами регистра последней группы и накапливающего сумматора, выходы нечетных и четных регистров каждой группы соединены соответственно с первым и вторым входами сумматоров по модулю соответствующей группы, выходы суммы и переполнения которых соединены соответственно с входом соответствующего регистра следующей группы и соответствующим входом накапливающего сумматора, 1481

3. Преобразователь по п. 1, о тлич ающий с я тем, что блок формирования переносов содержит элемент ИЛИ и t элементов И, причем входы, кроме последнего, блока формирования переносов соединены соответственно с входами элементов И, выходы которых соединены с соответствующими входами элементов И, выходы которых соединены с соответствующими входами элемента ИЛИ, (+1)-й вход и выход которого соединены соответственно с последним входом и выходом, блока формирования переносов.

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

На фиг. 1 представлена структурная схема преобразователя непозиционного кода в позиционный код, на фиг. 2— схема блока суммирования вычетов; на . фиг. 3 — cxeMa блока формирования переносов; на фиг. 4 — схема блока суммирования по модулю.

Преобразователь непозиционного ко= да в позиционный содержит входы 1.1, 1.2,...,1.k (k - число модулей) используемой непозиционной системы счисления, выходы 2.1, 2.2,...,2.п блоки 3.1, 3.2,...,3.k хранения констант, блоки 4 ° 1, 4.2,...,4.п суммирования вычетов, (и = 1 + ) log РМ„, Ь

М„,= Д .;), й-й модуль непозицнонной

1-i системы счисления, через 3хР обозначается наименьшее .целое число, не. меньшее х, блоки 5 ° 1,...,5(п-1) суммирования по модулю, блоки 6.1> ° ° °

Интервально-остаточный код целого числа А E (-РМ1, „ РМ „,)через входы преобразователя 1.1, 1. 2,;...1,k поступает на входы соответствующих блоков 3.1, 3 ° 2,...,3,k хранения кон25 стант, из их памяти считывается набор констант

М „Х ;

4, й-r где q (х .)=

V7

4. Преобразователь по п. 1, о тл и ч а ю шийся тем, что блок суммирования по модулю содержит сум/ 1

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

t кода в позиционный р-ичный код (рнатуральное число, р у, 2), 895 матор по модулю, группу элементов НЕ, элемент ИЛИ, причем первый и второй входы блока суммирования по модулю соединены соответственно с первьм и вторым входами сумматора по модулю, выход суммы и переноса которого и выход элемента ИЛИ являются соответственно выходами суммы, переноса и равенства суммы вычету (р-1) блока суммирования по модулю, выходы разрядов суммы соответствующих нулевым цифрам в представлении вычета (р-1) сумматора по модулю через элемент НЕ группы соединены с соответствующими входами элемента ИЛИ, остальные входы которых соединены соответственно с выходами остальных разрядов суммы сумматора по модулю.

6. (и-3) формирования переносов, счетчики 7.1,..., 7.2 по модулю.

Блок 4 суммирования вычетов содержит выход 8 числа переполнения, регистры 9, сумматоры 10 по модулю, накапливающий сумматор 11. Блок 6 форе мирования переносов содержит элемент

И 12 и элемент KlH 13.

Блок 5 суммирования по модулю содержит сумматор 14 по модулю, группу

15 элементов НЕ, элемент ИЛИ 16.

1 I

Преобразователь непозиционного ко+ да в позиционный работает следующим образам.

g -(а(, ). ° .q (ц(„ ) и q .(E (А)), 1481895

Ч (х)=

P + И (Х m) P если Р Х <ш

1О

И„,Х „ — — если O K X I, (Р, Р1" данные константы с j-х выходов блоков 3, 1, 3. 2, . °,З.k соответствен но создаются на входы блока 4.j суммирования вычетов. В ходе очередных

Т = 31og 1: f тактов блоки 4.1, 15

4.2,...,4.п, суммируя входные вычеты, определяют величины

k-t () . = X. Ц .(а(. „,) + .(1 „,(А))) (-г с — (Х q (ы; ) +ч (i„,(À))),gs при этом вычет Я „ представляющий собой младшую цифру р-ичного кода числа А выхода суммы блока 4. 1 передается на выход 2.1 преобразователя, вычеты Q, Яз,...,О „выходов суммы блоков 4.2, 4. 3,...,4.п подаются соответственно на вторые входы блоков

5.1,..., 5.n-I суммирования по модулю, а величины С, С,...,С „, с выходов 35 количества переполнений блоков 4.1, 4. 2,...,4. (n-1) суммирова.ния вычетов поступают соответственно на первые входы блоков 5. 1, 5. 2,...,5. (n-1) суммирования по модулю. 40

На (T + 2)-м такте работы блок

5.1, складывая по модулю р-вычеты

С, и Q. находят неточное значение л . „3 а j-й цифры р-ичного кода числа А, а также формирует признак переполнения П и признак равенства а. вычету (p-I) . H ! и

Величйна а, совпадающая с истин ным значением второй младшей цифры а2 р-ичного кода числа А, с выхода суммы блока 5.1 передается на выход

2.2 преобразователя величины а л л з а,...,а „с выходов суммы блоков

5.2,...,5. (n I) передаются соответственно в счетчики 7. 1, 7 ° 2,..., 7. (и-2) через информационные их входы, а признаки П и Н . с соответствующих выходов блока 5 подаются на соответствующие входы блоков 6. Блок б.j определяет значение переноса ° в (j+ I )-й

)+q разряд р-ичного кода числа:

3+,= 11 "IIÇ Ô лл з" "H HТ "vvnn

Й ЧП Э которое с выхода блока 6. j поступает на счетный вход счетчика 7. (j+1). На счетный вход счетчика 7.1 с выхода перенаса блока 5. 1 по.ступает величина

ГЧ

= П . После коррекции содержимого счетчиков 7 в них получены циФры, начиная с третьей р-ичного позиционного кода числа: Искомые значения цифр а

1Ф а,..., а „снимаются соответственно с

ыходов 2.1, 2 ° 2,...,2.п преобразователя и на этом процесс преобразования интервально-остаточного кода исходного числа в р-ичный позиционный код заканчивается.

1 481895

1481895

1481895

Фиг4

Редактор М. Бланар

Техред Л.Олийнык Корректор И. Горная

Заказ 2701/56 Тираж 885 Поднис ное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101