Comparators.ppt

Comparators Combinational Design Comparators Equality and Magnitude Comparators TTL Comparators Comparator Networks Cascading 1-bit Comparators Equality Comparator 4-Bit Equality Comparator 4-bit Equality Detector 4-bit Magnitude Comparator Magnitude Comparator Magnitude Comparator Magnitude Comparator Magnitude Comparator Magnitude Comparator Magnitude Comparator Magnitude Comparator Comparators Equality and Magnitude Comparators TTL Comparators Comparator Networks Cascading 1-bit Comparators TTL Comparators Cascading two 74LS85s Comparators Equality and Magnitude Comparators TTL Comparators Comparator Networks Cascading 1-bit Comparators 1-Bit Magnitude Comparator 4-Bit Magnitude Comparator Tree comparator network * XNOR X Y Z Z = !(X $ Y) X Y Z 0 0 1 0 1 0 1 0 0 1 1 1 FIELD A = [A0..3]; FIELD B = [B0..3]; FIELD C = [C0..3]; Equality Detector A[3..0] B[3..0] A_EQ_B Magnitude Detector A[3..0] B[3..0] A_EQ_B A_LT_B A_GT_B How can we find A_GT_B? How many rows would a truth table have? 28 = 256! If A = 1001 and B = 0111 is A B? Why? Because A3 B3 i.e. A3 !B3 = 1 Therefore, one term in the logic equation for A_GT_B is A3 !B3 Find A_GT_B If A = 1101 and B = 1011 is A B? Why? Because A3 = B3 and A2 B2 i.e. C3 = 1 and A2 !B2 = 1 Therefore, the next term in the logic equation for A_GT_B is C3 A2 !B2 A_GT_B = A3 !B3 + ….. If A = 1010 and B = 1001 is A B? Why? Because A3 = B3 and A2 = B2 and A1 B1 i.e. C3 = 1 and C2 = 1 and A1 !B1 = 1 Therefore, the next term in the logic equation for A_GT_B is C3 C2 A1 !B1 A_GT_B = A3 !B3 + C3 A2 !B2 + ….. If A = 1011 and B = 1010 is A B? Why? Because A3 = B3 and A2 = B2 and A1 = B1 and A0 B0 i.e. C3 = 1 and C2 = 1 and C1 = 1 and A0 !B0 = 1 Therefore, the last term in the logic equation for A_GT_B is C3 C2 C1 A0 !B0 A_GT_