US 5,471,188 AGranted

Fast comparator circuit

AssigneeInternational Business Machines Corporation

InventorsBarbara A. Chappell, Terry I. Chappell, Bruce M. Fleischer, Stanley E. Schuster

Life of this patent

Estimating the term…

Loading patent…

Abstract

A fast comparator circuit, including a plurality of first switches operating in parallel. A first data bit from a first data word is input into a first input of each first switch, and a corresponding second data bit from a second data word is respectively input into a second input of each first switch. Each first switch provides a first logic state output when the first data bit matches the corresponding second data bit or a second logic state output when the first data bit does not match the second data bit. A plurality of second switches receive the respective logic state outputs and produce a combined output, indicating an all match or a mismatch, to a third switch combination connected to a first branch node and a second branch node to create a first voltage difference between the first and second branch nodes when an all match output results and a second voltage difference between the first and second branch node when a mismatch output results. A sense amplifier operates to amplify the voltage differentials that develope due to an imbalance caused in the conductance at the two branch nodes.

Claims20

Dependent claims

A fast comparator circuit, comprising:

a plurality of first switch means for respectively receiving a data bit from a first data word into a first input thereof and for receiving a corresponding data bit from a second data word into a second input thereof, and each of said first switch means providing a first logic state output when said first word data bit matches said corresponding second word data bit and a second logic state output when said first word data bit does not match said corresponding second word data bit;
a plurality of second switch means, connected in parallel with each other and in series respectively with said plurality of first switch means, for receiving as inputs the logic state output of each of said first switch means, said second switch means producing a first combined logic state output, in response to the combination of said inputs representing a bit match, and a second combined logic state output in response to the combination of said inputs representing a bit mismatch;
a first branch node and a second branch node;
and
third switch means, responsive to the first and second combined logic state outputs of said plurality of second switch means and coupled to both said first branch node and said second branch node, for providing a first voltage differential between said first branch node and said second branch node indicative of a combined output representing a bit match, and a second voltage differential between said first branch node and said second branch node indicative of a combined output representing a bit mismatch.

2 more elements

A fast comparator circuit, comprising:

a plurality of first switches operating in parallel, each said first switch having a first input of a data bit of a first data word and a second input of a corresponding data bit of a second data word and providing a first logic state output when said first word data bit matches said second word data bit, and a second logic state output when said first word data bit does not match said second word data bit;
second means, coupled to the outputs of said plurality of first switches and operable after the completion of a cycle of comparing said data bits by said plurality of first switches, for providing a first output when all of said outputs are of the same logic state and a second output when all of said outputs are not of the same logic state;
a first branch node and a second branch node;
third means, coupled to the outputs of said second means and operable after the completion of a cycle of comparing said data bits by said plurality of first switches, for providing a first voltage difference between said first branch node and said second branch node when all of said outputs are of the same logic state and a second voltage difference when all of said outputs are not of the same logic state;
and
sense amplifier means coupled between said first branch node and said second branch node for amplifying said voltage differences.

3 more elements

A method for comparing each data bit from a first data word with a corresponding data bit from a second data word, comprising the steps of:

configuring a plurality of first switches in parallel, each first switch having a first input for receiving a data bit from the first data word and a second input for receiving a corresponding data bit from the second data word;
inputting corresponding data bits from said first data word and said second data word respectively to said first and second inputs of each of said first switches to compare said corresponding bits and having each first switch provide a first logic state output when said first data word bit matches said second data word bit, and a second logic state output when said data bits do not match;
configuring a plurality of second switches to receive the logic state outputs of said first switches and producing a first combined logic state output when all of the first switch logic state outputs match and a second logic state output when all of said first switch logic state outputs do not match;
and
using the logic state output of said second switches, after the completion of a compare cycle, to provide a first voltage difference between a first branch node and a second branch node when all of said outputs are of the same logic state, and a second voltage difference between said first and second branch nodes when any of said outputs do not match.

2 more elements

Dependencies are inferred from the claim text.