Преобразователь кода в код с большим основанием Советский патент 1977 года по МПК G06F5/02 

Изобретение относится к области вычислительной техники и автоматики и предназначено для преобразования кодов целых чисел из системы счислени с любым основанием в коды чисел с любым большим основанием. Известно устройство для преобразования кодов чисел из системы счислени с одним основанием в систему счислени с другим основанием l. Оно выполнено в, видеftpйМбу -ольной матрицы,содержавшей ..« з еобразовании (гп + 1)-разрйД№оге двсф(гног0 числа1п строк и|т|-%2 стоЯбцсзш Десятичных удвой телей. Устройство имеет высокое быстродействие, однако требует значитель ных аппаратурных затрат и имеет огра ниченные функциональные возможности осуществляет перевод двоичных целых чисел в двоично-десятичные. Известен также преобразователь кодов в код с большим основанием, содержащий ячейки, каждая из которых состоит из умножителя на константу, выходы которого подключены соответственно ко входам вычитаемого двухраз рядного вычитаталя, первый вход умень шаемого которого соединен со входом умножителя на константу и первым входом ячейки, второй вход которой соеди нен со вторым входом уменьшаемого двухразрядного вычитателя, первый и второй выходы которого соединены с первым и вторьам выходами ячейки -соответственно 2. Устройство также содержит сдвиговый регистр для хранения кода, схемы и и блок управления. Недостатком известного преобразователя является низкое быстродействие и сложность управления, Х.аГ бЙстбрЬсу1цествляет преобраз0йайЙ1е:.К а9рйл ого кода за 2К ().; takt« 6i Составной частью ycTpofle-fйа блок управления, который Ё1Я а$ат1 вйет сб()ию импульсов сдвига специального вида и серию импульсов УПравлякющх Схемами И. Цель предлагаемого изобретения повышение быстродействия. Это достигается тем, что преобразователь выполнен в виде треугольной матрицы, содержащий при преобразовании К-разрядного кода (К-1) строку и (К-1) столбец ячеек, первый выход каждой ячейки подключен ко второму входу соседней ячейки строки, второй выход .каждой ячейки - к первому вход соседней ячейки столбца, первый выход последней ячейки каждой строки подключен к первому входу последнеП ячейки последующей строки, вторые входы ячеек i первого столбца и первый вход |1ервой ячейки первой строки подключены к входным шинам преобразоват.еля, вторые выходы ячеек последней строки и первый выход последней ячейки последней строки подключены к выходныгл шинам преобразователя .

На чертеже дана, структурная схема преобразования5-разрядного кода .

Устройство содержит треугольную матрицу из ячеек 1, каждая из которых состоит из умножителя на константу 2 и двухразрядного вычитателя 3. Входы 4, 5 ячейки подключены ко входам уменьшаемого вычитателя 3, кроме того, вход 4 подключен к входу умножителя на константу 2, выходы которого подсоединены к вхоДс1М вычитаемого вычитателя 3. Выходы вычитателя подключены к выходам ячейки б, 7. Выход 6 каждои ячейки 1 мат;рицы подключен к входу 5 соседней справа ячейки по стро-; ке, а выход 7 каждой ячейки матрицы подсоединен к входу 4 ячейки соседней снизу по столбцу. Выход б ячеек последних в строке подключены к входу 4 последней ячейки соседней снизу строки. Входы 5 ячеек 1-гостолбца подсоединены к входным шцнам В преобразователя кодов, авыход J (ячеек последней строки - к выходным полюсам 9 преобразователя кодов, кроме того, вход 4 ячейки первой строки подключен к входной шине 8, а выход б последней ячейки последней строки - к выходным шинам 9.

системе счисления с основанием Si . Работа схемы поясняется примером.

Пример. Перевести число Х в код с основанием 8.

П4 Г Л- illJi Mn

i4 (4 7 IT и 6 ПГП (Olf 3 |U 1,

14033,Ч2П6

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

Устройство работает следующим обра 3 ом.

На входные шины преобразователя подается преобразуемый код с основанием системы счисления 1 (разряды расположены по старшинству сверху вниз), Старший разряд кода поступает через входную шину 4 ячейки 1 первой строки на вход умножителя 2, на выходе которого появляется число, умноженное на константуСБ-Т },

где S - основание системы счисления, в которую переводится код.

На вычитателе 3 из двух старших разрядов, поступающих через входы 4 и 5 ячейки 1 первой строки на входы уменьшаемого, вычитается значение старшего разряда, умноженного на константу (S-T), поступающее на входы вычитаемого вычитателя. Младший разряд результата, полученного на выходе 7 ячейки 1 первой строки, поступает на вход 4 первой ячейки второй строки а старший разряд этого результата.- на вход 4 второй ячейки второй строки

За один такт работы схемы на выходных шинах 9 преобразователя кодов появляется код преобразуемого числа в Ьистеме счисления с основанием S . Ум1ножитель 2 и вычитатель 3 работают в

Формула изобретения

Преобразователь кода в код с большим основанием, содержащей ячейки, каждая из которвлх состоит из умножителя на константу, выходы которого подключены соответственно ко входам вычитаемого двухразрядного вычитателя, первый вход уменьшаемого которого соединен со входом умножителя на константу и первым входом ячейки, второй вход которой соединен со вторым уменьшаемого двухраэрядного вычитателя, первый и второй выходы которого соединены с первым и вторым выходами ячейки соответственно, отличающийся тем, что, с целью повышения быстродействия, преобразоватеЗть выполнен в виде треугольной- матрицы, содержащей при преобразовании К-разрядного кода (К-1) строку и (К-1) столбец ячеек, первый выход каждой ячейки подключен ко второму входу соседней ячейки строки, второй выход каждой ячейки - к первому входу соседней ячейки столбца, первый выход последней ячейки каждой строки подключен к первому входу последней ячейки последующей строки, вторые входы яч.-к первого столбца и первый вход первой

ячейки первой строки подключены к входным шинам «реобразователя, вторые выходы ячеек последней строки н первый выход последней ячейки последней строки «подключены к выходным шинам преобразователя.

Источники информации, принятые вс внимание при .экспертизе

1. Авторское свидетельство СССР 328447, G06 F 5/02, 1971. 2. Авторское свидетельство СССР Я 485444, G06 Т 5/02, 1973.