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

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

Иллюстрации

Показать все

Реферат

 

Сеоа Соввтсинк

Сфцналнстнчесини респубпни (») 584469

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1

2 (51) М. Кл.

606 Р (В1) Дополнительное к авт. свид-ву(22) Заявлено 160176 (21) 2315282/18-24 с присоединением заявки Ph—

{И) Приоритет—

5/02

Га1щвтюмпй ветшают авета @павтуц Еа в июав ив!)итие и пиувтФ (®) УДК 681,327 (088.8) (43) Опубликовано 2511.77.Бюллетень %43 (45) Дата опубликования описания 251177 (72) Авторы

О.В.Викторов, В.A.Oñòà4èí, A.М.Романкевич изобретения .и A.È.ßöóíîâ (71) ЗаяннтЕЛЬ Киевский ордена Ленина политехнический институт им.50-летия Великой Октябрьской социалистической революции (54) ПРЕОБРАЗОВАТЕЗДэ КОДА В КОД С БОЛЬШИМ ОСНОВАНИЕМ

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

Известно устройство для преобразования кодов чисел из системы счисления с одним основанием в систему счисления с другим основанием (1).

Оно выполнено в,виде ЙряМоугольной матрицы содержащей при.. -и1 еобразовании,. (w + 1).-pasysrpeerá двойчяОх О.числа tn строк и и.ф2 столбца -десятичных удвои телей. УсТройство имеет высокое быстродействие, однако требует эначительных1 аппаратурних затрат и имеет ограниченные функциональные возможности— осуществляет перевод двоичных целых чисел в двоично-десятичные.

Известен также преобразователь кодов в код с большим основанием, содержащий ячейки, каждая из которых состоит иэ умножителя на константу, выходы которого подключены соответственно ко входам вычитаемого двухраэрядного вычитателя, первый вход уменьшаемого которого соединен со входом умножителя на константу и первым входом ячейки, второй вход которой соединен со вторым входом уменьшаемого двухразрядного вычитателя, первый и второй выходы которого соединены с первым и вторым выходами ячейки -соответствен8 но (2j.

Устройство также содержит сдвиговый регистр для хранения кода, схемы И и блок управления. Недостатком известного преобразователя является

10 низкое быстродействие и сложность управления. Уетройство осуществляет преобразование, КфазРяйиого кода за

2К (К 2)+Х:тактов. Составной частью устФойства йВаяется блек управления, )б который Ыюрабатъ)виет серию импульсов .сдвига специального вида и серию имПульсов управлякщих схемами И °

Цель предлагаемого иэобретения— повйШевие быстродействия.

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

<44033) =42476>

Ф в

Формула изОбретения кй последующей строки, вторые входы ячеек: первого столбца и первый вход рервой ячейки первой строки подключены к входным шинам преобразователя, вторые выходы ячеек последней строки и первый выход последней ячейки последней строки подключены к выходным шинам преобразователя .

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

Устройство содержит треугольную матрицу иэ ячеек 1, каждая из которых состоит из умножителя на константу 2 и двухразрядного нычитателя 3. Входы

4, 5 ячейки подключены ко входам уменьшаемого,вычитателя 3, кроме того, вход 4 подключен к входу умножителя на константу 2, выходы которого подсоединены к входам нычитаемого нычитателя 3. Выходы вычитателя подключе- . ны к выходам ячейки б, 7. Выход б каж- ® дой ячейки 1 матрицы подключен к нхО-. ду 5 соседней справа ячейки по стро-, ке, а выход 7 каждой ячейки матрицы подсоединен к входу 4 ячейки соседней снизу по столбцу. Выход б ячеек пос- 25 ледних в строке подключены к входу 4 последней ячейки соседней снизу строки. Входы 5 ячеек 1-го столбца подсоединены к входным шинам 8 преобразователя кодов, а выход 7 ячеек последней 36 строки — к выходным полюсам 9 преобра) зователя кодов, кроме того, вход 4 ячейки первой строки подключен к входной шине 8, а ныход б последней ячейки последней строки — к выходным шинам 9. Щ

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

На входные шины преобразователя подается преобразуемый код с основа- 4р нием систе)ж счисления R (разряды рас- положены по старшинству сверху вниз).

Старший разряд кода поступает через входную шину 4 ячейки 1 первой строки на вход умножителя 2, на выходе которого появляется число, умноженное на константу(5- R)) где 5 — основание системы счисления, н которую переводится код.

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

7 ячейки 1 первой строки, поступает на вход 4 первой ячейки второй строки, а старший разряд этого результата— на вход 4 второй ячейки второй строки °

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

Пример. Перевести число

<уу 14033 в код с основанием 8.

f (8= 5 S= 8, ß - Йл 3), ) — (Предлагаемое изобретение позволяет увеличить быстродействие, а именно выполнять преобразование за 1 такт и упростить управление — в преобразователе отсутствует блок управления, вырабатывающий серии синхроимпульсов специального вида.

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

581469

Составитель P . и воров сная

Техред Э. Чужнк Корректор С. Гарасиняк

Редактор Н.Раэумова

Заказ 4579/38 Тираж 818 Подписное

ПИИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП Патент, г.ужгород, ул.Проектная, 4 ячейки первой строки подключены к входным шинам преобразователя, вторые выходы ячеек последней строки и первый выход последней ячейки последней строки подключены к выходным шинам преобразователя.

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

1. Авторское свидетельство СССР

В 328447, G06 F 5/02у 1971 °

2. Авторское свидетельство СССР 9 485444, 606 У 5/02, 1973 °