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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Севэ СоветскихСфциалистическихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 020876 (21) 2386002/18-24 с присоединением заявки йо Государственный комитет СССР но делам изобретений и открытий(71) Заявитель Таганрогский радиотехнический институт им. В.Д.Калмыкова(54) ПРЕОБРАЭОВАТЕЛЬ ПРЯМОГО КОДА В ОБРАТНЫЙ 1Изобретение относится к областивычислительной техники и может бытьиспользовано для преобразования прямого р-кода Фибоначчи в обратный .шкод фибоначчи." 5Известно устройство для преобразоваиитт прямого двоичного кода в обрат"ный, содержащее и-разрядный регистрЯЙедостатком такого устройства являетсяневозможность преобразованияпрямого р-кода Фибсначчи в обратныйр-код Фибоначчи .ФЦелью изобретения является расши-,рение функциональных возможностей,заключающихся в преобразовании йряього р-кода Фибоначчи в обратный ркод Фибоначчи .Это достигается тем,.что в устройство введены первый и второй блокиприведения р-кодов Фибоначчи к минимальной форме и блок управления, причем единичные выходы регистрасоединены с информационными входами. перво"го блока приведения р-кодов Фибоначчик Минимальной форме, младшие (и-р)инверсные информационные выходы первого блока приведения р-кодов Фибоначчи к минимальной форме соединены смладщими (и-р) входами второго блокаприведения р-кодов, Фибоначчи к мини мальной форме, первый и второй выходы блока управления соединены соответственно с управляющими входами первого и второго блоков приведения ркодов Фибоначчи к минимальной форме.Функциональная схема предлагаемого устройства приведена на чертеже.Устройство содержит и-разрядный регистр 1, предназначенный для хранения прямого р-кода Фибоначчи; первый блок 2 приведенйя"р;-кодов Фибоначчи к минимальйой форме, осуществляющий полную развертку исходного прямого р-кода Фибоначчи; второй блок 3 приведения р.-кодов Фибоначчи к минимальной форме, осуществляющий свертку кода, поступающего с младших и-р инверсных информационных выходов первого блока приведения р"кодов Фибоначчи к минимальной форме; блок управления 4, предназначенный для выработки управляющих сигналов свертки и развертки соответственно для первого и второго блока приведения ркода Фибоначчи к минимальной форме.Устройство работает следующим образом.Прямой и-разрядный р-код Фибоначчи, подлежащий преобразованию, зано-. сится в и-разрядный регистр 1, По.переднему фронту сигнала, поступаю- ного прямого р-кода фибоначчи иэ пер щего иэ блока управления 4 в первый вого блока 2 приведения р-кодов фиблок 2 приведения р.-кодов Фибоначчи боначчи к минимальной форме во к минимальной форме, происходит пе- второй блок 3 приведения р-кодов фибо,резапись исходного йрямого р-кода ,наччи к минимальной форме. По заднефибоначчи из и-разрядного регистра 1му фронту данного сигнала из блока в первый блок 2 приведения р-кодов; 5 управления 4 происходит свертка р-коФибоначчи к минимальной форме, По да фибоначчи, находящегося во второмзаднему фронту данного сигнала из бло блоке 3 приведения р-кодов. Фибоначчи . ка управления 4 в первом блоке 2 при к минимальной форме. После окончания ведения р"кодов Фибоначчи к минималь., переходных процессов во втором блоке ной форме происходит полная раэверт-:10 3 приведения ркодов Фибоначчи к мика исходного прямого р-кода Фибонач- нимальной форме будет находиться обчи. :.., ратный ркод Фибоначчи.По переднему фронту сигнала, йоступающего иэ блока управления 4 во вто- . . Примером, иллюстрирующим работу рой блок 3 приведения.р-кодов Фибо-13 данного устройства, может служить йачЧи к мийимальной форме, происходит преобразование прямого 2-кода фибоперезапись йнверсййх значений й-р , наччи числа 17 в обратный 2-код Фимладших Разрядов развернутогд исход- боначчи. еса аз я ов 13 9 б 4 3 2 1 1 1 Исходный код 17 1 0 О 1 0 О 0 О О О, 0 1 0 Работа первогоблока приведения2-кода Фибоначчик минимальной:форме 1. 0 О 1 0 О 0 1 О 0 0 О 1 1 О О 1 1 1 1 1 О. О 0 0 0 0 0 0 1 Работа второгоблока приведейия2-кода Фибоначчик минимальнойформе 0 О0 0 0 0 0 0 0 0 1 0,Обратный 2-кодФибоначчи числа 17 0 0 0 О 00 1 0 0 Формула изобретенияПреобразователь прямого кода в об-, 1 Уатный; содержащий:.и-разрядный регистр, о т л и ч а ю щ и й с я тем,чтор с целью расширения фуйкциональных возможностей, заключающихся в преобразованиипрямого р-кода Фибоначчи в обратный р-код Фибоначчи, в устройство Введены первый и второй блоки приведения р-кодов фибоначчи к минимальной фбрме и блок управления, при-; . чемединичные выходы регистра соеди .нены с информационными входами перво-го, блока приведения р-кодов Фибоначчи к минимальной форме, младшие(и-р) инверсные информационные выходыпервого блока приведения р-кодов Фибоначчи к минимальной форме соединены с младшими (и-р) входами второгоблока приведения р-кодов.фибоначчи,кМинимальной форме, первый и второйвыходы блока управления соединенысоответственно с управляющими входами первого и второго блоков приведения р-кодов фибоначчи к минимальнойфорМе,Источники информации, принятые вовнимание при экспертизе1, Папернов А.А. Логические основы ЦВТ, Советское Радио, М.,1972,с.162-163,,ЦНИИПИ Государственног по делам изобретени 113035, Москва, Ж, Подписноекомитета СССРи открытийаушская наб.,д, 4/5