Устройство для свертки по модулю

СОЮЗ СОВЕТСНИХОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК ЗСЮ 6 06 Г 11/00 ТЕНИЯЮ 4 МО ЗЮдкрю,(21) 3633246/24(22) 09.08.83(прототип) . идетельство СССГ 11/00,1969.етельство СССРР 11/00, 1980 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИЕ ИЗОБ АВТОРСИОМУ СВИДЕТЕЛЬСТВ(54)(57) УСТРОЙСТВО ДЛЯ СВЕРТКИ ПО МОДУЛЮ, содержащее первый регистр, первый счетчик, три группы элементов И, первый элемент ИЛИ и два элемента И, причем информационные входы первого регистра являются группой инФормационных входов первого числа устройства, выходы первого регистра соединены с первыми входами соответствующих элементов И первой группы, выходы которых соединены с соответфствующими входами первого элемента ИЛИ, выходы первого счетчика соединены с первыми входами соответствующих элементов И второй груг. - пы, выходы которых являются группой выходов свертки устройства,вторые входы элементов И второй группы объединены, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей устройства за счет одновременной свертки двух чисел, в него введены второй регистр, два счетчика, два дешиф" ратора, второй элемент ИЛЙ, группа сумматоров по модулю два, триггер, генератор импульсов, элемент задерж-. кй, причем информационные входы вто рого регистра являются группой информационных входов второго числаустройства, выходы второго регистра соединены с первыми входами соответствующих элементов И,третьей группы, выходы которых соединены с со-. ответствующими входами второго элемента ИЛИ, выходы первого и второго элементов ИЛИ соединены соответственно с первым и вторым входами первого элемента И, выход которого соединен со счетным входом первого счетчика, единичный вход триггера является входом запуска устройства,нулевой выход триггера соединен с установочными входами первого и второго регистров и второго и третьего счетчиков, единичный выход триггера соединен с первым входом второго элемента И, второй вход которого соединен с выходом генератора импульсов, Ф выход второго элемента И соединен со счетным входом второго счетчика, выходы разрядов которого соединены с соответствующими входами первого дешифратора и первыми входами соответствующих сумматоров по модулю два группы, выходы которых соединены с соответствующими входами второго дешифратора, выходы которого соединены с вторыми входами соответствующих элементов И третьей группы, выход переполнения второго счетчика соединен со счетным входом третьего счетчика, вторыми входами элементов И второй группы и входом элемента задержки, выход которого .соединен с установочным входом первого счетчика, выходы первого дешифратора сое динены с вторыми входами соответствующих элементов И первой группы, вторые входы сумматоров по модулю два группы соединены с выходами соответствующих разрядов третьего счетчика, выход переполнения которого соединен с нулевым входом триггера.10 Поставленная цель достигается тем, что в устройство для свертки по модулю, содержащее первый ре" гистр, первый счетчик, три группы элементов И, первый элемент ИЛИ и два элемента И, причем информационные входы первого регистра являются . груцпой информационных входов первого числа устройства, выходы первого ре-гистра соединены с первыми входами 60 соответствующих элементов И первой группы, выходы которых соединены с соответствующими входами первого элемента ИЛИ, выходы первого счетчика соединены с первыми .входами 65 Изсбретение относится к автоматике и вычислительной технике и можетбыть использовано при построении распознающих систем, контрольной аппаратуры и других устройств вычислительной техники. 5Известно устройство для свертки,содержащее регистры контрольных кодов, сумматор контрольных кодов помоцулю, логические схемы и блок управления 13.Однако это устройство имеет низкую надежность из-за сложности схемы,Наиболее близким к предлагаемомупо технической сущности является устройство длясвертки по модулю,содержащее регистр, четыре группы элементов И,счетчик, элемент И и элемент ИЛИ. Первые входы элементов Ипервой группы являются входами устройства, а вторые входы соединены ссинхронизирующим входом устройства,Выход каждого элемента И первой ивторой групп соединен с единичным инулевым входом соответствующего разряда регистра, единичный выход каждого разряда которого соединен спервым входом соответствующего элемента И второй группы, выход которого соединен с соответствующим входом элеМента ИЛИ, выход которого со- З 0единен со счетным входом счетчика,Информационные выходы счетчикасоединены с соответствующим элементом И четвертой группы, выходы.которых являются выходом устройства. Выход каждого элемента И третьейгруппы соединен с вторым входом эле-,мента И второй группы и с первымвходом последующего элемента Итретьей группы, второй вход которогоподключен к синхронизирующему входуустройства 21.Известное устройство для сверткипо модулю не позволяет определятьсвертку двух и более чисел, а такжеучитывать все составляющие считываемых чисел.Цель изобретения - расширениефункциональных возможностей устройства за счет одновременной сверткидвух чисел. 50 соответствующих элементов И второй группы, выходы которых являются группой выходов свертки устройства,нторые входы элементов И второй группы объединены, введены второй регистр, два счетчика, два дешифратора,второй элемент ИЛИ, группа сумматоров по модулю два, триггер, генератор импульсов, элемент задержки, причем информационные входы второго регистра являются группой информационных входов второго числа устройства, выходы второго регистра соединены с первыми входами соответствующих элементов И третьей группы, выходы которых соединены с соответствующими входами второго элемента ИЛИ,выходы первого и второго элементов ИЛИ соединены соответственно с первым и вторым входами первого элемента И, выход которого соединен со счетным входом первого счетчика, единичный вход триггера является входом запуска устройства, нулевой выход триггера соецинен с установочными входами первого и второго регистров и второго и третьего счетчиков, единичный выход триггера соединен с первым входоМ второго элемента И, второй вход которого соед .ен с выходом генератора импульсон, выход второго элемента И соединен со счетным входом второго счетчика, выходы разрядон которого соединены с соответствующими входами первого дешифратора и первыми входами соответствующих сумматоров по модулю дна группы, выходы которых соединены с соответствующими входами второго дешифратора, выходы которого соединены с вторыми входами соответствующих элементов И третьей группы, выход переполнения второго счетчика соединен со счетным входом третьего счетчика, вторыми входами элементов И второй группы и входом элемента задержки, выход которого соединен с установочным входом первого счетчика, выходы первого дешифратора соединены с вторыми входами соответствующих элементов И первой группы, вторые входы сумматоров по модулю два группы соединены с выходами соответствующих разрядов третьего счетчика, выход переполнения которого соединен с нулевым входом триггера.На чертеже изображена функциональная схема предлагаемого уст" ройства для свертки по модулю.Устройство для свертки по модулю содержит первый 1 и второй 2 регист- ры, входы которых являются группами информационных входов первого и второго чисел устройства, а выход каждого разряда регистров поключен к первому входу соответствующего элемента И первой 3 и третьей 4 группыэлементов И, выход которого соединен с соответствующим входом первого 5 и второго 6 элементов ИЛИ. Выходы элементов ИЛИ 5 и 6 подключены к входам первого элемента И 7, выход которого соединен со счетным входом первого счетчика 8. Выходы модуля устройства подключены через вторую группу элементов И 9 к выходам первого счетчика 8. Вход запуска устройства соединен с единичным входом триггера 10, единичный выход которого подключен к первому входу второго элемента И 11, второй вход соединен с выходом генератора 12 импульсов. Выход второго элемента И 11 подключен к счетному входу второго счетчика 13, выходы разрядов которого соединены с входами первого дешифратора 14, выходы которого соединены с вторыми входами соответствующих элементов И первой группы 3 и с первыми входами соответствующих сумматоров по модулю два группы 15, выходы которых подключены к входам второго дешифратора 16, а выходы второго дешифратора 16 соединены с вторыми входами соответствующих элементов И третьей группы 4. Первые входы сумматоров по модулю два группы 15 соединены с выходами разрядов третьего счетчика 17, счетный вход которого подключен к выходу переполнения второго счетчи ка 13. Кроме того, выход переполнения второго счетчика 13 соединен с вторым входом каждого элемента И второй группы 9 и с входом элемента 18 задержки, выход которого подключен к входу установки в ноль первого счетчика 8. Выход переполнения третьего счетчика 17 соединен с нулевым входом триггера 10, нулевой выход которого подключен к входам установки в ноль второго и третьего счетчиков 13 и 17 и первого и второго регистров 1 и 2.Устройство для свертки по модулю работает следующим образом.По запускающему импульсу триггер 10 открывает второй элемент И 11, через который импульсы от генератора 12 импульсов поступают на счетный вход второго счетчика 13, на выходе которого Формируется текущий набор аргумента х, который поразрядно складывается по модулю в соответствующих сумматорах по модулю два группы 15 с набором формируемым третьим счетчиком 17, Набор (ю 9) с выходов сумматоров по модулю два группы 15 поступает на вход второго дешифратора 16, а нанабор х - на вход первого дешифратора 14, Первый и второй дешифра"торы 14 и 16 в соответствии с входным набором Формируют считывающийсигнал, который поступает на входсоответствующего элемента И первой 3и третьей 4 групп. Информация, предварительно записанная в первый 1 ивторой 2 регистры через их входы, 10 считывается из разряда, адрес которого соответствует набору х для первого регистра 1 и (хЭ) для второго регистра 2. Выборки з(х) из первого и Б (Э ) из второго регистров че 15 рез соответствующие элементы И первой 3 и третьей 4 групп элементов И,первый и второй элементы ИЛИ 5 и 6поступают на входы первого элементаИ 7, который формирует импульсы при 2 О равенстве нулевых значений выборок5 (х) у 5 р (х Э )Эти импульсы фиксируются в первом счетчике 8 в течение цикла, продолжительность которого определяется временем заполненияпервого счетчика. По окончании цикла, фиксируемого импульсом переполнения на выходе второго счетчика13, в первом счетчике 8 будет сформирована суммаЕз,(х) Б (к О+ г), соответствующая значению свертки сигналов К(7): 5 +5 при заданном Т.Импульс переполнения с выхода второго счетчика 13 подключает вторуюгруппу элементов И 9, и код, соответствующий значению свертки К, 35 передается на выход устройства, Им.-:пульс переполнения одновременно поступает на счетный вход третьегосчетчика 17,который формирует следующий наборт+ 1, а через элемент 18 4 О задержки, по окончании считыванияпредыдущего значения свертки, обнуляет первый счетчик 8, подготавливая его к последующей работе, Такимобразом процесс повторяется при 45фт=0 1 22"-1, По окончании вычисления всех составляющих импульспереполнения с выхода третьего счетчика 17 поступает на нулевой входтриггера 10, импульс с нулевого выхода которого обнуляет второй и третий 5 О счетчики 13 и 17 и оба регистра, подготавливая устройство для приема ивыполнения свертки следующих входных сигналов. 55 Таким образом, устройство длясвертки по модулю позволяет вычислять свертку двух чисел с учетомвсех составляющих этих чисел,1124310 Составитель В.ГречневРедактор Л,Алексеенко ТехредТ. Дубинчак Корректор Е.Сирохма а фПатент, г.ужгород, ул.Проектная, 4 Филиа 8281/38 Тираж 698 ВНИИПИ Государственного к по делам изобретений и 113035, Москва, Ж"35, Ра