CPEG 210 Digital Logic Design

Solutions - Practice Problems #04

Try to solve all problems yourself first. If you are stuck, please review the filled class notes. Make
viewing the solution file is your last resort.

Show all your work for each problem.

Design of Combinational Circuits

The word “Design” includes
• Truth table, K-map of each output bit, and logic diagram of the simplified output functions.
For simplicity and clarity, draw a separate logic diagram for each of output bit(s). You may
also use logic gates with any number of inputs.

1. Design a combinational circuit with three inputs x, y, and z, and three outputs A, B, and C. When
the binary inputs is 0, 1, 2, or 3, the binary output is three greater than the input. When the binary
input is 4, 5, 6, or 7, the binary output is four less than the input.
2. Design a 3-bit minority circuit. A minority circuit is a combinational circuit whose output is equal
to 1 if the input variables have less 1’s than 0’s. The output is 0 otherwise.
3. Design a combinational circuit that adds two numbers X and Y; each is of two bits.
Design of Combinational Circuits Using Decoders and Multiplexers
5. Implement the Boolean function;
f(w, x, y, z) = Σm(1, 2, 11, 15)
a. Using a decoder and additional gates.
b. Using a multiplexer.

16x1
MUX