Exercises – 04

Digital Logic I
CENG250
Chapter 02 Exercises

Dr. Ahmad Kobeissi

 Exercise 01
• Reduce F to minimum POS form:
• Target: 2 terms & 4 literals
• F = (A + B + C’).(A’ + B + C’).(A’ + B + C).(A’ + B + C’)

Dr. Ahmad Kobeissi 2

 Exercise 01 – Solution
• Reduce F to minimum POS form:
• Target: 2 terms & 4 literals
• F = (A + B + C’).(A’ + B + C’).(A’ + B + C).(A’ + B + C’)

• F = (A.B + A.C’ + A’.B + B + B.C’ + A’.C’ + B.C’ + C’).(A’ +

A’.B + A’.C’ + A’.B + B + B.C’ + A’.C + B.C)

• F = [B.(A+A’+1+C’)+C’.(A+A’+1)].[A’(1+B+C’+C)+B(1+C’+C)]

• F = (B + C’).(A’ + B)

Dr. Ahmad Kobeissi 3

 Exercise 02
• Consider the digital system in the figure below:
• Show that 𝑄𝑄 = 𝐴𝐴. 𝐵𝐵. 𝐶𝐶. 𝐷𝐷

Dr. Ahmad Kobeissi 4

 Exercise 02 – Solution
• Consider the digital system in the figure below:
• Show that 𝑄𝑄 = 𝐴𝐴. 𝐵𝐵. 𝐶𝐶. 𝐷𝐷

Dr. Ahmad Kobeissi 5

 Exercise 02 – Solution
• Consider the digital system in the figure below:
• Show that 𝑄𝑄 = 𝐴𝐴. 𝐵𝐵. 𝐶𝐶. 𝐷𝐷

Dr. Ahmad Kobeissi 6

 Exercise 02 – Solution
• Consider the digital system in the figure below:
• Show that 𝑄𝑄 = 𝐴𝐴. 𝐵𝐵. 𝐶𝐶. 𝐷𝐷

Dr. Ahmad Kobeissi 7

 Exercise 03
• We want to design a digital system that alerts us to the
use of the AC and heater at the same time in a room:
• This is done using sensors embedded into each machine
a) Draw the truth table and find the expression
b) Design the digital system for the alert

Dr. Ahmad Kobeissi 8

 Exercise 03 – Solution
• We want to design a digital system that alerts us to the
use of the AC and heater at the same time in a room:
• This is done using sensors embedded into each machine
a) Draw the truth table and find the expression
b) Design the digital system for the alert

Dr. Ahmad Kobeissi 9

 The End

Dr. Ahmad Kobeissi 10