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

Сеюа Сфкетеиик Сфциалистичееиик респубпик(45) Дата опубликования описаниЯ 2511.77(71) ЗаяннтЕЛЬ Киевский ордена Ленина политехнический институт им.50-летия Великой Октябрьской социалистической революции(54) ПРЕОБРАЗОВАТЕЛЬ КОДА В КОД С БОЛЬШИМ ОСНОВАНИЕМ 1Изобретение относится к области вычислительной техники и автоматики и предназначено для преобраэонания кодов целых чисел из системы счислени с любым основанием н коды чисел с лю бым большим основанием.Известно устройство для преобразонания кодов чисел из системы счисления с одним оснонанием и систему счисления с другим основанием 1).Оно выполнено н,нйде пряМоугольной матрицы содержащей при:иреобразонании(щ + 1)-разрядного днойчяого числа Е строк иаф 2 столбца десятичных уднои телей. УсТройство имеет высокое быстродейстние, однако требует эначительных 1 аппаратуриих затрат и имеет ограниченные функциональные возможности - осуществляет перевод двоичных целых чисел и дноично-десятичные.Известен также преобразователь кодов в код с большим основанием, содержащий ячейки, каждая из которых состоит из умножителя на константу, выходы которого подключены соотнетстненно ко входам нычитаемого днухраэ. рядного нычитателя, перный нход уменьшаемого которого соединен со входом умножителя на константу и первым входом ячейки, второй вход которой соединен со вторым входом уменьшаемого двухразрядного нычитателя, первый и второйвыходы которого соединены с первым ивторым ныходами ячейки соотнетстнен 5 но 122,Устройство также содержит сдниго"ный регистр для хранения кода, схемы И и блок управления. Недостаткомиэнестного преобразователя является0 низкое быстродействие и сложностьупранления,УетрОйстнобсущестнляетпреобразбнанйе,КфазРийиого кода за2 К (К 2)+Х:тактов, Составной частьюустройстйа яйаяеТся блок управления,1 б который нырабатъ 1 нает серию импульсов,сдвига специального вида и серию имПульсон упранлякщих схемами И.Цель предлагаемого иэобретения -понйШеаие быстродействия,Ю Это достигается тем, что преобразонатель йыполнен и виде треугольнойматрицы, содержащий при преобразовании К-разрядного кода (К) строкуи (К) столбец ячеек, первый выход28 каждой ячейки подключен ко второмувходу соседней ячейки строки, второйвыход .каждой ячейки - к первому входусоседней ячейки столбца, перный выходпоследней ячейки каждой строки подЗ 0 ключен к первому входу последней ячей581469 74033) =2 Л Фо ла ботает след ющим об 40 66 кй последующей строки, вторые входы ячеек: первого столбца и первый вход первой ячейки первой строки подключены к входным шинам преобразователя, вторые выходы ячеек последней строки и первый выход последней ячейки последней строки подключены к выходным шинам преобразователя.На чертежел,рана,структурная схема преобразования 5-разрядного кода,"10Устройство содержит треугольную матрицу иэ ячеек 1, каждая из которых состоит из умножителя на константу 2 и двухразрядного вычитателя 3. Входы 4, 5 ячейки подключены ко входам уменьшаемого ,вычитателя 3, кроме того, вход 4 подключен к входу умножителя на константу 2, выходы которого подсоединены к входам вычитаемого вычитателя 3, Выходы вычитателя подключены к выходам ячейки б, 7, Выход б каж-З) дой ячейки 1 матрицы подключен к вхб-. ду 5 соседней справа ячейки по стро-, ке, а выход 7 каждой ячейки матрицы подсоединен к входу 4 ячейки соседней снизу по столбцу. Выход б ячеек пос ледних в строке подключены к входу 4 последней ячейки соседней снизу строки. Входы 5 ячеек 1-го столбца подсоединены к входным шинам 8 преобразователя кодов, авыход 7 ячеек последней ЭВ строки - к выходным полюсам 9 преобразователя кодов, кроме того, вход 4 ячейки первой строки подключен к входной шине 8, а выход б последней ячейки. последней строки - к выходным шинам 9. 3 Устройство ра У разом.На входные шины преобразователя подается преобразуемый код с основанием системы счисления Я (разряды расположены по старшинству сверху вниз). Старший разряд кода поступает через входную шину 4 ячейки 1 первой строки на вход умножителя 2, на выходе котоРого появляется число, умноженное на константу(5- Я),где Ь - основание системы счисления, в которую переводится код.На вычитателе 3 из двух старших разрядов, поступающих через входы 4 и 5 ячейки 1 первой строки на входы уменьшаемого, вычитается значение старшего разряда, умноженного на константу ( Б-Ч), поступающее на входы вычитаемого вычитателя. Младший разряд результата, полученного на выходе 7 ячейки 1 первой строки, поступает на вход 4 первой ячейки второй строки а старший разряд этого результата - на вход 4 второй ячейки второй строкиЗа один такт работы схемы на выход ных шинах 9 преобразователя кодов появляется код преобразуемого числа в системе счисления с основанием 5 . Уммножитель 2 и вычитатель 3 работают в системе счисления с основанием э . Работа схемы поясняется примером.П р и м е р. Перевести число 14033 в код с основанием 8.5а.-" 5, 8= 8, 8 - йл 3) ,Предлагаемое изобретение позволяет увеличить быстродействие, а именно выполнять преобразование за 1 так и упростить управление - в преобраэо вателе отсутствует блок управления, вырабатывающий серии синхроимпульсов специального вида,рму изОбретенияПреобразователь кода в код с большим основанием, содержащей ячейки, каждая из которых состоит из умножителя на константу, выходы которого подключены соответственно ко входам вычитаемого двухразрядного вычитателя, первый вход уменьшаемого которого соединен со входом умножителя на константу и первым входом ячейки, второй вход которой соединен со вторым уменьшаемого двухраэрядного вычитателя, первый и второй выходы которого соединены с первым и вторым выходами ячейки соответственно, о т л и ч а ющ и й с я тем, что, с целью повышения быстродействия, преобразователь выполнен в виде треугольной матрицы, содержащей при преобразовании К-разрядного кода (К) строку и (К) столбец ячеек, первый выход каждой ячейки подключен ко второму входу соседней ячейки строки, второй выход каждой ячейки - к первому входу соседней ячейки столбца, первый выход последней ячейки каждой строки подключен к первому входу последней ячейки последующей строки, вторые входы ячк первого столбца и первый вход первой581469 Сост а вит ель Р. й воров ск а яТехред Э.Чужнк КорректорС.Гарасиняк Редактор Н.Раэумова Эакаэ 4579/38 Тираж 818 Подписное ННИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5филиал ППП фПатентф, г.ужгород, ул.Проектная, 4 ячейки первой строки подключены квходным шинам преобраэователя, вторыевыходы ячеек последней строки и первый выход последней ячейки последнейстроки подключены к выходным шинампреобраэователя,Источники информации, принятые всвнимание при,экспертизе1. Авторское свидетельство СССРВ 328447, 606 Г 5/02 у 19712. Авторское свидетельство СССР19 485444, 606 У 5/02, 1973