Преобразователь кода в код с большим основанием

ОЮЗ СОВЕТСКИ КОЦИАЛИСТИЧЕСНСПУБЛИК 114 Н 03 М 7/00 ИСАНИЕ ИЗОБРЕТЕНИ ик Икити ельство ССС 7/00, 1973. ьство СССР 7/00, 1976. ПРЕОБРАЗОВАИИМ ОСНОВАНИЕ Изобретениеной технике, ойствах обра ЕЛЬ КОДА В КОД СМ БОЛЬ(5тел носится к вычис Его использова отки информаци ф-лы, аВ МЮ Сл СО Р 2 2 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬС(56) Авторское свидеВ 526884, кл. Н 03 МАвторское свидетеВ 581469, кл. Н 03 М ЯЮ, 3325 Д 7 Функционирующих в различных системахсчисления, позволяет упростить преобразователь и расширить область егоприменения за счет обеспечения преобразования кодов с любыми основаниями.Преобразователь кода в код с большимоснованием содержит однотипные ячейки 1, образующие треугольную матрицуи включающие каждая перемножитель 2.Благодаря введению сумматора 3, атакже дополнительных управляющих вхо"дов 5 преобразователь имеет болеепростую структуру и может осуществлять преобразование кода с любым основанием системы счисления в код слюбым большим основанием. 2 з.п.3 ил.18 1332537 17 а,ГЛа;,О бл 5, 5 Л 6 7 л 5, 5 л 7 8 г 5, 5 Л 8 5 Л с) 6 Л 6 7 л 6, 6 Л 7 Ялб, 6 Л 8 Л г", 7 Л 8 8 л 8 Л а;,О О О О О О О О О О О О), ЛО О О О О О О О 8 ЛО О О О ОлО, ОЛ 1,ОЛ 2, 1 лО, 2 ЛО, 1 Л 1 ОЛЗ, ЗлО ОЛ 4, 4 лО 6 ЛО глО Продолжение табл.5 Таблица 621 1332537 Продолжение табл,6 а,ла 5 д 5 4 лб, бл 4,5 лб, би 5,бьб 2 л 8, Ол 2,Эл 8, ОлЗ,7 фиг.Г ставитель О.Ревинскийхред Л.Сердюкова Н.Гунько Пилипенк едакто оррект каз 3848 113 щПроизводственно-полиграфическое предприятие,. г. Ужгород, ул, Проект 4 и 8, Ол 4, 5 лй, 8 л 5, бь 8, Олб, 7 лО, Ол 7, 868 Эл 7, 7 лЗ, 4 Л 7, 7 И 4, 5 Л 7, 765, бл 7, 7 лб, 7 л 7 ираж 9 осуда елаи сква,НИИПИ Г по д 035, Ио1 Подписно ественного комитета СССРзобретений и открытийЖ, Раушская наб., д. 4/53325Изобретение отцосится к вычислительной технике и может быть использовано в устройствах обработки инфор- мацЕИ, функционирующих в различных системах счисления.Цель изобретения - упрощение преобразователя ц расширение области его применения за счет обеспечения преобразования кодов с любыми основаниями. 1 ОНа 1 иг. приведена блок-схема преобразователя кода в код с большим осцонацием; ца фиг,2 и 3 - блок-схема выполнения псремцсцкителя и сумматора соотнетстнецеЕО. 5Преобразователь кода в код сК -1бол 1,111 им основанием содержит ) и11=1однотипных ячеек 1 (1 - максимальнаяразрядность входного кода), образую пщих треугольную матрицу, каждая иэкоторых имеет перемцожитель 2 и сумматор З,информационные входы 4 (стар 11 цсй разряд сверху), утравляющие входы 5 и выходы 6 (старший разряд справа), а также первые, вторые и третьивходы 7-9 перемцожителя 2, его первые 1 О и вторые 11 выходы, первыечетвертые входы 12-15 сумматора 3 иего первые и вторые выходы 16 и 17. ЗОПеремножитель 2 (фиг. 2) и сумматор 3 (фиг. 3) выполнены на блоках 18 элементов И и являются пирамидальными дешифраторами, построенными н соответствии с таблицами истинности для произведения двух сомножителей и суммы двух слагаемых в зависимости от оснований исходной и результирующей систем счисления.В соответствии с этим, для получе О ния произведения днух сомножителей используют табл. 1, 2 и 3.Табл.1 составлена так, что ее строки соответствуют всевозможным значениям а 1.-го разряда входного ко 1 45 да, а ее столбцы - значениями Г, основания исходной системы счисления. В каждойпозипии этойтаблицы записаны вс е точные и альте рнативные значения про- изведений, имеющих место при соответствук 1 щих этой позиции цифрах а, и Р, .Табл.2 и 3 предназначены для уточнения альтер 11 ат 11 нцых значений произведения В зависимости От Величины Р основания системы счисления, в которую цереводц 1 ся исходный код. Каждая 111 с тро 1; этих табл.2 и 3 соответствуе 1 одной из альтернативных позиций таб;1,1, а каждь 1 й иэ столбцов - вели 372чине Р основания системь 1 счисления, в которую переводится код. В каждой позиции табл.2 записано точное значение единиц произведения, а н каждой позиции табл.3 - точное значение де- сяткОВ В зависимости От Величины Р 2 основания новой системы счисления.Аналогично составлены и табл.4 - 6 для определения суммы двух слагаемых.Процесс определения цифры произведе 11 ия по табл.1-6 состоит н следующем.По значениям цифр а, и Р, обращаются к табл.1. Если результат, записанный в выбранной позиции табл.1, однозначен, то обращения к табл.2 и 3 не происходит и он является определенным значением произведения, В остальных случаях по информации, полученной в результате этого обращения, определяется позиция табл.2 и 3, хранящая точные значения единиц и десятков произведения. Таким же образомопределяют значение суммы двух слагаемых, но при этом используют табл.4 - 6.Преобразователь кода н код с большим основанием работает следующим образом.На информационные входы 4 преобразователя подается преобразуемый код с основанием Р 1 системы счисления (разряды расположены по старшинству сверху вниз). Старший разряд кода поступает на входы 7 перемножителя 2первой ячейки 1 первого столбца матрицы,На выходах 10 и 11 перемножителя 2 появляется число, умноженное на величину Р, основания исходной системы счисления,На сумматоре 3 первой ячейки 1 первого столбца происходит суммирование результата умножения и цифры предыдущего разряда преобразуемого числа, поступающей на входы 14 этого сумматора 3. Младший разряд результата, полученный на выходах 17 сумматора 3 этой ячейки 1, поступает на входы 7 перемножителя 2 второй ячейки 1 првого столбца, а старший разряд этого результата - на входы 7 пере- множителя 2 первой ячейки 1 второгостолбца и т.д.Значения оснований Р и Р системсчисления с входов 5 подаются на входы 8 перемножителей 2 всех ячеек 1 ина входы 9 перемножителя 2 и входы 15 сумматоров 3 всех ячеек 1." (",бхЗ 1)2, ОхЗ /0(02 18 0 2 (О 2ОхЗ (ОО охЗ (11 ОхЗ (ОО ОхЗ 0/0 - 1 1 0 0 А - (20202 ) = (182)Эа один такт работы на вь- ходах сз преобрдзонателя появляется код преобразованного числа н системе счисления с основанием Таким образом, замена н каждой ячейке вычитателя сумматором позволяет упростить преобразователь, а ннедение дополнительных входов в ячейках обеспечивает преобразование кодов с любыми основаниями систем счисления при условии, когда основание исходной системы счисления меньше основания результирующей. Формула изобретения1. Преобразователь кода в код с большим основанием, выполненный н ниН-з де треугольной матрицы из , и одногз. з тинных ячеек (11 - максимальная разрядность входного кода), каждая из которых содержит перемножитель, первые входы которого являются первыми входами ячейки, первые выходы первой ячейки д-го столбца матрицы (, 11-2) соединены с первыми входами первой ячейки (1.+1)-го столбца, первые выходы 3 -й ячейки Я = 2,Б) 1.-го столбца подключены к вторым входам Ц)-й я гейки (+1)-го столбца матрицы, вторые выходы 3 -й ячейки д-го столбца соединены с первыми вхорами (3+1)-ячейки 1.-го столбца матрицьг, первые входы первой ячейки первого столбца и вторые входы всех ячеек первого столбца матрицы являются соответствующими информационными входами преобразователя, первые выходы ячейки (И)-го столбца и вторые выходы последних ячеек всех столбцов Работа преобразователя поясняетсяследующим образом.П р и м е р. Перевести число А = с20202 в десятичную систему счисления . являются соответствующими выходами 25 преобразователя, о т л и ч а ющ и й с я тем, что, с целью упрощения преобразователя и расширения области его применения за счет обеспечения преобразования кодов с любыми ЗО основаниями, в каждую ячейку матрицывнедегг сумматор, первые и вторые выходы перемножителя в каждой ячейкесоединены с одноименными входами сумматора, третьи входы которого являютЗ 5 ся вторыми входами ячейки, вторыевходы перемножителя являются третьими входами ячейки, третьи входы перемножителя и четвертые входы сумматора соответственно объединены и явля ются четвертыми входами ячейки, первые и вторые выходы сумматора являются одноименными выходами ячейки, третьи и четвертые входы всех ячеекматрицы соответственно объединены и 4 б являются первыми и вторыми управляющими входами преобразователя.2. Преобразователь по п.1, о т -л и ч а ю щ и й с я тем, что перемножитель выполнен на блоках элемен тов И, первые выходы первого блокаэлементов И соединены с первыми входами второго и третьего блоков элементов И,первые и вторые входы первогоблока элементов И являются соответствующими входамиперемножителя, вторые входы второго и третьего блоков элементов И соответственно объединены и являются третьими входами перемножителя, вторые выходы первого блока37 Таблица 1 а,0 2,3 0,1 6,7 0,1 0,1 0,1 2,6 2,3,8 2,3,4 4,5 4,6 0,1,2 0,2 0,2 0,1 1,3 1,3 3,4,9 3,4,5 5,6,7 4,8 2,6 0,3 1,4 2,5 0,1,2 0,2 0,1 0,2 2,3,8 3,4,5 4,6,7 4,6 4,6 0,4 0,2 1,4 0,2 О,1 1,3 3,5 2,3,4 5,6,7 4,6 5,7 3,4 3,8 2,6 2,3 0,3 0,2 0,1 0,2 4,6 4,5 3,6 4,6 4,8 2,6 1,4 2,6 4,5 3,5 1,3 9 4,6 0,4 3,8 2,6 1,4 6,7 2,5 5 13325 элементов И и выходы второго блока элементов И соответственно объединены и являются первыми выходами перемножителя выходы третьего блока элеЭ5 ментов И являются вторыми выходами перемножителя. 3. Преобраэователь по п.1, о т - л и ч а ю щ и й с я тем, что сумматор выполнен на блоках элементов И, первые выходы первого блока элементов И соединены с первыми входами второго и третьего блоков элементов И, выходы третьего блока элемен тов И подключены к первым входам четвертого блока элементов И, первые выходы которого соединены с первыми входами пятого блока элементов И, первыевходы первого блока элементов И и вторые входы четвертого и первого блоков элементов И являются соответственно первыми, вторыми и третьими входами сумматора, вторые входы второго,третьего и пятого блоков элементов Исоответственно объединены и являютсячетвертыми входами сумматора, вторыевыходы четвертого блока элементов Ии выходы пятого блока элементов И соответственно объединены и являютсяпервыми выходами сумматора, вторыевыходы первого блока элементов И ивыходы второго блока элементов И соответственно объединены и являютсявторымй выходами сумматора.