3
Dua Variabel
Tiga Variabel
Empat Variabel
B
SEDERHANAKAN FUNGSI 2 VARIABEL
F= A.B + A.B +
A.B
Hasil dari
K-map =
F= A + B
A
B 0 1
0 1 1
1 0 1
A
A B
PENYEDERHANAAN FUNGSI DARI TABEL KEBENARAN 2 VARIABEL
A B F
0 0 0
0 1 1
1 0 1
1 1 0
B
A B’0 B1
0
A’ 0 1
1
A 1 0
Hasil dari K-MAP : F = A’ B + A B’
SOAL :
1. F= A.B + A.B + A.B
2. F= A.B + A.B + A.B
SEDERHANAKAN FUNGSI 3 VARIABEL
SOAL :
1. F= A.B.C + A.B.C + A.B.C + A.B.C +
A.B.C
2. F= A.B.C + A.B.C + A.B.C + A.B.C +
A.B.C
3. F= A.B.C + A.B.C + A.B.C + A.B.C +
A.B.C
4. F= A.B.C + A.B.C + A.B.C + A.B.C +
A.B.C
5. F= A.B.C + A.B.C + A.B.C + A.B.C +
PENYEDERHANAAN FUNGSI DARI TABEL KEBENARAN 3
SEDERHANAKAN FUNGSI 4 VARIABEL
SOAL :
1. F=A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
2. F=A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
3. F=A.B.C.D + A.B.C.D + A.B.C.D +
PENYEDERHANAA N FUNGSI DARI
TABEL KEBENARAN 4 VARIABEL
A B C D F
TUGAS : TULIS TANGAN DI KERTAS
FOLIO
1. F=A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D
2. F=A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
3. F= A.B.C + A.B.C + A.B.C + A.B.C +
A.B.C
4. F= A.B.C + A.B.C + A.B.C + A.B.C +
A.B.C
SOP (SUM OF PRODUCT)
Penjumlahan dari suatu fungsi
perkalian.
Contoh : F = (A.B.C) + (A.B.C) +
(A.B.C)
Dapat ditulis dengan F(A,B,C)=∑
{0,3,4}
CONTOH :
Sederhanakan F(A,B,C,D)=∑
POS (PRODUCT OF SUM)
Perkalian dari suatu fungsi
penjumlahan.
Contoh : F = (A+B+C) . (A+B+C) .
(A+B+C)
Dapat ditulis dengan F(A,B,C)=∏
{0,3,4}
CONTOH :
F= (A’+B’).(A’+C).(A+B+C). (A+B’+C)
SOAL :
Sederhanakan
F(A,B,C,D) = ∏{0,1,3,4,5,10,12,14,15}
Sederhanakan
F(A,B,C,D) = ∏{1,2,5,6,8,11,12,14}
Sederhanakan
DON’T CARE
Don’t care (d)
adalah kondisi mengambang
dari suatu logika, bisa dijadikan ke logika ‘1’ atau ‘0’.
Contoh diberikan
tabel kebenaran sbb:
SOAL :
Sederhanakan F(A,B,C,D) =
∏{0,1,3,4,5,14,15} & d{ 2,11,13}
Sederhanakan F(A,B,C,D)=
∑ {0,1,3,4,7,8,11,15} & d{ 4,10,12,13}