Digital Logic Design (CS302) Assignment # 01

Given data:

Minterm = 6,7,8,9,10,11,12,15,16,17,18,19,24,25,26,30,31

DontCare = 0,1,2,3,13,14,27,28,29

Variable = a,b,c,d,e

using Karnaugh Map (Kmap solver)

A,B\C,D,E 000 001 011 010 110 111 101 100

00 0 1 3 2 6 7 5 4
01 8 9 11 10 14 15 13 12
11 24 25 27 26 30 31 29 28
10 16 17 19 18 22 23 21 20

Minterm = 6,7,8,9,10,11,12,15,16,17,18,19,24,25,26,30,31

0,1,2,3,13,14,27,28,29

A,B\C,D,E 000 001 011 010 110 111 101 100

00 X X X X 1 1 0 0
01 1 1 1 1 x 1 x 1
11 1 1 x 1 1 1 x x
10 1 1 1 1 0 0 0 0
 Group-1 16 Cell Grouping

A,B\C,D,E 000 001 011 010 110 111 101 100

00 X X X X 1 1 0 0
01 1 1 1 1 x 1 x 1
11 1 1 x 1 1 1 x x
10 1 1 1 1 0 0 0 0

Positions = 0,1,2,3,8,9,10,11,16,17,18,19,24,25,26,27

Simplified Expression = c'

Group-2 16 Cell Grouping

A,B\C,D,E 000 001 011 010 110 111 101 100

00 X X X X 1 1 0 0
01 1 1 1 1 x 1 x 1
11 1 1 x 1 1 1 x x
10 1 1 1 1 0 0 0 0
Positions=8,9,10,11,12,13,14,15,24,25,26,27,28,29,31

Simplified Expression = c' + b

Group-3 8 Cell Grouping

A,B\C,D,E 000 001 011 010 110 111 101 100

00 X X X X 1 1 0 0
01 1 1 1 1 x 1 x 1
11 1 1 x 1 1 1 x x
10 1 1 1 1 0 0 0 0

Positions = 2,3,6,7,10,11,14,15

Simplified Expression = c' + b + a'd

Final Expression = c' + b + a'd