СПОСОБ ПРЕОБРАЗОВАНИЯ ДВОИЧНОГО /г-РАЗРЯДНОГО КОДА Советский патент 1964 года по МПК H03M7/04 

Известны способы преобразования «-разрядного кода одинакового веса в полный двоичный fe-разрядный код.

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

Предложенный способ поясняется чертежом.

На входной регистр У подается исходный равновесовой код с п разрядами и Л единипами. Фиксатор 2 старших единиц определяет первый г-й ненулевой разряд в исходном равновесовом коде и через преобразующее устройство 3 записывает единицу в выходном регистре 4 полного двоичного -разрядного кода, на такой р-й разряд, что

,W-1

С7Г

(1)

,;v-1

где С число сочетаний г-1 по N-1.

Затем точно так же преобразуется следующая по старшинству единица равновесового исходного кода.

Если на одном из этапов окажется, что

,

(2)

где а - число единиц в исходном равновесовом коде, расположенных на /,/+, и т. д. старших разрядах; 5 -(- 1 последний разряд в полном двоичном коде, ставший ненулевым;

то записывают единицу в г-й разряд, такой,

что

с -;п-1 2 - (3)

где т - следующий за 1-ы ненулевой разряд в исходном равновесовом коде.

Таким образом устанавливается однозначное соответствие между /г-разрядным равновесовым кодом и полным двоичным -разрядным кодом.

Цифрой 5 на чертеже обозначено передвигающее устройство, цифрой 6 - распределитель единиц в преобразующем устройстве.

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

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

Sxoff

, Выход