Digital multiplier employing CMOS transistors
AssigneeSamsung Electronics Co., Ltd.
InventorHo-sun Jeong
Life of this patent
Estimating the term…
Abstract
A digital multiplier for multiplying a binary N bit multiplicand by a binary N bit multiplier. The digital multiplier comprises a plurality of AND gates in which each digit of the mutliplicand is multiplied by each digit of the multiplier. The outputs of the AND gates represent partial products which are then arranged corresponding to each digit of the multiplier. The digital multiplier further comprises a plurality of 1's counters for receiving in parallel all partial products, except the least significant digit of the multiplier, and any carries propagated from an adjacent counter, and for counting the number of "1" in the resultant values. The 1's counters output the least significant bit as the final products, and propagate the remaining bits to the next 1's counter.
Claims14
A digital multiplier for multiplying a first binary N bit number to a second binary N bit number to obtain a final binary number, comprising:
- multiplying means for multiplying each bit of the first N bit number by each bit of the second N bit number, and for outputting in parallel partial products indicative of the multiplication, said partial products being one of a binary "1" and "0";
- a plurality of 1's counters adjacently aligned from least significance to most significance, each of said 1's counters receiving at least one partial product output from the multiplying means and counting a number of the binary "1"s, each of said 1's counters also outputting one bit of the final binary number and outputting at least one carry bit to the adjacent 1's counter of more significance, each of said 1's counters comprising:
- a plurality of input lines;
- a plurality of lines intersecting said input lines at intersections;
- a plurality of PMOS transistors coupled between said input lines and said lines at ones of said intersections;
- a plurality of biasing NMOS transistors coupled between said input lines and said lines at other ones of said intersections;
- a plurality of amplifiers coupled to corresponding ones of said lines, said amplifiers being arranged from least significance to most significance and having respective outputs;
- and
- a plurality of feedback NMOS transistors coupled between said lines of said lower significant amplifiers and said outputs of said higher significant amplifiers.
A digital multiplier for multiplying a first binary N bit number to a second binary N bit number to obtain a final binary number indicative of the multiplication, comprising:
- multiplying means for multiplying each bit of the first N bit number by each bit of the second N bit number, and for outputting in parallel partial products indicative of the multiplication, said partial products being one of a binary "1" and "0";
- a plurality of 1's counters adjacently aligned from least significance to most significance, each of said 1's counters receiving at least one partial product output from the multiplying means and counting a number of the binary "1"s, each of said 1's counters also outputting one bit of the final binary number and outputting at least one carry bit to the adjacent 1's counter of more significance, each of said 1's counters being defined by the following unidirectional type neural network:
- ##EQU7## where Vj represents input voltage,
- Vk represents output voltage,
- Tij represents a connecting weight between a jth input line and ith amplifier, and has a constant value of "1";
- and
- Tik represents a connecting weight in which a kth output is fedback to the ith amplifier as defined as follows:
- ##EQU8##
Dependencies are inferred from the claim text.