A method and fast multiplier using CRT

摘要

PURPOSE: A method of high speed multiplication using a CRT(Cathode Ray Tube) and an apparatus thereof are provided to increase calculation speed by reducing a CSA(Carry Save Adder) step and carry delay with a look up table. CONSTITUTION: A plurality of I modules(10) decodes an input signal using numbers. A plurality of calculator(20) multiplies outputs from the I modules. A plurality of reciprocal number calculators(30) calculates a reciprocal number of the outputs from the plurality of calculators. A CSA tree(40) changes the outputs of the plurality of reciprocal number calculators into a binary number. A moduli calculation part(50) calculates the outputs of the CSA tree with moduli. A 2's complement part(70) classifies the outputs of the moduli calculation part into a positive number or a negative number. The 2's complement part outputs a multiplication result of 16 bits by adding the output of an XOR gate(60).