digital logic & design vishal jethava lecture 12 svbitec.wordpress.com
TRANSCRIPT
Recap
Karnaugh Maps Mapping Standard POS expressions Mapping Non-Standard POS expressions Simplification of K-maps for POS
expressions SOP-POS conversion using K-map 5-variable K-map Functions having multiple outputs
svbitec.wordpress.comsvbitec.wordpress.com
Comparator Circuit
Inputs two 2-bit binary numbers A and B Has three outputs A>B A=B A<B
svbitec.wordpress.comsvbitec.wordpress.com
Inputs Output
A1 A0 B1 B0 A>B
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
Inputs Output
A1 A0 B1 B0 A>B
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
Function Table for A>B
svbitec.wordpress.comsvbitec.wordpress.com
Inputs Output
A1 A0 B1 B0 A=B
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
Inputs Output
A1 A0 B1 B0 A=B
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
Function Table for A=B
svbitec.wordpress.comsvbitec.wordpress.com
Inputs Output
A1 A0 B1 B0 A<B
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
Inputs Output
A1 A0 B1 B0 A<B
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
Function Table for A<B
svbitec.wordpress.comsvbitec.wordpress.com
Karnaugh Map for A>B
A1A0/B1B0
00 01 11 10
00 0 0 0 0
01 1 0 0 0
11 1 1 0 1
10 1 1 0 0
00101011 BAABBABA
svbitec.wordpress.comsvbitec.wordpress.com
Karnaugh Map for A=B
A1A0/B1B0
00 01 11 10
00 1 0 0 0
01 0 1 0 0
11 0 0 1 0
10 0 0 0 1
0101010101010101 BBAABBAABBAABBAA
svbitec.wordpress.comsvbitec.wordpress.com
Karnaugh Map for A<B
A1A0/B1B0
00 01 11 10
00 0 1 1 1
01 0 0 1 1
11 0 0 0 0
10 0 0 1 0
01000111 BBABAABA
svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method
Difficult to manage K-maps of more than 4 variables
With a 4-varaible K-map optimum groups of 1s and 0s are not formed
svbitec.wordpress.comsvbitec.wordpress.com
Karnaugh Map
AB/CD
00 01 11 10
00 0 1 1 0
01 0 0 1 1
11 1 1 1 1
10 1 1 1 0
svbitec.wordpress.comsvbitec.wordpress.com
Karnaugh Map
AB/CD
00 01 11 10
00 0 1 0 0
01 0 1 1 1
11 1 1 1 0
10 0 0 1 0
svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method
Programmed based approach Two step method Find Prime Implicants through exhaustive
search Selecting minimal set of essential prime
implicants
svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table1)
Minterm A B C D
1 0 0 0 1
3 0 0 1 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table2)
Minterm A B C D used
1 0 0 0 1 8 1 0 0 0 3 0 0 1 1 6 0 1 1 0 9 1 0 0 1 12 1 1 0 0 7 0 1 1 1 11 1 0 1 1 13 1 1 0 1 14 1 1 1 0 15 1 1 1 1 svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table3)
A B C D used
1,3 0 0 - 1 1,9 - 0 0 1 8,9 1 0 0 - 8,12 1 - 0 0 3,7 0 - 1 1 3,11 - 0 1 1 6,7 0 1 1 - 6,14 - 1 1 0 9,11 1 0 - 1 9,13 1 - 0 1
svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table3)
A B C D used
12,13 1 1 0 - 12,14 1 1 - 0 7,15 - 1 1 1 11,15 1 - 1 1 13,15 1 1 - 1 14,15 1 1 1 -
svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table4)
A B C D used
1,3,9,11 - 0 - 1
8,9,12,13 1 - 0 -
3,7,11,15 - - 1 1
6,7,14,15 - 1 1 -
9,11,13,15 1 - - 1
12,13,14,15 1 1 - -
svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table5)
DB
CA
CD
BC
AD
AB
1 3 6 7 8 9 11 12 13 14 15
x x x x
x x x x
x x x x
x x x x
x x x x
x x x x
svbitec.wordpress.comsvbitec.wordpress.com
Example 2
Slightly different method that uses binary values
svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table1)
Minterm A B C D
1 0 0 0 1
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
15 1 1 1 1
svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table2)
Minterm A B C D Used
1 0 0 0 1
5 0 1 0 1
6 0 1 1 0
12 1 1 0 0
7 0 1 1 1
11 1 0 1 1
13 1 1 0 1
15 1 1 1 1
svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table3)
Minterms Variable removed used
1,5 4
5,7 2 5,13 8 6,7 1
12,13 1
7,15 8 11,15 4
13,15 2 svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table4)
Minterms Term removed used
5,7,13,15 2,8
svbitec.wordpress.comsvbitec.wordpress.com
Quine-McCluskey Method (table5)
DCA
BCA
CAB
ACD
BD
1 5 6 7 11 12 13 15
x x
x x
x x
x x
x x x x
svbitec.wordpress.comsvbitec.wordpress.com
Comparator that compares two 3-bit numbers
6 variables, 64 input combinations Representing the comparator function
through function table long and tedious Represent three output functions in terms
of minterms Solve by Quine-McClusky method
Quine-McCluskey Method
svbitec.wordpress.comsvbitec.wordpress.com