Professional Documents
Culture Documents
Lecture 3
Forms of Boolean Expressions
EE 21: Switching Theory and
Digital Logic Design
A. Alvarez, R. Ocampo, J. Pedrasa
EEE 21 AY 2016-2017
2/34
Outline
nLiteral
nTerm
n Product
term, Minterm
n Sum term, Maxterm
n
Forms
n Sum
of Product
n Product of Sum
nCanonical
or Standard Form
n Standard
Sum of Product
n Standard Product of Sum
A. Alvarez, R. Ocampo, J. Pedrasa
EEE 21 AY 2016-2017
3/34
Definitions: Literal
nLiteral
n A
EEE 21 AY 2016-2017
4/34
Definition: Term
nProduct term a term with ANDed literals
n Ex: Given f(A,B,C), some product terms are AB, AB, ABC
n Minterm
nSum
n Ex: Given f(A,B,C), some sum terms are (A+B), (A+B), (A+B+C)
n Maxterm
EEE 21 AY 2016-2017
5/34
Definition: Forms
nSum
of Products (SOP)
n A
nProduct
of Sums (POS)
n A
f(A,B,C) = (A + B) (A + B) (A+B+C)
EEE 21 AY 2016-2017
6/34
Example 1
nFind
nSolution:
f(A,B,C,D) = (AC+B)(CD+D)
= (AC+B)CD + (AC+B)D
distributive law
EEE 21 AY 2016-2017
(idempotent)
7/34
Minterms
n Minterms
n Also
n Given
EEE 21 AY 2016-2017
8/34
Maxterms
nMaxterms
nAlso
nGiven
EEE 21 AY 2016-2017
+
Minterms / Maxterms for 3 variables
EEE 21 AY 2016-2017
9/34
10/34
EEE 21 AY 2016-2017
11/27
EEE 21 AY 2016-2017
12/34
nGiven
EEE 21 AY 2016-2017
+ Definition:
13/34
n aka
n aka
EEE 21 AY 2016-2017
14/34
observations:
n the
EEE 21 AY 2016-2017
15/27
m(3,5,9)
EEE 21 AY 2016-2017
16/27
f(A,B,C,D) = (A+B+C+D)(A+B+C+D)(A+B+C+D)
EEE 21 AY 2016-2017
17/34
Boolean Manipulation
nSOP SSOP: For each product term, insert the
missing element as (x + x) and distribute
nPOS
EEE 21 AY 2016-2017
18/34
A(1)CD + (1)BCD
+ A(1)CD
+ (1)B(1)(D)
EEE 21 AY 2016-2017
19/34
A(1)CD + (1)BCD
+ A(1)CD
+ (1)B(1)(D)
m(4,6,7,10,11,12,14,15)
EEE 21 AY 2016-2017
EEE 21 AY 2016-2017
20/27
21/27
EEE 21 AY 2016-2017
EEE 21 AY 2016-2017
22/34
f(A,B,C) = AC+BC+AB
EEE 21 AY 2016-2017
23/27
f(A,B,C) = AC+BC+AB
EEE 21 AY 2016-2017
24/27
25/27
f(A,B,C) = AC+BC+AB
f(A,B,C) = m1+m4+m5+m7
= ABC + ABC
+ ABC + ABC
(SSOP)
f(A,B,C) = (M0)(M2)(M3)(M6)
= (A+B+C)(A+B+C)
(A+B+C)(A+B+C) (SPOS)
EEE 21 AY 2016-2017
EEE 21 AY 2016-2017
26/27
EEE 21 AY 2016-2017
27/27
28/27
f(A,B,C) = m2+m4+m5+m6
= ABC + ABC
+ ABC + ABC
(SSOP)
f(A,B,C) = (M0)(M1)(M3)(M7)
= (A+B+C)(A+B+C)
(A+B+C)(A+B+C) (SPOS)
EEE 21 AY 2016-2017
29/27
Problem 1:
Given
f(X,Y,Z) = Y + XZ
a.
b.
c.
d.
e.
EEE 21 AY 2016-2017
30/27
Problem 1: f(X,Y,Z) = Y + XZ
a. Implement using AND, OR and NOT gates
f(X,Y,Z) = Y + XZ
X
Z
A. Alvarez, R. Ocampo, J. Pedrasa
EEE 21 AY 2016-2017