Quine McCluskey or Tabulation

Method
Simplify the given expression using Tabulation method
F = (1,3,4,5,10,12,13,15).

Step: 1  Arrange the given minterms in ascending order

Decimal No. A B C D

1 0 0 0 1
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
10 1 0 1 0
12 1 1 0 0
13 1 1 0 1
15 1 1 1 1
Step:2  Arrange the minterms Step:3  2 Cell Combination

based on number of 1’s

No. of 1’s Decimal no. A B C D Combinatio A B C D
n

1 1 0 0 0 1
(1,3) 0 0 _ 1
4 0 1 0 0 (1,5) 0 _ 0 1
2 3 0 0 1 1 (4,5) 0 1 0 _
5 0 1 0 1 (4,12) _ 1 0 0

 10 1 0 1 0
(5,13) _ 1 0 1
12 1 1 0 0 (12,13) 1 1 0 _
3 13 1 1 0 1
(13,15) 1 1 _ 1
4 15 1 1 1 1
Step: 3  2 Cell Combination Step: 4  4 Cell Combination

Combination A B C D Combination A B C D

 (1,3) 0 0 _ 1
 (4,5,12,13) _ 1 0 _
 (1,5) 0 _ 0 1

(4,5) 0 1 0 _ (4,12,5,13) _ 1 0 _

(4,12) _ 1 0 0

(5,13) _ 1 0 1

(12,13) 1 1 0 _

 (13,15) 1 1 _ 1
F = BC’ + A’B’D + A’C’D + ABD + AB’CD’
Step: 5  Prime Implicant Table

1 3 4 5 10 12 13 15
(4,5,12,13)

(1,3)

(1,5)

(13,15)

10

F = BC’ + A’B’D + ABD + AB’CD’

Simplify the given expression using Tabulation method
F = (0,1,2,3,10,12,13,14,15).

Step: 1  Arrange the given minterms in ascending order

Decimal No. A B C D

0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
10 1 0 1 0
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Step:2  Arrange the minterms Step:3  2 Cell Combination

based on number of 1’s

No. of 1’s Decimal no. A B C D Combinatio A B C D
n

0 0 0 0 0 0 (0,1) 0 0 0 _

(0,2) 0 0 _ 0
1 1 0 0 0 1
(1,3) 0 0 _ 1
2 0 0 1 0
(2,3) 0 0 1 _
2 3 0 0 1 1 (2,10) _ 0 1 0
10 1 0 1 0 (10,14) 1 1 _ 0
12 1 1 0 0
3 13 1 1 0 1 (12,13) 1 1 0 _

14 1 1 1 0 (12,14) 1 1 _ 0
4 15 1 1 1 1 (13,15) 1 1 _ 1

(14,15) 1 1 1 _
Step: 3  2 Cell Combination Step: 4  4 Cell Combination

Combinatio A B C D Combination A B C D
n

(0,1) 0 0 0 _
(0, 1, 2, 3) 0 0 _ _
(0,2) 0 0 _ 0
(0, 2, 1, 3) 0 0 _ _
(1,3) 0 0 _ 1
(12, 13, 14, 15) 1 1 _ _
(2,3) 0 0 1 _
(10, 14, 13, 15) 1 1 _ _
 (2,10) _ 0 1 0
 (10,14) 1 1 _ 0

(12,13) 1 1 0 _

(12,14) 1 1 _ 0
(13,15) 1 1 _ 1

(14,15) 1 1 1 _
F = B’CD’ + ABC + A’B’ +AB
Step: 5  Prime Implicant Table

0 1 2 3 10 12 13 14 15

(0,1,2,3)

(12,13,14,15)

(2,10)

(10,14)

F = A’B’ + AB + B’CD’ (Or) F = A’B’ + AB + ACD’

If (10,14) is neglected If (2,10) is neglected
Simplify the given expression using Tabulation method
F (w, x, y, z)= (1,3, 4, 5, 9, 10, 11) + ( 6, 8)

Step: 1  Arrange the given minterms in ascending order

Decimal No. w x y z

1 0 0 0 1
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
Step:2  Arrange the minterms Step:3  2 Cell Combination

based on number of 1’s Combinatio w x y z

n
No. of 1’s Decimal no. w x y z
(1,3) 0 0 - 1

(1,5) 0 - 0 1
1 0 0 0 1
1
4 0 1 0 0 (1,9) - 0 0 1

8 1 0 0 0 (4,5) 0 1 0 -

3 0 0 1 1 (4,6) 0 1 - 0

2 5 0 1 0 1 (8,9) 1 0 0 -
6 0 1 1 0
(8,10) 1 0 - 0
9 1 0 0 1 (3,11) - 0 1 1
10 1 0 1 0 (9,11) 1 0 - 1
3 11 1 0 1 1 (10,11) 1 0 1 -
Step: 3  2 Cell Combination Step: 4  4 Cell Combination

Combinatio w x y z
n Combination w x y z

(1,3) 0 0 - 1

 (1,5) 0 - 0 1
 (1,3,9,11) _ 0 _ 1
(1,9) - 0 0 1
(1,9,3,11) _ 0 _ 1
 (4,5) 0 1 0 -
 (8,9,10,11) 1 0 _ _
 (4,6) 0 1 - 0
(8,10,9,11) 1 0 _ _
(8,9) 1 0 0 -

(8,10) 1 0 - 0
(3,11) - 0 1 1

(9,11) 1 0 - 1

(10,11) 1 0 1 -
Step: 5  Prime Implicant Table

1 3 4 5 9 10 11

(1,3,9,11)

(8,9,10,11)

(1,5)

(4,5)

(4,6)

F = wx’ + x’z + w’x y’

Simplify the given expression using Tabulation method
F (w, x, y, z)= (0, 2, 3, 6, 7) + ( 8, 10, 11, 15)

Step: 1  Arrange the given minterms in ascending order

Decimal No. w x y z

0 0 0 0 0
2 0 0 1 0
3 0 0 1 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
10 1 0 1 0
11 1 0 1 1
15 1 1 1 1
Step:2  Arrange the minterms Step:3  2 Cell Combination

based on number of 1’s Combinatio w x y z

n
No. of 1’s Decimal no. w x y z
(0,2) 0 0 _ 0
(0,8) _ 0 0 0
0 0 0 0 0 0

2 0 0 1 0 (2,3) 0 0 1 _
1 (2,6) 0 _ 1 0
8 1 0 0 0 (2,10) _ 0 1 0
(8,10) 1 0 _ 0
3 0 0 1 1

2 6 0 1 1 0 (3,7) 0 _ 1 1
(3,11) _ 0 1 1
10 1 0 1 0 (6,7) 0 1 1 _
(10,11) 1 0 1 _
3 7 0 1 1 1
11 1 0 1 1 (7,15) _ 1 1 1
4 15 1 1 1 1 (11,15) 1 _ 1 1
 Step: 3  2 Cell Combination Step: 4  4 Cell Combination

Combination W x y z
Combinatio w x y z
n

(0,2) 0 0 _ 0
(0,8) _ 0 0 0
 (0,2,8,10) _ 0 _ 0

(2,3) 0 0 1 _ (0,8,2,10) _ 0 _ 0
(2,6) 0 _ 1 0
(2,10) _ 0 1 0  (2,3,6,7) 0 _ 1 _
(8,10) 1 0 _ 0
 (2,3,10,11) _ 0 1 _
(3,7) 0 _ 1 1 (2,6,3,7) 0 _ 1 _
(3,11) _ 0 1 1
(6,7) 0 1 1 _ (2,10,3,11) _ 0 1 _
(10,11) 1 0 1 _
 (3,7,11,15) _ _ 1 1
(7,15) _ 1 1 1
(11,15) 1 _ 1 1 (3,11,7,15) _ _ 1 1
Step: 5  Prime Implicant Table

0 2 3 6 7
(0,2,8,10)

(2,3,6,7)

(2,3,10,11)

(3,7,11,15)

F = x’z’ + w’y
Simplify the given expression using Tabulation method
F = (0,1,2,4,5,16,17,20,21).
Step: 1  Arrange the given minterms in ascending order

Decimal No. A B C D E

0 0 0 0 0 0
1 0 0 0 0 1
2 0 0 0 1 0
4 0 0 1 0 0
5 0 0 1 0 1
16 1 0 0 0 0
17 1 0 0 0 1
20 1 0 1 0 0
21 1 0 1 0 1
Step:2  Arrange the minterms based on number of 1’s

No. of 1’s Decimal no. A B C D E

0 0 0 0 0 0 0

1 1 0 0 0 0 1

2 0 0 0 1 0

4 0 0 1 0 0

16 1 0 0 0 0

2 5 0 0 1 0 1

17 1 0 0 0 1

20 1 0 1 0 0

3 21 1 0 1 0 1
Step:3  2 Cell Combination

Combinatio A B C D E (16,17) 1 0 0 0 -
n
(16,20) 1 0 - 0 0

(5,21) - 0 1 0 1
(0,1) 0 0 0 0 -
(17,21) 1 0 - 0 1
 (0,2) 0 0 0 - 0
(20,21) 1 0 1 0 -
(0,4) 0 0 - 0 0

(0,16) - 0 0 0 0

(1,5) 0 0 - 0 1

(1,17) - 0 0 0 1

(4,5) 0 0 1 0 -

(4,20) - 0 1 0 0
Step: 4  4 Cell Combination

Combination A B C D E

(16,17,20,21) 1 0 - 0 -
(0,1,4,5) 0 0 - 0 - (16,20,17,21) 1 0 - 0 -
(0,1,16,17) - 0 0 0 -

(0,4,1,5) 0 0 - 0 -

(0,16,1,17) - 0 0 0 -

(0,16,4,20) - 0 - 0 0
(1,5,17,21) - 0 - 0 1

(1,17,5,21) - 0 - 0 1

(4,5,20,21) - 0 1 0 -

(4,20,5,21) - 0 1 0 -
Step: 4  8 Cell Combination

Combination A B C D E

(0,1,4,5,16,17,20 - 0 - 0 -
,21)

(0,1,16,17,4,5,20 - 0 - 0 -
,21)

(0,16,14,20,1,5,1 - 0 - 0 -
7,21)
F = BC’ + A’B’D + A’C’D + ABD + AB’CD’
Step: 5  Prime Implicant Table

1 3 4 5 10 12 13 15
(4,5,12,13)

(1,3)

(1,5)

(13,15)

10

F = BC’ + A’B’D + ABD + AB’CD’