SU662931A1 - Преобразователь пр мого кода в обратный - Google Patents

Description

(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йиНймайьйой форме, первый и второй выходы блока управлени  срединены соответс твенно с. управл ющими входами первого и второго блоков приведени  р-кодов Фибоначчи к минимальной .

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

1. Папернов Д.А. Логаческие основы ЦВТ, Советское Радио , М.,1972 с.162-163.

7 S J чЗ

662931