Формирователь сигнатур

(19) 00 1 46067 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯПРИ ГННТ СССРПИСАНИЕАВТОРСКОМУ СВИ ЗОБРЕТТЕЛЬСТВУ Ц:,с ,; , : ., ., 1 Б:.Б;,1:Э,29;Паля Э роники.4. 198 ФОРМИРОВАТЕЛЬ СИГИИзобретение относиой технике и можео для получения си-33.просы радиоэлеквып. 3, с. 40 темах контроля и диагностики цифровых объектов, Целью изобретения является повышение быстродействия. Устройство содержит счетчик 1 адреса, блок2 оперативной памяти, Р-триггер 3,элемент 4 ИСКЛЮЧАЮЩЕЕ ИЛИ, Устройствопозволяет осуществлять свертку одного бита входной информационной последовательности за два обращения к па- .мяти, что позволяет в три раза повысить быстродействие по сравнению сустройством-прототипом, где эта яесвертка выполняется за шесть тактов.1 ил.3 1499348Изобретение относится к вычислительной технике и может быть использовано для получения сигнатур в системах контроля и диагностики цифровых объектов,Целью изобретения является повыше ние быстродействия.На чертеже представлена функциональная схема формирователя. 1 ОФормирователь содержит счетчикадреса, блок 2.оперативной памяти,В-триггер 3, элемент ИСКЛЮЧАЮЩЕЕИЛИ 4, вход 5 начальной установки,вход 6 размещения работы, вход 7 загрузки, тактовый вход 8, информацион-,ный вход 9 и выход 10.Формирователь работает следующимобразом.По входу 5 начальной установки 20счетчик 1 адреса и Э-триггер 3 устанавливаются в нулевое состояние. Первый бит обрабатываемой последовательности подается на второй входэлемента ИСКЛЮЧАЮЩЕЕ ИЛИ: 4, и по 25входу 7 подается сигнал записи. Приэтом, если первый бит обрабатываемой .последовательности - логическая "1",то на .выходе элемента ИСКЛЮЧАЮЩЕЕИЛИ 4 устанавливается высокий уровень 30(так как на второй вход из 0-триггера поступает логический "О"), который записывается по нулевому адресублока 2 оперативной памяти, а еслипервый бит обрабатываемой последовательности - логический "О", то понулевому адресу блока памяти записывается логический "О". После этого навторой вход элемента 4 поступает второй бит обрабатываемой последовательности и по входам 8 и 7 поочередноподаются тактовый сигнал на счетныйвход счетчика 1 адреса и сигнал заг-рузки, благодаря чему по первому адресу блока 2 записывается второй битпоследовательности, и т,д. до заполнения всех адресов блока памяти.Затем начинается сжатие тестовыхпоследовательностей, для чего по входу 8 подается тактовый сигнал, вызывающий переполнение счетчика 1,который устанавливает счетчик в нулевоесостояние, по входу 6 подается сигнал, по которому ранее записаннаяинформация с нулевого адреса блокапамяти переписывается в Э-триггер.По входу 7 подается сигнал, с помощьюкоторого по нулевому адресу памятизаписывается информация, полученная 4суммированием по модулю два информации, считанной с нулевого адреса, с (и+1)-м битом обрабатываемой тестовой последовательности. После этого на информационный вход 9 подается (и+2)-й бит, по входам 8,6 и 7 подаются поочередно сигналы, по которым по первому адресу блока памяти записывается информация, полученная суммированием по модулю два ранее записанной по первому адресу блока памяти информации с (и+2)-м битом обрабатываемой последовательности, и т,д. до исчерпания обработки всех битов последовательности.В конце обработки в памяти образована и-битовая последовательность.Выдача результатов сжатых входных последовательностей осуществляется с выхода 10, для чего устанавливается в нулевое состояние счетчик адреса и по входу 6 подается сигнал считывания.Входы 5 - 8 и выход 10 могут подключаться или к пульту, или к мик- роЭВИ в зависимости от области применения формирователя.Таким образом, предлагаемый формирователь позволяет осуществлять обработку каждого такта входной последовательности за два обращения к памяти, что увеличивает частоту контроля в три раза по сравнению с известным. Ф о р м у л а и 3 о б р е т е,н и яФормирователь сигнатур, содержащий блок оперативной памяти и счетчик адреса, причем группа разрядных выходов счетчика адреса соединена с группой адресных входов блока операативной памяти, счетный вход счетчика адреса является тактовым входом формирователя, вход начальной установки счетчика адреса соединен с входом начальной установки формирователя, вход записи блока оперативной памяти является входом загрузки формирователя, о т л и ч а ю щ и й с я тем, что, с целью повышения быстродействия, формирователь содержит Э- триггер и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с информационным входом блока оперативной паомяти, выход которого соединен с информационным входом Р-триггера,тактовый вход которого является входом разрешения работы формирователя, входСоставитель С,СтарчихинТехред М. Ходанич Корректор И.Муска Редактор В.Петраш Заказ 4695/48 Тирах 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 6 1499348 6сброса Р-триггера соединен с входом является выходом Аормирователя,втоначальной установки формирователя, рой вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ выход Э триггера соединен с первым является информационным входом Форвходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и мирователя.