Karna Ugh Map
Karna Ugh Map
Penyederhanaan rangkaian dengan k-map Tujuan Instruksional Khusus : 1.Mahasiswa dapat menerangkan dan memahami cara membuat k-map 2, 3, 4 variabel. 2.Mahasiswa dapat menerangkan dan memahami cara peng-cover-an minterm dalam sebuah k-map.. 3.Mahasiswa dapat menyederhanakan persamaan logika melalui metode k-map.
1
Suatu peralatan grafis yang digunakan untuk menyederhanakan persamaan logika atau mengkonversikan sebuah tabel kebenaran menjadi sebuah rangkaian logika. Salah satu metode yang paling mudah untuk penyederhanaan Rangkaian Logika.
A 0 Model I 1
AB
Model II
B 0 1
AB AB
0 2
AB
1
0 1 2 3
A 0 0 1 1
B 0 1 0 1
Y
AB AB AB
AB AB
0 1
AB
2
0
3 3
AB
Map Value 1
AB
3
x x
0 xy
y 1 x xy
F = (m0,m1) = xy + xy
y 0 1 0 1 0 1 1 0 x 0 0 1 1 y 0 1 0 1 F 1 1 0 0
0 xy xy 1
00 1 11 0
0 1
F=AB +AB
00 1 11 1
0 1
00 1 11 0
0 1
F=AB +AB
00 1 11 1
0 1
Contoh : 1
Tabel Kebenaran
Map Value
A 0
AB
A 0 1
AB
0 1 2 3
Jadi Y = AB + AB
0 1 2 3
A 0 0 1 1
B 0 1 0 1
Y 1 0 0 1
AB
1
1
1
2
0 1
3
0 AB
7
Contoh : 2
Tabel Kebenaran
Map Value
A 0
A 0 1
AB
0 1
Jadi Y = A
0 1 2 3
A 0 0 1 1
B 0 1 0 1
Y 1 1 0 0
AB AB
1
2
1
1
1 0
3
AB 0
3
A 0 1
0 1
1 AB Y = AB + AB
AB
2,4,8,16, ...)
0 1
1 1
B Y = B + A
Contoh 3:
Dari Tabel Kebenaran dibawah, tulis persamaan logikanya dengan menggunakan K-map : B 0 1 0 A
Map Value
B 0
1 1 1
Jadi Y = A + B
0 1 2 3
A 0 0 1 1
B 0 1 0 1
Y 1 1 0 1
1 B
1 1
A A 1
1
A
B B
10
Contoh 4
1 1
A
1 1
A
B B
1
A
Jadi Y = A + B
11
Tabel Kebenaran
Map Value
A B C Y
0 1 2 3 4 5 6 7
0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
01 ABC ABC
5 3
11 ABC ABC
7 2
10 ABC ABC
6
ABC
0
ABC
4
Model II AB C 0 1
0
00
2
01 ABC ABC
3
10 ABC ABC
5
ABC ABC
1
ABC
7
12
Tabel Kebenaran
Map Value
A B C Y
0 1 2 3 4 5 6 7
0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
Model III
Model IV
AB 00 01 11 10
0
1
1 ABC ABC
3
BC 00 01 11 10
0
4
1 ABC ABC
5
ABC
0
ABC
0
ABC
2
ABC
1
ABC
6
ABC
7
ABC
3
ABC
7
ABC
4
ABC
5
ABC
2
ABC
6
Map Value
13
00
01
11
10 A A
A 0 1
00
01
11
10
1 1 1
Y = ABC + ABC + ABC
8, ... )
00 0 1
01
11
10
1 1
BC00 01 11
1 1
10
A 0 1
1 1
1 1
15
Contoh pengcoveran
C AB 0 C 1 B A
0 0 0 1 1 1 1
00
01
11
10
ab c 00 01 11 10 0 0 0 1 0 1 0 1 1 1 cout = ab + bc + ac ab c 00 01 11 10 0 0 0 1 1 1 0 0 1 1 f=a
G(A,B,C) = A
B A
1 0 0 0 1 1 1
F(A,B,C) =
m(0,4,5,7) = AC + BC
B
16
BC 00 01 11 10 A 00 1 0 1 11 1 1 1
+
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
F 0 1 1 0 1 1 1 1
Contoh 1
:
Diketahui Tabel Kebenaran seperti disamping : Cari persamaan logikanya :
Tabel Kebenaran
Map Value
A B C Y
0 1 2 3 4 5 6 7
0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 1 0 0 0 1 1 1
BC A 0 1
00
01
11
10 AB
1 1 1
AC
AB
Jadi Y = AC + AB + AB
18
Contoh 2 : Diketahui Persamaan Boolean : D = ABC + ABC + ABC + ABC + ABC Sederhanakan dengan metode K-map A BC 0 1 00 01 11 10 ABC ABC ABC
1 1
ABC
1 1
ABC
A 0 1
BC
00
01
11
10
1 1
Jadi D = B + AC
1 1
1
AC
19
Tabel Kebenaran
Map Valu e
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
CD AB 00
Model 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
00 01 ABCD ABCD
0 1
11 ABCD
3
10 ABCD
2
01
ABCD
4
ABCD
5
ABCD
7
ABCD
6
11 ABCD 12 10 ABCD 8 AB CD 00 01
Model 2
ABCD
13
ABCD
15
ABCD
14
ABCD
9
ABCD
11
ABCD
10
00 01 ABCD ABCD
0 4
11 ABCD
12
10 ABCD
8
ABCD
1
ABCD
5
ABCD
13
ABCD
9
11 ABCD 3 10 ABCD 2
ABCD
7
ABCD
15
ABCD
11
ABCD
6
ABCD
14
ABCD
10
20
21
A 01 11 10
00
AB CD 00 01 11 10 AB CD 00 01 11 10 ABCD 00 01 11 10 00 01 11 10
1 1 1 1
1 1 1 1
1 1 1
1 1 1
AC A ACD
1 1 1 1
1 1
BC
ABCD
23
Contoh pengcoveran
A
0 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0
:
A
0 0 0 1 0 1 0 0 0 1 1 0 1 1 1 0 0 0
D C
0 0 0
D C
1 1
0 0
K-map untuk LT
K-map untuk EQ
K-map untuk GT
LT = A' B' D + A' C + B' C D EQ = A'B'C'D' + A'BC'D + ABCD + AB'CD GT = B C' D' + A C' + A B D'
24
Contoh pengcoveran
CD 00 01 11 10 AB
00 01 11 10
0 1 1 1
0 1 1 0
0 0 1 1
1 1 1 1
25
0111
1111
1 1
C 0000
D B
1000
26
A 01 11 10
1 1 1
A B 01 11
A B 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1
C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
Y 0 0 1 1 0 0 1 1 0 1 0 1 1 0 0 0
01 C 11 10
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 1
1 1
CD
AB 00
10 ABCD
00 01 11 C 10 AC
1 1 1 1 1 1 1
ABD
27
WX YZ 00 00 01 11 Y 10
W 01 11 10
1 1 1
X
1 1 1 1 1
Z
WXZ WX YZ 00 00 W 01 11 10
1 1 1
Y
1 1 1 1 1
Z
WXYZ YZ
01 Y 11 10
WXZ
Physical Implementasi
A B C D
0 0
K-map untuk EQ
29
Dont Care
Kondisi dont care merupakan kondisi dimana ada beberapa kombinasi variable input yang tidak selalu dapat dinyatakan nilai outputnya. Keadaan dimana nilai outputnya tersebut bisa berlogic 1 atau berlogic 0 yang disimbulkan dengan X atau d. Kegunaan dari kondisi dont care pada penyederhanaan fungsi dapat dinyatakan pada fakta bahwa dapat diset dengan logic 1 atau logic 0, berdasar kegunaannya untuk format kelompok logic 1 yang lebih besar.
31
A
0 1 0 1 1 X X X 0 0 0 1 0 0
1 0
32
00
01
11
10
0 x 1 x
1 x 1 0
0 x 1 1
0 1 x 1
F=ACD+B+AC
33
1 0
5 prime implicants: BD, ABC', ACD, A'BC, A'C'D essential minimum cover: 4 essential implicants minimum cover: ABC+ACD+ABC+ACD
C
0 0
Adder
Cout
S = ABCin + ABCin + ABCin + ABCin Cout = ABCin + A BCin + ABCin + ABCin = ABCin + ABCin + ABCin + ABCin + ABCin + ABCin = (A + A)BCin + (B + B)ACin + (Cin + Cin)AB = 1BCin + 1 ACin + 1 AB = BCin + ACin + AB
35
Adder
Cout 0 B 0 0 1 1 1
A 0 1
B Cin S 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1
Cout 0 0 0 1 0 1 1 1
Adder
Cout 0 B 0 0 1 1 1
A 0 1
B Cin S 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1
Cout 0 0 0 1 0 1 1 1
Pengcoveran pertama.
Cout = ACin
37
Adder
Cout 0 B 0 0 1 1 1
A 0 1
B Cin S 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1
Cout 0 0 0 1 0 1 1 1
Pengcoveran kedua.
Cout = Acin + AB
38
Adder
Cout 0 B 0 0 1 1 1
A 0 1
B Cin S 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1
Cout 0 0 0 1 0 1 1 1
Adder
Cout 0 B 1 1 0 0 1
A 1 0
B Cin S 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1
Cout 0 0 0 1 0 1 1 1
S = ABCin
40
Adder
Cout 0 B 1 1 0 0 1
A 1 0
B Cin S 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1
Cout 0 0 0 1 0 1 1 1
S = ABCin + ABCin
41
Adder
Cout 0 B 1 1 0 0 1
A 1 0
B Cin S 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1
Cout 0 0 0 1 0 1 1 1
Adder
Cout 0 B 1 1 0 0 1
A 1 0
B Cin S 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1
Cout 0 0 0 1 0 1 1 1
Latihan Soal 1:
Gambarlah K-map untuk setiap ekspresi logika dibawah serta sederhanakan dengan pengcoveran yang benar : 1. AB + BC + AB 2. AC + ACB + BC + BC 3. XY + XZ + YZ 4. XY +YZ + XZ +XY
44
Latihan Soal 2 :
Gambarlah K-map untuk setiap ekspresi logika dibawah serta sederhanakan dengan pengcoveran yang benar : 1. A(BC + C) + B(A + AC) 2. (AC + ACB). (BC + BC) 3. Z(XY + XZ) . YZ(X+ Z) Catatan : cari minterm-mintermnya dulu (rubah kebentuk SOP)
45