Question

17. Design a combinational logic that compares X and Y, where X = X1X0 and Y = Y1Y0; the output of combinational logic is 1, when X < Y; otherwise the output is 0. (a) Show truth table. (b) Find output function using K-map.

          17. Design a combinational logic that compares X and Y, where X = X1X0 and
Y = Y1Y0; the output of combinational logic is 1, when X < Y; otherwise the
output is 0.
(a) Show truth table.
(b) Find output function using K-map.

Added by Paul D.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Rabeya Zahid

Step 1

Let's create K-maps for each output bit: Output bit 1 (O1): ``` \ Y1Y0 X1X0 | 00 | 01 | 11 | 10 | -----|----|----|----|----| 00 | 0 | 1 | 1 | 0 | 01 | 0 | 0 | 1 | 0 | 11 | 0 | 0 | 0 | 0 | 10 | 0 | 0 | 0 | 0 | ``` From the K-map for O1, we Show more…

Show all steps

Thanks for your feedback!

17. Design a combinational logic that compares X and Y, where X = X1X0 and Y = Y1Y0; the output of combinational logic is 1, when X < Y; otherwise the output is 0. (a) Show truth table. (b) Find output function using K-map.