Устройство для преобразования р-кода

 

Изобретение относится к вычислительной технике и может быть использовано для преобразования непозиционного р-кода Фибоначчи в двоичный код в системах обработки и передачи информации. Цель* изобретения - расширение области применения за счет преобразования непозиционного р-кода Фибоначчи в двоичный код. Устройство содержит сдвиговый регистр 1. элемент НЕ 2. элемент ИЛИ 3. элемент И 4 и триггер 5 с соответствующими связями. 1 ил.

(19) (11) СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 Н 03 M 7/30

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (2 1) 4398773/24 (22) 28.03.88 (46} 15.02.92. Бюл, М 6 (72) А.П.Стахов, B.À.Ëóæåöêèé, П.B.Êîçëþê, Д.А.Стахов и А.Л.Корнейчук (53) 681.3 (088.8) (56) Авторское свидетельство СССР

М 662932, кл. Н 03 М 77//3300, 1976.

Авторское свидетельство СССР

М 1568245, кл. Н 03 М 7/30, 09.02.88, (54) YCTPONCTBO PllR flPEOEPA3GBAНИЯ Р-КОДА

2 (57) Изобретение относится к вычислительной технике и может быть использовано для преобразования непозиционн6го р-кода

Фибоначчи в двоичный код в системах обработки и передачи информации. Цель | изобретения — расширение области применения за счет преобразования непозиционного р-кода Фибоначчи в двоичный код, Устройство содержит сдвиговый регистр 1, элемент HE 2, элемент ИЛИ 3, элемент И

4 и триггер 5 с соответствующими связями.

1 ил.

1713106 последовательность синхроимпульсов, как и на вход записи регистра 1, но сдвинутая на полтакта. При записи единицы в регистр довательности по синхроимпульсу, задержанному на полтакта, Следующим синхроимпульсом с входа 8 единица сдвигается во второй разряд регистра 1, взводит триггер 5 и тем самым блокирует прохождение синхроимпульсов на выход 10. Таким образом, следующие за единицей р нулей не будут считаны в приемник двоичной после10 довательности. Дойдя до (р+2)-ro разряда регистра 1 единица сбросит триггер 5 и разрешит этим прохождение синхроимпульсов на выход 10.

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

Устройство для преобразования р-кода; содержащее сдвиговый регистр и элемент

И, причем вход начальной установки устройства соединен с входом сброса сдвигового

20 регистра, последовательный вход которого является информационным входом устройства, информационный выход которого соединен с выходом первого разряда сдвигового регистра, о т л и ч а ю щ е е с я

45 дом сигнала сопровождения устройства, тактовый вход которого соединен с тактовым входом сдвигового регистра и через элемент НŠ— с вторым входом элемента И, вход начальной установки устройства и выход (р+2)-го разряда сдвигового регистра соединены соответственно с первым и вторым входами элемента ИЛИ, выход которого соединен с входом установки в нуль триггера.

Составитель А. Клюев

Редактор M. Кобылянская Техред M.Mîðãåíòàë Корректор 3. Лончакова

Заказ 544 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР . 113035, Москва, Ж 35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101

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

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

На чертеже изображена схема устрой- ства для преобразования р-кода.

Устройство содержит сдвиговый ре гистр 1, элемент НЕ 2, элемент ИЛИ 3, элемент И 4, триггер 5„информационный вход

6 устройства, вход 7 начальной установки устройства, тактбвый вход 8 устройства, информационный выход 9 устройства, выход

10 сигнала сопровождения устройства.

Одним из основных свойств минимальной формы р-кода Фибоначчи является то, что каждая единица в коде окружена не менее; чем р нулями. Это свойство оптимальной формы р-кода Фибоначчи дает возможность эффективно использовать его для целей контроля. При этом не существенно, является ли р-код Фибоначчи арифметическим эквивалентом,цвоичного кода или нет. Из приведенных суждений вытекает простой способ преобразования непозиционного р-кода Фибоначчи в двоичный код за счет исключения после каждой единицы р нулей, Устройство работает следующим образ.ом.

Перед началом работы на вход 7 подается сигнал начальной установки, который сбрасывает (р+2 -разрядный сдвиговый регистр 1 и триггер 5.

Входная Фибоначчиева последовательность поступает на информационный вход регистра 1, выходной двоичный код снимается с первого выхода регистра 1 по синхроимпульсам, поступающим на выход 10. Для исключения эффекта "гонок" введен элемент НЕ 2, который инвертирует импульсы, поступающие с входа 8 и поэтому, полагая, . что на вход 8 поступают прямоугольные импульсы со скважностью два, можно считать, что на вход элемента И 4 поступает такая же

1 она поступает на первый выход регистра

5 1 и считывается в приемник двоичной послетем, что, с целью расширения области применения за счет преобразования непозиционного р-кода Фибоначчи в двоичный код, оно содержит элемент НЕ, элемент

ИЛИ и триггер, причем выход второго раз-.. ряда сдвигового регистра и вход логической

"1" устройства соединены соответственно с входом разрешения записи и с информационным входом триггера, инверсный вы- . ход которого соединен с первым входом элемента И, выход которого является выхо