Aljabar Boolean
Aljabar Boolean
http://hendroagungs.blogspot.co.id/
Aljabar Boolean
Matematika Diskrit
Rinaldi Munir/IF2151 Mat. Diskrit 2
Definisi Aljabar Boolean
3
4
Untuk mempunyai sebuah aljabar Boolean,
harus diperlihatkan:
1. Elemen-elemen himpunan B,
2. Kaidah operasi untuk operator biner dan
operator uner,
3. Memenuhi postulat Huntington.
5
Aljabar Boolean Dua-Nilai
6
7
8
9
Ekspresi Boolean
10
Mengevaluasi Ekspresi Boolean
11
12
Prinsip Dualitas
13
Hukum-hukum Aljabar Boolean
14
15
Fungsi Boolean
16
17
18
19
Komplemen Fungsi
20
21
Bentuk Kanonik
22
23
24
25
26
27
28
29
Konversi Antar Bentuk Kanonik
30
31
32
Bentuk Baku
• Tidak harus mengandung literal yang lengkap.
• Contohnya,
34
35
36
37
38
39
40
Penyederhanaan Fungsi Boolean
41
1. Penyederhanaan Secara Aljabar
42
2. Peta Karnaugh
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
Kondisi Don’t care
65
66
67
68
69
70
71
72
73
74
75
Metode Quine-McCluskey
• Metode Peat Karnaugh tidak mangkus untuk jumlah
peubah > 6 (ukuran peta semakin besar).
• Metode peta Karnaugh lebih sulit diprogram dengan
komputer karena diperlukan pengamatan visual untuk
mengidentifikasi minterm-minterm yang akan
dikelompokkan.
• Metode alternatif adalah metode Quine-McCluskey .
Metode ini mudah diprogram.
76
77
78
79
80
81
Latihan soal
1. Implementasikan fungsi f(x, y, z) = Σ (0, 6) dan
hanya dengan gerbang NAND saja.
2. Gunakan Peta Karnaugh untuk merancang
rangkaian logika yang dapat menentukan
apakah sebuah angka desimal yang
direpresentasikan dalam bit biner merupakan
bilangan genap atau bukan (yaitu, memberikan
nilai 1 jika genap dan 0 jika
Rinaldi Munir/IF2151 tidak).
Mat. Diskrit 82
3. Sebuah instruksi dalam sebuah program adalah
83
5. Buatlah rangkaian logika yang menerima
masukan dua-bit dan menghasilkan
keluaran berupa kudrat dari masukan.
Sebagai contoh, jika masukannya 11 (3
dalam sistem desimal), maka keluarannya
adalah 1001 (9 dalam sistem desimal).
84