Canonical signed two's complement constant multiplier compiler

Details Canonical signed two's complement constant multiplier compiler Canonical signed two's complement constant multiplier compiler

1992-11-12

1994-05-17

Mai, Tan V.

Boots, shoes, and leggings

G06F 752

Patent

active

053134141

ABSTRACT:
A constant multiplier compiler model allows a modified canonical signed two's complement constant multiplier circuit design to be generated from a user specification of the desired constant. A netlist of a modified canonical signed two's complement constant multiplier circuit for computing a product of a multi-bit multiplicand and a multi-bit constant is automatically generated by modifying a netlist of a precursor signed two's complement constant multiplier circuit for computing a product of the multi-bit multiplicand and a multi-bit constant that is all ones. The number of zeros in the multi-bit constant is first maximized by converting the constant to modified canonical form. Then, for each zero in the multi-bit constant, a corresponding logical column of full adders is deleted and each output signal of each adder so deleted is logically connected to a corresponding output signal in a preceding logical column of adders. Two exceptions to the foregoing rule occur. In the case of a first logical column of adders having no preceding logical column of adders, each output signal of each adder deleted is logically connected to a bit of the multi-bit multiplicand. In the case of a logical row of adders receiving a most significant bit of the multi-bit multiplicand, each output signal of each adder deleted is logically connected to one of the most significant bit of the multi-bit multiplicand and logic zero. The method produces a minimum layout, minimizing silicon cost, and produces a high performance design with critical paths optimized in terms of time delay.

REFERENCES:
patent: 4679164 (1987-07-01), Rearick

Affiliated with

Also associated with

Rating

Canonical signed two's complement constant multiplier compiler does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Canonical signed two's complement constant multiplier compiler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Canonical signed two's complement constant multiplier compiler will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-882472