DBV30023 DIGITAL SYSTEM

Unit 3 Tutorials – Minimization of Digital Circuits

Q1. Simplify the logic equation below by using Boolean Q2. Simplify the equation using De Morgan’s
Algebra theorem

(a) F = AB + AB (a ) X = A + BC
(b) (
W = A A+ B ) (
(b) F = X + Z XY )( )
F = (X .Y )(Y + Z )
(c ) Z = A B C + ABC + A B C + ABC + ABC + ABC
(c )
(d ) X = AB + A(B + C ) + B(B + C )
(d ) X = A BCD

Q3. Based on the combinational logic circuit below in Figure Q4. Convert the expression
1:
A = W XY + XY Z + WX Y to standard
SOP form

Q5. Convert the expression

X = ( A + B)(B + C ) to standard POS form

Q6. Create a truth table for the standard SOP

expression X = ABC + ABC
Figure 1
Q7. Develop a truth table for the following
(a) Get the logic expression for output, X
standard POS expression
(b) Simplify the logic expression using De Morgan’s
theorem and Boolean algebra
(c) Draw the simplified logic circuit ( )(
X = A+ B+C A+ B+C A+ B+C )( )
Q8. Based on the combinational logic circuit below in Figure Q9. By referring to Figure 3 below,
2:

Figure 3
Figure 2 (a)Simplify the SOP expression using the
(d) Get the logic expression for output, Q
(e) Simplify the logic circuit using only NAND gates Karnaugh Map
(f) Simplify the logic circuit using only NOR gates (c)Simplify the POS expression using Karnaugh
Map

Coordinator: abumadihah
 DBV30023 DIGITAL SYSTEM

Q10. Develop a logic circuit with four input variables which Q11. An engine has 4 sensors (sensor A, Sensor B,
are A, B, C, D and the output is X. The output will be HIGH Sensor C and Sensor D.
only when three or more than three input variables are The engine should keep running if any of the
HIGH. In your design, following conditions arise:
• Sensor B is activated, or
(a) Produce the truth table for this circuit • Sensor A and Sensor D are activated at
(b) Derive the Boolean expression from the truth table the same time
(c) Draw the logic circuit from the Boolean expression
derived Use the logic assignment as: Logic activated (X) =
(d) Simplifies the expression by using Karnaugh Map Logic 1, otherwise = Logic 0
(e) Draw the simplifies of logic circuit
(a) Derive the truth table for this system
(b) Find the simplest SOP expression using
Karnaugh Map
(c) Draw the simplifies logic circuit

Q12. In a family business of four members, the decision- Q13. A seat belt warning light system in a car has
making power is distributed as in below. three sensors (K, P and S). To turn ON the warning
light system, at least two of the requirements
Member % Vote
below must be fulfilled.
Mr A 35% K=1: key inserted
Miss B 30% P=1: person is seated
Mrs C 25% S=1: seat belt fastened
Mr D 10%
Referring to the above requirement,
Each member has a percentage vote equal to his or her power.
A total vote of greater than 50% is required to carry out the (a) Construct the truth table to represent the
task. system
(b) Convert the truth table into Karnaugh
Design an electronic voting system (logic circuit) in which an Map
LED is to light (1) if the total vote cast is excess of 50% (c) Simplify the Boolean expression from
indicating that the task can be proceed. Karnaugh Map for SOP
(d) Draw the logic circuit in Q13(c)

Coordinator: abumadihah