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

(19) 7 00 51)4 Н мм 1 ПИСАНИЕ ИЗОБРЕТЕНИВТОРСКОМУ СВИДЕТЕЛЬСТВУ ы со- ходаиПреобрачающи ователь по п. 1, йся тем, ч ычетов содержит регистров, групп улю и накапливаю ем входы блока с соединены с вход то блок 1 оясуммиро ва (К + 1) г маторов п с ум- Цала ийуммиро- ми умматор, пр ания вычето регист вани венногруппы выходы каждой носп о выход ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(71) Научно-исследовательский инсттут прикладных физических проблемим, А, Н. Севченко(56) Авторское свидетельство СССРУ 947850, кл. С 06 Р 5/02, 1982,Авторское свидетельство СССРпо заявке )1- 3727719/24-24,кл. Н 03 М 7/00, 06.04.84,(54)(57) 1, ПРЕОБРАЗОВАТЕЛЬ НЕПОЗИЦИОННОГО КОДА В ПОЗИЦИОННЫЙ КОД, содержащий Е блоков хранения констант,.первый блок суммирования вычетов,первый блок суммирования по модулю,два счетчика, причем вход преобразователя соединен с адресными входамиблоков хранения констант, выход первого счетчика является выходом преобразователя, о т л и ч а ю щ и й с ятем, что с целью повышения быстродействия, он содержит блоки суммирования вычетов с второго по и-й (и -длина р-ичного кода, 1 - число модулей непозиционного кода), блоки суммирования по модулю с второго по(п)-й, причем )-й выход -го блокахранения констант подключен к -мувходу 1-го блока суммирования вычетов(1 = 1, 2 К, 1 = 1, 2п, первый и второй входы Гп-го блока суммирования по модулю (ш = 1, 2,(и)соединены соответственно с выходомпереноса ш-го и выходом суммы (т+1)го блоков суммирования вычетов, выходы суммы блоков суммирования по модулю с второго по (и)-й соединен ответственно с информационными в ми счетчиков с первого по (п)-й, 21-1)-й и 2Я-входы -го блока формирования переносов соединены соответственно с выходом переполнения 1-го и выходом равенства суммы вычету (р) (Я + 1)-го блоков суммирования по модулю (1 = 1, 2 с + 1, Я1, 2 .,е, е = 1, 2 п), выход -го блока формирования переносов соедийен со счетным входом (+1)-го счетчика, выход переполнения первого блока суммирования по модулю соединен со счетным входом первого счетчика, выход суммы первых блока суммирования вычетов и блока суммирования по модулю, выходы счетчиков с второго по (и) являются выходом преобразователя. ов первои группы, выходы сумсла переполнений блока суммивычетов соединены соответствыходами регистра последней и накапливающего сумматора, нечетных и четных регистров группы соединены соответственрвым и вторым входами сумматомодулю соответствующей группы, суммы и переполнения которых оединены соответственно с входомоответствующего регистра следующейруппы и соответствующим входом наапливающего сумматора.14813, Преобразователь по п. 1, о тличающийс я тем, что блокформирования переносов содержит элемент ИЛИ и С элементов И, причемвходы, кроме последнего, блока формирования переносов соединены соот"ветственно с входами элементов И,вьпсоды которых соединены с соответст.вующими входами элементов И, выходыкоторых соединены с соответствующимивходами элемента ИЛИ, (с+1)-й входи выход которого соединены соответственно с последним входом и выходом;блока формирования переносов,2б, (п) формирования переносов, счетчики 7.17.2 по модулю,Блок 4 суммирования вычетов содержит выход 8 числа переполнения, реги стры 9, сумматоры 10 по модулю, накапливающий сумматор 11. Блок 6 форсмирования переносов содержит элементИ 12 и элемент ИЗБ 13. Цель изобретения - повышение быстродействия.На фиг. 1 представлена структурная схема преобразователя непозиционного кода в позиционный код; на фиг. 2 - схема блока суммирования вычетов; на . фиг. 3 - схема блока формирования переносов; на фиг. 4 - схема блока суммирования по модулю.Преобразователь непозиционного ко= да в позиционный содержит входы 1.1, 1.21.1 с (1 с - число модулей) используемой непозиционной системы счисления, выходы 2.1, 2,22.п, блоки 3.1, 3.2 .3.1 с хранения констант, блоки 41, 4.24,п суммирования вычетов, (и = 1 + . 1 одРМ.,1 иМ 1= П в;), й-й модуль непозицнонной1:ссистемы счисления, через 3 х обозначается наименьшее целое число, не меньшее х, блоки 515(п) суммирования по модулю, блоки 6.1,Интервально-остаточный кодцелого числа А Е Ь-РМ 1 РМ ,черезвходы преобразователя 11, 12,;,1.1 споступает на входы соответствующихблоков 3.1, 323,1 с хранения кон стант, из их памяти считывается набор констант 30/4, Преобразователь по п. 1, о тл и ч а ю щ и й с я тем, что блок суммирования по модулю содержит сум 1Изобретение относится к вычислительной технике и может быть использовано в быстродействующих цифровых вычислительных устройствах для преоб разования чисел из непозиционного кода в позиционный р-ичный код (рнатуральное число, р ) 2) . 895матор по модулю, группу элементов НЕ, элемент ИЛИ, причем первый и второй входы блока суммирования по модулю соединены соответственно с первьм и вторым входами сумматора по модулю, выход суммы и переноса которого и выход элемента ИЛИ являются соответственно выходами суммы, переноса и равенства суммы вычету (р) блока суммирования по модулю, выходы разрядов суммы соответствующих нулевым цифрам в представлении вычета (р) сумматора по модулю через элемент НЕ группы соединены с соответствующими входами элемента ИЛИ, остальные входы которых соединены соответственно с выходами остальных разрядов суммы сумматора по модулю. Блок 5 суммирования по модулю содержит сумматор 14 по модулю, группу 15 элементов НЕ, элемент ИЛИ 16. Преобразователь непозиционного ко+да в позиционный работает следующимобразам. К (а( )с (а() ис .(1 (А((х) =Р + М (Х ш) Р 3.1 если РХ 1, (и( О М,Х-- если 04 Х,(РЧР 1." Данные константы с 3-х выходовблоков 3. 1, 3. 2, . , 3. 1 с соотве тственно создаются на входы блока 4. суммирования вычетов . В ходе очередныхТ = 3 1 оЕ 1;" тактов блоки 4.1,54.24,п, суммируя входные вычеты,определяют величиныщ2. Ч .(а(, ,) + Ч (1 .,(А С - (Ч .( Ы. ) + Ч (11 (А,25 при этом вычет Япредставляющий собой младшую цифру р-ичного кода числа А выхода суммы блока 4.1 передается на выход 2, преобразователя, вычеты Я, ЯЗО выходов суммы блоков 4.2, 4.34.п подаются соответственно на вторые входы блоков 5.1 5.п- суммирования по модулю,а величиньгССС) с выходов 35количества переполнений блоков 4.1, 4. 24. (и) суммирова.ния вычетов поступают соответственно на первые входы блоков 5.1, 5. 25.(п) суммирования по модулю. 40 На (Т + 2)-м такте работы блок 5.1, складывая по модулю р-вычеты С , и Д находят неточное значение л . 3а 1-й цифры р-ичного кода числа А, а также формирует признак переполнения П и признак равенства а. вычету (р-))лВеличйна а, совпадающая с истин2 5ным значением второй младшей цифры а р-ично го кода числа А, с в ыхода суммы блока 5.1 передается на выход 2.2 преобразователя величины а л лЗЧ а,ас выходов суммы блоков 5.25.(п) передаются соответственно в счетчики 7,1, 727.(п) через информационные их входы, а признаки П и Н с соответствующих выходов блока 5 подаются на соответствующие входы блоков 6. Блок 6.1 определяет значение переноса )в Я+1)-й разряд р-ичного кода числа:+, ПЧНН Н ЧПН НЧ фЧП3+5з % 1 3 15 которое с выхода блока 6.1 поступает на счетный вход счетчика 7. (1+1). На счетный вход счетчика 7,1 с выхода перено(са блока 5,1 по,ступает величинаГ)= П . После коррекции содержимого счетчиков 7 в них получены циФры, начиная с третьей р-ичного позиционного кода числа: Искомые значения цифр аЧЧ ач аснимаются соответственно с ыходов 2,1, 22,2.п преобразователя и на этом процесс преобразования интервально-остаточного кода исходного числа в р-ичный позиционный код заканчивается.1481895 г 4 Редактор М. Бланар Техред Л.олийнык Корректор И. Горная НТ СССР Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 ЗакВНИИПИ 701/ Госу Тираж 885 твенного комитет 113035, Москва, о и 35,Поддис коебретениям и открытиям приаушская наб., д. 4/5