High speed carry chain

Claim 2

A digital arithmetic circuit, comprising: a plurality of arithmetic logic circuit blocks connected, substantially in parallel, to each perform a predetermined operation on respective bits of one or more operands and to each provide a respective preliminary result bit accordingly; and a plurality of carry chain stages connected in series along a carry line, wherein ones of said stages are each connected to receive said preliminary result bit from a respective one of said arithmetic logic blocks, and each include: a precharge device, connected to precharge said carry line to a first voltage; a pass transistor, connected to selectably connect or disconnect said carry line through said stage; and a carry latch, having an input connected to said carry line, wherein said carry latch is connected to be at least partially disabled whenever said precharge device is turned on; and a plurality of data output logic stages, each connected to combine an output of a respective one of said carry latches with said respective preliminary result bit of a corresponding one of said arithmetic logic circuit blocks.

Claim 3

The arithmetic circuit of claim 1, wherein said carry latch has a threshold voltage which is closer to said first voltage than to a supply voltage level.

Claim 4

The arithmetic circuit of claim 1, wherein said carry latch comprises first and second back-to-back inverters, said first inverter having an input connected to said carry line, and said second inverter having an input connected to the output of said first inverter and an output connected to said input of said first inverter, and wherein said second inverter is connected to be disabled whenever said precharge device is turned on.

Claim 5

The arithmetic circuit of claim 1, wherein said carry latch comprises first and second back-to-back inverters, said first inverter having an input connected to said carry line, and said second inverter having an input connected to the output of said first inverter and an output connected to said input of said first inverter, and wherein said second inverter includes an enable device which has the opposite conductivity type from said precharge device.

Claim 6

The arithmetic circuit of claim 1, wherein said precharge device is connected to precharge said carry line to approximately an upper supply voltage level, and wherein the presence of a carry bit is indicated by a low voltage on said carry line.

Claim 7

The arithmetic circuit of claim 1, wherein said pass transistor is connected to be turned on only if said preliminary result bit is a "1".

Claim 8

The arithmetic circuit of claim 1, wherein said pecharge device is connected to precharge said carry line to approximately an upper supply voltage level, and wherein the presence of a carry bit is indicated by a low voltage on said carry line, and wherein said carry latch has a threshold voltage which is more than 50% of said first voltage.

Claim 9

The arithmetic circuit of claim 1, wherein said respective stages each comprise a carry generation device, connected to selectably generate a carry-out signal on said carry line even if said pass transistor is turned off.

Claim 10

An arithmetic/logic unit (ALU), comprising a plurality of stages, wherein plural ones of said stages each comprise: a first operand data latch, connected to hold a first electrical signal corresponding to a first operand; a second operand data latch, connected to hold a second electrical signal corresponding to a second operand; a programmable logic gate, which receives said first operand data bit and sad second operand data bit and performs an operation on said first and second data bits in accordance with an operation specifier signal, to provide at least one preliminary result bit; and a carry chain stage, connected to receive said preliminary result bit, wherein plural ones of said carry chain stages are connected in series along a carry line, and wherein each said carry chain stage includes a carry latch, comprising first and second back-to-back inverters, said first inverter having an input connected to said carry line and said second inverter having an input connected to the output of said first inverter and an output connected to said input of said first inverter, and a precharge device, connected to precharge the input of said carry latch to a precharge logic state during a precharge cycle, and a plurality of data output logic stages, each connected to combine an output of a respective one of said carry latches with said respective data from the corresponding one of said programmable logic gates, wherein said second inverter of said carry latch is disabled during said precharge cycle, and inclues a low-impedance device connected to drive said carry line away from said precharge state if said carry line begins to depart from said precharge state.

Claim 11

An arithmetic/logic unit (ALU), comprising a plurality of stages, wherein plural ones of said stages each comprise: a first operand data latch, connected to hold a first electrical signal corresponding to a first operand; a second operand data latch, connected to hold a second electrical signal corresponding to a second operand; a programmable logic gate, which receives said first operand data bit and sad second operand data bit and performs an operation on said first and second data bits in accordance with an operation specifier signal, to provide at least one preliminary result bit; and a carry chain stage, connected to receive said preliminary result bit, wherein plural ones of said carry chain stages are connected in series along a carry line, and wherein each said carry chain stage includes a carry latch, comprising first and second back-to-back inverters, said first inverter having an input connected to said carry line and said second inverter having an input connected to the output of said first inverter and an output connected to said input of said first inverter, and a precharge device, connected to precharge the input of said carry latch to a precharge logic state during a precharge cycle, and a plurality of data output logic stages, each connected to combine an output of a respective one of said carry latches with said respective data from the corresponding one of said programmable logic gates, wherein said second inverter of said carry latch is disabled during said precharge cycle, and inclues a low-impedance device connected to drive said carry line away from said precharge state if said carry line begins to depart from said precharge state.

Claim 12

The ALU of claim 9, wherein said carry latch hs a threshold device which is closer to the voltage of said precharge logic state than to the voltage accessed by said low-impedance device.

Claim 13

The ALU of claim 9, wherein said second inverter includes an enable device which has the opposite conductivity type from said prechage device.

Claim 14

The ALU of claim 9, wherein said precharge logic state is approximately equal to an upper supply voltage, and wherein said low-impedance device is connected to conditionally drive said carry line toward ground.

Claim 15

An adder, comprising: a plurality of addition circuit blocks, connected, in parallel, to each sum respective bits of two or more operands, and to each provide a corresponding preliminary result bit to a respective carry chain stage, wherein plural ones of said carry chain stages are connected in series along a carry line and wherein ones of said carry chain stages each include a carry latch, comprising first and second back-to-back inverters, said first inverter having an input connected to said carry line, and said second inverter having an input connected to the output of said first inverter and an output connected to said input of said first inverter, a precharge device, connected to precharge the input of said carry latch to a precharge logic state during a precharge cycle, and a plurality of data output logic stages, each connected to combine an output of a respective one of said carry latches with said respective preliminary result bit of a corresponding one of said addition circuit blocks to define an output bit; wherein said second inverter of aid carry latch is disabled during said precharge cycle, and includes a low-impedance device connected to drive said carry line away from said precharge state if said carry line begins to depart from said precharge state.

Claim 16

An adder, comprising: a plurality of addition circuit blocks, connected, in parallel, to each sum respective bits of two or more operands, and to each provide a corresponding preliminary result bit to a respective carry chain stage, wherein plural ones of said carry chain stages are connected in series along a carry line and wherein ones of said carry chain stages each include a carry latch, comprising first and second back-to-back inverters, said first inverter having an input connected to said carry line, and said second inverter having an input connected to the output of said first inverter and an output connected to said input of said first inverter, a precharge device, connected to precharge the input of said carry latch to a precharge logic state during a precharge cycle, and a plurality of data output logic stages, each connected to combine an output of a respective one of said carry latches with said respective preliminary result bit of a corresponding one of said addition circuit blocks to define an output bit; wherein said second inverter of aid carry latch is disabled during said precharge cycle, and includes a low-impedance device connected to drive said carry line away from said precharge state if said carry line begins to depart from said precharge state.

Claim 17

The adder of claim 13, wherein said carry latch has a threshold device which is closer to the voltage of said precharge logic state than to the voltage accessed by said low-impedance device.

Claim 18

The adder of claim 13, wherein said second inverter includes an enable device which has the opposite conductivity type from said precharge device.

Claim 19

The adder of claim 13, wherein said precharge logic state is approximately equal to an upper supply voltage, and wherein said low-impedance device is connected to conditionally drive said carry line toward ground.

Claim 20

An incrementer, comprising, a plurality of operand latches, connected in parallel to hold respective bits of an operand; a plurality of carry chain stages connected in series along a carry line, wherein one of said carry chain stages each include a carry latch, comprising first and second back-to-back inverters, said first inverter having an input connected to said carry line, and said second inverter having an input connected to the output of said first inverter and an putout connected to said input of said first inverter; a precharge device, connected to precharge the input of said carry latch to a precharge logic state during a precharge cycle, and a plurality of data output logic stages, each connected to combine an output of a respective one of said carry latches with said respective preliminary result bit of a corresponding one of said arithmetic logic circuit blocks to define an output bit; wherein said second inverter of said carry latch is disabled during said precharge cycle, and includes a low-impedance device connected to drive said carry line away from said precharge state if said carry line begins to depart from said precharge state; and wherein, to increment said operand, an electrical signal indicating a carry-in bit of "1" is provided to the one of said carry stages which is connected to the one of said operand latches which receives the least significant bit of said operand.

Claim 21

An incrementer, comprising, a plurality of operand latches, connected in parallel to hold respective bits of an operand; a plurality of carry chain stages connected in series along a carry line, wherein one of said carry chain stages each include a carry latch, comprising first and second back-to-back inverters, said first inverter having an input connected to said carry line, and said second inverter having an input connected to the output of said first inverter and an putout connected to said input of said first inverter; a precharge device, connected to precharge the input of said carry latch to a precharge logic state during a precharge cycle, and a plurality of data output logic stages, each connected to combine an output of a respective one of said carry latches with said respective preliminary result bit of a corresponding one of said arithmetic logic circuit blocks to define an output bit; wherein said second inverter of said carry latch is disabled during said precharge cycle, and includes a low-impedance device connected to drive said carry line away from said precharge state if said carry line begins to depart from said precharge state; and wherein, to increment said operand, an electrical signal indicating a carry-in bit of "1" is provided to the one of said carry stages which is connected to the one of said operand latches which receives the least significant bit of said operand.

Claim 22

The incrementer of claim 17, wherein said carry latch has a threshold device which is closer to the voltage of said precharge logic state than to the voltage accessed by said low-impedance device.

Claim 23

The incrementer of claim 17, wherein said second inverter includes an enable device which has the opposite conductivity type from said precharge device.

Claim 24

The incrementer of claim 17, wherein said precharge logic state is approximately equal to an upper supply voltage, and wherein said low-impedance device is connected to conditionally drive said carry line toward ground.

Claim 25

A carry chain circuit, comprising: a plurality of carry latches, each associated with a data bit, and arranged in a sequential order corresponding to said respective associated data bits, each of said carry latches being connected to store a received signal which may correspond to a carry logic state or to another state which is logically opposite to said carry logic state; at least one precharge device, connected to precharge the inputs of said carry latches to a precharge logic state during a precharge cycle, said precharge logic state being opposite to the logic state of said carry logic state; logic connected to conditionally propagate a signal corresponding to said carry logic state to each of said carry latches in said sequential order during a carry propagating cycle, such that the carry logic state is propagated to one of said carry latches if the preceding one of said carry latches in said sequential order has said carry logic state propagated thereto and the associated data bit of said preceding carry latch indicates that carry operation is enabled; and means, connected to the respective inputs of ones of said carry latches, for providing a low impedance between the input of the ones of said carry latches that said carry logic state is propagated to and a voltage representative of said carry logic state.

Claim 26

A carry chain circuit, comprising: a plurality of carry latches, each associated with a data bit, and arranged in a sequential order corresponding to said respective associated data bits, each of said carry latches being connected to store a received signal which may correspond to a carry logic state or to another state which is logically opposite to said carry logic state; at least one precharge device, connected to precharge the inputs of said carry latches to a precharge logic state during a precharge cycle, said precharge logic state being opposite to the logic state of said carry logic state; logic connected to conditionally propagate a signal corresponding to said carry logic state to each of said carry latches in said sequential order during a carry propagating cycle, such that the carry logic state is propagated to one of said carry latches if the preceding one of said carry latches in said sequential order has said carry logic state propagated thereto and the associated data bit of said preceding carry latch indicates that carry operation is enabled; and means, connected to the respective inputs of ones of said carry latches, for providing a low impedance between the input of the ones of said carry latches that said carry logic state is propagated to and a voltage representative of said carry logic state.

Claim 27

The carry chain of claim 21, wherein said carry logic state comprises a low logic state and said precharge logic state comprises a high logic state.

Claim 28

The carry chain of claim 21, wherein said precharge means comprises a P-channel transistor associated with each of said carry latches on the input thereof for connecting the input of the associated one of said carry latches to positive supply voltage during said precharge cycle.

Claim 29

The carry chain of claim 21, wherein each of said carry latches comprises: first and second inverters connected in a back-to-back configuration; said first inverter having the input thereof connected to the input of said carry latch and the output thereof connected to the output of said carry latch, and said second inverter having the input thereof connected to the output of said carry latch and the output thereof connected to the input of said carry latch.

Claim 30

The carry chain of claim 21, wherein said low impedance comprises a discharge transistor having the source-to-drain path thereof connected between the output of said second inverter and said voltage representative of said carry logic state during said carry propagating cycle to provide a low source impedance.

Claim 31

The carry chain of claim 21, wherein each of said carry latches comprises first and second inverters connected in a back-to-back configuration, said first inverter having the input thereof connected to the input of said carry latch and the output thereof connected to the output of said carry latch, and said second inverter has the input thereof connected to the output of said carry latch and the output thereof connected to the input of said carry latch, and said low impedance comprises a discharge transistor having the source-to-drain path thereof connected between the output of said second inverter and said voltage representative of said carry logic state during said carry propagating cycle, and said discharge transistor has a wider channel than the corresponding transistor of said first inverter.

Claim 32

The carry chain of claim 21, wherein each of said carry latches comprises first and second inverters connected in a back-to-back configuration, said first inverter having the input thereof connected to the input of said carry latch and the output thereof connected to the output of said carry latch, and said second inverter has the input thereof connected to the output of said carry latch and the output thereof connected to the input of said carry latch, and wherein said second inverter comprises: a first transistor connected between the output of said second inverter and a voltage representative of said precharge logic state and operable to conduct when the input of said associated carry latch is disposed at said precharge logic state by said precharge means; said low impedance is connected between the output of said second inverter and said voltage representative of said carry logic state such that said low impedance conducts only during said propagating mode when the input of said associated carry latch goes from said precharge logic state to said carry logic state.

Claim 33

The carry chain of claim 21, wherein each of said carry latches comprises first and second inverters connected in a back-to-back configuration, said first inverter having the input thereof connected to the input of said carry latch and the output thereof connected to the output of said carry latch, and said second inverter has the input thereof connected to the output of said carry latch and the output thereof connected to the input of said carry latch, and wherein said second inverter comprises a first transistor connected between the output of said second inverter and a voltage representative of said precharge logic state and operable to conduct when the input of said associated carry latch is disposed at said precharge logic state by said precharge means, and said low impedance is connected between the output of said second inverter and said voltage representative of said carry logic state such that said low impedance conducts only during said propagating mode when the input of said associated carry latch goes from said precharge logic state to said carry logic state; and wherein said carry logic state is a low logic state and said first transistor comprises a P-channel transistor in said second inverter and said low impedance is provided by: a first N-channel transistor having a low source impedance and operable to inhibit conduction during said precharge cycle; a second N-channel transistor having the gate thereof connected to the output of said first inverter; said first and second N-channel transistors having the source-to-drain paths thereof connected in series between the input of said second inverter and a low reference voltage and operable to conduct only during said carry propagation cycle when the input to said associated carry latch goes from said precharge logic state to said carry logic state.

Claim 34

The carry chain of claim 21, wherein each of said carry latches has the input thereof connected to a latch node associated and said means for propagating comprises: a plurality of field-effect transistors, each associated with one of said data bits and having the source-to-drain path thereof connected in series between two adjacent ones of said latch nodes and the gate thereof connected to the associated one of said data bits and operable to conduct when said associated data bit is at a predetermined data logic state, said predetermined data logic state indicating a carry operation in the presence of said carry signal propagated to the associated one of said latch nodes, wherein said series connected transistors are operable to propagate a carry signal.