A digital comparator or magnitude comparator is a hardware electronic device that takes two numbers as input in binary form and determines whether one number is greater than, less than or equal to the other number. Comparators are used in central processing units (CPUs) and microcontrollers (MCUs). Examples of digital comparator include the CMOS 4063 and 4585 and the TTL 7485 and 74682.
An XNOR gate is a basic comparator, because its output is "1" only if its two input bits are equal.
The analog equivalent of digital comparator is the voltage comparator. Many microcontrollers have analog comparators on some of their inputs that can be read or trigger an interrupt.
Consider two 4-bit binary numbers A and B so
A=A3A2A1A0
B=B3B2B1B0
Here each subscript represents one of the digits in the numbers.
A3=B3
A2=B2
A1=B1
A0=B0
Since the numbers are binary, the digits are either 0 or 1 and the boolean function for equality of any two digits
Ai
Bi
xi=AiBi+\overline{A}i\overline{B}i
xi
Ai
Bi
For the equality of A and B, all
xi
So the equality condition of A and B can be implemented using the AND operation as
(A=B)=x3x2x1x0
The binary variable (A=B) is 1 only if all pairs of digits of the two numbers are equal.
In order to manually determine the greater of two binary numbers, we inspect the relative magnitudes of pairs of significant digits, starting from the most significant bit, gradually proceeding towards lower significant bits until an inequality is found. When an inequality is found, if the corresponding bit of A is 1 and that of B is 0 then we conclude that A>B.
This sequential comparison can be expressed logically as:
(A>B)=A3\overline{B}3+x3A2\overline{B}2+x3x2A1\overline{B}1+x3x2x1A0\overline{B}0
(A<B)=\overline{A}3B3+x3\overline{A}2B2+x3x2\overline{A}1B1+x3x2x1\overline{A}0B0
(A>B) and (A < B) are output binary variables, which are equal to 1 when A>B or A
See also
External links