Устройство для вычисления позиционной характеристики непозиционного кода

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 9) (11) 51) 4 Н 0 3 М 7 / 1 8 РЕТ ИСА ЕПЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫ К АВТОРСКОМУ СВИ(56) Авторское свидетельство СССР В 898418, кл. Н 03 М 7/18, 1980.Авторское свидетельство СССР У 968802, кл. Н 03 М 7/18, 1981.Авторское свидетельство СССР У 605209, кл. Н 03 М 7/18, 1977. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПОЗИЦИОННОЙ ХАРАКТЕРИСТИКИ НЕПОЗИЦИОННОГО КОДА(57) Изобретение относится к вычислительной технике. Его использование в системах обработки информации, -г представленной в непозиционных ко-, дах, позволяет повысить точность вычисления позиционной характеристики. Устройство содержит блоки 2 преобразования по модулю, вычитатели Э, перемножители 4, блок 5 памяти и регистры 6,7. Введение коммутаторов 1, преобразователя 8 кодов и мультиплексора 9 обеспечивает более подробное вычисление позиционной характеристики. 1 ил., 2 табл.1324116 Х х В -гР Р, 15 1Изобретение относится к вычислительной технике и может быть испольЗовано в системах обработки информа- ции, представленной в непозиционных кодах. 5Цель изобретения - повышение точности устройства.В непоэиционном коде (модулярный код, система остаточных классов) число Х представлено остатками от деле ния (наименьшими положительными вычетами ) числа Х на основаниякода, которые должны удовлетворять условию взаимной попарной простоты, т.е.(р,Р.) 1, Ц,3. 1,пд).Для обеспечения воэможности определить, в какой части диапазона1 р20 где Р = П Р, , находится число Х,1 хвычисляют позиционную характеристику вида Для вычисления , О Х 1 ) подставляют (2) в первое выраженйе (4),В, ш,Р ш;Р . Так как в (5) 1РРцелое число, - = Р - целое чис"и-Вь 1 ло и, учитывая (3), а---- целоеб р число, можно (5) переписать в виде(1 Х 1 р )х 1 ф г Рв а (6) Так как ОТ1 Х 1 р)( Р то справед- ливо1:ггде .+ - целая часть,Для различных целей требуется различный диапазон позиционной характе. ристики, При изменении г изменяетсяи диапазон позиционной характеристн"ки, Очевидно, что диапазон 0 позиционной характеристики равен 0П РсИзвестно, что число Х в позиционнойсистеме счисления может быть представлено какХ - Е х,.В,.-гР,1=140где В 1 - базисные числа, для каждогоиз которых справедливоВ; -д-, 1 (шой р, ) (3)Справедливость (3) достигается выбором ш при этом 1 ш .о,г -ранг числа, при которомвх; Ввх(шой Р),вПозиционную характеристику Т(1 Х 1 ф ) 50вычисляют последовательно как(1 Х 1 р ), л, р, (7)м рь-Так как Р, имеет вэаимопростыеделители р, у ,р, следовательно, процедура вычисления (7)может быть распараллелена, т.е,7(1 Х 1 ) возможно представить в неьпозиционном коде по основаниям офр р остатками Т",, и -"о 4.132416 4о =(х, -х) - , (д=,п-), (10рь )Р Применив (10) к (4), на (и-г+1)-.м шаге получим совокупность остатков М,.по основаниям р р , р , которые и определяют поэиР 1ционную характеристику и ( Хр) в непозиционном коде. Так как диапазонзначительно меньше диапазонар , то преобразовать совокупность остатков Т , 77не представляет труда. Очевино, что минимальное значение г=З.Пример. р=2,р=З, Р=ЪП = р у = 6. Йа первом шаге вычисляют: Ф 1(х - 1 х 1 ф )(ФМ = (х,-х ) Т = (х-х) 5 1 1 На .основании н, й, и , и на второму 9шаге вычисляют ФЮ ( 5(2 и на третьем шаге -7)(-Ф 1 э ) 2 1 3 . ного кода имеет вид 31 =(х -х) -(х ")х/)( Х 1 р ), например, воспольэовавшись (2): Ъ,Х р ) а и" + 4 11Пусть х=, х =2, х =1, х =4,х =9. Тогда на первом шаге Т)ф =О,Т) = 1, Т = 2, 7=4; на втором -= О, Т = О, У = 4; на третьемТ) = О, 7= 1. И окончательноМ(Х( ) 4, т е. 4) р рйХ( )(5 РЯ, или 1540 с и (1 Х(+ )(1925,атак.как Х=1901, то поэициойная харак-,Ю теристика вычислена верно,(1925, а так как Х = 1901, то позиционная характеристика вычислена верно.На чертеже представлена функциональная схема устройства для вычисления позиционной характеристики не"позиционного кода.Устройство содержит коммутаторы20 1, блоки 2 преобразования по модулю,вычитатели 3, перемножители 4, блок5 памяти, первый 6 и второй 7 регистры, преобразователь 8 кодов и мультиплексор 9. На чертеже обозначены25 информационные входы 10, первые 11,второй - четвертый 12-14 управляющиевходы, выходы 15 усройства, а такжевыходы 16 второго регистра 7,На входы 10 подаются коды остатЗО ков х хх, числа Х.Коммутаторы 1 служат для переклю"чения одной из двух групп своих входов разрядностью1 оц , где Р -наибольшее по величине основание (вобщем случае таким основанием можетбыть любое основание). Если на входе12 присутствует уровень логическогонуля, то на выходах коммутаторов 1присутствуют коды, соответствующие40 кодам остатков на входах 1 О, а еслина входе 12 присутствует уровеньлогической единицы, то значения кодов на выходах коммутаторов 1 соответствуют кодам на выходе мультиплек"сора 9 и на выходах 16 соответственно.Блок 2 преобразования по модулюможет представлять собой комбинационное устройство, которое преобразу 5 О, ет значение кода на входе в код остатка по модулю ;, например у, =5,тогда соответствие входного и выход5 1 Э 241Вычислитель 3 является вычислителем по модулю р. и может быть реалиэован любым известным образом например комбинационным, На его выходах образуется разность между числом, код которого сформирован на выходах коммутатора 1, и числом, код которого сформирован на выходах блока 2 преобразования по модулю.Перемножитель 4 осуществляет пере О множение чисел по модулю р. и может быть выполнен любым известным образом, например комбинационным,В блоке 5 хранится (и)(п-т+1) констант, причем в зависимости от кода на входах 11 на выходах блока 5 одновременно формируется иконстант.В табл, 1 приведена зависимость формируемых блоком 5 констант от кода на входах 11 (который является адТаблица 1 1 1 1 2 О Коды на выходах блока 51 1 1Код навходах 121 2Хп 1+Гп- Рг 1Гь1+О1 ьЬ 1 + 11 1 " 2 О ва и-г 45 В исходном состоянии на входы 10подаются коды х, хх остатков числа Х, На входах 11 присутствует код числа О, который являетсяадресом к строке, состоящей из и50и 11 Уп ГРь 9 нчНа вход 12 подается уровень "О". Содержимое регистров б,7 безразлично.55Через коммутатор 1, на суммирующие входы вычитателя 3,1 поступаетзначение кода остатка х,. Код остатка хв через коммутатор 1.п поступает Преобразователь 8 кодов формируетиз гостатков, соответствующих числу 1,( Хр )позиционный код этогочисла, Преобразователь 8 может бытьвыполнен как в виде асинхронного комбинационного устройства, так и н виде автомата с памятью.Устройство для вычисления позиционной характеристики работает следующим образом,Рассмотрим работу устройства дляслучая, когда блоки 1-5, 8,9 представляют собой комбинационные устройства,16 6ресом к строке в которой записаны пконстант) для примера, рассмотренного вьппе. Код на Коды на выходах блока 5 В табл. 2 приведена зависимость формируемых блоком 5 констант от кода на входах 11 для общего случая.1Таблица 2Формула изобретения Составитель О. Ревинский Техред Л.Олийнык Корректор И, Муска Редактор Л. Веселовская Заказ 2973/57 Тираж 901 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, Подписное 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 49 13241 воляет более точно вычислять позиционные характеристики. Устройство для вычисления позиционной характеристики непоэиционного кода, содержащее регистры, иблоков преобразования по модулю (п - число оснований непозиционного кода), 10 выходы каждого из которых соединены с первыми входами одноименного вычитателя, выходы которого подключены к первым входам 6 дноименного перемножителя, блок памяти, ивыходов кото рого соединены с вторыми входами одноименных перемножителей, одноименные входы блоков преобразования по модулю объединены, о т л и ч а ющ е е с я тем, что, с целью ловы щения точнЬсти устройства, в него введены преобразователь кодов, мультиплексор и и коммутаторов, выходы первого - (и)-го коммутаторов соединены с вторыми входами одноименных 25 вычитателей, выходы перемножителей подключены к соответствующим информационным входам первого регистра, г выходов которого соединены с соответ- . ствующими входами преобразователя 30 16 10кодов, (г - ранг числа, представленного непоэиционным кодом, г=2, п),все выходы первого регистра соединеныс одноименными информационными вхо"дами второго регистра, и выходовкоторого подключены к первым информационным входам одноименных коммутаторов, и-г выходов второго регистраподключены к соответствующим информационным входам мультиплексора, выходы которого соединены с первыми информационными входами п-го коммутатора, выходы которого подключены к соответственно объединенным входам блоков преобразования по модулю, вторыеинформационные входы коммутаторовявляются соответствующими информационными входами устройства, управляющие входы мультиплексора и блока памяти соответственно объединены и яв"ляются первыми управляющими входамиустройства, управляющие входы всехкоммутаторов объединены и являютсяуправляющим входом устройства, управляющие входы первого и второгорегистров являются соответственнотретьим и четвертым управляющимивходами устройства, выходы преобразователя кодов являются выходами устройства,