Professional Documents
Culture Documents
Formulating Equations
Example
Mary watches TV if it is Monday night and she
has finished her homework.
Let F = 1 iff Mary watches TV
Let A = 1 iff it is Monday night
Let B = 1 iff she has finished her homework
Then F = A . B
# A B C minterms maxterms
0 0 0 0 A’B’C’ m0 A+B+C M0
1 0 0 1 A’B’C m1 A+B+C’ M1
2 0 1 0 A’BC’ m2 A+B’+C M2
3 0 1 1 A’BC m3 A+B’+C’ M3
4 1 0 0 AB’C’ m4 A’+B+C M4
5 1 0 1 AB’C m5 A’+B+C’ M5
6 1 1 0 ABC’ m6 A’+B’+C M6
7 1 1 1 ABC m7 A’+B’+C’ M7
Want ⇒
Minterm Maxterm Minterm Maxterm
Have expansion expansion expansion expansion
⇓ of F of F of F’ of F’
Maxterms Minterms
Maxterms
Minterm are those are those
are those on
expansion not on the not on the
the minterm
of F minterm list minterm list
list of F
of F of F
Minterms Minterms Maxterms
Maxterm are those are those on are those
expansion not on the the not on the
of F maxterm list maxterm list maxterm list
of F of F of F
Want ⇒
Minterm Maxterm Minterm Maxterm
Have expansion expansion expansion expansion
of F of F of F’ of F’
⇓
Σm(1,3,5,6,7) + Σm(0,1,6,7) = Σm
= ΠM
Σm(1,3,5,6,7) • Σm(0,1,6,7) = Σm
= ΠM
ΠM(0,2,4) + ΠM(2,3,4,5) = ΠM
= Σm
ΠM(0,2,4) • ΠM(2,3,4,5) = ΠM
= Σm
HET202 Digital Electronics Design 24
Exercise – Solution *
Σm(1,3,5,6,7) = ΠM(0,2,4)
ΠM(2,3,4,5) = Σm(0,1,6,7)
A B C F
F=Π
ΠM(2,4,5) • ΠD(1,6)
0 0 0 1 F=Σ
Σm(0,3,7) + Σd(1,6)
0 0 1 X
0 1 0 0
0 1 1 1
1 0 0 0
Don’t care
1 0 1 0 entries
1 1 0 X
1 1 1 1
F(a,b,c,d) =
F(a,b,c,d) = ΠM(0,4,6,8,9) •
ΠD(10,11,12,13,14,15)
reset* reset
Component with
The star (‘*’) is used to active-low reset input
The circuit is reset
indicate a signal with
whenever the input
an active-low polarity. goes low.
Error1*
AnyError
Error2*