1. CDA 3100
Recitation Week 10

2. Design a 4-bit encoder:
Has four input bits (I3, I2, I1, I0) and two output bits (O1, O0)
If input bits are 1xxx, the output is 11
If input bits are 01xx, the output is 10
If input bits are 001x, the output is 01
If the input bits are 0001, the output is 00

3. Design 4-bit encoder: Truth TableX 1

4. Design 4-bit encoder: K-Map for O1
I3 I2
I1 I0 00 01 11 10 X 1
O1 = I3 + I2

5. Design 4-bit encoder: K-Map for O0
I3 I2
I1 I0 00 01 11 10 X 1
O0 = I3 + (~I2 * I1)

6. Design 4-bit encoder: Circuit

7. Design a circuit:
Treat two 2-bit inputs, X and Y, as unsigned binary numbers
Write logic functions that are true if and only if X < Y

8. Design a circuit: Truth TableX1 X0 Y1 Y0 O 1

9. Design a circuit: K-Map
X1 X0
Y1 Y0 00 01 11 10 1
O = (Y1 * ~X1)
+ (~X1 * ~X0 * Y0)
+ (~X0 * Y1 * Y0)

10. Design a circuit: Circuit