Устройство для преобразования кода

Устройство для преобразования кода

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике, технике систем передачи данных, может быть использовано для преобразования сжатой формы представления чисел в минимальную в двоичной I-системе счисления. Целью изобретения является расширение области применения путем преобразования сжатого кода в минимальный код. Устройство в каждом разряде содержит триггер I, элементы ИЛИ 2 и запрета 3, элемент ИЛИ 10 - один для всего устройства . 1 табл.,1 ил.

СОЮЗ СОВЕТСКИХ социАлистичесних

РЕСПУБЛИК

„„SU „„16 I 94 (51)5 Н 03 М 7/30

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

К А BT0PCHGMY СВИДЕТЕЛЬСТВУ у, (!1=

ГОСУДАРСТВЕННЫЙ КОМИТЕТ по изоБРетениям и ОТКРытиям

ПРИ fHHT СССР (21) 4460715/24 (22) 14.07,88 (46) 07.01,91. Бюл, ¹ 1 (71) Кубанский государственный университет (72) О.П, Гриб, В.В. Дудкин и Н.А. Яковенко (53) 681.3(088.8) (56) Авторское свидетельство СССР

В 945860, кл. H 03 М 7/30, 1980.

Авторское свидетельство СССР кл. Н 03 М 77//3300, 18.04. 88. (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

КОДА

Изобретение относится к вычислительной технике, технике систем передачи данных и может быть использовано для преобразования сжатой Ьормы ,представления чисел в минимальнук.в двоичной I-системе счисления.

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

На чертеже представлена схема устройства для преобразования кода.

Устройство содержит в i-м разряде триггер 1, элемент ИЛИ 2, элемент 3 запрета, вход 4 i-ro разряда информационного входа устройства, выход 5 триггера i-ro разряда устройства, информационные входы 6 элемента 3 запрета i-ro разряда устройства, выход 7 элемента 3 запрета i-ro разряда устройства, управляющий вход 8 элемента 3 запрета i-ro разряда устройства, входы 9 элемента ИЛИ 2 i-ro разряда

2 57} Изобретение относится к вычислительной технике, технике систем передачи данных, может быть использовано для преобразования сжатой формы представления чисел в (инимальную в двоичной I- системе счисления. Целью изобретения является расширение области применения путем преобразования сжатого кода в минимальный код. Устройство в каждом разряде содержит триггер 1, элементы ИЛИ 2 и запрета 3, элемент ИЛИ 10 — один для всего устройства. 1 табл.,! ил, устройства, элемент ППИ 10 и вход

11 сброса устройства.

Число А может быть записано в сжатой форме 1 1 1 ., 1 только в том случае, если (А= а ((,()), (1) где — показывая текущий разряд, одновременно поясняет количество а коэффициентов (равных только 1) в сжатой форме представления чисел.

Двоичная I-система счисления задается выражением

О, при i(0

1» при Qadi !» (!j<(i-2)+ (,(з-3) при i>1, (2) Построим таблицу, в которой покажем значения А в зависимости от длины сжатой формы представления чисел, т.е. от значения i.

1619404

1 2 3 4 5 6 7 8 9 10

Q (1) 1 1 1 2 2 3 4 5 7 9 Q (i) 1 2 3 5 7 10 14 19 26 35

1 где значения Q (i) и есть множество

1 возможных А. 10 с

Причем значения Q < (i) связаны со значениями CP, (i) следующим выражением

Я (i) =(Д (i+4)+®, (х-1)+Я, (i-10), (3)

Вйражение (3) показывает однознач" ность преобразования сжатого кода в минимальный.

Для младших восьми разрядов соотt ношение, согласно таблице, несколько иное.

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

На входы 4 подаются сигналы значений чйсла, подлежащего преобразованию, эти значения записываются в триг-15 геры 1 через элементы ИЛИ 2. На входы 6 элементов 3 запрета поступают сигналы состояния триггеров 1 всех младших разрядов (положим, они равны "!"). С входа 8 поступает сигнал, опросивший состояние триггера 1 старшего разряда (положим, состояние

"0"), следовательно, на входах элемента 3 запрета — единичные сигналы, с выхода 5 триггера 1 единичный сигнал поступает на вход элемента 3 запрета, который, проанализировав входные наборы, вырабатывает единичный сигнал в соответствии с выражением (1), кото. рый поступает на входы 9. Однако перед этим сигнал с выхода 7 через элемент ИЛИ 10 сбрасывает триггер 1 в нулевое состояние. Через вход 11, после считывания "результата преобразования с ВыхоДОВ 5, устройство обну 45 ляется и снова готово к работе.

Описание устройства для конкретной разрядности может быть распространено при использовании формулы (3) для случая произвольной разрядности кода, Формула и э о б р е т ения

Устройство для преобразования кода сьдержащее элемент ИЛИ и в каждом

i-м (i 1>..10) разряде устройства триггер, элемент ИЛИ и элемент запрета, причем выходы триггеров разрядов устройства являются выходами соответ11 ) 2 13 14 15 16 17

12 16 21 28 37 49 65

47 63 84 112 149 196 263

I ствующих разрядов выхода устройства, входы разрядов информационного входа которого соединены с первыми входами элементов ИЛИ соответствующих разрядов устройства, выход элемента:UIH i-ro разряда устройства соединен со счетным входом триггера i-го разряда устройства, выход которого соединен с первым информационным входом элемента запрета i-ro разряда устройства, вход сброса устройства соединен с первым входом элемента ИЛИ, выход которого соединен с входами установI l 11 ки в 0 триггеров разрядов устрой" ства, второй и третий информационные входы элемента запрета i-ro разряда устройства соединены соответственно с выходами триггеров (i-1)-го и (i-2)-ro разрядов устройства, о т л ич а ю щ е е с я тем, что, с целью расширения области применения за счет преобразования сжатого кода в минимальный код, выход триггера (i+1)-ro разряда устройства соединен с управляющим входом элемента запрета i-го разряда устройства, К-й (К=4...i) информационный вход которого соединен с выходом триггера (i-К+1)-ro разряда устройства, выход элемента запрета i-го разряда устройства соединен с (i+1)-м входом элемента ИЛИ, выхо" ды элементов запрета первого и второго разрядов устройства соединены с вторыми входами элементов ИЛИ соответственно третьего и четвертого разрядов устройства, выход элемента запрета третьего разряда устройства соединен с вторым входом элемента ИЛИ шестого разряда устройства, выходы элементов запрета четвертого и пятого разрядов устройства соединены с вторыми входами элементов ИЛИ соответственно восьмого и девятого разрядов устройства, выход элемента запрета шестого разряда устройства соединен с вторым входом элемента ИЛИ десятого разряда устройства и с третьим входом элемента ИЛИ третьего разряда устройства, выход элемента запрета

М-ro (М=7,8) разряда устройства соединен с вторым входом элемента ИЛИ

1619404

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

Редактор Н. Яцола Техред М д, ык Корректор Т. Малец

Заказ 55 Тираж

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

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

Производственно-издательский комбинат Патент", . р и

r.Óêãî од ул. Гагарина, 101 (М+4)-ro разряда устройства и с третьим входом элемента ИЛИ (М-2) — го разряда устройства, выход элемента запрета р-ro разряда (р=9,10) устройI ства соединен с вторым входом элемента ИЛИ (р+4)-го оазряда устройство и с третьим входом элемента ИЛИ (р-1)-го разряда устройства.