DIGITAL LOGIC DESIGN CH. 4 EXAM
WITH 100% CORRECT ANSWERS {
GRADED A+}
Which of the following expressions is in SOP form? - ✔✔AB+CD+E
Repeat question 1 for the POS form. - ✔✔(A+B)(C+D+F)
List two advantages of simplification. - ✔✔Smaller, less expensive to build
circuit
List two methods of simplification. - ✔✔Maintain uniform propagation delays for
all circuits
State which of the following expressions are not in the sum-of-products form: -
✔✔Expression (b) is not in sum-of-products form because of the inversion sign
over both the C and D variables (i.e., the ACD^lineAll term). Expression (c) is not
in sum-of-products form because of the (M+N) P term.
, Simplify the circuit in Figure 4-1(a) to arrive at the circuit of Figure 4-1(b). -
✔✔See Example 4-1 solution
Change each AND gate in Figure 4-1(a) to a NAND gate. Determine the new
expression for x and simplify it. - ✔✔x=A+B+C^lineAll
Write the sum-of-products expression for a circuit with four inputs and an output
that is to be HIGH only when input A is LOW at the same time that exactly two
other inputs are LOW. - ✔✔x=ABC^^lineAllD+A^B^CD^+A^BC^D^
Implement the expression of question 1 using all four-input NAND gates. How
many are required? - ✔✔Eight: four inverters for A, B, C, and D plus four for
SOP
List the steps of the systematic design process. - ✔✔Translate to truth tables,
write product term for each, generate SOP
Use K mapping to obtain the expression of Example 4-7. - ✔✔x=AB+AC+BC
Use K mapping to obtain the expression of Example 4-8. This should emphasize
the advantage of K mapping for expressions containing many terms. -
✔✔z=A+BCD
Obtain the expression of Example 4-9 using a K map. - ✔✔S=P^+QR
WITH 100% CORRECT ANSWERS {
GRADED A+}
Which of the following expressions is in SOP form? - ✔✔AB+CD+E
Repeat question 1 for the POS form. - ✔✔(A+B)(C+D+F)
List two advantages of simplification. - ✔✔Smaller, less expensive to build
circuit
List two methods of simplification. - ✔✔Maintain uniform propagation delays for
all circuits
State which of the following expressions are not in the sum-of-products form: -
✔✔Expression (b) is not in sum-of-products form because of the inversion sign
over both the C and D variables (i.e., the ACD^lineAll term). Expression (c) is not
in sum-of-products form because of the (M+N) P term.
, Simplify the circuit in Figure 4-1(a) to arrive at the circuit of Figure 4-1(b). -
✔✔See Example 4-1 solution
Change each AND gate in Figure 4-1(a) to a NAND gate. Determine the new
expression for x and simplify it. - ✔✔x=A+B+C^lineAll
Write the sum-of-products expression for a circuit with four inputs and an output
that is to be HIGH only when input A is LOW at the same time that exactly two
other inputs are LOW. - ✔✔x=ABC^^lineAllD+A^B^CD^+A^BC^D^
Implement the expression of question 1 using all four-input NAND gates. How
many are required? - ✔✔Eight: four inverters for A, B, C, and D plus four for
SOP
List the steps of the systematic design process. - ✔✔Translate to truth tables,
write product term for each, generate SOP
Use K mapping to obtain the expression of Example 4-7. - ✔✔x=AB+AC+BC
Use K mapping to obtain the expression of Example 4-8. This should emphasize
the advantage of K mapping for expressions containing many terms. -
✔✔z=A+BCD
Obtain the expression of Example 4-9 using a K map. - ✔✔S=P^+QR
