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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Сеюэ Севетскнх

Сец иалистических

Республик

<11662931 (61) Допелиительиое к ввт. свид-ву е

1л г

G 06 F 5/00 (22) Заявлено 020876 (21) 2386002/18-24 с присоединением заявки М

Государственный комитет

СССР ао делам изобретений и открытий (23) Приоритет(53) УДК 6 8 1 . 32 7 (088.8) Опубликовано 1505,.79; Бюллетень М 18

Дата опубликования описания 1505.79 (72) Авторы изобретения

А.П.Стахов и Н.А,.Соляниченко (71) Заявитель

Таганрогский радиотехнический институт им. B.Ä. Калмыкова (54) ПРЕОБРАЭОВАТЕЛЬ ПРЯМОГО КОДА В ОБРАТНЫЙ

d

Изобретение относится к области вычислительной техники и может быть использовано для преобразования прямого р-кода Фибоначчи в обратный код Фибоначчи. 5

Известно устройство для преобразоваиитт прямого двоичного кода в обрат- ный, содержащее и-разрядный регистр Я

Йедостатком такого устройства является невозможность преобразования прямого р-кода Фибсначчи в обратный р-код Фибоначчи.

Целью изобретения является расши-, рение функциональных возможностей, заключающихся в преобразовании йря- 15 мого р-кода Фибоначчи в обратный ркод Фибоначчи.

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

Функциональная схема предлагаемого устройства приведена на чертеже. Устройство содержит и-разрядный регистр 1, предназначенный для хранения прямого р-кода Фибоначчи; первый блок 2 приведенйя "р;-кодов Фибоначчи к минимальйой форме, осуществляющий полную развертку исходного прямого р-кода Фибоначчи; второй блок 3 приведения р.-кодов Фибоначчи к минимальной форме, осуществляющий свертку кода, поступающего с младших и-р инверсных информационных выходов первого блока приведения р-кодов Фибоначчи к минимальной форме; блок управления 4, предназначенный для выработки управляющих сигналов свертки и развертки соответственно для первого и второго блока приведения ркода Фибоначчи к минимальной форме.

Устройство работает следующим образом.

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

3 662931 4 . переднему фронту сигнала, поступаю- ного прямого р-кода Фибоначчи иэ пер» щего из блока управления 4 в первый вого блока 2 приведения р-кодов Фиблок 2 приведения р.-.кодов Фибоначчи боначчи к минимальной форме во к минимальной форме, происходит пе- второй блок 3 приведения р-кодов Фибо,резапись исходного йрямого р-кода, наччи к минимальной форме. По эаднеФибоначчи из и-разрядного регистра 1 му фронту данного сигнала из блока в первый блок 2 приведения р-кодов; 5 управления 4 происходит свертка р-коФибоначчи к минимальной форме, По да Фибоначчи, находящегося во втором заднему фронту данного сигнала из бло,блоке 3 приведения р-кодов. Фибоначчи . ка управления 4 в первом блоке 2 при к минимальной форме. После окончания ведения р"кодов Фибоначчи к минималь, переходных процессов во втором блоке ной форме происходит полная раэверт-;10 3 приведения р«кодов Фибоначчи к мика исходного прямого р-кода Фибонач- нимальной форме будет находиться обчи. :. - ., ратный р«код Фибоначчи.

По переднему фронту сигнала, йосту щыбщего иэ блока управления 4 во вто- . Примером, иллюстрирующим работу рой блок 3 приведения.р-кодов Фибо- : l5 данного устройства, может служить йачЧи к мийимальной форме, происходит преобразование прямого 2-кода Фибоперезапись йнверсййх значений й-р наччи числа 17 в обратный 2-код Фимладших Разрядов развернутого исход- боначчи. еса аз я ов 13 9 б 4 3 2 1 1 1

Исходный код 17 1 О О 1 О О О О О

Работа первого блока приведения

2-кода Фибоначчи к минимальной: форме

О, О

1 О

1. О О 1 О О О

1 О 0 О О 1 1

О 0 i i 1 1 1

О. 0 0 О О О О .О 1

Работа второго блока приведейия

2-кода Фибоначчи к минимальной форме

О 0 О

О . О О

О О О О 1 О

/.

О О О 1 О О,Обратный 2-zog

Фибоначчи числа 17 0 О 0

0 О О 1 О О

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

Преобразователь прямого кода в об-, ратный; содержащий:.и-разрядный регистр, отличающийся тем, чтор 8 целью расширения фуйкциональных воэможностей, заключающихся в преобразовании прямого р-кода Фибоначчи в обратный р-код Фибоначчи, в устройство Введены первый и второй блоки приведения р-кодов Фибоначчи к минимальной фОрме и блок управления, при-; . чем единичные выходы регистра соеди- 50 .нены с информационными входами первого, блока приведения р-кодов Фибоначчи к минимальной форме, младшие (n-p) инверсные информационные выходы первого блока приведения р-кодов Фибоначчи к минимальной форме соединены с младшими (и-р) входами второго блока приведения р-кодов.Фибоначчи, к Минимальной форме, первый и второй выходы блока управления соединены соответственно с управляющими входами первого и второго блоков приведения р-кодов Фибоначчи к минимальной форМе.

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

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

Редактор Н .Каменская Техред О.Андрейко Корректор И. Пуска.

Заказ 2701/50 Тираж, 779 Подписное,ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб.,д. 4/5

Филйал ППП Патент, г.ужгород,ул.Проектная,4