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

ОП ИСАН И Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 25,Х,19 б 2 ( 8002 б 7/2 б) Кл, 42 п 1, 140 21 а 1, 7, 21 аз, 67,Л 1 ПК 6 061Н 041Н 04 ит исоединением заявки иорите Государственныйомитет по деламизобретенийи открытий СССР УДК Опубликовано 12.Х.1964. Бюллетень19 Дата опубликования описания 12.Х 1.1964 СПОСОБ БРАЗОВАНИЯ ПОЛНОГОК-РАЗРЯДНОГО КОДА ЧНОГО ва и выдает 3. Последнее щие последов выходном одвигающего одного рег стар щи их на п выраба вателы регистр устройс стра оп да;ве;в( все что рвая слоицы раз:г )2 -реобразования опреде г-м и 1-й ненулевой раз и производится сдвиг в - 1)-й единицы на двтором этапе п следующий за исходном слове ьном слове (У , такой, что На ляетс ряд в сигна разря,",:г ) 27 - . опасная группа ЛР 14 Известны способы преобразования двоичного кода в коды равного веса содержащие одинаковое число единиц). Они заключаются в установлении произвольного однозначного соответствия между исходным и сигнальным кодом. Преобразующие устройства для известных способов представляют собой шифратор и дешифратор.Предлагаемый способ отличается от известных тем, что, с целью получения минимальной 1 избыточности кода одинакового веса, в каждом исходном слове определяют г-й номер старшего ненулевого разряда, которому однозначно соответствуют г, ненулевых разрядов в слове кода одинакового веса, таких, что 1 число слов в этом коде равно или превышает число тех слов полного двоичного кода, которые содержат старший г-й ненулевой разряд, а затем в исходном слове определяют номер следующего по старшинству ненулевого раз ряда, однозначно определяющего г 2 ненулевых разрядов в слове кода одинакового веса, и такое преобразование продолжают до тех пор, пока преобразованное слово ие будет содержать М ненулевых разрядов. 2На чертеже показана блок-схема устройства, работающего ио описываемому способу. Исходное слово поступает иа входной регистр 1, имеющий К разрядов. Фиксатор 2 старших единиц последовательно фиксирует 3 е единицы исходного сл реобразующее устройство тывает сигналы, вызываю ое продвижение единиц е 4 посредством п тва. Число разрядов вы ределяется из условия:С;) 2",где п - число разрядов сигнального коЛг - число единиц в сигнальном слК - число разрядов в исходном слС - число сочетаний из гг по Лг.К началу работы в выходном регистреЛг единиц занимают первые гг разрядов,соответствует нулю исходного кода.На первом этапе преобразования пестаршая единица г-го разряда исходногова вызывает передвижение старшей единв сигнальном слове Лг-го разряда на р-йряд, такой, что16559 с Предмет изобретения С,": (2 - ,С:, ) 2"-,(5) Составцтель в, Савельев Техред Т. П. Курилко Корректор О. И. Попова Редактор т 1, Копь 1 лова Заказ 29828 1 прахи 825 Фо мзт бум. 60 Х 904 Объеьи 0,16 изд. л. Цена 5 коп,.11111,1 Государственного комцтета по делаьц цзобретеицй и открытий ССС 1 1 Чосква, Центр, пр. Серова, д. 4Типография, пр. Сапунова, 2 В случае, если па одном пз этапов преобразования окакется, что где а - число единиц в сигнальном коде, расположенных на разрядах 5 + 1, 5+ 2, и;1 - ненулевой разряд исходного слова,то (а + 1)-ю единицу в сигнальном коде передвигают па г-й разряд, такой, что где т - следующий за 1 ненулевой разряд вИСХОДНОМ СЛОВЕ. Таким 00 рг 1 зом, может оказаться, что положение одной единицы сигнального слова может определяться несколькими единицами исходного слова. Процесс далее продолжается до полного преобразования исходного слова,Способ преобразования полного двоичногоК-разрядного кода в однозначно соответ ствующий ему двоичный гг-разрядный код, вкотором слова имеют вес У, о т л и ч а ю.щи й ся тем, что, с целью обеспечения минимальной избыточности кода одинакового веса, в каждом исходном слове определяют г-й но мер старшего ненулевого разряда, которомуоднозначно соответствуют гт ненулевых разрядов в слове кода одинакового веса, таких, что число слов в этом коде равно или превышает число тех слов полного двоичного кода, кото рые содержат старший г-й ненулевой разряд,а затем в исходном слове определяют номер следующего по старшинству ненулевого разряда, однозначно определяющего г. ненулевых разрядов в слове кода одинакового веса, 20 и такое преобразование продолжают до техпор, пока преобразованное слово не будет содержать Лг ненулевых разрядов.