Способ преобразования полного двоичного х-разрядного кода

 

ОП ИСАН И Е

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 25.Х,19б2 (№ 8002б7/2б-24) Кл. 42m, 14д

21а1, 7oi

21а, 67 0

МПК 6 06f

H 041

Н 04m с присоединением заявки

Приоритет

Опубликовано 12.Х.1964. Бюллетень К 19

Дата опубликования описания 12.XI.1964

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

УДК

СПОСОБ ПРЕОБРАЗОВАНИЯ ПОЛНОГО ДВОИЧНОГО

К-РАЗРЯДНОГО КОДА

С :1 27 —

Подписная гру.та ЛР 145

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

Предлагаемый способ отличается от известных тем, что, с целью получения минимальной избыточности кода одинакового веса, в каждом исходном слове определяют i-й номер старшего ненулевого разряда, которому однозначно соответствуют r> ненулевых разрядов и слове кода одинакового веса, таких, что число слов в этом коде равно или превышает число тех слов полного двоичного кода, которые содержат старший -й ненулевой разряд, а затем в исходном слове определяют номер следующего по старшинству ненулевого разряда, однозначно определяющего r> ненулевых разрядов в слове кода одинакового веса, и такое преобразование продол кают до тех пор, пока преобразованное слово пе будет содержать N ненулевых разрядов.

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

Исходное слово поступает на входной регистр 1, имеющий К разрядов. Фиксатор 2 старших единиц последовательно фиксирует старшие единицы исходного слова и выдает их на преобразующее устройство 3. Последнее вырабатывает сигналы, вызывающие последовательное продвижение единиц в выходном регистре 4 посредством продвигающего устройства. Число разрядов выходного регистра определяется из условия:

C ) 2", где п — число разрядов сигнального кода;

N — число единиц в сигнальном слове;

К вЂ” число разрядов в исходном слов.;

ф— число сочетаний из и по N.

К началу работы в выходном регистре все

15 N единиц занимают первые и разрядов, что соответствует нулю исходного кода.

На первом этапе преобразования первая старшая единица i-го разряда исходного слова вызывает передвижение старшей единицы

20 в сигнальном слове N-го разряда íà р-й разряд, такой, что

С :i ) 2 — . (2)

На втором этапе преобразования опреде25 ляется следующий за i-м и /-й ненулевой разряд в исходном слове и производится сдвиг в сигнальном слове (N — 1)-й единицы на q-й разряд, такой, что

165598

Предмет изобретения

С,":1 (2 —, (4) С :1 ) 2 "-, (5) Составитель В. Савельев

Текред T. П. Курилки! (орректор О. И. Попова

Редактор П. Копылова

Заказ 2982.8 ираки 825 Формат бум. 60 Х 90, а Объем О,!6 изд. л. Цена 5 кои.

III!HI!i;! Государственного комитета по делам изобретений и открытий CCC!

Москва, Центр, пр. Серова, д. 4

ТипограФия, пр. Сапунова, 2

В случае, если па одном пз этапов преооразования окажется, что где а — число единиц в сигнальном коде, расположенных на разрядах S + 1, S+2,...п;

l — ненулевой разряд исходного слова, то (а + 1) -ю единицу в сигнальном коде передвигают па -й разряд, такой, что где т — следующий за l ненулевой разряд в

ИСХОДНОМ СЛОВЕ.

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

Способ преобразования полного двоичного

К-разрядного кода в однозначно соответ5 ствующий ему двоичный г-разрядный код, в котором слова имеют вес N, о т л и ч а ющи и ся тем, что, с целью обеспечения минимальной избыточности кода одинакового веса, в каждом исходном слове определяют i-й но10 мер старшего ненулевого разряда, которому однозначно соответствуют r> ненулевых разрядов в слове кода одинакового веса, таких, что число слов в этом коде равно или превышает число тех слов полного двоичного кода, кото15 рые содержат старший i-й ненулевой разряд, а затем в исходном слове определяют номер следующего по старшинству ненулевого разряда, однозначно определяющего r ненулевых разрядов в слове кода одинакового веса, 20 и такое преобразование продолжают до тех пор, пока преобразованное слово не будет содержать Л ненулевых разрядов.