Устройство для приведения р-кодов фибоначчи к минимальной форме

 

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

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИН

А2 (19) (11) (51)5 Н 03 М 7/30

g.„.ЫЙ

1 1!)!ПАВ - ! !БЛИ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

I ва, счетный вход 2 устройства, и блоков 3 свертки, каждый из которых имеет шестой вход 4, пятый вход 5, третий и .четвертый входы 6 и 7, седь мой вход 8, первый и второй входы 9 и 10 блока 3 свертки, первый выход

13 блока 3 свертки, группу информа» ционных выходов 14 устройства, вы» ход 15 признака конца формирования кода устройства Блок 3 свертки (фиг 2) содержит первый и второй элементы ИЛИ 16 и 17, второй и первый элементы И 18 и 19 и триггер 20 ° Бло» ки 3 свертки с номерами Р+1, Р+2, ° a °, 2Р содержат инверсные информационные выходы блоков 21 свертки, Кроме того, устройство содержит р двухвходовых элементов И 22, р входовый эле мент И 23 и р+1 элементов ИЛИ 24, ГОСУДАРСТВЕННЫЙ НОМИТЕТ

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

ПРИ ГКНТ СССР (61) 1547074 (21) 4656215/24 (22) 28.02.89 (46) 07 01,91, Бюл, Ф 1 (71) Пермский политехнический институт (72):Л Ф Викентьев,:А А,Клюкин, С„!О,Погодина и О Л.Лепихина (53) 681 ° 3(088 ° 8) (56) Авторское свидетельство СССР

)! - 1547074, кл. Н 03 H 7/30, !988. (54) УСТРОЙСТВО ДЛЯ ПРИВЕДЕНИИ р-КОДОВ ФИБОНАЧЧИ К МИНИМАЛЬНОЙ

ФОРМЕ (57) Изобретение относится к вычислительной технике, является усовер шенствованием устройства по авторско»

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

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

На фиг,1 приведена схема устрой» ства; на фиг,2 схема блока свертки, Устройство (фиг 1) содержит группу информационных входов устройст

2 му свидетельству )! - 1547074 и может быть использовано как для приведения р-кодов Фибоначчи к минимальной фор» ме, так и для подсчета количества единиц, поступающих на счетный вход устройства, Цель изобретения рас» ширение функциональных возможностей устройства путем обеспечения подсче» та количества единиц, поступающих на счетный вход устройства, и представ ления этого количества в минимальном р-коде Фибоначчи Устройство содер жит Il блоков 3 свертки, двухвходовые элементы И, элементы ИЛИ, р-входовой элемент И, счетный вход Новым явля» ется реализация возможности подсчета количества единиц, поступающих на счетный вход. 2 ил, 1619406

5 !

О

l5

25

Устройство работает следующим об разом, Перед началом работы все триггеры блоков. свертки установлены в состоя ние логического нуля, На счетный вход 2 устройства поступает единич ный сигнал, который подается на пер вые входы элементов И 22 и 23, При этом на вторые входы элементов И 22 поступают следующие сигналы: на вто рой вход элемента И 22 сигнал с пря мого выхода триггера 20 блока свертки с номером 2, а на вход элемента

23 сигнал с инверсного выхода того же триггера, Так как триггер нахо дится в состоянии логического нуля, то из элементов И срабатывает элемент

23, на оба входа которого поданы еди ничные сигналы Единица с выхода элемента И 23 через первый элемент

ИЛИ 24 поступает на шестой вход 4 блока 3 свертки с номером 2, служа щий для занесения исходной информа ции в этот блок свертки и соединенный с установочным входом 9 триггера, Вследствие этого триггер устанавливается в состояние логической еди ницы ф

При подаче следующего сигнала на счетный вход 2 устройства срабатывает элемент И 22, на обоих входах ко торого теперь оказываются единицы, Единичный сигнал с выхода элемента

И 22 через второй элемент ИЛИ 24 поступает на шестой вход 4 блока свертки 3 с номером 1, служаший для зане сения исходной информации в этот блок свертки и устанавливает триггер блока 3 свертки с номером 1 в состояние логической единицы, Таким образом, для блоков 3 свертки с номерами 1 и

2 формируются сигналы выделения си туации для выполнения операций сверт ки> При поступлении сигнала на управ ляющий вход 9 устройства триггеры блока 3 сверток с номерами l и 2 пе» реключаются в состояние логического нуля, а триггер блока 3 свертки с но мером 3 устанавливается в состояние логической единицы Таким образом, выполняется минимизация подсчитан ного количества единиц в р-коде

Фибоначчив

При подаче следующего сигнала на счетный вход 2 устройства триггер блока 3 свертки с номером 2 вновь перебрасывается в единичное состоя ние Далее операция свертки при по ступлении сигнала на управляющии вход 9 будет выполняться под блоками 3 свертки с номерами 2 и:3 ° После выполнения операции свертки триггер блока 3 свертки с номером 4 устанав ливается в состояние, соответствую,щее логической единице, а триггеры блоков 3 свертки с номерами 2 и 3

1 переключатся в состояние логического нуля, При дальнейшем поступлении ,сигналов на счетный вход 2 схема работает аналогично, Помимо работы в счетном решении (подсчет количества единиц в ркоде, ;поступающих на вход устройства) пред лагаемое устройство может минимизи ровать р код Фибоначчи, поступающий по информационным входам 1 устрой ства, При этом работа устройства ничем не отличается от работы известного устройства для приведения р кодов

Фибоначчи к минимальной форме, Формула изобретения

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

Фибоначчи к минимальной форме по авт св, N -1547074, о т л и ч а ю щ е е с я тем, что, с целью расши рения функциональных возможностей устройства за счет осуществления подсчета в р-коде Фибоначчи количест» ва единиц, поступающих на счетный вход, блоки свертки с номерами р+1, р+2, ° > „ 2р содержат инверсные информационные выходы, соединенные с ин версными выходами триггеров каждого из этих блоков, введены р двухвходо вых элементов И, р-входовый элемент

И и р+1 элементов ИЛИ, причем счет ный вход Ф-счетчика соединен с пер выми входами каждого двухвходового элемента И, вторые входы которых соединены с вторыми выходами блоков свертки с номерами р+l,p+2,; ° °,2р, входы xopoaoro элемента И, с вто рого по (p+l) соединены с инверс ными информационными выходами блоков свертки с номерами р+!, ° ° °,2р, вьг ходы двухвходовых и р входового эле» ментов И соединень| соответственно с первыми входами элементов ИЛИ, вто рые входы элементов ИЛИ соединены с информационными входами устройства, вторые выходы блоков свертки с номе» рами 2, ° °,р и первый выход первого блока свертки соединены с ииформа» ционными выходами устройства, шес5 !

6 тые входы блоков свертки с номерами р+1,р+2; °,,и соединены с информационными входами устройства, второй выход первого блока свертки соединен с выходом признака конца формирования кода устройства, выходы элемен» тов ИЛИ соединены с шестыми входами блоков свертки с номерами 1,2,..., 19406 р+1, вход логического нуля устроист» ва соединен с первым и вторым входа ми n-ro блока свертки и с вторыми

5 .входами с 2р+! по n-! блоков свертки, вход логической единицы устройства соединен с третьим и четвертым входами первого блока .свертки и четвер тым входом второго блока свертки!

6!9406 юг,2

Составитель A,Òèìîôåeâ

Редактор.НЯцола Техред М.Дидык Корректор:Т Малец

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

ВНИИПИ Государственного комитета по изобретениям и открьггиям при ГКНТ СССР

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

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

Устройство для приведения р-кодов фибоначчи к минимальной форме Устройство для приведения р-кодов фибоначчи к минимальной форме Устройство для приведения р-кодов фибоначчи к минимальной форме Устройство для приведения р-кодов фибоначчи к минимальной форме 

 

Похожие патенты:

Изобретение относится к вычислительной технике и передаче данных, может быть использовано для уплотнения пакетной формы t-кодов ()

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

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

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

Изобретение относится к вычислительной технике

Изобретение относится к технике связи и вычислительной технике

Изобретение относится к технике связи и вычислительной технике

Изобретение относится к автоматике и вычислительной технике и может быть использовано в гибких АСУ и ЭВМ для преобразования минимальной формы T<SB POS="POST">1</SB>-системы счисления в двоичный ряд чисел

Изобретение относится к вычислительной технике и технике связи

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

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

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

Изобретение относится к области электросвязи, а именно к технике сжатия дискретных сообщений для их передачи и хранения, таких как преобразованные к цифровому виду речевые, звуковые, телевизионные, факсимильные и т.п

Изобретение относится к области электросвязи, а именно к технике сжатия дискретных сообщений для их передачи и хранения, таких, как преобразованные к цифровому виду речевые, звуковые, телевизионные, факсимильные и т.п
Наверх