Fast multiplier for long binary numbers - uses multiple and=gates to multiply one bit of first number simultaneously with every bit of second number and groups like weighted bits

摘要

Fast multiplication of large binary numbers is obtained by multiplying one element of one number simultaneously with every element of the other number, cycling through each element of the first number and collecting binary product elements of common weight to obtain the product of the two binary numbers. The two 64 bit binary numbers are held in two registers with lines from each register cell, the lines being connected so a single line of one of the registers connects to one side of each of 64 AND gates (5) whose other input is a line from successive bits of the second number held in the other register. The AND gate outputs are connected to transcoder circuits which allocate weighting and hold the intermediate results which are regrouped to form the product by a logic array.