Pertemuan 08 Aljabar Boolean
Pertemuan 08 Aljabar Boolean
Si
#KampusKuningGading #KampusKuningGading
OutLine
DNF
KARNAUGH MAPS
ANALISIS ALJABAR
MATEMATIKA DISKRIT BOOLE PADA PROSES
“ALJABAR BOOLEAN” KOMPUTER
[Novita Sambo Layuk, M.Si| [Pertemuan 08] Agility, Encourage, Excellence And Humanity
#KampusKuningGading #KampusKuningGading
Penyederhanaan Fungsi Boolean
KEMAMPUAN AKHIR YG DIHARAPKAN
Contoh. f(x, y) = x’y + xy’ + y’
MAHASISWA DAPAT MENGURAIKAN
DEFINISI ALJABAR BOOLE DAN HUKUM- disederhanakan menjadi
HUKUM ALJABAR BOOLE, DUALITY, DAN
CONTOH PENYELESAIAN SUATU f(x, y) = x’ + y’
MASALAH DENGAN MENGGUNAKAN
DNF (DISJUNCTION NORMAL FORM) Penyederhanaan fungsi Boolean dapat dilakukan dengan 3 cara:
DALAM ANALISIS DAN RANCANGAN 1. Secara aljabar
ELEKTRONIKA PROSES COMPUTER 2. Menggunakan Peta Karnaugh
3. Menggunakan metode Quine Mc Cluskey (metode Tabulasi)
Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity
1
Pert. 8 Matematika Diskrit By Novita Sambo Layuk, M.Si
#KampusKuningGading
1. Penyederhanaan Secara Aljabar #KampusKuningGading
2. Peta Karnaugh
#KampusKuningGading #KampusKuningGading
2
Pert. 8 Matematika Diskrit By Novita Sambo Layuk, M.Si
#KampusKuningGading #KampusKuningGading
1 0 0 1 1
Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity
3
Pert. 8 Matematika Diskrit By Novita Sambo Layuk, M.Si
#KampusKuningGading #KampusKuningGading
Sebelum disederhanakan: f(w, x, y, z) = wxy’z’ + wxy’z + wxyz + wxyz’ Sebelum disederhanakan: f(w, x, y, z) = wxy’z’ + wxy’z + wx’y’z’ + wx’y’z
Hasil penyederhanaan: f(w, x, y, z) = wx Hasil penyederhanaan: f(w, x, y, z) = wy’
Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity
#KampusKuningGading #KampusKuningGading
w x y z
3. Oktet: delapan buah 1 yang bertetangga 1 1 0 0 Contoh Andaikan suatu tabel kebenaran telah diterjemahkan ke dalam Peta
1 1 0 1 Karnaugh. Sederhanakan fungsi Boolean yang bersesuaian sesederhana mungkin.
yz w x y z
00 01 11 10
1 1 1 1
0 0 0 1
wx 00 1 1 1 0
0 0 0 0 0 0 1 1
1 0 0 0 yz
01 1 0 0 1 00 01 11 10 w x y z
0 0 0 0 0 0 1 0
1 0 1 1 wx 00 0 1 1 1
11 0 1 1 0
1 1 1 1 1 0 1 0 w x y z 01 0 0 0 1
1 1 1 0
10 1 1 1 1 1 1 0 0
11 1 1 0 1 1 0 1 0
1 1 0 1
1 0 0 0 10 1 1 0 1
1 0 0 1
Sebelum disederhanakan: f(a, b, c, d) = wxy’z’ + wxy’z + wxyz + wxyz’ +
wx’y’z’ + wx’y’z + wx’yz + wx’yz’
Hasil penyederhanaan: f(w, x, y, z) = w Jawab: (lihat Peta Karnaugh) f(w, x, y, z) = wy’ + yz’ + w’x’z
Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity
4
Pert. 8 Matematika Diskrit By Novita Sambo Layuk, M.Si
#KampusKuningGading #KampusKuningGading
w x y z
Jika penyelesaian Contoh tersebut adalah seperti di bawah ini:
Contoh Minimisasi fungsi Boolean yang bersesuaian dengan Peta Karnaugh 1 1 0 0
di bawah ini. yz 1 1 0 1
00 01 11 10 1 1 1 1
w x y z
yz wx 00 0 0 0 0 w x y z 1 1 1 0
w x y z 1 1 0 0
00 01 11 10 0 1 0 1 1 0 0 0
0 1 0 1 1 1 0 1 01 0 1 0 0
wx 00 0 0 0 0 1 0 0 1
1 1 0 1 1 1 1 1
11 1 1 1 1 1 0 1 1
1 1 1 0
01 0 1 0 0 1 0 1 0
1 0 0 0 10 1 1 1 1
11 1 1 1 1 1 0 0 1
1 0 1 1
10 1 1 1 1 1 0 1 0 maka fungsi Boolean hasil penyederhanaan adalah
#KampusKuningGading #KampusKuningGading
Contoh (Penggulungan/rolling) Sederhanakan fungsi Boolean yang Penyelesaian yang lebih minimal:
bersesuaian dengan Peta Karnaugh di bawah ini.
w x y z yz
0 1 0 0 w x y z 00 01 11 10 w x y z
1 1 0 0 0 1 1 0
yz 0 1 0 0
1 1 1 0 wx 00 0 0 0 0
00 01 11 10 1 1 0 0
wx 00 0 0 0 0 01 1 0 0 1 0 1 1 0
1 1 1 0
01 1 0 0 1 11 1 0 0 1
11 1 0 0 1
10 0 0 0 0
10 0 0 0 0
5
Pert. 8 Matematika Diskrit By Novita Sambo Layuk, M.Si
#KampusKuningGading #KampusKuningGading
Contoh Sederhanakan fungsi Boolean Contoh (Kelompok berlebihan) Sederhanakan fungsi Boolean yang
f(x, y, z) = x’yz + xy’z’ + xyz + xyz’. bersesuaian dengan Peta Karnaugh di bawah ini.
011 100 111 110
yz
Jawab: 00 01 11 10
Peta Karnaugh untuk fungsi tersebut adalah: wx 00 0 0 0 0
yz 01 0 1 0 0
00 01 11 10 x y z x y z 11 0 1 1 0
x 0 1 0 1 1 1 0 0
10 0 0 1 0
1 1 1 1 1 0
1 1 1 1
Jawab: f(w, x, y, z) = xy’z + wxz + wyz masih belum sederhana.
Hasil penyederhanaan: f(x, y, z) = yz + xz’
Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity
#KampusKuningGading #KampusKuningGading
Penyelesaian yang lebih minimal: Contoh Sederhanakan fungsi Boolean yang bersesuaian dengan Peta
Karnaugh di bawah ini.
yz
00 01 11 10 cd
00 01 11 10
wx 00 0 0 0 0
ab 00 0 0 0 0
01 0 1 0 0
01 0 0 1 0
11 0 1 1 0 11 1 1 1 1
10 0 0 1 0 10 0 1 1 1
6
Pert. 8 Matematika Diskrit By Novita Sambo Layuk, M.Si
#KampusKuningGading #KampusKuningGading
Contoh Minimisasi fungsi Boolean f(x, y, z) = x’z + x’y + xy’z + yz
Jawab:
x’z = x’z(y + y’) = x’yz + x’y’z
x’y = x’y(z + z’) = x’yz + x’yz’
yz = yz(x + x’) = xyz + x’yz
f(x, y, z) = x’z + x’y + xy’z + yz
= x’yz + x’y’z + x’yz + x’yz’ + xy’z + xyz + x’yz
= x’yz + x’y’z + x’yz’ + xy’z + xyz
= x’z (y+y’) + x’yz’ + xz (y’+y)
= x’z + x’yz’ + xz
Peta Karnaugh untuk fungsi tersebut adalah:
yz
f(x, y, z) = x’yz + x’y’z + x’yz’ + xy’z + xyz “A dream doesn't come true
011 001 010 101 111
00 01 11 10
x 0 0 1 1 1
x y z
x y z
through magic; it takes sweat,
0 0 1
1 0 1 1 0 0 1 1
0 1 1 determination and hard work”
1 0 1 0 1 0 Colin Powell
Hasil penyederhanaan: f(x, y, z) = z + x’y 1 1 1 Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity