Способ преобразования двоичного /г-разрядного кода
О П И С А Н И Е l65599
ИЗОВВЕтЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 25.Х.1962 (№ 800267/26-24) с присоединением заявки №
Приоритет
Кл. 42m, 14е4
21а1, 7о1
21аз, 671о
МПК G 061
Н 04I
Н 04m
УДК
Государственный комитет по делам изобретений и открытий СССР
Опубликовано 12.Х.1964. Бюллетень № 19
Дата опубликования описания 29.1.1965
Автор изобретения
Б. М. Злотник
Заявитель
СПОСОБ Г1РЕОБРАЗОВАНИЯ ДВОИЧНОГО и-РАЗРЯДНОГО КОДЛ
Подписная гоуппа № 145
Известны способы преобразования и-разрядного кода одинакового веса в полный двоичный k-разрядный код.
Предложенный способ отличается от известных тем, что, с целью уменьшения избыточности и-разрядного кода одинакового веса над полным k-разрядным кодом, в нем применен способ преобразования, заключающийся в том, что в исходном слове определяют 1-й номер старшего ненулевого разряда, которому однозначно соответствуют S ненулевых раз. рядов в слове полного двоичного кода, таких, что число слов в этом коде не превышает числа тех слов в коде одинакового веса, которые содержат 1-й старший ненулевой разряд, а затем в исходном слове определяют номер следующего по старшинству ненулевого разряда, однозначно определяющего $ ненулевых разрядов в слове полного двоичного кода, и такое поразрядное преобразование осуществляют до тех пор, пока преобразованное слово не будет однозначно соответствовать N ненулевым разрядам исходного слова, Предложенный способ поясняется чертеком.
На входной регистр 1 подается исходный равновесовой код с и разрядами и N единипами. Фиксатор 2 старших единиц определяет первый 1-й ненулевой разряд в исходном равновесовом коде и через преобразующее устройство 8 записывает единицу в выходном регистре 4 полного двоичного k-разрядного кода. на такой р-й разряд, что
N — 1 где С 1 — число сочетаний i — 1 по N — 1.
Затем точно так же преобразуется следующая по старшинству единица равновесового исходного кода.
Если на одном из этапов окажется, что
С 1" (2 —, (2) где а — число единиц в исходном равновесовом коде, расположенных на l, l+1,... и т. д. старших разрядах;
S+ 1 последний разряд в полном двоичном коде, ставший ненулевым; то записывают единицу в r-й разряд, такой, что
20 (3) где m — следующий за 1-м ненулевой разряд в исходном равновесовом коде.
Таким образом устанавливается однознач25 ное соответствие между и-разрядным равновесовым кодом и полным двоичным Й-разрядным кодом.
Цифрой 5 на чертеже обозначено передвигающее устройство, цифрой б — -распредели30 тель единиц в преобразующем устройстве.
165599
Предмет изобретения
Составитель В. Савельев
Редактор Н. Копылова Техред А. А. Кудрявицкая
Корректор M. l1. Ромашова
Заказ 3621/4 Тираж 825 Формат бум, 60 90 /s Объем 0,13 изд. л. Цена 5 коп.
ЦНИИПИ Государственного комитета по делам изобретений и открытий СССР
Москва, Центр, пр. Серова, д. 4
Типография, пр. Сапунова, 2
Способ преобразования двоичного и-разрядного кода, состоящего из слов одинакового веса N, в полный двоичный Й-разрядный код, отличающийся тем, что в исходном слове определяют -й номер старшего ненулевого разряда, которому однозначно соответствует 5 ненулевых разрядов в слове полного двоичного кода, таких, что число слов в этом коде не превышает числа тех слов в коде одинаконого веса, которые содержат i-й старший ненулевой разряд, а затем в исходном слове определяют номер следующего по старшинству ненулевого разряда, однозначно определяющего S ненулевых разрядов в слове полного двоичного кода, и такое поразрядное преобразование осуществляют до тех пор, пока преобразованное слово не будет однозначно соответствовать N ненулевым разрядам исходного слова.
