SU1322467A1

SU1322467A1 - Пересчетна схема в коде Фибоначчи

Info

Publication number: SU1322467A1
Application number: SU853891609A
Authority: SU
Inventors: Фирдоси Адил Оглы Мамедов; Яшар Адил Оглы Мамедов; Иосиф Зиновьевич Животовский; Минара Абдулхалыг Кызы Иманова
Original assignee: Научно-Производственное Объединение Космических Исследований При Ан Азсср
Priority date: 1985-04-29
Filing date: 1985-04-29
Publication date: 1987-07-07

Abstract

Изобретение относитс к вычислительной технике и может быть использовано при подсчете импульсов в коде Фибоначчи. Целью изобретени вл етс повышение быстродействи . Дл этого устройство содержит 1К-триггеры, элементы И, элементы РШИ и злемен- ты НЕ. Изобретение позвол ет сократить объем оборудовани , что приводит к повышению надежности. 2 ил. м 4 О5 SJ

Description

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

На фиг,1 пре:дстааг1ена блок-схема предлагаемой пе.ресчетной схемы; на фиг.2 - эпюры, характеризующие работу пересчетной схемы,

Пересчетна содерлсит IK- триггеры U1, 1.2 и 1.3, элементы И 2 и 3, элемент ИЛИ 4, элементы НЕ 5 и 6, выход 7 переноса, управл ющий выход 8,, счетный вход 9, управл ющий вход 10, вход 11 сброса, информационные выходы 12 пересчетной схем1 1.

Пересчетна схема функщ-юнирует следуюпрм образом.

Дл увеличени разр дности общей схег-Вз р д пересчетных схем .объедини- ютс следу ощим образом. 7 переноса каждой пересчетной схемы соедин етс со счетным входом 9 последующей пересчетной схекы, управл ющий выход 8 - с. управл ющим входом- 10 предыдущей, входы 11 сброса объедин ютс „

В исходном состо нии 1К-триггеры 1 пересчетных схем наход тс в нулевых состо ни х. При нулевом состо нии всех 1К-триггеров пересчетных схем на входе 10 первой пересчетной схемы присутствует сигнал логической 1 с выхода 8 второй пересчетной схемы. При поступлени.и первого тактового импульса на вход 9 первой пересчетной схемь Ж-тригг-ер 1,1 (фиг о 26) устанавливаетс в состо ние логической 1 (фиг,2в), так как на его I- и К-входах присутствуют сигналы логической поступающие с инверсного 1К-триггера 1,2, Этот же импульс записывает нуль в 1К-триггер 1.2 (фиг.Зг) так как на его втором 1-входе присутствует сигнал логического О, подаваемый с пр мого выхода ЗК-триггера l.il, а на К-входах присутствуют сигналы логической подаваемые с инверсных выходов 3-К-- триггеров 1о1 и 1.3, 1К триггер 1«3 находитс в режиме хранени предьщу- щёго состо ни (фиг„2д),, так как на его втором 1 входе и на. третьем К-вхо- де присутствуют сигналы логического О, подаваемые соответственно с пр мых выходов ; К-триггерС1В 1«1 и 1,2 о На выходе пересчетной схемы устанавливаетс код 000001 о

При лс ступлении второго тактового импульса уровни сигналов на 1-й К- входах ЗЬ триггера 1.1 соответствуют состолнию логической 1, поэтому он переключаетс в противополеж- ное состо ние логического О (фиг.2Б)„ Так как в предыдущем такте ТК-триггсф 1„1 находилс в состо нии

логической

Ч

1К-триггер 1.3 в сос

то нии логического О и на 1-вход-ах 1К-триггер а 1.2 присутствовали сигналы логической 1, а на втором К входе сигнал логического О, подаваемый с инверсного выхода 1К-тригге- ра 1,1, 53 1К-триггер 1.2 записываетс единица (фиг.Зг). 1К-триггер 1.3 находитс в режиме записи нул (фиг„2д):, так как на его К-входах присутствуют сигналы логической 1 с пр мого выхода 1К-триггера 1.1, с инверсного выхода 1К-тригтера 1.2 и с входа 10 пересчетной схемы, а на его втором 1-входе присутствует сигнал логического О с пр мого выхода 1К триггера 1.2, На выходе пе- ресчетноЭ схемы устанавливаетс код 000010.

Перед поступпением третьего тактового импульса на I- и К-входах

1К триггера 1,1 присутствуют сигналы логического О с инверсного хода 1К-триггера 1.2, на К-входах 1К триггера 1.2 - сигналы логической 1, иораваеь1ые с инверсных выходов ,

1К-триггеров 1.1 и 1.3, а на 1-входе 1К триггера 1.2 - сигнал логическо- г о О с пр мого выхода К-тригге- ра 1.2, Па 1-входах Т.К-триггера 1,3 присутствуют сигналы логической I,

подаваемые соответственно с инверсного 1К-триггера 10, с пр мого 1К-триггера 1.2 и с входа 10 пересчетной схемы, а на третьем К-Еходе 1К-триггера .3 присутствует сих нал логического О с пр мого выхода .К-триггера 1.1. Таким образом, IK-триггер 1,1 находитс в режиме хранени предьщущего состо ни (фиг,2в), IK-TpHri ep 1,2 - в режиме загшси нул

(фиг,2г |, а 1К-триггер 1,3 - в режиме записи единицы (фиг,2д). Третий тактовый импульс усТана вливает на выходе пересчетной код 000100,

Перед поступлением четвертого тактового ммпульса 1К-триггер 1 находитс в режиме записи единицы (фиг,2в), так как на его I-- и К-входах присутствует :;игпал логической I с инверсного вылюда 1К-триггера« 1К-триггер

1,2 находитс в режиме хранени нре- дыдущего состо ни (фиг.2г), обусловленного наличием сигнала логического О на его втором 1-входе с пр мого выхода 1К-триггера 1.1 и на его пер- вом и третьем К-входах с инверсного выхода 1К-триггера 1.3. Последний также находитс в режиме хранени предыдущего состо ни (фиг,2д), обусловленного наличием сигнала логического О W на его третьем К-входе с пр мого выхода 1К-три-гера 1.1 и на его втором 1-входе с пр мого выхода 1К-тригге- ра 1.2. Таким образом, четвертый тактовый импульс измен ет состо ние тЬль- 5 ко 1К-триггера 1.1 (фиг.2в). На выходе пересчетной схемы устанавливаетс код 000101.

Перед поступлением п того тактовогер 1.2 в состо ние логической I, 1К-триггер 1.3 свое состо ние не измен ет . На выходе пересчетной схемы устанавливаетс код 001010,

В этом состо нии на первом и втором входах второго элемента И 3 первой пересчетной схемы присутствуют сигналы логической 1, подаваемые соответственно с пр мого выхода 12 1К-триггера и с выхода второго элемента НЕ 6.

Перед приходом восьмого тактового импульса IK-триггеры первой пересчет ной схемы наход тс в режимах: IK- триггер 1.1 - в режиме хранени предыдущего состо ни , 1К-триггер 1.2 - в режиме записи нул , 1К-триггер 1,3 в режиме хранени предыдущего состо ни , обусловленного наличием сигнала

го импульса (фиг.2б) 1К-триггеры пер-20 логического О на его третьем I- и

вой пересчетной схемы наход тс в режимах: 1К-триггер 1.1 - в счетном режиме (фиг,2в), 1К-триггер 1,2 - в режиме хранени предыдущего состо ни (фиг.2г), 1К-триггер 1.3 - в режиме записи нул (фиг.2д),

.На первом, втором и третьем вход- дах первого элемента И 2 присутству- ют сигналы логической 1, подаваемые соответственно с пр мых выходов IK- триггеров 1.1 и 1.3 и входа 10 пересчетной схемы. Таким образом, п тый тактовый импульс устанавливает все 1К-триггеры первой пересчетной схемы в исходное состо ние и через .первый элемент И 2 и первый элемент НЕ 5 с выхода 7 первой пересчетной схемы поступает на вход второй пересчетной схемы (фиг,2е). При этом 1К-триг- гер 1,1 второй пересчетной схемы устанавливаетс в единичное состо ние (фиг,2ж). На выходе пересчетной схемы устанавливаетс код 001000, При этом на выходе 8 второй пересчетной схемы по вл етс сигнал логического О,

Пересчетна схема в коде Фибоначчи , содержаща первый, второй и третий триггеры, входы сброса которых объединены и подключены к входу сброса пересчетной схемы, первый элемент И, первый вход которого вл етс управл ющим входом пересчетной схемы, единичные выходы триггеров вл ютс информационными выходами пересчетной схемы, инверсный выход первого тригпоступающий на вход 10 первой пересчетной схемы.

Шестой тактовый импульс аналогично устанавливает 1К-триггеры первой пе- Q гера вл етс управл ющим выходом пересчетной схемы в состо ние: 1К-триг- ресчетной схемы, пр мой выход второго

триггера соединен с первым входом второго элемента И, выход которого соеди- нен с первым входом элемента ИЛИ, чающа с тем, что, с целью повышени быстродействи пересчетной схемы, в нее введены элементы НЕ, пр мой выход первого триггера подключен к второму входу первого эле .гер 1,1 в состо ние логической 1, 1К-триггеры 1,2 и 1,3 свое состо ние не измен ют. На выходе пересчетной схемы устанавливаетс код 001001,

Седьмой тактовый импульс устанавливает 1К-триггеры первой пересчетной схемы в состо ние: 1К-триггер 1,1 в состо ние логического

О, IK-триггер 1.2 в состо ние логической I, 1К-триггер 1.3 свое состо ние не измен ет . На выходе пересчетной схемы устанавливаетс код 001010,

Перед приходом восьмого тактового импульса IK-триггеры первой пересчетной схемы наход тс в режимах: IK- триггер 1.1 - в режиме хранени предыдущего состо ни , 1К-триггер 1.2 - в режиме записи нул , 1К-триггер 1,3 в режиме хранени предыдущего состо ни , обусловленного наличием сигнала

первом К-входах, подаваемого на вход 1 с второй пересчетной схемы. Таким образом , восьмой тактовый импульс устанавливает все 1К-триггеры первой пересчетной схемы в исходное состо ние и с выхода 7 первой пересчетной схемы поступает на вход 9 второй пересчетной схемы. На выходе пересчетной схемы устанавливаетс код 010000.

В дальнейшем работа пересчетной схемы ocyo ecтвл eтc аналогично.

С поступлением внешнего сигнала на вход 11 сброса 1К-триггеры всех пере- счетных схем устанавливаютс в нулевое состо ние, после чего пересчетна схема готова дл нового цикла счета.

Claims

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

Пересчетна схема в коде Фибоначчи , содержаща первый, второй и третий триггеры, входы сброса которых объединены и подключены к входу сброса пересчетной схемы, первый элемент И, первый вход которого вл етс управл ющим входом пересчетной схемы, единичные выходы триггеров вл ютс информационными выходами пересчетной схемы, инверсный выход первого триггера вл етс управл ющим выходом пересчетной схемы, пр мой выход второго

мента И, первому 1-входу второго триггера и первому К-входу третьего триггера , первый К-вход второго триггера и первый 1-вход третьего триггера объединены и подключеиз к инверсному выходу первого триггера, пр мой выход второго триггера подключен к второму 1-входу третьего триггера, инверсный выход второго триггера подключен к второму К-входу третьего триггера и I- и К-входам первого триггера, пр мой выход третьего триггера подключен к третьему входу первого элемента И, выход которого подключен к второму входу элемента ИЛИ, выход которого че Kf2t2

t U .

рез первый элемент HE подключен к выходу переноса пересчетной схемы, ин- версный выход третьего триггера подключен к вторым и третьим I- и К-входам второго триггера, третьи I- и К-входы третьего триггера и вход второго элемента НЕ объединены и подключены к управл ющему входу пересчетной схемы, .выход второго элемента НЕ подключен к второму входу второго элемента И, синхровходы триггеров, четвертый вход первого элемента И и третий вход второго элемента И объединены и подключены к счетному входу пересчетной схемы,

г

-g

t.)

f.2

Ь

fi

13

Ь

fe.f

Ю

-M

S .Li.ll±l.-LL.Ll.JLLLJJ.Ll

S ...™™n.,,

. n: П П П

..J

r

Редактор И„Горна

г. г

Составитель Н.Бочарова Техред А.Кравчук

Корректор М.Демчик

Заказ 2878/55 Тиралс 901 . Подписное ВШ ШПИ Государственного комитета СССР

по делам изобретений и открытий П3035, Москва, , Раушска наб., д. 4/5

.Производственно-полиграфическое предпри тие, г, Ужгород, ул. Проектна , 4