Professional Documents
Culture Documents
DD 5
DD 5
Karnaugh Map
DD-5
Matrix of squares
DD-5
K- Map Format
K-Map
K-Map
A
AB
AB
AB
AB
0
1
AB
AB
AB
AB
m0
m2
m1
m3
DD-5
Two variables - AB
3 variable K MAP
0
1
01
11
10
m0
m1
m3
m2
m4
m5
m7
m6
DD-5
BC 00
4 variable K MAP
00
01
11
10
m0
m1
m3
m2
m4
m5
m7
m6
11
m12
m13
m15
m14
10
m8
m9
m11
m10
01
DD-5
AB
CD 00
4 variable K MAP
00
11
m0
m1
m3
m2
m4
m5
m7
m6
11
m12
m13
m15
m14
10
m8
m9
m11
m10
01
01
C
10
B
D
DD-5
AB
CD 00
AB
00
01
11
10
CD 00
m0
m4
m12
m8
01
m1
m5
m13
m9
11
m3
m7
m15
m11
10
m2
m6
m14
m10
0000
1100
0001
1101
0011
1111
0010
1110
0110
1010
0111
1011
0101
1001
0100
1000
Grey
DD-5
4 variable K MAP-order
Decimal
Grey
Decimal
Grey
0000
1100
0001
1101
0011
10
1111
0010
11
1110
0110
12
1010
0111
13
1011
0101
14
1001
0100
15
1000
DD-5
Grey Code
Pairs
Quad
Octets
DD-5
Looping
10
f(A,B,C,D) = (0,2,5,7,8,10,13,15)
00
01
11
10
1m
01
m12
1m
m3
m1
m4
11
m5
1m
13
m9
m7
1m
15
m11
10
1m
m6
PI
BD
BD
m14
1m
10
DD-5
AB
CD 00
11
f(A,B,C,D) = (0,2,5,7,8,10,13,15)
f(A,B,C,D) = BD +BD
f(A,B,C,D) = B D
DD-5
B
D
12
SOP use 0s
Use Maxterms
Complement
Combine Maxterms
DeMorgans
POS
DD-5
POS - Canonical
13
f(A,B,C,D) = (2,6,7,8,12,13)
00
0m
01
0m
11
1m
10
1m
01
0
12
0
0
m1
m5
1m
0
11
10
0m
1m
m7
m6
13
0m
15
0m
m9
0m
11
0m
PI
AC
AC
BD
14
10
DD-5
AB
CD 00
14
F = AC + AC +BD
F = [AC + AC +BD]
F = (AC)(AC)(BD)
F = (A+C).(A+C).(B+D)
DD-5
POS Form
15
F(A,B,C,D) = (1,2,3,6,10,14)
00
0m
01
0m
01
11
m1
m5
10
m3
m2
m7
m6
11
m12
m13
m15
m14
10
m8
m9
m11
m10
EPI
PI
CD
BC
AC
BD
AD
DD-5
AB
CD 00
f(A,B,C,D) = (C+D)(B+D)(A+D) 16
SOP
4 bits
24 combinations possible
10 valid combinations
Valid dont cares
Can be used for further simplification
DD-5
17
DD-5
18
Binary to Ex-3
Excess -3
Binary
Excess -3
A B C D W X Y Z
A B C D W X Y Z
X X X X
X X X X
X X X X
X X X X
X X X X
X X X X
DD-5
Binary
19
Z
AB
CD 00
00
01
11
m12
10
m8
01
m0
m4
m1
m3
m5
m7
10
1
1
m2
m6
m13
m15
m14
m9
m11
m10
DD-5
11
Z = D
20
Y
AB
CD 00
00
01
11
m12
10
m8
01
m0
m1
m4
m5
1
1
10
m3
m2
m7
m6
m13
m15
m14
m9
m11
m10
DD-5
11
Y = CD+ CD
21
X
AB
CD 00
00
m0
01
11
m4
m1
11
m3
10
m7
m5
m2
m6
m12
m13
m15
m14
m8
m9
m11
m10
DD-5
10
01
X = BD+BC+BCD
22
AB
CD 00
00
01
m0
01
m4
11
m3
m1
m5
10
m7
m2
m6
11
m12
m13
m15
m14
10
m8
m9
m11
m10
W = A+BD+BC
DD-5
23
CD
AB 00
00
01
11
10
01
11
10 AB CD00
m0
m2
m6
m4
m8
m10
m14
m12
m24
m26
m30
m28
m16
m18
m22
m20
01
11
10
00
m1
m2
m7
m8
01
m9
m11
m15
m13
m25
m27
m31
m29
m17
m19
m23
m21
11
10
DD-5
24
5 variable K MAP
m0
00
01
11
10
01
m2
m6
m1
m8
m9
m24
m16
m17
m7
m3
m10
m14
m11
m26
m25
11
m30
m31
m27
m18
m22
m19
m15
m23
10
m4
m5
m12
m13
m28
m29
m20
m21
DD-5
AB
CD 00
25
F(A,B,C,D,E) = (1,3,4,6,9,11,12,14,17,
19,20,22,25,27,28,30)
00
01
m0
01
m8
11
m2
m10
11
m24
10
m16
FE = C
m26
m18
1
1
1
1
10
m6
m14
m30
m22
1
1
1
m4
m12
CD
AB 00
00 1
01
11
20
11
10
m1
m9
m11
m15
m13
m29
m3
m7
m25
m27
m31
10 1
m17
m19
m23
m28
1m
01
F = CE + CE
FE = C
m5
m21
DD-5
CD
AB 00
26
00
AB
m1
CD
00
m0
01
m8
11
10
m2
m6
m4
m10
m14
m12
m24
m26
m30
m28
m16
m18
m22
m20
m9
01
m3
11
10
m7
m5
m11
m15
m13
m25
m27
m31
m29
m17
m19
m23
m21
DD-5
5 Variable Map
27
F(A,B,C,D) =
(4,5,6,7,9,11,13,15,25,27,29,31)
00
01
01
m0
m8
11
m2
m10
10
m6
m14
m4
m12
11
00
01
11
m24
10
CD
AB 00
m16
m26
m18
m30
m22
m28
m20
10
01
m1
1
1
m9
m25
m17
11
m3
10
m7
m5
m11
m15
m13
m27
m31
m29
m19
m23
m21
DD-5
CD
AB 00
28
F(A,B,C,D,E) =
(0,1,2,3,4,5,10,11,13,14,15,16,20,21,24,25,26, 29,30,31)
CD
CD
00
01
11
10
01
11
10
AB
AB 00
01
11
m8
10 1
m0
m24
m16
1
1
1
m6
m2
m10
45
m26
m18
m14
m4
m12
01
11
m30
m22
m28
m20
fE = BDE+ BDE+ACDE+
ABCE+ACDE
00 1
10
m1
m9
m3
m11
m25
m27
m17
m19
1
1
m7 1
m5
m13
m15
m31
m23
1
1
fE = CDE+BCE+ABDE+
ABCE+ACDE
m29
m21
DD-5
00 1
29