Sheet 6 Digital (ECE 221)
Sheet 6 Digital (ECE 221)
Sheet (6)
Chapter 5: Combinational Logic Circuits
5.1 Design a combinational circuit with three inputs and one output.
(a) The output is l when the binary value of the inputs is less than 3. The output is 0 otherwise.
(b) The output is l when the binary value of the inputs is an even number.
5.2 Design a combinational circuit with three inputs, x, y, and z, and three outputs, A, B, and
C. When the binary input is 0, 1, 2, or 3, the binary output is one greater than the input.
When the binary input is 4, 5, 6, or 7, the binary output is two less than the input.
(a) The numeric display chosen to represent the decimal digit is shown in Fig. P5.3
(b) Using a truth table and Karnaugh maps, design the BCD-to-seven-segment decoder
using a minimum number of gates. The six invalid combinations should result in a blank
display.
FIGURE P5.3
5.4 Design a four-bit combinational circuit 2's complementor. (The output generates the
2's complement of the input binary number.) Show that the circuit can be constructed with
exclusive-OR gates. Can you predict what the output functions are for a five-bit 2's
complementer?
Page 1 of 2
Horus University in Egypt (HUE) Digital & Logic Circuits
Faculty of Engineering (ECE 221)
Mechatronics Department Sheet (6)
5.5 Design a half-subtractor circuit with inputs x and y and outputs Diff and Bout. The
circuit subtracts the bit’s x - y and places the difference in D and the borrow in Bout.
(a) Design a full-subtractor circuit with three inputs x, y, Bin and two outputs Diff and
Bout. The circuit subtracts x - y - Bin, where Bin is the input borrow, Bout is the output
borrow, and Diff is the difference.
5.6 Design a combinational circuit that compares two 4-bit numbers to check if they are
equal. The circuit output is equal to 1 if the two numbers are equal and 0 otherwise.
5.7 Using a decoder and external gates, design the combinational circuit defined b y the
following three Boolean functions:
Page 2 of 2