Tuesday, September 21, 2010

Magnitude Comparator

A magnitude comparator is a combinational ckt that compares two numbers, A and B, and determines their relative magnitudes.

The outcomes of the comparison is specified by three binary variables that indicate whether A>B, A=B or A

Consider two numbers A and B, with four digits each A=A3A2A1A0 and B=B3B2B1B0

The equivalence function: xi=AiBi+A’iB’i as i=0,1,2,3,….

If (A=B)=x3x2x1x0

(A>B)=A3B’3+x3A2B’2+x3x2A1B’1+x3x2x1A0B’0

(A3B3+x3A’2B2+x3x2A’1B1+x3x2x1A’0B0

No comments:

Post a Comment