КОНВЕЙЕРНЫЙ АРИФМЕТИЧЕСКИЙ УМНОЖИТЕЛЬ

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