Software engineering
- 1. Welcome to our Presentation Our presentation topic is Magnitude Comparator
- 2. About our Group Md. Sakhawat Hossain ID: 131-15-2406 A. K. M. Mahmud Ahmed ID: 131-15-2404 Md Ibrahim Faisal ID: 131-15-2262 Md. Din Islam ID: 131-15-2243 Md. Alamin Khan ID: 131-15-2412
- 3. What is Magnitude Comparator? A magnitude comparator is a combinational circuit that compares two numbers A & B to determine whether: A > B, or A < B, or A = B,
- 5. 4-bit magnitude comparator Inputs: 8-bits (A ⇒ 4-bits , B ⇒ 4-bits) A and B are two 4-bit numbers Let A = A3A2A1A0 , and Let B = B3B2B1B0 Inputs have 28 (256) possible combinations
- 6. Design of the EQ output (A = B) in 4-bit magnitude comparator Define Xi = (Ai Bi)+ (Ai’ Bi’) Thus Xi = 1 IFF Ai = Bi ∀i =0, 1, 2 and 3 Xi = 0 IFF Ai ≠ Bi Condition for A= B EQ=1 (i.e., A=B) IFF 1. A3=B3 → (X3 = 1), and 2. A2=B2 → (X2 = 1), and 3. A1=B1 → (X1 = 1), and 4. A0=B0 → (X0 = 1). Thus, EQ=1 IFF X3 X2 X1 X0 = 1. In other words, EQ = X3 X2 X1 X0
- 7. Design of the GT output (A > B) 4-bit magnitude comparator GT =1 (A > B) IFF: 1. A3B3’ =1, or 2. X3A2B2’ =1, or 3. X3X2 A1B1’ = 1, or 4. X3X2 X1 A0B0’ =1 In other words, GT = A3B3’ + X3A2B2’ + X3X2 A1B1’ + X3X2 X1 A0B0’
- 8. Design of the LT output (A < B) 4-bit magnitude comparator LT =1 (A > B) IFF: 1. B3A3’ =1, or 2. X3B2A2’ =1, or 3. X3X2 B1A1’ = 1, or 4. X3X2 X1 B0A0’ =1 In other words, LT = B3A3’ + X3B2A2’ + X3X2 B1A1’ + X3X2 X1 B0A0’
- 10. Truth Table
- 11. Thank you for being with us