SU1591002A1

SU1591002A1 - Преобразователь формы р-кодов фибоначчи

Info

Publication number: SU1591002A1
Application number: SU884621445A
Authority: SU
Inventors: Igor V Matyushenko; Aleksandr N Ivanov
Original assignee: Sp Kt B Modul Vinnitskogo Polt
Priority date: 1988-12-19
Filing date: 1988-12-19
Publication date: 1990-09-07

Description

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

7.2

1591002 А1

3

1591002

4

введения контроля исходного кода на соответствие признакам частично-развернутой формы Р-кодов Фибоначчи. Устройство содержит η элементов И 1 с прямым и инверсным выходами, η элементов И 2 и п-входовой элемент ИЛИ 3, выход которого является контрольным выходом 4 устройства. 1 ил.

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

' Цель изобретения - повышение надежности за счет введения контроля исходного кода на соответствие признакам частично- 10 развернутой формы Р-кодов Фибоначчи.

Обратное преобразование частичноразвернутой формы (ЧРФ) Р-кода Фибоначчи в минимальную форму основано на выполнении следующей логической функ- 15 ции:

Р _

X, = Υ, — 1 · Υ,-ρ-ν А ХЦ-г. (1)

4"*

где Χι - 1-й разряд минимальной формы ко- 20 да:

Υ( - 1-й разряд частично-развернутой формы кода;

ϊ = 1,2.....п, где η - количество блоков

свертки в устройстве: 25

) = 1,2.....Р.

На чертеже представлена схема преобразователя Р = 1.

Преобразователь содержит блоки свертки, выполненные в виде (Р + 2)-входовых эле- 30 ментов И 1.1-1.П, трехвходовые элементы И 2.1-2.П, элемент ИЛИ 3, контрольный выход 4 устройства, входы и выходы 5-7.

Если выход 5.4 обозначить через Χι, выход 5.5 через Χί+1. вход 6.3 через Υί, вход 6.2 35 через Ум и т.п., то при подаче параллельным кодом входной последовательности в ЧРФ Р-кода Фибоначчи на выходах получают код в минимальной форме по формуле

Χι = Υϊ-ι · Υι · Χϊ+1 40

Устройство реализует контроль исходного кода на соответствие признакам чао тично-развернутой формы Р-кода Фибоначчи.

Составитель А.Тимофеев Редактор Л.Зайцева Техред М.Моргентал

Контроль основан на реализации логической функции

и _

К = ν (Υι · Χι+1 +Χ| + р + 1)·

При подаче входной последовательности параллельным кодом в ЧРФ Р-кода Фибоначчи на выходе 4 устройства формируется контрольный сигнал. Если К = 0, то входная последовательность в ЧРФ. При К = 1 фиксируется отклонение входной последовательности от ЧРФ.

Claims

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

Преобразователь формы Р-кодов Фибоначчи, содержащий η (где η = 1,2,3,... - количество разрядов кода) блоков свертки первые входы и прямые выходы которых являются соответственно разрядными входами и выходами устройства, о т л и м ающийся тем, что, с целью повышения надежности устройства за счет введения контроля исходного кода на соответствие признакам частично-развернутой формы Ркодов Фибоначчи, в него введены η трехвходовых элементов И, элемент ИЛИ, а блок свертки выполнен в виде (Р + 2)-входового элемента И с прямым и инверсным выходами, причем, первый и второй входы 1-го (где

I = 1,2.....η) (Р + 2)-входового элемента И

соединены соответственно с (ϊ - Р)-м и 1-м разрядными входами устройства, Р старших входов ΐ-го (Р + 2)-входового элемента И подключены к инверсным выходами (1 + +β-χ (где ΐ = 1.
2,..., Ρ) (Р + 2)-входовых элементов И, первый вход Его трехвходового элемента И- подключен к Ему разрядному входу устройства, а второй и третий входы к инверсным выходам Его и (I + Р)-го (Р + +2)-входового элемента И, выходы трехвходовых элементов И подключены к входам элемента ИЛИ, выход которого является контрольным выходом устройства.