Устройство для свертки по модулю Советский патент 1984 года по МПК G06F11/08 

Изобретение относится к автомати ке и вычислительной технике и може быть использовано при построении ра познающих сиотем, контрольной аппар туры и других устройств вычислитель ной техники. Известно устройство для свертки, содержащее регистры контрольных кодов, сумматор контрольных кодов по модулю, логические схемы и блок управления 11. Однако это устройство имеет низкую надежность из-за сложности схемы. Наиболее близким к предлагаемому по технической сущности является yc ройство для свертки по модулю,содер жащее регистр,;четыре группы элементов И,счетчик, элемент И и элемент ИЛИ. Первые входы элементов И первой группы являются входами устройства, а вторые входы соединены с синхронизирующим входом устройства Выход каждого элемента И первой и второй групп соединен с единичным и нулевым входом соответствующего раз ряда регистра, единичный выход каждого разряда которого соединен с первым входом соответствующего элемента И второй группы, выход которого соединен с соответствующим вх . дом элемента ИЛИ, выход которого со единен со счетным входом счетчика Информационные выходы счетчика соединены с соответствующим .элементом И четвертой группы, выходы которых являются выходом устройства. Выход каждого элемента И третье группы соединен с вторым входом эле мента И второй группы и с первым входом последующего элемента И третьей группы, второй вход которог подключен к синхронизирующему входу устройства 21. Известное устройство для свертки по модулю не позволяет определять свертку двух и более чисел, а также учитывать все составляющие считывае мых чисел. Цель изобретения - расширение функциональных возможностей устройства за счет одновременной свертки двух чисел. Поставленная цель достигается тем, что в устройство для свертки . по модулю, содержащее первый регистр, первый счетчик, три группы элементов И, первый элемент ИЛИ и два элемента И, причем информационные входы первого регистра являют группой информационных входов перво числа устройства, выходы первого ре гистра соединены с первыми входами соответствующих элементов И первой группы, выходы которых соединены с соответствующими входами первого элемента ИЛИ, выходы первого счетчика соединены с первыми .входами соответствующих элементов И второй группы, выходы которых являются группой выходов свертки устройства,вторые входы элементов И второй группы объединены, введены второй регистр, два счетчика, два дешифратора,второй элемент ИЛИ, группа сумматоров по модулю два, триггер, генератор импульсов, элемент задержки, причем информационные входы второго регистра являются группой информационных входов второго числа устройства, выходы второго регистра соединены с первыми входами соответствующих элементов И третьей группы, выходы которых соединены с соответствующими входами второго элемента ИЛИ,выходы первого и второго элементов ИЛИ соединены соответственно с первым и вторам входами первого элемента И, выход которого соединег- со счетным входом первого счетчика, единичный вход триггера является входом запуска устройства, нулевой выход триггера соединен с установочными входами первого и второго регистров и второго и третьего счетчиков, единичный выход триггера соединен с первым входом второго элемента И, второй вход которого соединен с выходом генератора импульсов, выход второго элемента И соединен со счетным входом второго счетчика, выходы разрядов которого соединены с соответствующими входами первого дешифратора и первыми входами соответствующих сумматоров по модулю два группы, выходы которых соединены с соответствующими входами второго дешифратора, выходы которого соединены с вторыми входами соответствующих элементов И третьей группы, выход переполнения второго счетчика соединен со счетным входом третьего счетчика, вторыми входами элементов И второй группы и входом элемента задержки, выход которого соединен с установочным входом первого счетчика, выходы первого дешифратора соединены с вторыми входами соответствующих элементов И первой группы, вторые входы сумматоров по модулю два группы соединены с выходами соответствующих разрядов третьего счетчика, выход переполнения которого соединен с нулевым входом триггера. На чертеже изображена функциональная схема предлагаемого устройства для свертки по модулю. Устройство для свертки по модулю содержит первый 1 и второй 2 регистры, входы которых являются группами информационных входов первого и второго чисел устройства, а выход каждого разряда регистров поключен к первому входу соответствующего элемента И первой 3 и третьей 4 группы э-лементов И, выход которого соединен с соответствующим входом первого 5 и второго 6 элементов ИЛИ. Выхо ды элементов ИЛИ 5 и 6 подключены к входам первого элемента И 7, выход которого соединен со счетным входом первого счетчика 8. Выходы модуля устройства подключены через вторую группу элементов И 9 к выходам первого счетчика 8. Вход запуска устрой ства соединен с единичным входом триггера 10, единичный выход которого подключен к первому входу второго элемента И 11, второй вход соединен с выходом генератора 12 импульсов. Выход второго элемента И 11 подключе к счетному входу второго счетчика 1 выходы разрядов которого соединены с входами первого дешифратора 14, вы ходы которого соединены с вторыми входами соответствующих элементов И первой группы 3 и с первь 4и входами соответствующих сумматоров по модулю два группы 15, выходы которых подключены к входам второго дешифратора 16, а выходы второго дешифра тора 16 соединены с вторыми входами соответствукидих элементов И третьей группы 4. Первые входы сумматоров по модулю два группы 15 соединены с выходами разрядов третьего счетчика 17, счетный вход которого подключен к выходу переполнения второго счетчи ка 13. Кроме того, выход переполнения второго счетчика 13 соединен с вторым входом каждого элемента И второй группы 9 и с входом элемента 18 задержки, выход которого подключен к входу установки в ноль пер вого счетчика 8. Выход переполнения третьего счетчика 17 соединен с нулевым входом триггера 10, нулевой выход которого подключен к входам установки в ноль второго и третьего счетчиков 13 и 17 и первого и второго регистров 1 и 2. Устройство для свертки по модулю работает следующим образом. По запускающему импульсу триггер 10 открывает второй элемент И 11, через который импульсы от генератора 12 импульсов поступают на счетный вход второго счетчика 13, на выходе которого формируется текущий набор аргумента х, который поразрядно складывается по модулю в соответствующих суг 4маторах по модулю два группы 15с набором Т , формируемым третьим счетчиком 17, Набор {x©f) с выходов сумматоров по модулю два группы 15 поступает на вход второго дешифратора 16, а на набор X - на вход первого дешифратора 14. Первый и второй дешифраторы 14 и 16 в соответствии с входным набором формируют считывающий сигнал, который поступает на вход соответствующего элемента И первой 3 и третьей 4 групп. Информация, предварительно записанная в первый 1 и второй 2 регистры через их входы, считывается из разряда, адрес которого соответствует набору х для первого регистра 1 и (х®С ) для второго регистра 2. Выбор1 и 5,(х) из первого ) из второго регистров через соответствующие элементы И первой 3 и третьей 4 групп элементов И,первый и второй элементы ИЛИ 5 и 6 поступают на входы первого элемента И 7, который формирует импульсы при равенстве нулевых значений выборок ) , Sj(x®) . Эти импульсы фиксируются в первом счетчике 8 в течение цикла, продолжительность которого определяется временем заполнения первого счетчика. По окончании цикла., фиксируемого импульсом переполнения на выходе второго счетчика 13, в первом счетчике 8 будет сформирована сумма2 5(х) - Sj (и© ) , соответствующая значению свертки сигналов K(tr) 5,-«-Sj при заданном т. Импульс переполнения с выхода второго счетчика 13 подключает вторую группу элементов И 9, и код, соответствующий значению свертки KCtO, передается на выход устройства. Им.-: пульс переполнения одновременно поступает на счетный вход третьего счетчика 17,который формирует следующий наборТ+ 1, а через элемент 18 задержки, по окончании считывания предыдущего значения свертки, обнуляет первый счетчик 8, подготавливая его к последующей работе. Таким образом процесс повторяется при ,l,2,...,. По окончании вычисления всех составляющих импульс переполнения с выхода третьего счетчика 17 поступает на нулевой вход триггера 10, импульс с нулевого выхода которого обнуляет второй и третий счетчики 13 и 17 и оба регистра, подготавливая устройство для приема и выполнения свертки следуюгцих входных сигналов. Таким образом, устройство для свертки по модулю позволяет вычислять свертку двух чисел с учетом всех составляющих этих чисел.

УСТРОЙСТВО ДЛЯ СВЕРТКИ ПО МОДУЛЮ, содержащее первый регистр, первый счетчик, три группы элементов И, первый элемент ИЛИ и два элемента И, причем информационные входы . первого регистра являются группой информационных входов первого числа устройства, выходы первого регистра соединены с первыми входами соответствующих элементов И первой группы, выходы которых соединены с соответ ствующими входами первого элемента ИЛИ, выходы первого счетчика сое- динены с первыми входами соответствующих элементов И второй группы, выходы которых являются группой выходов свертки устройства,вторые входы элементов И второй группы объединены, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет одновременной свертки двух чисел, в него введены вто.рой регистр, два счетчика, два дешифратора, второй элемент ИЛИ, группа сумматоров по модулю два, триггер, генератор импульсов, элемент задерж-. кй, причем информационные входы второго регистра являются группой информационных входов второго числа устройства, выходы второго регистра соединены с первыми входами соответствующих элементов И. третьей группы, выходы которых соединены с соответствующими входами второго элемента ИЛИ, выходы первого и второго элементов ИЛИ соединены соответственно с первым и вторым входами первого элемента И, выход которого соединен со счетным входом первого счетчика, единичный вход триггера является входом запуска устройства,нулевой выход триггера соединен с установочными входами первого и второго регистров и второго и третьего счетчиков, единичный выход триггера соединен с первым входом второго элемента И, второй вход которого соединен с выходом генератора импульсов, О выход второго элемента И соединен со счетным входом второго счетчика, выходы разрядов которого соединены с соответствующими входами первого дешифратора и первыми входами соответствующих сумматоров по модулю два группы, выходы которых соединены с соответствующими входами второго дешифратора,выходы которого соединены с вторыми входами соответствующих элементов И третьей группы, выход переполнения второго счетчика сое- 1 динен со счетным входом третьего DO счетчика, вторыми входами элементов И второй группы и входом элемента задержки, выход которого соединен с установочным входом первого счетчика, выходы первого дешифратора соединены с вторыми входами соответствующих элементов И первой группы, вторые входы сумматоров по модулю два группы соединены с выходами соответствующих разрядов третьего счетчика, выход переполнения которого соединен с нулевым входом триггера.