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

Изобретение относится к вычислительной технике и может быть использовано в устройствах обработки информации, фупкционир пощих в различных системах счисления.

Цель изобретения - упрощение преобразователя и расширение области его применения за счет обеспечения преобчине Р основания системы счисления, в которую персподится код. В каждой позиции табл.2 записано точное значение единиц произведения, а в каждой позиции табл.3 - точное значение десятков в зависимости от величины Р

образователя кода в код с большим основанием; па фиг.2 и 3 - блок-схема выполнения перемножителя и сумматора соответственно.

Преобразователь кода в код с

N - большим основанием содержит п

h (

основания новой системы счисления.

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

По значениям цифр а; и Р, обраща- 15 ются к табл.1. Если результат, записанный в выбранной позиции табл.1, однозначен, то обращения к табл.2 иЗ не происходит и он является опреде- однотипных ячеек 1 (N - максимальная лепным значением произведения. В ос- разрядность входного кода), образую- 20 тальных случаях по информации, полу- mirx треугольную матрицу, каждая из которых имеет перемножитель 2 и сумматор 3 информационны входы 4 (стар- ипш разряд сверху), управляющие входы 5 и выходы 6 (старший разряд спра- 25 определяют значение суммы двух слава), а также первые, вторые и третьи пходы 7-9 перемпожителя 2, его первые 10 и вторые 11 выходы, первые - четвертые входы 12-15 сумматора 3 и сг о первые и вторые выходы 16 и 17.

Перемножитель 2 (фиг. 2) и сумматор 3 (фиг. 3) выполнены на блоках 18 элементов И и являются пирамидальными дешифраторами, построенными в соответствии с таблицами истинности для произведения двух сомножителей и суммы двух слагаемых в зависимости от оснований исходной и результирующей систем счисления.

ченной в результате этого обращения, определяется позиция табл.2 и 3, хранящая точные значения единиц и десятков произведения. Таким же образом

гаемых, но при этом используют табл.4 - 6.

Преобразователь кода в код с большим основанием работает следующим об- 30 разом.

На информационные входы 4 преобразователя подается преобразуемый код

с основанием Р системы счисления (разряды расположены по старшинству 25 сверху вниз). Старший разряд кода поступает на входы 7 перемножителя 2 пефвой ячейки 1 первого столбца матрицы. На выходах 10 и 1 1 перемножителя 2 появляется число, умноженное на велиВ соответствии с этим, для получе- о чину Р, основания исходной системы

ния произведения двух сомножителей используют табл.I, 2 и 3.

Табл.1 составлена так, что ее строки соответствуют всевозможным

значениям а- i-ro разряда входного ко- дыдущего разряда преобразуемого чисда, а ее столбцы - значениями Г ос-ла, поступающей на входы 14 этого

новация исходной системы счисления.сумматора 3. Младший разряд результаВ каждойпозиции этойтаблицы записаныта, полученньА на выходах 17 сумматовсе точные и альтернативные значения 3 этой ячейки 1, поступает на вхоизведений,имеющих место при соответст- Qды 7 перемножителя 2 второй ячейки 1

в УК1Щ1ГХ этой позиции цифрах а, и Р, .

Табл.2 и 3 предназначены для уточнения альтернативных значений произведения в зависимости от величины Р основания системы счисления, в кото- рун1 переводится исходный код. Каждая 11) строк 3 гих табл.2 и 3 соответствует одной из альтернативных позиций табл.1, л каждый из столбцов - вели55

первого столбца, а старший разряд этого результата - на входы 7 перемножителя 2 первой ячейки 1 второго столбца и т.д.

Значения оснований Р счисления с входов ды 8 перемножителей 2 всех ячеек 1 и на входы 9 перемножителя 2 и входы 15 сумматоров 3 всех ячеек 1.

и Р систем 5 подаются на вхочине Р основания системы счисления, в которую персподится код. В каждой позиции табл.2 записано точное значение единиц произведения, а в каждой позиции табл.3 - точное значение десятков в зависимости от величины Р

По значениям цифр а; и Р, обраща- ются к табл.1. Если результат, записанный в выбранной позиции табл.1, однозначен, то обращения к табл.2 иЗ не происходит и он является опреде- лепным значением произведения. В ос- тальных случаях по информации, полу- определяют значение суммы двух слаченной в результате этого обращения, определяется позиция табл.2 и 3, хранящая точные значения единиц и десятков произведения. Таким же образом

По значениям цифр а; и Р, обраща- 15 ются к табл.1. Если результат, записанный в выбранной позиции табл.1, однозначен, то обращения к табл.2 иЗ не происходит и он является опреде- лепным значением произведения. В ос- 20 тальных случаях по информации, полу- 25 определяют значение суммы двух слагаемых, но при этом используют табл.4 - 6.

Преобразователь кода в код с большим основанием работает следующим об- 30 разом.

На информационные входы 4 преобразователя подается преобразуемый код

с основанием Р системы счисления (разряды расположены по старшинству 25 сверху вниз). Старший разряд кода поступает на входы 7 перемножителя 2 пефвой ячейки 1 первого столбца матрицы. На выходах 10 и 1 1 перемножителя 2 появляется число, умноженное на велисчисления.

На сумматоре 3 первой ячейки 1 первого столбца происходит суммирование результата умножения и цифры преды 7 перемножителя 2 второй ячейки 1

первого столбца, а старший разряд этого результата - на входы 7 перемножителя 2 первой ячейки 1 второго столбца и т.д.

Значения оснований Р счисления с входов ды 8 перемножителей 2 всех ячеек 1 и на входы 9 перемножителя 2 и входы 15 сумматоров 3 всех ячеек 1.

и Р систем 5 подаются на вхо31

За один такт работы на вы- ходах 6 преобразователя появляется код преобразованного числа в системе счисления с основанием Р, .

2x3

6x3

0x3

0x3

Л - (20202 )j (182),

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

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

1. Преобразователь кода в код с большим основанием, выполнеиньш в виN-1

де треугольной матрицы из п одноПч (

типных ячеек (N - максимальная разрядность входного кода), каждая из которых содержит перемножитель, первые входы которого являются первыми входами ячейки, первые выходы первой ячейки 1-го столбца матрицы (i 1, N-2) соединены с первыми входами первой ячейки (i+l)-ro столбца, первые выходы j-и ячейки (j 2,N-1) i-го столбца подключены к вторым входам (j-l)-й ячейки (i+l)-ro столбца матриид 1, вторые выходы j -и ячейки i-ro столбца соединены с первьми входами (J+1)-ячейки i-ro столбца матри- №, первые входы первой ячейки первого столбца и вторые входы всех ячеек первого столбца матрицы являются соответствующими информационными входами преобразователя, первые выходы ячейки (N-l)-ro столбца и вторые выходы последних ячеек всех столбцов

332537

Работа преобразователя поясняется следующим образом.

Пример. Перевести число А 20202 в деся-тичную систему счисле- ния.

являются соответствующими выходами

25 преобразователя, отличаю- щ и и с я тем, что, с целью упрощения преобразователя и расширения области его применения за счет обеспечения преобразования кодов с любыми

30 основаниями, в каждую ячейку матрицы введен сумматор, первые и вторые выходы перемножителя в каждой ячейке соединены с одноименными входами сумматора, третьи входы которого являют2g ся вторыми входами ячейки, вторые вхо(ы перемножителя являются третьими входами ячейки, третьи входы перемножителя и четвертые входы сумматора соответственно объединены и явля40 ются четвертыми входами ячейки, первые и вторые выходы сумматора являются одноименными выходами ячейки, третьи и четвертые входы всех ячеек i матри1Ц)1 соответственно объединены и

45 являются первыми и вторыми управляющими входами преобразователя.

2. Преобразователь по п.1, отличающийся тем, что перемножитель выполнен на блоках элеменgQ тов И, первые выходы первого блока элементов И соединены с первыми входами второго и тр етьего блоков эле- ментов И, первые и вторые входы первого блока элементов И являются соответстgg вующими входами перемножителя , вторые входы второго и третьего блоков элементов И соответственно объединены и являются третьими входами перемножителя, вторые выходы первого блока

жителя, выходы третьего блока элементов И являются вторыми выходами перемножителя.

3. Преобразователь по п.1, о т 513325378

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

Таблица 1

Та,б лица 2

О 1 1

1

2

Таблица 3

О

о 1 1 1

1 1

2 2

О О 1 1 1 1

1

1 1 2 2

О О О 1 1 1 1

1 1 1 2 2 2

О О О 1 1 1 1 1 О 1 1 1

2 2 2

13

О 1 2

3

8 9

О I 2

8 9

I

2 0,3

0,4 0,5 0,6 0,7 0,8

0,9 О

2

0,3

0,1

4

0,1

5

0,1

6

0,1

7

0,1

8

0,1

9

0,1

1

3

0,4

О, h

5

0,1

2,6

0,1

2,7

0,1

2,8

0,1

2,9

0,1

2

1,2

2

1332537

14 Таблица 4

56

0,60,7

0,10,1

78

0,10,1

2,82,9

0,10,1

2,3,9 2,3 0,11,2

2,3,4 3,4 1,2 2,3 3,4 4,5 2,3 3,4

45

3,4 4,5

7

0,8

0,1

9

0,1

2

1,2

3

2,3

4

3,А

5

4,5

6

5,6

6

8

0,9

0,1

1,2 2,3 3,4 4,5 5,6

6,7 7

9 О 1

7 8

Таблица 5

Продолжение табл.5

5л6 5л7

5,8

6л7

7л 8

О О

о о о

4 5

2 3

4

3 4 5 5 6 7

2 3 4 2 3 4 4 5 6

Таблица Ь

о о о о о

о о о о о о

о о о о о о о

о

о о о о о о о

19

1332537

20 Продолжение табл.6

21

5л5

4д6, 6лА, 5л6, 6А5,6Л6

Фиг. 2

Составитель О.Ревинский Редактор Н.Гунько Техред Л.Сердюкова

Заказ 3848/55Тираж 901Подписное

ВНИИПИ Госудврствениого комитета СССР

по делам изобретений и открытий II3035, Москва, Ж-35, Раушская наб., д, 4/5

Производственно-полиграфическое предприятие,, г. Ужгород, ул. Проектная, 4

1332537

22 Продолж( табл. 6

Фиг.3

Корректор Л.Пилипенко

Изобретение относится к вычисли тельной технике. Его использование в устройствах обработки информации, VIZ .А функционирующих в различных системах счисления, позволяет упростить преобразователь и расширить область его применения за счет обеспечения преобразования кодов с любыми основаниями. Преобразователь кода в код с большим основанием содержит однотипные ячейки 1, образующие треугольную матрицу .и включающие каждая перемножитель 2, Благодаря введению сумматора 3, а также дополнительных управляющих входов 5 преобразователь имеет более простую структуру и может осуществлять преобразование кода с любым основанием системы счисления в код с любым большим основанием. 2 з.п. ф-лы, 3 ил. i (Л СлЭ СА to сл со т Фиг.1