Устройство для регистрации последовательности данных

(й)5 С 06 Г 15 ЕЛЬСТВ оды оценкиычислительньс.287.288.ельство СССРР 11/28, 30 х сис 12.86, ПОСЛЕРЕГИСТРАЦИИ вто си ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОбРЕТЕНИЯМ И ОЧНРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗО А ВТОРСКОМУ Сви(56) Драммонд М. Метмерений дискретных втем - М,: Мир, 1977,Авторское свидетВ 1405062, кл. С 06(54) УСТРОЙСТВО ДЛЯДОВАТЕЛЬНОСТИ ДАННЫХ(57) Изобретение отн 2тике и вычислительной тнайти применение при ралиэаторов заданных инфоследовательностей. Цельявляется упрощение устрройство содержит блокирегистр 4 длины последорегистр 5 входного симвтельности, элемент ИЛИадержки, элемент И 8-112 сравнения и счетчири совпадении входнойности с эталонной на выется сигнал сравнения. ехнике и можетзработке анармационных пою изобретенияойства. Уст 1-3 памяти,.вательности,ола последова 6, элемент 7О, схемы 1к 13 адреса,последовательходе 15 появля"1583 МО Адреса ячеек блоков 1-3памяти Адреса пере- Признаки хода (содержи- цикла (сомое блока 2 в держимое блопамяти)ка 3 памяти) Эталонная последовательность(содержимоеблока 1 памяти) 00 0 00 01 10 где А и С - двоичные коды, 1-3 памяти, адрес которых приходит наАнализируемая последовательность 4 адресные входы блоков с выхода счетчипоступает на вход 16 устройства. В ка 13, считывается информация. Код пермамеит появления очередного символа ваго элемента эталонной последователь- входной последовательности на такто- ности А с выхода блока 1 памяти постувый вход 14 устройства приходит сигнал пает на первый вход схемы 11 сравнения, Этот сигнал поступает на вход записи На второй входсхемы 11 сравнения пос-:.50регистра 5, записывая. в него ;двоич- - тупает код входного символа с выхода иый код символа последовательности,. регистра 5. Адрес перехода 00 с выхода поступающий с входа 16 на его ичформа- блока 2 памяти поступает на информационный вход. Кроме того, этот сиг- ционный вход счетчика 13. Признак цик- нал поступает па первый вход элемента ла 0 с выхода блока 3 памяти поступа- ИЛИ 6 на выходе которого появляет- ет на первыи вход элемента И 10. На55Эся сигнал, который поступает на вход первый вход элемента И 8 и прямой элемента 7 задержки и входы считыва- вход элемента И 9 с выхода элемента 7 оия блоков 1-Э памяти. Иэ ячеек блоков задержки поступает сигнал, задержанный Изобретение относится к автоматикеи вычислительной технике и может бытьиспользовано в анализаторах при отладке программ и аппаратно-программных5средств ЭВМ.Целью изобретения является упрощение устройства,Иа чертеже представлена схема уст"ройства, 10Устройство содержит три блока 1-3памяти, регистр 4 длины последовательности, Регистр 5 входного символа последовательности, элемент ИЛИ 6,элемент 7 задержки, три элемента И 8" 1510, две схемы 11 и 12 сравнения, счетчик 13 адреса тактовый вход 4 устрой ства,выход 15 признака конца регистрации устройства и вход 16 анализируемойпоследовательности устройства. 20Блок 1 памяти имеет емкость и х ш,где и - длина количество :элементов)эталонной последовательности;,ш - разрядность входного символа последова-;тельности, В нем хранится эталоннаяпоследовательность, т.е последова:,:тельность, которую надо обнаружить вовходном потоке. В первой ячейке блока1 памяти хранится первый элемент эта-,лонной последовательности, во второй -30второй элемент и т,д Блок 2 памяти имеет емкость и х Е, где Ы1 орп, и предназначен для хранения адресов перехода, Адрес пе" рехода представляет собой адрес ячейки блока 1 памяти, хранящий элементэталонной последовательности, к сравнению с которым надо перейти при не". совпадении очередного элемента с пос" тупившим символом последовательности,Блок 3 памяти имеет емкость и х 1 и предназначен для хранения признаков цикла."Единичный признак цикла разрешает провести повторный цикл сравнения, в котором поступивший символ последовательности сравнивается с элементом эталонной последовательности, адрес которого считан их блока 2 памяти, Регистр 4 предназначен . для хранения кода количества элемен-. тов эталонной последовательности.Устройство работает следующим образом.В исходном состоянии(цепи установ" ки узлов устройства в исходное состояние не показанысчетчик 13 обнулен. Пусть в потоке входных символов необходимо обнаружить последовательность из трех символов; А,Л, С. Тогда в блоках 1-3 памяти прошивается следующая информация:5 1 О 15 20 25 30 Формула 40 45 50 55 5 158на время срабатывания блоков 1"3 памяти и схемы 11 сравнения.Если символ, записанный в регистр5, является символом А, то на выходесхемы 11 сравнения появляется единичный сигнал, который поступает на второй вход элемента И 8 и инверсныйвход элемента И 9. При этом на выхо"де элемента И 8 появляется сигнал,который поступает на счетный входсчетчика 13 и тактовый вход схемы 12сравнения, Передний фронт этогосигнала увеличивает содержимое счетчика 13 на единицу, На выходе схемы12 сравнения сигнала нет, так каксодержимое регистра 4 (двоинный код11) не совпадает с содержимым счетчика 13 (двоичный код 01), Таким образом, устройство подготовлено к приему следующего символа анализируемойпоследовательности.Если следующий символ, поступившийна вход 16, является символом А, т.е.совпадает с вторым элементом эталон-ной последовательности, то, устройство работает так же, как и при анализе первого входного символа, В результате на счетчике 13. формируетсядвоичный код 1 О.Если третий символ, поступившийна вход 16, является символом С, т,е.совпадает с третьим элементом эталонной последовательности, то сигналомс выхода элемента И 8 на счетчике 13формируется двоичный код 11, Этоткод поступает на первый вход схемы 12сравнения, второй вход которой соединен с выходом регистра 4. Так как регистр 4 также хранит двоичный код 11,то по приходу сигнала на тактовыйвход схемы 11 сравнения она на своемвыходе вырабатывает сигнал. Этот сигнал поступает на вход начальной уста"новки счетчика 13, обнуляя его, и навыход 15 устройства, сообщая о том,что во входном потоке символов обнаружена последовательность, совпадающая сс эталонной,Ясли третий символ, поступившийна вход 16,не является символом С,т.е.не совпадает с третьим элементом эталонной последовательности, то на выходе схемы 11 сравнения появляетсянулевой сигнал, а. сигнал с выхода элемента 7 задержки проходит через эле"мент И 9, С выхода элемента И 9 сигналпоступает на вход записи счетчика 13и записывает в него двоичный код 01 3940 6 считанный из третьей ячейки блока 2памяти. Кроме того, этот сигнал постуЬпает на второй вход элемента И 10,на первый вход которого поступает "1",считанная из третьей ячейки блока 3памяти. На выходе элемента И 10 появляется сигнал, который поступает навторой вход элемента ИЛИ 6. Последнийвырабатывает на своем выходе сигнал,в результате этого в устройстве запускается цикл сравнения третьего символа из входной последовательностис вторым элементом А эталонной последовательности. Это необходимо, таккак третий символ из входной последовательности может быть элементом А,а четвертый символ - элементом С, Тог"да второй, третий и четвертый входные символы образуют последовательность, совпадающую с эталонной.Если третий входной символ не сравнится и с вторым элементом эталоннойпоследовательности, то в счетчик 13запишется двоичный код 00 из второйячейки блока 2 памяти, а "0", считанный из второй ячейки блока 3 памяти,не пропустит сигнал с выхода элементаИ 9 через элемент И 10,Таким образом, устройство возвращается в исходное состояние и анализ четвертого входного символа производится аналогично анализу первоговходного символа,изобретения Устройство для регистрации последовательности данных, содержащее три блока памяти, счетчик адреса, первый элемент И и элемент ИЛИ, выход элемента ИЛИ соединен с входами считывания первого, второго и третьего блоков памяти, информационные выходы счетчика адреса соединены с адресными входами первого, второго и третьего блоков памяти, выход первого элемента И соединен со счетным входом счетчика адреса, о т л и ч а ю щ е - е с я тем, что, с целью упрощения, устройство содержит регистр длины последовательности, регистр входного: символа последовательности, первую,и вторую схемы сравнения, второй и третий элементы И и элемент задержки, причем тактовый вход устройства соединен с первым входом элемента ИЛИ ивходом записи регистра входного символа последовательности, выход которо-..Шулла Техред Л.СердюковаКорректор А.Осауленко Редактор Ифаказ 2256 Тираж 570 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгородул. Гагарина, 101 7го соединен с первым входом первой схемы сравнения, вход .анализируемой последовательности устройства соединен с информационным входом регистра входного символа последовательности, выход элемента ИЛИ через элемент задержки соединен с первым входом первого элемента И и первым входом второго элемента И, выход которого соеди нен с входом записи счетчика адреса и первым. входом третьего. элемента И, "информационный выход первого блока памяти соединен с вторым входом пер". вой схемы сравнения, выход которой г соединен с инверсным входом второго элемента И и вторым входом первегэ вэлемента И, выход которого соединен с тактовым входом второй схемы сравЙения, информацные выход ориг и третьего блоков памяти соединены соответственно с информационным входом счетчика адреса и вторым входом третьего элемента И, выход которого соединен с вторым входом элемента ИЛИ, информационные выходы счетчика адреса и регистра длины последовательности соединены соответственно с первым и вторым входами второй схемы сравнения, выход которой соединен с входом начальной установки счетчика адреса и является выходом признака конца регистрации устройства.