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

 

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

СОЮЗ СОВЕТСКИ К

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (50 4 Н 03 М 7/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

6!2

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3982808/24-24 (22) 19.11.85 (46) 23.08.87. Бюл. М 31 (71) Институт кибернетики им. В.М.Глушкова (72) Е.И.Брюхович и А.Ф.Икитин (53) 681.325 (088.8) (56) Авторское свидетельство СССР

Ф 526884, кл. Н 03 М 7/00, 1973.

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

581469, кл. Н 03 М 7/00, 1976. (54) ПРЕОБРАЗОВАТЕЛЬ КОДА В КОД С

БОЛЬШИМ ОСНОВАНИЕМ (57) Изобретение относится к вычислительной технике. Его использование в устройствах обработки информации,, ЯУ, ДД25Д7 А1 функционирующих в различных системах счисления, позволяет упростить преобразователь и расширить область его применения за счет обеспечения преобразования кодов с любыми основаниями.

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

Благодаря введению сумматора 3, а также дополнительных управляющих вхо" дов 5 преобразователь имеет более простую структуру и может осуществлять преобразование кода с любым основанием системы счисления в код с любым большим основанием. 2 s.ï. ф-лы, 3 ил.

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

Цель изобретения — упрощение преобразователя и расширение области его применения за счет обеспечения преобразовапия кодов с любыми основаниями. 1р

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

Преобразователь кода в код с кбольшим основани" ì содержит > n

«=1 однотипных ячеек 1 (N — максимальная разрядность входного кода), образую- 2р щих треугольную матрицу, каждая иэ которых имеет перемножитель 2 и сумматор 3, информационные входы 4 (старший разряд сверху), уг<равляющие входы 5 и выходы 6 (старший разряд спра- 25 ва), а также первые, вторые и третьи входы 7-9 перем«ожителя 2, его первые 1О и вторые 11 выходы, первые четвертые входы 12-15 сумматора 3 и его первые и вторые выходы 16 и 17. ЗО

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

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

Табл.1 составлена так, что ее строки cooTнeтствyюr всевозможным значениям а i-го разряда входного ко1 45 да, а ее столбцы — значениями Г, основания исходной системы счисления.

В каждойпозипии этойтаблицы записаны вс е точные и альте рнативные значения про- изведений, имеющих место при соответствук<щих этойпоэипии пифрах а, и P< .

Табл.2 и 3 предназначены для уточнения альтерпатпнпых значений произВс дения н эае<псимости от Величины Р основания системы счисления, в котоpóю переводится исходный код. Каждая и< с тро<; отIIx табл.2 и 3 соответствует одной иэ альтернативных позиций таF;1.1, в каждый иэ столбцов — вели37

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

Аналогично составлены и табл.4 — 6 для определения суммы двух слагаемых.

Процесс определения цифры произведения по табл.1-6 состоит н следующем.

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

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

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

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

Значения оснований P u P систем

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

1332537

" {", бх3 112, ОхЗ /О { 0

2 180 2 02

Ох3 {0 IÎ бхз {! I 3 Охз {ОIÎ Охз {О/О

1 0 0

А (2020? ) (182) о

За один такт работы на вь|ходах 6 преобразователя появляется код преобразованного числа в системе счисления с основанием

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

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

1. Преобразователь кода в код с большим основанием, выполненный в виН-1 де треугольной матрицы из, и одноп-< тинных ячеек (N — максимальная разрядность входного кода), каждая из которых содержит перемножитель, первые входы которого являются первыми входами ячейки, первые выходы первой ячейки i-го столбца матрицы (i !, N-2) соединены с первыми входами первой ячейки (i+1)-го столбца, первые выходы j é ячейки Q = 2,N-l)

i-ro столбца подключены r. вторым входам (j-1)-й ячейки (i+1)-го столбца матрицы, вторые выходы j --й ячейки

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

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

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

20202 в десятичную систему счисле3 ния . являются соответствующими выходами

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

30 основаниями, в каждую ячейку матрицы введен сумматор, первые и вторые выходы перемножителя в каждой ячейке соединены с одноименными входами сумматора, третьи входы которого являют 5 ся вторыми входами ячейки, вторые входы перемножителя являются третьими входами ячейки, третьи входы перемножителя и четвертые входы сумматора соответственно объединены и явля4п ются четвертыми входами ячейки, первые и вторые выходы сумматора являются одноименными выходами ячейки, третьи и четвертые входы всех ячеек матрицы соответственно объединены и

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

2. Преобразователь по п.l, о т— л и ч а ю шийся тем, что перемножитель выполнен на блоках элемен5О тов И, первые выходы первого блока элементов И соединены с первыми входами второго и третьего блоков элементов И,первые и вторые входы первого блока элементов И являются соответст55 вующими входамиперемножителя, вторые входы второго и третьего блоков weментов И соответственно объединены и являются третьими входами перемножителя, вторые выходы первого блока

Таблица 1 а, О

2,3

0,1

6,7

0,l

0,1

0,1

2,6

2,3,8 2,3,4 4,5

4,6

0,l 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

l,4

0,2

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

1,4

4,5

3,5

1,3

4,6

0,4

3,8

2,6

l,4

6,7

2,5

5 l 3325 элементов И и выходы второго блока элементов И соответственно объединены и являются первыми выходами перемножителя выходы третьего блока элеЭ

5 ментов И являются вторыми выходами перемножителя.

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

1332537

Таблица 2,а;и р, 2л2

3h3

4п4

5Л5

5пб, бл5

5л7, 7п5

5л8, 8л5 бпб

0 бп7, 7п6

2лЗ, Зл2

2л4, 4л2

2л5, 5л2

2лб, áh2

2л7, 7h2

2п8, 8h2

Зл4, 4пЗ

Зл5, 5пЗ

Злб, бпЗ

Зп7, 7п 3

Зл8, 8АЗ

4П5, 5П4

4пб, бл4

4п7, 7А4

4П8, 8л4

3 4 5 6 7

1332537

e1A Р, 10 бпR, Опб

7Л7

7л8, 8п7

8п8 а пР, 1

2п2

2лЗ, Зп2

ЗАЗ

2л4, 4л2

2п5, 5А2

2лб, бл2

2л7, 7А2

2А8, 842

2п9, 9п2

ЗА4, 4АЗ

ЗА5, 5АЗ

Зпб, 6h3

Зл7, 7лЗ

Зл8, 8лЗ

Зл9, 9АЗ

1О .

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

Таблица 3

12

1332537

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

P а;лр, 10

4

4л4

4Л5, 5л4

4лб, бл4

4л7, 7л4

4h8, 8Л4

4л9, 9л4

5л5

5лб, 6Л5

5л7, 7л5

5h8, 8Л5

5л9, 9л5 бл6

6л7, 7Л 6

6Л8, 8h6 бл9, 9ná

7Л7

7А8, 8h7

7h9, 9Л7

8п8

8л9, 9Л8

9Л9

l4

1332537

Таблица 4 а;, а °

О 1

3 4

5 6

8 9

0,9 О

О I 2

20301

О, ) О, 1

0,1

4 5 6

1,2 2

) 3

2,3 3

6 2,7 2,3,8 2,3,9 2,3 3

0,1

2,3

1,2

3,4 4

7 2,8 2,3,9 2,3,4 3,4

2,3

3,4

4,5 5

1,2

3,4

4,5

3,4

2,3

5,6 6

9 2 3

80901

9 О 1

3,4

1,2 2,3

2 3

4,5

5 6

6,7 7

7 8

Таблица 5 а;Ла;, 10

2л l, IЛ2

3Л), !h,Ç

4/1, ln4

l2О,,3 0,,4 0,5

0,4 О, I 0,1 О, I

5 2,6 2,7

0 5 0,1 0,1 0,) О 6 О 1 О I О 1

0,7 0,1 0,1 0,1

8 2,9 2,3

0,8 0,1 0 1 I 2

0,6 0,7 0,8

0,l 0,1 0,1

7 8 9

0,1 0,1 О,)

28292

О,) 0,1 1,2

l5!

1332537

Л;Л а„, I

Iл9

2h2

ЗлЗ

ЗЛ9

4h4 4,л9

5лl, 1 Л5 бл1, lл6

7лl, 1л7

8AI, Ip,8

Злй, 2лЗ

4Л2, 2л4

5Л2, 2л5

6Л2, 2лб

7Л2, 2Л7

8л2, 2ЛВ

4лЗ, Зл4

5ЛЗ, Зл5

6h3, Злб

7ЛЗ, Зл7

ВЛЗ, Зл8

5л4, 4л5

6Л4, 4лб

7л4, 4л7

ВЛ4, 4л8

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

1332537

a;h а,, lO

5л5 бл5, 5Лб

7л 5, 5л7

8 i)$5hH

5Л9

6Лб

7л6, 6Л 7 ялг, 6Л8 . . 7, 7Л 8

Ял8

О

О

О

О

О

, .>, ЛО

О

О

О

8ЛО

О

ОлО, Oh 1, Or2, 1л0, 2ЛО, 1Л1

ОЛЗ, ЗлО

ОЛ4, 4лО

6ЛО г лО

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

Таблица б го

1332537

J а;ла;, 1

2А2

ЗЛЗ

Зл4, 4ЛЗ

ЗА5, 5АЗ

3А6, 6АЗ

4А4

4л5, 5л4 (Л9, 9л1, 2Л9, 9h2, ЗЛ9, 9АЗ, 4Л9, 9л4, ЗЛ9, 9л5, бл9, 9л6, 7А9, 9h7, 8л9, 9Л8, 9л9

lл 2, 2л l

lлЗ, ЗА!

1п 4, 4Л1

1 Л5, 5Л1

1Л6, 6лl

lл7, 7л l

1Л8, 8h 1

2АЗ, ЗА2

2А4, 4л2 гл59 5А 2

2л6, 6Л2

2л7, 7А2

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

1332537

Продолжение табл.6 а;Аа;, 10

5А5

4Л6, 6А4, 5А6, 6А5,6А6

2А8, ОА2, ЗА8, ОАЗ, Фиг.Г

Редактор Н. Гунько

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

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

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

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

4АО, ОЛ4, 5п8, 8А5, 6А8, 8л6, 7п8, ОА7, 8А8

3h7, 7АЗ, 4А7, 7А4, 5Л7, 7n5, 6л7, 7л6, 7А7

Составитель О. Ревинский

Техред Л. Сердюкова Корректор Л.Пилипенко