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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК,SU„„3 4 1Î А

3(Я) G 06 F 11/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

\ !

Н АВТОРСИОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3633246/24-24 (22) 09.08.83 (46) 15.11.84. Вюл..9 42 (72) A.Н.Назаров (53) 681.3(088.8) (56) 1.Авторское свидетельство СССР

9 297041, кл. G 06 F ll/00,1969.

2.Авторское свидетельство СССР

Р 922749, кл. G 06 F 11/00, 1980 (прототип) . (54)(57) УСТРОЙСТВО ДЛЯ СВЕРТКИ ПО

МОДУЛЮ, содержащее первый регистр, первый счетчик, три группы элементов

И, первый элемент ИЛИ и два элемента И, причем информационные входы первого регистра являются группой информационных входов первого числа устройства, выходы первого регистра соединены с первыми входами соответствующих элементов И первой группы, выходы которых соединены с соответ.ствующими входами первого элемента

ИЛИ, выходы первого счетчика соединены с первыми входами соответствующих элементов И второй груг.— пы, выходы которых являются группой выходов свертки устройства,вторые входы элементов И второй группы объединены,. о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей устройства за счет одновременной свертки двух чисел, в него введены второй регистр, два счетчика, два дешифратора, второй элемент ИЛЙ, группа сумматоров по модулю два, триггер, генератор импульсов, элемент задержкй, причем информационные входы вто рого регистра являются группой информационных входов второго числа ! устройства, выходы второго регистра соединены с первыми входами соответствующих элементов И,третьей группы, выходы которых соединены с соответствующими входами второго элемента ИЛИ, выходы первого и второго элементов ИЛИ соединены соответственно с первым и вторым входами первого элемента И, выход которого соединен со счетным входом первого счетчика, единичный вход триггера является входом запуска устройства,нулевой выход триггера соединен с установочными входами первого и второго регистров и второго и третьего счетчиков, единичный выход триггера соединен с первым входом второго элемента И, второй вход которого соединен с выходом генератора импульсов, Ф выход второго элемента И соединен со счетным входом второго счетчика, выходы разрядов которого соединены с соответствующими входами первого дешифратора и первыми входами соответствующих сумматоров по модулю два группы, выходы которых соединены с соответствующими входами второго дешифратора, выходы которого соединены с вторыми входами соответствующих элементов И третьей группы, выход переполнения второго счетчика соединен со счетным входом третьего счетчика, вторыми входами элементов

И второй группы и входом элемента задержки, выход которого .соединен с установочным входом первого счетчика, выходы первого дешифратора сое динены с вторыми входами соответствующих элементов И первой группы, вторые входы сумматоров по модулю два группы соединены с выходами соответствующих разрядов третьего счетчика, выход переполнения которого соединен с нулевым входом триггера.

1124310

Изсбретение относится к автоматике и вычислительной технике и может быть использовано при построении распознающих систем, контрольной аппаратуры и других устройств вычислительной техники. 5

Известно устройство для свертки, содержащее регистры контрольных кодов, сумматор контрольных кодов по моцулю, логические схемы и блок управления 1 .

Однако это устройство имеет низкую надежность из-за сложности схемы, Наиболее близким к предлагаемому по технической сущности является уст- 15 ройство для свертки по модулю,содержащее регистр, четыре группы элементов И,счетчик, элемент И. и элемент ИЛИ. Первые входы элементов И первой группы являются входами устройства, а вторые входы соединены с синхронизирующим входом устройства, Выход каждого элемента И первой и второй групп соединен с единичным и нулевым входом соответствующего разряда регистра, единичный выход каждого разряда которого соединен с первым входом соответствующего элемента И второй группы, выход которого соединен с соответствующим вхо дом элеМента ИЛИ, выход которого соединен со счетным входом счетчика.

Информационные выходы счетчика соединены с соответствующим элементом И четвертой группы, выходы . Которых являются выходом устройст- 35 ва. Выход каждого элемента И третьей группы соединен с вторым входом эле-. мента И второй группы и с первым входом последующего элемента И третьей группы, второй вход которого подключен к синхронизирующему входу устройства (23.

Известное устройство для свертки по модулю не позволяет определять свертку двух и более чисел, а также учитывать все составляющие считываемых чисел.

Цель изобретения — расширение функциональных возможностей устройства за счет одновременной свертки двух чисел. 50

Поставленная цель достигается тем, что в устройство для свертки ,по модулю, содержащее первый регистр, первый счетчик, три груп пы элементов И, первый элемент ИЛИ и два элемента И, причем информационные входы первого регистра являются . груцпой информационных входов первого числа устройства, выходы первого ре- гистра соединены с первыми входами соответствующих элементов И первой группы, выходы которых соединены с соответствующими входами первого

«элемента ИЛИ, выходы первого счетчика соединены с первыми .входами 65 соответствующих элементов И второй группы, выходы которых являются группой выходов свертки устройства,вторые входы элементов И второй группы объединены, введены второй регистр, два счетчика, два дешифратора,второй элемент ИЛИ, группа сумматоров по модулю два, триггер, генератор импульсов, элемент задержки, причем информационные входы второго регистра являются группой информационных входов второго числа устройства, выходы второго регистра соединены с первыми входами соответствующих элементов И третьей группы, выходы которых соединены с соответствующими входами второго элемента ИЛИ,выходы первого и второго элементов ИЛИ соединены соответственно с первым и вторым входами первого элемента И, выход которого соединен со счетным входом первого счетчика, единичный вход триггера является входом запуска устройства, нулевой выход триггера соецинен с установочными входами первого и второго регистров и второго и третьего счетчиков, единичный выход триггера соединен с первым входоМ второго элемента И, второй вход которого соед,ен с выходом генератора импульсов, выход второго элемента И соединен со счетным входом второго c÷åò÷èêà, выходы разрядов которого соединены с соответствующими входами первого дешифратора и первыми. входами соответствующих сумматоров по модулю два группы, выходы которых соединены с соответствующими входами второго дешифратора, выходы которого соединены c BTG рыми входами соответствующих элементов И третьей группы, выход переполнения второго счетчика соединен со счетным входом третьего счетчика, вторыми входами элементов И второй группы и входом элемента задержки, выход которого соединен с установочным входом первого счетчика, выходы первого дешифратора соединены с вторыми входами соответствующих элементов И первой группы, вторые входы сумматоров по модулю два группы соединены с выходами соответствующих разрядов третьего счетчика, выход переполнения которого соединен с нулевым входом триггера.

На чертеже изображена функциональная схема предлагаемого устройства для свертки по модулю.

Устройство для свертки по модулю содержит первый 1 и второй 2 регистры, входы которых являются группами информационных входов первого и второго чисел устройства, а выход каждого разряда регистров поключен к первому входу соответствующего элемента И первой 3 и третьей 4 группы

1124310 элементов И, выход которого соединен с соответствующим входом первого 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 соединен с нулевым axoäîì триггера 10„ нулевой выход которого подключен к входам установки в ноль второго и третьего счетчиков 13 и 17 и первого и второго регистров 1 и 2.

Устройство для свертки по модулю работает следующим образом.

По запускающему импульсу триггер

10 открывает второй элемент И 11, через который импульсы от генератора 12 импульсов поступают на счетный вход второго счетчика 13, на выходе которого формируется текущий набор аргумента х, который поразрядно складывается по модулю в соответствующих сумматорах по модулю два группы 15 с набором формируемым третьим счетчиком 17, Набор (x9 ) с выходов сумматоров по модулю два группы 15 поступает на вход второго дешифратора набор х — на вход пеРвого дешифра тора 14. Первый и второй дешифраторы 14 и 16 в соответствии с входным набором формируют считывающий сигнал, который поступает на вход соответствующего элемента И первой 3 и третьей 4 групп. Информация, предварительно записанная в первый 1 и второй 2 регистры через их входы, 10 считывается из разряда, адрес которого соответствует набору х для первого регистра 1 и (xЭ ) для второго регистра 2. Выборки з(х) из первого иБ (хЭ) из второго регистров че15 рез соответствующие элементы И первой 3 и третьей 4 групп элементов И,. первый и второй элементы ИЛИ 5 и 6 поступают на входы первого элемента

И 7, который формирует импульсы при

2О равенстве нулевых значений выборок

5 (X) Я (хЭ,) . Эти импульсы фиксируются в первом счетчике 8 в течение цикла, продолжительность которого определяется временем заполнения первого счетчика. По окончании цикла, фиксируемого импульсом переполнения на выходе второго счетчика

13, в первом счетчике 8 будет сформирована суммаЕз,(х) - 5 (x() i), соответствующая значению свертки сигналов К(7) = 5„ »5 при заданном Т.

Импульс переполнения с выхода второго счетчика 13 подключает вторую группу элементов И 9, и код, соответствующий значению свертки К(), 35 передается на выход устройства. Им.-. пульс переполнения одновременно поступает на счетный вход третьего счетчика 17,который формирует следующий наборт+ 1, а через элемент 18

4О задержки, по окончании считывания предыдущего значения свертки, обнуляет первый счетчик 8, подготавливая его к последующей работе, Таким образом процесс повторяется при

45 т=0 1 2 .. 2"-1. По окончании вычисления всех составляющих импульс переполнения с выхода третьего счетчика 17 поступает на нулевой вход триггера 10, импульс с нулевого выхода которого обнуляет второй и третий

5О счетчики 13 и 17 и оба регистра, подготавливая устройство для приема и выполнения свертки следующих входных сигналов.

55 Таким образом, устройство для свертки по модулю позволяет вычислять свертку двух чисел с учетом всех составляющих этих чисел.

1124310

Составитель В.Гречнев

Редактор Л.Алексеенко Техред Т. Дубинчак Корректор Е.Сирохман

Заказ 8281/38 Тираж 698 Подписное

ВНИИПИ Государственного комитета СССР

-по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5 филиал ШШ Патент, г.ужгород, ул.Проектная, 4