Преобразователь кодов

Союз СоветскикСещиалистич вскихРесвублин Млд м/00 присоединением заявки Й 93) Приоритет осударствеииый комитет СССР о дедам изобретеиий и открытий(71) Заявитель Таганрогский радиотехнический институт им.В.Д.Калмыкова4) ПРЕОБРАЗОВАТЕЛЬ КОДОВ Функциональная схема предлагаемого устройства приведена на чертеже. н -, Устройство содержит первый сдвигай ющий регистр 1, предназначенный дляхранения и последовательного сдвига20. в сторону младших разрядов исходст- ного преобразуемого двоичного кодаэлемент И 2, блок управления 3 осуществляющий управление работой преобразователя; первый сумматор 4, я в котором происходит накопление рэквивалентов весов двоичных разрядов; второй сумматор 5,предназначенный для генерации р-эквивалентоввесов двоичных разрядов, первыйрегистр р-кодов Фибоначчи б и второй Изобретение относится к вычислительной технике и может быть использовано для преобразования двоичногокода в р-код Фибоначчи.Известны устройства для преобразования двоичного кода в код с другим основанием, использующие принципсуммирования кодовых эквивалентов нанакапливающем сумматоре 1 Ц 23,Наиболее близким техническим решением к данному изобретению являетсяпреобразователь кодов, содержащийпервый сдвигающий регистр, элемент И,первый сумматор, блок управленияпричем выход первого сдвигающегорегистра соединен с первым входомэлемента И, выход которого соединесо входом первого сумматора, первывыход блока управления соединен совторым входом первого сумматора исо входом .первого сдвигающего регира 3),Недостатком такого устройства я ляется невозможность преобразовани двоичного кода в р-код Фибоначчи.Целью изобретения является расши рение функциональных возможностей, заключающихся в преобразовании дво ичного кода в р-код фибоначчи. Поставленная цель достигается тем, что преобразователь дополнительно содержит второй сумматор, первый и второй регистры, причем выход второго сумматора соедйнен со вторым входом элемента И и с информационными входами первого и второго регистров, выходы которых соединены соответствен- но е первым и вторым входом второго сумматора, второй выход блока управления соединен с управляющим входом второго сумматора и с унравляющими входами первого и второго регистров.О 1 О О О О О О 1 О О О О О О О О О 1 О О О О 1 О О О 1 О О О О О О О О О О 3 6629 регистр р-кодов Фибоначчи 7, предназначенные для хранения р-эквивалентов весов двоичных разрядов на каждом такте преобразования.Устройство работает следующим образом.В исходном состоянии, код, .подле- б жаший преобразованию, записывается в первый сдвигающий регистр 1. В первый регистр р-кода фибоначчи 6 и во второй регистр р-кода Фибоначчи 7 заносятся р-эквивалентны числа О. Во 10 второй сумматор 5 заносится р-эквивалент веса первого разряда двоичного кода 1 число 1). Первый сумматор 4 находится в нулевом состоянии.Каждый такт преобразования состоит 1 я из двух полутактов.На первом полутакте прОисходит сложение на втором сумматоре 5 со- держимого первого регистра р-кодов Фибоначчи 6 и второго регистра р-кодов фибоначчи 7. На втором полу- такте происходит перезапись содержимого второго сумматора 5 в первый регистр р-кодов фибоначчи 6 и во второй регистр р-кодов Фнбоначчи 7. При этом на первый вход элемента И 2 из первого регистра сдвига 1 поступает содержимое младшего разряда преобразуемого двоичного кода. Если значение его равняется Оф, то р-эквивалент веса младшего раз- ф ряда двоиЧного кбда не поступает на 33 4первый сумматор 4, Если значениемладшего разряда преобразуемого двоичного кода равно1 , то черезэлемент И 2 в первый сумматор 4 записывается р-эквивалент весафмладшего разряда двоичного кода,На следующем первом полутактепроисходит сложение содержимогопервого регистра р-кодов фибоначчи 6и второго регистра р-кодов Фибоначчи7. При этом во втором сумматоре 5находится .р-эквивалент весаф второго разряда двоичного кода (число 2),на следующем втором полутакте данныйэквивалент поступит или не поступит,в зависимости от содержимого второгоразряда исходного двоичного кода,на первый сумматор 4,На следующих полутактах преобразователь функционирует аналогичнымобразом. Процесс преобразования продолжается до тех пор, пока не произойдет полного сдвига содержимогопервого сдвигающего регистра 1, т,е,пока не поступит на первый вход элемента И 2 содержимж последнего старшего разряда преобразуемого двоичногокода, При этом в нервом сумматоре 4будет находиться р-эквивалент исходного двоичного числа.Примером функционирования данного:.преобразователя может служить преобразование двоичного кода числа 18 в 2 код Фибоначчи., Си галова Корректор М.В ост авит ел ехред З.ф Редактор И.КаменскЗаказ 2701/50 Тираж 779 Подпи осударственного комитета СССР елам изобретений и открытий сква, Ж, Раушская наб., д. но ЦНИИПИ по 113035, филиал ППП Патент, г.ужгор.Проектная, 4 Таким образом, по окончании процесса преобразования в первом сумматоре 4 будет записан 2-эквивалент числа 18, т.е. код 1001 001 00,5формула и з о брет ени я Преобразователь кодов, содержащий первый сдвигающий регистр, элемент И, первый сумматор, блок управления, 10 причем выход первого сдвигающего регистра соединен с первым входом элемента И,выход которого соединен со входом первого сумматора, первый выход блока управления соединен со вторым входом первого сумматора и со входом первого сдвигающего регистра, о т л ич а ю щ и й с я тем, что, с целью расширения функциональных возможностей, заключающихся в воэможности 3 6преобразования двоичйого кода в р-коды фибоначчи, преобразователь дополнительно содержит второй сумматор,первый и второй регистры, причем(выход второго сумматора соединен совторыг входом элемента И и с информа-,ционными входами первого и второгорегистров, выходы которых соединенысоответственно с первым и вторым входом второго сумматора, второй выходблока управления соединен с управляющим входом второго сумматора и суправляющими входами первого и второго регистров,Источники информации, принятые вовнимание при экспертизе1. Авторское свидетельство СССР9 439801, кл.6 Об Г 5/02, 1974.2, Авторское свидетельство СССРР 315176, кл. 6 Об Г 5/02, 1971.3. Авторское свидетельство СССРР 43 б 345, кл, 6 Об Р 5/02, 1974.