EEL 3701C - Digit Logic & Computer Systems

EXERCISES III

Problem I (Logic Simplification)

Simplify the following logic expressions

1. ( A+ B ) ( C+ B ) ( D ' + B ) ( AC D ' + E )
2. ( A+ B+C)( A +C+ D)(B+ D)

Problem II (Design of Combinational Circuit)

Design a digital circuit with four switches and one output. The output is one if two or three switches are
on, zero otherwise.

1. Define the inputs and outputs

2. Provide the Truth table and the logical function
3. Implement the circuit with gates (and, or, etc.)

Problem III (Quine-McCluskey Algorithm):

1. What are the advantages to the Quine-McCluskey Algorithm? What are the disadvantages?
2. Why do computers use the Quine-McCluskey Algorithm instead of k-maps?
3. What are the limitations of k-maps?
4. Find the minimum sum-of-products expression of F using the Quine-McCluskey method.
Underline the essential prime-implicants in this expression
F ( A , B , C , D , E)=∑ m ( 0 , 2 , 6 ,7 ,8 , 10 , 11, 12 ,13 , 14 , 16 , 18 ,19 , 29 , 30 ) + ∑ d ( 4 , 9 , 21)

Problem IV (K-map):

Optimize the following expression using k-map:

1. F= A B +C D+C B
2. F= A B CD + A BCD+ ABCD+ A B CD + ABC D+ AB C D+ ABC D