Problem

(Design Problem) Consider a combinational logic subsystem that determines if a 4-bit binar...

(Design Problem) Consider a combinational logic subsystem that determines if a 4-bit binary quantity A,B,C,D in the range of 0000 (0) through 1011 (11 in base 10) is divisible by the decimal numbers two, three, or six. That is, the function is true if the input can be divided by the indicated amount with no remainder (e.g., By2(0110), By3(0110), and By6(0110) are all true). Assume that the binary patterns 1100 (12) through 1111 (15) are “don’t cares.”

(a) Draw the truth tables for By2(A,B,C,D), By3(A,B,C,D), By6(A,B,C,D).


(b) Minimize the functions using 4-variable K-maps to derive minimized sum-of-products forms.


(c) Can you further simplify the result by using a multilevel- logic implementation? If so, how?

Step-by-Step Solution

Request Professional Solution

Request Solution!

We need at least 10 more requests to produce the solution.

0 / 10 have requested this problem solution

The more requests, the faster the answer.

Request! (Login Required)


All students who have requested the solution will be notified once they are available.
Add your Solution
Textbook Solutions and Answers Search
Solutions For Problems in Chapter 3