Parallel multiplier circuit using matrices, including half and full

Abstract

A parallel multiplier utilizing arrays of logic cells. A first circuit logic array forms and sums partial products of the most significant bits of the multiplicand with the multiplier. A second logic array forms and sums partial products of the least significant bits of the multiplier. A third circuit logic array which adds results of the partial product addition performed in parallel by the first and second circuit logic arrays. Since the first and second logic groups execute, respectively, the partial product addition in parallel, the number of adding steps is reduced as a whole and the operation speed is improved. The third logic array is disposed between the first and second logic arrays, resulting in a reasonable structure for circuit integrations and further improving system speed.