Преобразователь кодов с естественной избыточностью в двоичный код

 

Изобретение относится к вычислительной и электроизмерительной технике и может быть использовано для преобразования кодов с естественной избыточностью в двоичный код. Цель изобретения - расширение функциональных возможностей за счет способности преобразования кодов различных систем счисления с естественной избыточностью. Преобразователь содержит первый и второй регистры 1 и 5 сдвига, группу регистров 2 сдвига, группу элементов 3 задержки, элемент ИЛИ 4, накапливающий сумматор 6, элемент 7 задержки, блок 8 синхронизации со связями. 1 ил.

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

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

РЕСПУБЛИК (s>)5 Н 03 M 7/02

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ . ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4755496/24 (22) 25.09.89 (46) 30.07.91. Бюл, М 28 (72) А.В.Ткаченко, С.А.Красиков и Д,Б.Солнцев (53) 681.3 (088.8) (56) Авторское свидетельство СССР

М 714392, кл. Н 03 М 7/02, 1977.

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

Nã 1450112, кл. Н 03 М 7/12, 1987. (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ С ЕСТЕССТВЕННОЙ ИЗБЫТОЧНОСТЬЮ В ДВОИЧНЫЙ КОД

„„5U„, 1667258 А1 (57) Изобретение относится к вычислительной и электроизмерительной технике и может быть использовано для преобразования кодов с естественной избыточностью в двоичный код. Цель изобретения — расширение функциональных возможностей за счет способности преобразования кодов различных систем счисления с естественной избыточностью. Преобразователь содержит первый и второй регистры 1 и 5 сдвига, группу регистров 2 сдвига, группу элементов 3 задержки, элемент ИЛИ 4, накапливающий сумматор 6, элемент 7 задержк1, блок 8 синхронизации со связями. 2 ил.

1667258

A = a, — >pi(n - 1) +

a> - гф(п — 2) + ... а,ф(0), 10 11

6 7 8 9

N 1 2 3 4 5

g i(n) 1 1 2 2 3

4 5 7 9 12 16

1 разрешают выдачу веса из регистров 2.12.п сдвига, начиная со старшего. Для числа

А зто будет выглядеть следующим образом; б 7 8 9 10 11

N 1 2 3 4 5 р(п) 1 1 2 2 3 4 5 7 9 12 16 ,П.В. 10000 10000 01000 01000 11000 00100 10100 11100 10010 00110 00001

A .

Число О 0 О О 1 О О 0 О 1 О

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

На фиг 1 представлена схема преобразователя кодов с естественной избыточностью в двоичный код; на фиг. 2 — схема блока синхронизации.

Преобразователь (фиг. 1) содержит первый регистр 1 сдвига, группу регистров 2.12,п сдвига (и — разрядность преобразуемого числа), группу элементов 3.1 — З.n — 1 задержки, элемент ИЛИ 4, второй регистр 5 сдвига, накапливающий сумматор б, элемент 7 задержки, блок 8 синхронизации, информационный вход 9 преобразователя, группу входов 10.1 — 10,п константы преобразователя, вход 11 запуска преобразователя, выход

12 преобразователя, первый и второй выходы 13 и 14 блока 8 синхронизации, Блок 8 синхронизации (фиг. 2) содержит генератор 15 импульсов и счетчик 16, причем вход запуска генератора 15 импульсов соединен с соответствующим входом блока

8 синхронизации, первый и второй выходы

13 и 14 которого соединены соответственно с выходом генератора 15 импульсов и с вы ходом переполнения счетчика 16, выход ге нератора 15 импульсов соединен с информационным входом счетчика 16, выход переполнения которого соединен с входом сброса счетчика 16.

В системах счисления с естественной избыточностью числа представляются в виде где N — номер регистра сдвига группы;

g (n) — веса разрядов двоичной 1-системы счисления. Далее единичные разряды регистра где а1 (0. 1} — двоичная цифра в i-м разряде; ф(!) — вес i-го разряда данной системы счисления.

5 Однако естественная избыточность, содержащаяся в разряде весов системы счисления, позволяет различным образом определять значение а. В зависимости от алгоритма определяемого значения синте10 эируются формы представления числа внутри конкретной системы счисления.

Преобразователь (фиг, 1) реализует следующее правило преобразования чисел в различных системах счисления с естествен15 ной избыточностью: хранящиеся значения весов ряда разрядов системы в двоичной классической системе счисления в зависимости от значений а,, если а =. 1 и если

ai — О, соответственно просуммировать и

20 отбросить.

Регистр 1 сдвига служит для хранения преобразуемого числа

Регистры 2 сдвига группы служат для хранения веса соответствующего разряда

25 в зависимости от системы счисления, в которой представлено число, выраженное в двоичной классической системе счисления, т.е. если в регистре должен храниться, например, вес "8", то он будет иметь

30 вид "0001".

Элементы 3 задержки группы предназначены для органиэации последовательно(о поступления на входы элемента ИГ1И 4 содержимого регистров 2 сдвига группы в следующей последовательности от старшего к младшему весу.

Преобразователь (фиг. 1) работает следующим образом.

В регистр 1 сдвига с входа 9 эаписыва4р ется число А. Положим. что число А представ 1ено минимальной формой двоичной

1-системы счисления и имеед вид

"000001000010", т.е. соответствует числу

"15". B регистры 2 1-2.п сдвига группы записываются в двоичной классической системе счисления веса минимальной формы двоичной 1-системы счисления.

1887258

0 1

0 1

1 0

1 0

0 0

Выдачусодержимого начнут регистры

2.10 и 2.5 сдвига группы. В регистре 5 сдвига числа "00110" и "11000" преобразуются в параллельный код и складываются в сумматоре б. Информация с регистров 2 сдвига поступает через соответствующие элементы 3 задержки и элемент ИЛИ 4. Информация с выхода элемента ИЛИ 4 поступает на вход младшего разряда регистра 5 сдвига, и осуществляется сдвиг поступающего веса.

По заполнении двоичным представлением веса регистра 5 сдвига поступает сигнал с выхода 14 блока 8 синхронизации через элемент 7 задержки, который разрешает занесение информации в сумматор б и затем сбрасыгя T регистр 5 сдвига. Далее происходит запись следующего двоичного представления веса в регистр 5 сдвига, по его заполнении содержимое подается на вход сумматора б, осуществляется суммирование и т.д.

1

1 Число "11110" соответству1 ет "15"

Счетчик 16 считает до (К вЂ” 1), где К— разрядность регистров 2 сдвига группы и регистра 5 сдвига.

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

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

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

1667258

Со с та вител ь А. Кл юе в

Техред М.Моргентал Корректор В.Гирняк

Редактор А.Маковская

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101

Заказ 2534 Тираж 458 Подписное

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

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