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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 9) ЯО и 03 М 7/30, С)06 Р: Ц/00 ПИСАНИЕ ИЗОБРЕТЕНИЯАВТОРСКОМУ СВИДЕТЕЛЬСТВУ ко-тех ницкоий,СССР986 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНЯТИЯПРИ ГКНТ СССР(71). Специальное конструкторснологическое бюро "Модуль" Виго политехнического институт(54) УСТРОЙСТВО ДЛЯ СВЕРТКИ КОДА ФИБОНАЧЧИ(57) Изобретение относится к вычислительной технике и предназначено длясвертки кода Фибоначчи с контролем.Цель изобретения - расширение функциональных возможностей за счет обнаружения ошибок, возникающих в результате сбоев и отказов элементов. Устройство содержит группу блоков 1 свертки, элемент ИЛИ 2, формирующий сигналошибки при неправильном выполненииоперации свертки, а каждый блок 1свертки - триггеры 17 и 18, элементИ 19, первый и второй элемент ИЛИ 20ц 21, элемент ИЛИ-НЕ 22. 1 з.п. ф-лы,1585901 5055 Изобретение Относится к вычисли-"тельной технике и может быть использонова для свертки кодов Фибоначчи,Пельш изобретения является расширечие функциональных возможностей засчет обнаружения ошибок, возникающихв результате сбоев и Отказов элементов,На фиг. 1 изображена структурнаясхема устройства для свертки кодаФибоначчи (для р = 1); на фиг. 2 -функциолаггьная хема блока свертки,устройство (фиг 1) содержит группу блоков Свертки 1.1-1,п, элементИЗИ 2, гоуппу информационных выходов3 устрой тва, тактовьй вход 4 устройства, группу информащлонных входов 5устрокстзае вход о начальнои установ-.ки устрсйства, выход 7 ошибки устройства г:,:рвый и второй уста:.Овоиыевходы 8 и 9 блока 1 свертки групгы,первый и второй информационные входы,10 и 11 блока 1 свертки группы, тактовьй вход 12 Олока 1 свертки гоуппы,третий глнфорьагплонпьй вход 13 блсна1 свертк:;" группы, вход 14 сброса блока 1 свертки группы, первый и второйвыходы 15 и 16 блока 1 свертки группы.Блок 1 свертки (фиг 2) содержитггервый и второй триггеры 17 и 18,элемент:.". 9 первый г: второй элементы 3 Пг 20 и 21 и элемент ИЛИ-НЕ 22,Устройство (фиг. 1)работает сггедующим образом.Перед началом работы поцачей единичного сигнала на вход 6 устройстватриггеры всех блоков 1 свертки устанавливаются в нулевое состояние, После загиги в триггеры 11 п-разрядногокода ис;:одной информаггии, подаваемого на входы 13 блоков 1 свертки устройство готовс к рабстеа В случае, если код, записанньа в триггерах 17 блоков 1. ь 1. (-1) и 1.(г) свертки удовлетворяет условию свертки, т,е, он равен "011", по приходу ча вход 12 синхроимпульса на выходе элемента И 19 блока 1.г сверт ки формируется единичньй сигнал, который, поступая на вход установки втриггера 18 этого блока :вертки, переводит его в ециничное состояние. Единичньй сигнал с грямого выхо-" да триггеэа 18 блока 1. свертки поступает на соответствующие входы элементов ИЧИ 20 блоков 1.1., 1,(г - 1) и 1(1- 2) свертгзл а с выходов элементов ИЛИ 20 - насчетные входы триггеров 17 этих блоков свертки, Эти триггеры по заднему5фронту того же синхроимпульса изменя.ют свое состояние на противоположное,При правильном переключении триггерьг 17 блоков 1. 1. (1.-1) и 1. (12) свертки переходят в состояние10 "100". Это свидетельствует о правильном выполнении операции свертки исходного кода, записанного в этих триггерах. После этого на выходах элементаИЛИ-НЕ 22 блока 1.г свертки появляется единичный сигнал, который черезэлемент ИЛИ 21 поступает на вход установки в "0" триггерА 18 блока этогоблока свертки и сбрасывает его в исходное нулевое состояние,В случае переключения триггеров17 блоков 1.1., 1.(.-1) и 1.(3.-2)свертки в состояние "000", "001",0 1 О0 1 11 0 1 Рт1 1 О1 1 19 Э 9являющееся результатом неправильногоьыполнения операции свертки исходногокода, на выходе элемента ИЛИ-НЕ 22блока 1. 1 свертки присутствует нулевойсигнал, который поступаетчерез элементИЛИ 21 на вход установки в "0" триг 30гера 18 этого блока свертки. В резуль"тате триггер 18 блока 1.х Свертки остается в единичном состоянии и единичньй сигнал с его прямого выходачерез элемент ИЛИ 2 поступает на выход 7 устройства, с которого черезфиксированное время с момента поступления импульса на вход 12, равноевремени свертки, считывается единичный сигнал ошибки. В случае правильного выполнения операции свертки на40 всех входах элемента ИЛИ 2 и на выходе 7 устройства в указанное времяприсутствуют нулевые сигналы. Формула изобре гения Устройство для свертки кода Фибоначчи содержащее группу блоков свертки причем первый выход 1-го блока свертки группы (х = 1-п, и - количество разрядов кода) соединен с первым установочным входом (.-1)-го и вторым установочным входом (х-р)- го блоков свертки группы (р = 1,2 ) второй выход -го бггока свертки груггпы является -м информационным выходом группы устройства и соединен с первым информационным входом (1.+1)-го и вторым информационным входом ( +515859р+1)-го блоков свертки группы, такто-вый вход устройства соединен с тактовыми входами блоков свертки группы,третьи информационные входы которыхявляются соответствующими информаци 5онными входами группы устройства,вход начальной установки которого соединен с входами сброса блоков свертки группы, вход логического нуля устройства соединен с вторым информационным входом первого блока сверткигруппы, отличающеесятем, что, с целью расширения функциональных возможностей за счет обнаружения ошибок, возникающих в результате сбоев и отказов элементов, оно содержит элемент ИЛИ, причем первыевыходы блоков свертки, кроме первого,группы соединены соответственно с 20входами элемента ИЛИ, выход которогоявляется выходом ошибки устройства,второй установочный вход (п)-гоблока свертки группы соединен с пер".вым выходом п-го блока свертки груп- .25пы, второй информационный вход второго блока свертки группы соединенс вторым выходом первого блока свертки группы, первый и второй установоч;ный входы и-го блока свертки группыи первый информационный вход первогоблока свертки группы соединены с входом логического нуля устройства,2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что блок сверт 01ки содержит первый и второй триггеры, элемент, И, первый и второй элементы ИЛИ и элемент ИЛИ-НЕ, причем.первый и второй установочные входыблока свертки соединены соответственно с первым и вторым входами первогоэлемента ИЛИ, выход и третий вход которого соединены соответственно сосчетным входом первого триггера и выходом второго триггера, входы уста".новки в "1" и "О" которого соединенысоответственно с выходами элемента Ии второго элемента ИЛИ, выход второго триггера и прямой выход первоготриггера являются соответственно перзым и вторым выходами блока свертки,вход адреса которого соединен с входом установки в "О" первого триггераи первым входом второго элемента ИЛИ,второй вход которого соединен с выходом элемента ИЛИ-НЕ, первый вход которого соединен с первым входом элемента И и инверсным выходом первоготриггера, вход установки в "1" которого соединен с третьим информационным входом блока свертки, тактовыйвход которого соединен с входом разрешения записи первого триггера ивторым входом элемента И, третий входкоторого соединен с вторым входомэлемента ИЛИ-НЕ и первым информаци-онным входом блока свертки, второйинформационный вход которого соединенс четвертым входом элемента И и третьим входом элемента ИЛИ-НЕ,