Professional Documents
Culture Documents
ELL201 L6 26aug21 1629904375219
ELL201 L6 26aug21 1629904375219
Lecture 6
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
Find F’
Example:
POS
SOP
A different
Basically way
you are to draw
folding a truth
the truth tabletable: byrepresenting
and then folding it it
1.Using the given truth table or boolean expression fill out the corresponding
minterm cells with 1s (maxterm cells with 0s)
Lec. No Content
1 Intro + Logistics + Course Policy + Motivation etc
2 Why digital, Number Systems + Conversions etc.
3 Fractional, Complements, Addn, Subtraction
4 Logic Gates, Boolean Algebra, Minterm, Maxterm, SOP, POS
5
KMaps, Minimization, XoR Gate
6
7 XOR Gate, Adders (half/full) + Parity bit circuits + 4-bit adder + subtraction +
8 overflow detection + BCD adder, Ripple Carry, CLA, 4-bit, 16-bit, 64-bit, Timing
9 Analysis, etc.
10
Mux + Decoder + Encoder-1
11
12 PB Set/Assignment or as per need
Minor week
13
14
Sequential Logic - Latches. Flip flops, varieties, counters, registers, digital CMOS,
15
Verilog intro
16
17
18 PB Set/Assignment or as per need
Mid Sem Break
19
20 FSM intro, Moore, Mealy, Examples, Conversions etc.
21
22
Memory, Advanced topics, etc.
23
24 Extra/Buffer/Cover-up class/As per need
Major Exam Week
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Karnaugh Maps
3 – Variable K-Maps: 8 cells
yz
yz
x 00 01 11 10
x
0 m0 m1 m3 m2
1 m4 m5 m7 m6
yz
11 10 yz
00 01
x 00 01 11 10
x
0 m0 m2
0 m1 m3
1
1 m4 m5 m7 m6
yz
11 10 yz
00 01
x 00 01 11 10
x
0 x’y’z’ x’y’z x’yz x’yz’
0 m0 m1 m3 m2
yz
11 10 yz
00 01
x 00 01 11 10
x
0 x’y’z’ x’y’z x’yz x’yz’
0 m0 m1 m3 m2
yz
00 01 11 10
x
Minterms
yz
00 01 11 10
z x
0 m0 m1 m3 m2
1 m4 m5 m7 m6
yz
00 01 11 10
x
Minterms
yz
00 01 11 10
z x
0 m0 m1 m3 m2
1 m4 m5 m7 m6
In 3 variable K-map, how many possible groups of 4? →_____, literal size →____
• Hardware Designer can assign either ‘1’ or ‘0’ to don’t care state, that helps
in simplification
• Normally choose ‘d’ or ‘x’ such that larger groups can be constructed to
simplify
Example:
F = ∑m(1,3,7) + ∑ d(0,5)
0 0 0 1
0 0 1 1 Prime
0 1 1 1 Non-Prime
0 1 1 1
0 1 1 1
0 1 1 1
Essential
1 1 1
1 1
1 1
1 1 1 1
1 1 1
1 1
1 1
1 1 1 1
I1
1 1 1
1 1
1 1 I2
1 1 1 1
I1
1 1 1
1 1 I3
1 1 I2
1 1 1 1
I1
1 1 1
1 1 I3
1 1 I2
1 1 1 1
I1
I4
1 1 1
1 1 I3
I5
1 1 I2
1 1 1 1
I1
I4
1 1 1
1 1 I3
I5
1 1 I2
1 1 1 1
I1
I4
I6
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Karnaugh Maps
Example: F(A,B,C,D) = Σ (0,2,3,5,7,8,9,10,11,13,15)
Essential Prime Implicants
I1
I4
I6
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Karnaugh Maps
Example: F(A,B,C,D) = Σ (0,2,3,5,7,8,9,10,11,13,15)
Essential Prime Implicants
I6 and I3
Non-Essential Prime Implicants
1 1 1
1 1 I3
I5
1 1 I2 Solution:
1 1 1 1
I1
I4
I6
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Karnaugh Maps
Example: F(A,B,C,D) = Σ (0,2,3,5,7,8,9,10,11,13,15)
Essential Prime Implicants
I6 and I3
Non-Essential Prime Implicants
1 1 1
I1, I2, I4 , and I5,
1 1 I3
I5
1 1 I2 Solution:
1 1 1 1
I1
I4
I6
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Karnaugh Maps
Example: F(A,B,C,D) = Σ (0,2,3,5,7,8,9,10,11,13,15)
Essential Prime Implicants
I6 and I3
Non-Essential Prime Implicants
1 1 1
I1, I2, I4 , and I5,
1 1 I3
1 1 Solution:
1 1 1 1 • F= I6 + I3 +
I6
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Karnaugh Maps
Example: F(A,B,C,D) = Σ (0,2,3,5,7,8,9,10,11,13,15)
Essential Prime Implicants
I6 and I3
Non-Essential Prime Implicants
1 1 1
I1, I2, I4 , and I5,
1 1 I3
1 1 I2 Solution:
1 1 1 1 • F= I 6 + I 3 + I 1 + I2
I1
I6
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Karnaugh Maps
Example: F(A,B,C,D) = Σ (0,2,3,5,7,8,9,10,11,13,15)
Essential Prime Implicants
I6 and I3
Non-Essential Prime Implicants
1 1 1
I1, I2, I4 , and I5,
1 1 I3
1 1 I2 Solution:
1 1 1 1 • F= I 6 + I 3 + I 1 + I2
• F= I6 + I3 + I2 + I4
I4
I6
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Karnaugh Maps
Example: F(A,B,C,D) = Σ (0,2,3,5,7,8,9,10,11,13,15)
Essential Prime Implicants
I6 and I3
Non-Essential Prime Implicants
1 1 1
I1, I2, I4 , and I5,
1 1 I3
I5
1 1 Solution:
1 1 1 1 • F= I 6 + I 3 + I 1 + I2
• F= I6 + I3 + I2 + I4
• F= I6 + I3 + I5 + I4
I4
I6
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Karnaugh Maps
Example: F(A,B,C,D) = Σ (0,2,3,5,7,8,9,10,11,13,15)
Essential Prime Implicants
I6 and I3
Non-Essential Prime Implicants
1 1 1
I1, I2, I4 , and I5,
1 1 I3
I5
1 1 Solution:
1 1 1 1 • F= I6 + I3 + I1 + I2
• F= I6 + I3 + I2 + I4
• F= I6 + I3 + I5 + I4
I1 • F= I 6 + I3 + I 5 + I1
I6
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Karnaugh Maps
Example: F(A,B,C,D) = Σ (0,2,3,5,7,8,9,10,11,13,15)
Essential Prime Implicants
I6 and I3
Non-Essential Prime Implicants
1 1 1
I1, I2, I4 , and I5,
1 1 I3
I5
1 1 Solution:
1 1 1 1 • F= I6 + I3 + I1 + I2
• F= I6 + I3 + I2 + I4
• F= I6 + I3 + I5 + I4
I1 • F= I 6 + I3 + I 5 + I1
I6
M. Suri, ELL201, 2021 (copyright IITD) "Intended for
Academic Fair Use Only"
Thank you