Пристрій для формування залишків по модулю

Формула изобретения

1. Устройство для формирования остатков по модулю, содержащее 1-1 группу сумматоров (1 = n/q, n - разрядность числа, q - число сумматоров в группе) и блок свертки, выходы которого являются выходами устройства, прямые входы первого слагаемого и входы переноса сумматоров первой группы являются первой, второй и третьей группами информационного входов устройства, прямые входы первого слагаемого сумматоров (і-й группы. (і = 2, 3, ..., 1-2) являются (і+2)-й группой информационных входов устройства, выходы сумм сумматоров k-й (k = 1, 2, …, 1-2) группы соединены с инверсными входами второго слагаемого одноименных сумматоров (k+1 )-й группы, выход переноса і-го (і = 1, 2, …, q-1) сумматора не-й группы соединен с инверсным входом переноса (і+1)-го сумматора (k + 1)-й группы, выход переноса последнего сумматора k-й группы соединен с прямым входом первого сумматора (k+1)-й группы, выход переноса каждого сумматора последней группы, кроме последнего сумматора, соединен с входом переноса последующего сумматора данной группы, отличающееся тем, что, с целью расширения области применения за счет увеличения числа модулей, число сумматоров в группе равно 6 и в него введены элементы 2И-ИЛИ и дополнительные сумматоры, прямые входы первых слагаемых первых четырех дополнительных сумматоров подключены к выходам сумм соответствующих сумматоров последней группы, первый инверсный вход первого и первый прямой вход второго элементов И первого элемента 2И-ИЛИ, прямые первые входы элементов И второго элемента 2И-ИЛИ, инверсные первые входы элементов И третьего элемента 2И-ИЛИ и первый инверсный вход первого и первый прямой вход второго элементов И четвертого элемента 2И-ИЛИ объединены и подключены к выходу суммы пятого сумматора последней группы, вторые прямые входы первых элементов И первого и второго элементов 2И-ИЛИ, второй инверсный вход второго элемента И второго элемента 2И-ИЛИ и вторые прямые входы вторых элементов И третьего и четвертого элементов 2И-ИЛИ объединены и подключены к выходу суммы последнего сумматора последней группы, третий прямой вход первого и второй инверсный вход второго элемента И первого элемента 2И-ИЛИ, третий инверсный вход первого элемента И второго элемента 2И-ИЛИ и последние прямые входы первых элементов И третьего и четвертого элементов 2И-ИЛИ объединены и подключены к выходу переноса последнего сумматора последней группы, выходы элементов 2И-ИЛИ соединены с прямыми входами вторых слагаемых соответствующих первых четырех дополнительных сумматоров, выходы сумм которых соединены с прямыми входами первых слагаемых соответствующих вторых четырех дополнительных сумматоров, выходы сумм которых соединены с соответствующими входами блока свертки, выходы переноса дополнительных сумматоров, кроме четвертого, соединены с входами переноса последующих сумматоров, выход переноса четвертого дополнительного сумматора подключен к прямым входам второго слагаемого пятого и шестого дополнительных сумматоров, прямые входы третьих слагаемых первого и пятого дополнительных сумматоров подключены к источнику сигнала логической единицы.

2, Устройство по п.1, отличающееся тем, что блок свертки содержит сумматоры, элементы 2И-ИЛИ, элементы И и элемент И-НЕ, выход которого соединен с первыми входами первого-четвертого элементов И, выходы сумм сумматоров подключены к первым входам первых элементов И соответствующих элементов 2И-ИЛИ, выход переноса каждого из первых трех сумматоров соединен с входом переноса следующего сумматора, выход переноса четвертого сумматора соединен с вторыми входами первых элементов И элементов 2И-ИЛИ, входом переноса сумматора и входом элемента НЕ, выход которого соединен с первыми входами вторых элементов И элементов 2И-ИЛИ, входы первого слагаемого сумматоров, подключены к источнику кода 0010, первый прямой вход, второй инверсный, третий и четвертый прямые входы элемента И-НЕ объединены соответственно с входом второго слагаемого одноименного сумматора и вторым входом второго элемента И одноименного элемента 2И-ИЛИ и является соответствующим входом блока свертки, выходы элементов И являются соответствующими выходами блока свертки.