Circuit for detecting zero result of addition/subtraction by simultaneously processing each pair of corresponding bits of a pair of given numbers in parralel

Claim 2

A zero detection circuit for detecting whether or not a result of addition/subtraction between a pair of binary numbers A and B, each of said binary numbers composed of a plurality of bits, becomes zero for all of said plurality of bits, comprising: a logic circuit for receiving said pair of binary numbers A and B and generating an active unitary discrimination signal, said logic circuit including unitary logic circuits in number corresponding to a maximum digit number of said pair of binary numbers A and B, each of said unitary logic circuits including first logic means for generating a first logic signal when a first condition is fulfilled, said first condition being if (Ai, Bi)=(0, 0), (A 1+1 , B i+1 )=(0, 0), where suffix "i" is a natural number indicative of a digit place of said pair of binary numbers A and B, second logic means for generating a second logic signal when a second condition is fulfilled, said second condition being if (Ai, Bi)=(0, 0), (A i+1 , B i+1 )=(1, 1), third logic means for generating a third logic signal when a third condition is fulfilled, said third condition being if (Ai, Bi)=(1, 1), (A i+1 , B i+1 )=(0, 1) or (1, 0), fourth logic means for generating a fourth logic signal when a fourth condition is fulfilled, said fourth condition being if (Ai, Bi)=(1,0) or (0, 1), (A i+1 , B i+1 )=(1, 0) or (0, 1), and output logic means receiving said first to fourth logic signals for generating said active unitary zero discrimination signal when any one of said first to fourth conditions is fulfilled; an auxiliary logic circuit for generating an active auxiliary detection signal only when a pair of least significant bits (A 1 , B 1 ) of said pair of binary numbers A and B is neither (0, 1) nor (1, 0); and an output circuit receiving said unitary zero discrimination signal from said output logic means and said auxiliary detection signal from said auxiliary logic circuit for generating a zero discrimination signal when both said unitary zero discrimination signal and said auxiliary detection signal are active.

Claim 3

A zero detection circuit for detecting whether or not a result of addition/subtraction between a pair of binary numbers, each of said binary numbers composed of a plurality of bits, becomes zero for all of said plurality of bits, comprising: a plurality of logical circuits each receiving one pair of bits Ai and Bi of the same digit of said pair of binary numbers A and B, where i is a natural number indicative of the digit place of said pair of binary numbers A and B; and a discrimination circuit receiving results of logical operation of each of said logical circuits for generating a zero discrimination signal when said results of logical operation of all said logical circuits are in the same predetermined condition; each of said logical circuits including a first logical stage having a NOR circuit, an exclusive-OR circuit and an AND circuit each connected to receive one pair of bits Ai and Bi of the same digit of said pair of binary numbers A and B, and a second logical stage having a first NAND gate having a first input connected to an output of said NOR circuit and a second input connected to an output of a NOR circuit of said first logic stage of a logical circuit for a (i+1)th digit, a second NAND gate having a first input connected to said output of said NOR circuit and a second input connected to an output of an AND circuit of said first logic stage of said logical circuit for said (i+1)th digit, a third NAND gate having a first input connected to an output of said exclusive-OR circuit and a second input connected to an output of an exclusive-OR circuit of said first logic stage of said logical circuit for said (i+1)th digit, a fourth NAND gate having a first input connected to said output of said AND circuit and a second input connected to said output of said AND circuit of said first logic stage of said logical circuit for said (i+1)th digit, and a four-input AND gate connected to receive respective outputs of said first through fourth NAND gates for generating a logical signal as a result to be received by said discrimination circuit.

Claim 4

A zero detection circuit for detecting whether or not a result of addition/subtraction between a pair of binary numbers, each of said binary numbers composed of a plurality of bits, becomes zero for all of said plurality of bits, comprising: a plurality of logical circuits each receiving one pair of bits Ai and Bi of the same digit of said pair of binary numbers A and B, where i is a natural number indicative of the digit place of said pair of binary numbers A and B; and a discrimination circuit receiving results of logical operation of each of said logical circuits for generating a zero discrimination signal when said results of logical operation of all said logical circuits are in the same predetermined condition; each of said logical circuits including a first logical stage having a NOR circuit, an exclusive-OR circuit and an AND circuit each connected to receive one pair of bits Ai and Bi of the same digit of said pair of binary numbers A and B, and a second logical stage having a first NAND gate having a first input connected to an output of said NOR circuit and a second input connected to an output of a NOR circuit of said first logic stage of a logical circuit for a (i+1)th digit, a second NAND gate having a first input connected to said output of said NOR circuit and a second input connected to an output of an AND circuit of said first logic stage of said logical circuit for said (i+1)th digit, a third NAND gate having a first input connected to an output of said exclusive-OR circuit and a second input connected to an output of an exclusive-OR circuit of said first logic stage of said logical circuit for said (i+1)th digit, a fourth NAND gate having a first input connected to said output of said AND circuit and a second input connected to said output of said AND circuit of said first logic stage of said logical circuit for said (i+1)th digit, and a four-input AND gate connected to receive respective outputs of said first through fourth NAND gates for generating a logical signal as a result to be received by said discrimination circuit.

Claim 5

A circuit claimed in claim 2 wherein said discrimination circuit is composed of a NOR circuit.

Claim 6

A circuit claimed in claim 3 wherein said NOR circuit is of a dynamic type and includes unitary circuits in number the same as that of said logical circuits, and a precharge line connected to a precharge voltage through a gate transistor which is turned on in response to a first clock pulse, said precharge line being connected through an output buffer to an output terminal, each of said unitary circuits including a first transistor having a control electrode connected to receive said logical signal outputted from a corresponding logical circuit, and a second transistor having a control electrode connected to receive a common second clock pulse, said first and second transistors being connected in series between said precharge line and ground.

Claim 7

A circuit claimed in claim 4 wherein said NOR circuit of a dynamic type includes an additional unitary circuit including a first additional transistor having a control electrode connected to receive an output of said exclusive-OR circuit of said first logical stage of said logical circuit for a least significant bit pair of said pair of binary numbers A and B, and a second additional transistor having a control electrode connected to receive said common second clock pulse, said first and second additional transistors being connected in series between said precharge line and ground.

Claim 8

A zero detection circuit for detecting whether or not a result of addition/subtraction between a pair of binary numbers, each of said binary numbers composed of a plurality of bits, becomes zero for all of said plurality of bits, comprising: a plurality of logical circuits each receiving one pair of bits Ai and Bi of the same digit of said pair of binary numbers A and B, where i is a natural number indicative of the digit place of said pair of binary numbers A and B; and a discrimination circuit receiving results of logical operation of each of said logical circuits for generating a zero discrimination signal when said results of logical operation of all said logical circuits are in the same predetermined condition; each of said logical circuits including a first logical stage having a NOR circuit, an exclusive-OR circuit and an AND circuit each connected to receive one pair of bits Ai and Bi of the same digit of said pair of binary numbers A and B, and a second logical stage having a first AND gate having a first input connected to an output of said NOR circuit and a second input connected to an output of a NOR circuit of said first logic stage of a logical circuit for a (i+1)th digit, a second AND gate having a first input connected to said output of said NOR circuit and a second input connected to an output of an AND circuit of said first logic stage of said logical circuit for said (i+1)th digit, a third AND gate having a first input connected to an output of said exclusive-OR circuit and a second input connected to an output of an exclusive-OR circuit of said first logic stage of said logical circuit for said (i+1)th digit, a fourth AND gate having a first input connected to said output of said AND circuit and a second input connected to said output of said AND circuit of said first logical stage of said logical circuit for said (i+1)th digit, and a four-input NOR gate connected to receive respective outputs of said first through fourth AND gates for generating a logical signal as a result to be received by said discrimination circuit.

Claim 9

A zero detection circuit for detecting whether or not a result of addition/subtraction between a pair of binary numbers, each of said binary numbers composed of a plurality of bits, becomes zero for all of said plurality of bits, comprising: a plurality of logical circuits each receiving one pair of bits Ai and Bi of the same digit of said pair of binary numbers A and B, where i is a natural number indicative of the digit place of said pair of binary numbers A and B; and a discrimination circuit receiving results of logical operation of each of said logical circuits for generating a zero discrimination signal when said results of logical operation of all said logical circuits are in the same predetermined condition; each of said logical circuits including a first logical stage having a NOR circuit, an exclusive-OR circuit and an AND circuit each connected to receive one pair of bits Ai and Bi of the same digit of said pair of binary numbers A and B, and a second logical stage having a first AND gate having a first input connected to an output of said NOR circuit and a second input connected to an output of a NOR circuit of said first logic stage of a logical circuit for a (i+1)th digit, a second AND gate having a first input connected to said output of said NOR circuit and a second input connected to an output of an AND circuit of said first logic stage of said logical circuit for said (i+1)th digit, a third AND gate having a first input connected to an output of said exclusive-OR circuit and a second input connected to an output of an exclusive-OR circuit of said first logic stage of said logical circuit for said (i+1)th digit, a fourth AND gate having a first input connected to said output of said AND circuit and a second input connected to said output of said AND circuit of said first logical stage of said logical circuit for said (i+1)th digit, and a four-input NOR gate connected to receive respective outputs of said first through fourth AND gates for generating a logical signal as a result to be received by said discrimination circuit.

Claim 10

A circuit claimed in claim 6 wherein said discrimination circuit is composed of a NOR circuit.

Claim 11

A circuit claimed in claim 7 wherein said NOR circuit is of a dynamic type and includes unitary circuits of the same in number as that of said logical circuits, and an a precharge line connected to a precharge voltage through a gate transistor which is turned on in response to a first clock pulse, said precharge line being connected through an output buffer to an output terminal, each of said unitary circuits including a first transistor having a control electrode connected to receive said logical signal outputted from a corresponding logical circuit, and a second transistor having a control electrode connected to receive a common second clock pulse, said first and second transistors being connected in series between said precharge line and ground.

Claim 12

A circuit claimed in claim 8 wherein said NOR circuit of a dynamic type includes an additional unitary circuit including a first additional transistor having a control electrode connected to receive an output of said exclusive-OR circuit of said first logical stage of said logical circuit for a least significant bit pair of said pair of binary numbers A and B, and a second additional transistor having a control electrode connected to receive said common second clock pulse, said first and second additional transistors being connected in series between said precharge line and ground.