Преобразователь прямого кода в обратный Советский патент 1979 года по МПК H03M13/23 

(54) ПРЕОБРАЗОВАТЕЛЬ ПРЯМОГО КОДА В ОВРАТНЫП

Изобретение относится к области вычислительной техники и может быть использовано для преобразования пряMofo р-кода Фибоначчи в обратный код Фибоначчи .V; Известно устройство для преобразования прямого двоичного кода в обрат ный, содержащее п-разрядный регистр Недостатком такого устройства яв ляется невозможность преобразования прямого р-кода Фибоначчи в обратный р-код Фибоначчи.. Целью изобретения является растирейие функциональных возможностей, заключающихся в преобразовании пряNjOro 1«боначчи в обратный ркод Фибоначчи. Это достигается тем,.что в устрой Ьтво введены первый и второй блоки приведения р-кодов Фибоначчи к минимальной форме и блок управления, при чем единичные выходы регистра соединены с информационными входами перво го блока приведения р-кодов Фибоначч к Минимальной форме, младшие (п-р) инверсные информационные выходы первого блока приведения р-кодов Фибона чи к кшнимальной форме соединены с младшими (п-р) входами второго блока приведения р-кодов, Фибоначчи к минимальной форме, первый и второй выходы блока уп райления сО1адинены соответственно суправляющими входами первого и второго блоков приведения ркодов Фибоначчи к минимальной форме. Функциональная схема предлагаемого устройства приведена на чертеже. Устройство сс5Держит п-разрядный регистр 1, предназначенный для хранения прямого р-кода ФибоначчиJ первый блок 2 приведений РГ-КОДОВ Фибоначчи к минимальной форме, осуществляющий полную развертку исходного прямого р-кода Фибоначчи второй блок 3 приведения р-кодов Фибоначчи к минимальной форме, осуществляющий свертку кода, поступшощего с млс1дших п-р инверсных информационных выходов первого блока приведения р-кодов Фибоначчи к минимальной форме; блок управления 4, предназначенный для выработки управляющих сигналов свертки и развертки соответственно для первого и второго блока приведения ркода Фибоначчи к минимальной форме. Устройство работает следующим образом. Прямойп-разрядный р-код Фибоначчи, подлежащий преобразованию, зано-сится в п-разрядный регистр 1. По

.переднему фронту сигнала, поступающёго из блока управления 4 в первый блок 2 приведения р.-кодов Фибоначчи к минимальной форме, Проис}{одит пе(Реэапись исходного прямого р-кода Фибоначчи из п-разрядного регистра 1 в первый блок 2 приведения р-кодов ; 5 Фибоначчи кминимальной форме. По задйем1у фронту данного сигнала из бло ка уп равления 4 в первом блоке 2 при ведения р-кодов Фибоначчи к шнималь, ной форме происходит полная разверт- .10 ка исходного прямого р-кода Фибона ЧИ .. ; ,По пе| еднему фронту сйгнала, посту-. пающего и;з блока управления 4 во второй блок 3 приведения р-кодов «t«6o- IS начад к мийнмальной форме, происходит перезапись инверсных значений п-р , младших разрядов развернутого йсхрдИсходный код 17

.Обратный 2-код Фибоначчи числа 17

Формула изобретения V; .

Преобразователь прямого кода в обН

{Уатный содержайшй:, п-разрядный регистр, О т л и Ч. а ю щ и И с я тем ЧТО9 С цельн) расширения функцибйалЕных возможн.остей, эа1ключакяцихся в Преобразований прямого р-кода «йябоначчи 5 в обратный р-код Фибоначчи, в устройхзтвоёведенй первый и второй блоки привёдейия р-кодов Фибоначчи к мийимал ной форме и блок управлеййя, при-к. чемчединичные выхода1 регистра соеди- : 50 нены с информационными входами первого, блока приведения р-кодов Фибоначчи к минимальной форме, младшие

прямого р-кода Фибоначчи из первого блока 2 приведения р-кодов Фибоначчи к минимальной форме во второй блок 3 приведения р-койов Фибоначчи к минимальной форме. По заднему фронту данного сигнала из блока управления 4 происходит свертка р-кода Фибоначчи, находящегося во втОром Клоке 3 приведения р-кодов,,,Фибоначчи .к минимальной форме. После окончания переходных процессов во втором блоке 3 приведения р-кодов Фибоначчи к минимальной форме будет находиться обратный р-код Фибоначчи..

Примером, иллюстрирующим работу данного устройства, может служить преобразование прямого 2-кода Фибоначчи числа 17 в обратный 2-код Фибоначчи.

О

(п-р) инверсные ийформационные Выходы первого блока приведения р-кодов.Фибоначчи к минимальной форме соединены с младшими (п-р) входами второго блока приведения р-кодов.Фибоначчи, ftйиНймайьйой форме, первый и второй выходы блока управления срединены соответс твенно с. управляющими входами первого и второго блоков приведения р-кодов Фибоначчи к минимальной .

Источники информации, принятые во :рнимание при экспертизе

7 S J чЗ

662931