摘要 |
1,196,298. Digital electric multiplier. ZENTRALEN INSTITUT PO ISTCHISLITELNA TECHNIKA. 3 Oct., 1967 [4 Oct., 1966], No. 44947/67. Heading G4A. The invention relates to a digital electric multiplier. A register R 1 containing a multiplier and a register R 2 containing a multiplicand are each of the same length and are capable of containing the product. A one-shot multivibrator 5 via gate 12 causes examination of the most significant digit of register R 1 . If the digit is zero gate 8 causes one-shot multivibrator to increase counter 17 by 1, causes contents of register R to be shifted one position in the direction of higher significance and causes examination of the most significant digit. This process continues until a digit is found that is non-zero whereon gate 7 causes an addition unit 1 to operate under control of a counter 2 operating via AND gate 16 to cause successive addition of corresponding digits of the two registers and when the most significant digits are reached causes via gate 13 and flip-flop 4 the most significant digit in register R 2 to change to 9. The result is stored in R 1 . If the most significant digit of R 1 is non- zero the process is repeated. If it is zero the number is shifted, the most significant digit examined and the whole process repeated until counter 17 determines that the process is complete, e.g. if R 1 =000312, R 2 =000154, then R 1 is shifted three times until R 1 =312000. The most significant digit is non-zero so R 2 is changed to 900154 and the two numbers added to give R 1 and R 2 =212154. R 2 is again added because the m.s.d. is non-zero to give 112308 and added again to give R 1 =012462, the carry each time being ignored. R 1 is shifted 124620 and R 2 added to give 024774. R 1 is shifted and R 2 added to give 147894 and added again to give the result 048048. |