Back to results
US 5,847,983 AGranted
Full subtracter
AssigneeMatsushita Electric Industrial Co., Ltd.
InventorMasaru Uya
Life of this patent
Estimating the term…
Abstract
An improved full subtracter is disclosed which receives a minuend signal A having a weight of +1, a subtrahend signal B having a weight of -1 and a borrow input signal Xi having a weight of -1 and provides a difference output: signal D having a weight of +1 and a borrow output signal Xo having a weight of -2. The full subtracter is composed of CMOS transistors such that both the signal D delay time and the signal Xo delay time are decreased by reducing the number of logic gate stages.
Claims8
A full subtracter comprising:
- (a) a first logic gate;
- (b) a second logic gate;
- each of said first and second logic gates having a first to fifth input terminals and an output terminal;
- each of said first and second logic gates producing a low-logic-level output signal, at least either in a first state in which said first, second and third input terminals receive a high logic level signal or in a second state in which said first, fourth and fifth input terminals receive a high logic level signal;
- each of said first and second logic gates producing a high-logic-level output signal, at least either in a third state in which said first, second and third input terminals receive a low logic level signal or in a fourth state in which said first, fourth and fifth input terminals receive a low logic level signal;
- said output terminal of each of said first and second logic gates being placed into the state of high impedance in a different state other than said first to fourth states;
- (c) a third logic gate;
- said third logic gate having a sixth and seventh input terminals and output terminal;
- said third logic gate producing a low-logic-level output signal in a fifth state in which said sixth and seventh input terminals receive a high logic level signal;
- said third logic gate producing a high-logic-level signal in a sixth state in which said sixth and seventh input terminals receive a low logic level signal;
- said output terminal of said third logic gate being placed into the state of high impedance in a different state other than said fifth and sixth states;
- (d) a fourth logic gate;
- said fourth logic gate having an eighth to tenth input terminals and an output terminal;
- said fourth logic gate producing a low-logic-level output signal, at least either in a seventh state in which said eighth and ninth input terminals receive a high logic level signal or in an eighth state in which said eighth and tenth input terminals receive a high logic level signal;
- said fourth logic gate producing a high-logic-level output signal, at least either in a ninth state in which said eighth and ninth input terminals receive a low logic level signal or in a tenth state in which said eighth and tenth input terminals receive a low Logic level signal;
- said output terminal of said fourth logic gate being placed into the state of high impedance in a different state other than said seventh to tenth states;
- (e) means for supplying a minuend signal having a weight of +1 to said second input terminal of said first logic gate, to said second input terminal of said second logic gate, to said sixth input terminal of said third logic gate and to said ninth input terminal of said fourth logic gate;
- (f) means for supplying an inverted signal of said minuend signal to said fifth input terminal of said first logic gate and to said fourth input terminal of said second logic gate;
- (g) means for supplying a subtrahend signal having a weight of -1 to said fourth input terminal of said first logic gate and to said third input terminal of said second logic gate;
- (h) means for supplying an inverted signal of said subtrahend signal to said third input terminal of said first logic gate, to said fifth input terminal of said second logic gate, to said seventh input terminal of said third logic gate and to said tenth input terminal of said fourth logic gate;
- (i) means for supplying a borrow input signal having a weight of -1 to said first input terminal of said first logic gate;
- and
- (j) means for supplying an inverted signal of said borrow input signal to said first input terminal of said second logic gate and to said eighth input terminal of said fourth logic gate;
- wherein said output terminals of said first and second logic gates are interconnected such that a difference output signal having a weight of +1 is generated and said output terminals of said third and fourth logic gates are interconnected such that a borrow output signal having a weight of -2 is generated.
21 more elements
A full subtracter comprising:
- (a) a first logic gate;
- (b) a second logic gate;
- each of said first and second logic gates having a first to fifth input terminals and an output terminal;
- each of said first and second logic gates producing a low-logic-level output signal, at least either in a first state in which said first, second and third input terminals receive a high logic level signal or in a second state in which said first, fourth and fifth input terminals receive a high logic level signal;
- each of said first and second logic gates producing a high-logic-level output signal, at least either in a third state in which said first, second and third input terminals receive a low logic level signal or in a fourth state in which said first, fourth and fifth input terminals receive a of low logic level signal;
- said output terminal of each of said first and second logic gates being placed into the state of high impedance in a different state other than said first to fourth states;
- (c) a third logic gate;
- said third logic gate having a sixth and seventh input terminals and output terminal;
- said third logic gate producing a low-logic-level output signal in a fifth state in which said sixth and seventh input terminals receive a high logic level signal;
- said third logic gate producing a high-logic-level signal in a sixth state in which said sixth and seventh input terminals receive a low logic level signal;
- said output terminal of said third logic gate being placed into the state of high impedance in a different state other than said fifth and sixth states;
- (d) a fourth logic gate;
- said fourth logic gate having an eighth to tenth input terminals and an output terminal;
- said fourth logic gate producing a low-logic-level output signal, at least either in a seventh state in which said eighth and ninth input terminals receive a high logic level signal or in an eighth state in which said eighth and tenth input terminals receive a high logic level signal;
- said fourth logic gate producing a high-logic-level output signal, at least either in a ninth state in which said eighth and ninth input terminals receive a low logic level signal or in a tenth state in which said eighth and tenth input terminals receive a low logic level signal;
- said output terminal of said fourth logic gate being placed into the state of high impedance in a different state other than said seventh to tenth states;
- (e) means for supplying a minuend signal having a weight of +1 to said second input terminal of said first logic gate and to said second input terminal of said second logic gate;
- (f) means for supplying an inverted signal of said minuend signal to said fourth input terminal of said first logic gate, to said fifth input terminal of said second logic gate, to said seventh input terminal of said third logic gate and to said ninth input terminal of said fourth logic gate;
- (g) means for supplying a subtrahend signal having a weight of -1 to said third input terminal of said first logic gate, to said fourth input terminal of said second logic gate, to said sixth input terminal of said third logic gate and to said tenth input terminal of said fourth logic gate;
- (h) means for supplying an inverted signal of said subtrahend signal to said fifth input terminal of said first logic gate and to said third input terminal of said second logic gate;
- (i) means for supplying a borrow input signal having a weight of -1 to said first input terminal of said first logic gate and to said eighth input terminal of said fourth logic gate;
- and
- (j) means for supplying an inverted signal of said borrow input signal to said first input terminal of said second logic gate;
- (k) a first output inverter with an input terminal connected to a connection between said output terminals of said first and second logic gates and an output terminal at which a difference output signal having a weight of +1 is provided;
- and
- (l) a second output inverter with an input terminal connected to a connection between said output terminals of said third and fourth logic gates and an output terminal at which a borrow output signal having a weight of -2 is provided.
23 more elements
Dependencies are inferred from the claim text.