Ryan Gilang Pratama
2103015130
Kelas 2D
Aljabar Boolean
Boole memberikan skema untuk deskripsi aljabar dari proses berpikir secara logika dan penalaran (reasoning). Kemudian digunakan untuk menjabarkan rangkaian logika.
- Desain dan analisis rangkaian.
- Menyederhanakan suatu ekspresi logika untuk implementasi fisik rangkaian yang lebih sederhana.
Dengan menggunakan Hukum Aljabar Boolean ini, kita dapat mengurangi dan menyederhanakan Ekspresi Boolean yang kompleks sehingga dapat mengurangi jumlah Gerbang Logika yang diperlukan dalam sebuah rangkaian Digital Elektronika.
Hukum dan Aturan Aljabar Boolean
Hukum Komutatif
Hukum komutatif mengindikasikan bahwa urutan 2 variabel dalam operasi OR atau AND tidak penting, karena hasilnya sama.
A+B = B+A
x +y = y + x
x . y = y . x
Hukum Asosiatif
Hukum Asosiatif menyatakan bahwa urutan operasi logika tidak akan berpengaruh terhadap Output Rangkaian Logika.
A + (B + C) = (A + B) + C
W . (X . Y) = (W . X) . Y
Hukum Distributif
Hukum Distributif menyatakan bahwa variabel-variabel atau sinyal Input dapat disebarkan tempatnya atau diubah urutan sinyalnya, perubahan tersebut tidak akan mempengaruhi Output Keluarannya.
x(y + z) = xy + yz
(w + x)(y + z ) = wy +xy + wz + xz
A(B + C) = AB + AC
(A+B)(C+D) = AC + AD + BC + BD
Aturan Boolean
Aturan OR
Aturan AND
Tidak ada komentar:
Posting Komentar