Aljabar Boolean dalam Logika Matematika Diskrit beserta Penjelasannya

Kali ini Mamikos akan mengajakmu untuk mempelajari tentang Aljabar Boolean dengan cara yang mudah. Yuk, baca artikel ini sampai habis!

8 Agustus 2024 Lintang Filia

Ikuti Mamikos Info di Google

8. Hukum Asosiatif

Hukum Asosiatif untuk AND yaitu pengelompokan operasi AND tidak mempengaruhi hasil.

$A \land (B \land C) = (A \land B) \land C$

Hukum Asosiatif untuk OR menyatakan bahwa pengelompokan operasi OR tidak mempengaruhi hasil.

$A \lor (B \lor C) = (A \lor B) \lor C$

9. Hukum Distributif

Hukum Distributif untuk AND terhadap OR:

$A \land (B \lor C) = (A \land B) \lor (A \land C)$

Hukum Distributif untuk OR terhadap AND:

$A \lor (B \land C) = (A \lor B) \land (A \lor C)$

Contoh Data Diskrit dan Kontinu beserta Perbedaannya Lengkap

10. Hukum De Morgan

Hukum De Morgan untuk AND:

$\neg (A \land B) = \neg A \lor \neg B$

Hukum De Morgan untuk OR:

$\neg (A \lor B) = \neg A \land \neg B$

11. Hukum 0/1

Hukum 0 untuk AND:

$A \land 0 = 0$

Hukum 1 untuk AND:

$A \land 1 = A$

Hukum 0 untuk OR:

$A \lor 0 = A$

Hukum 1 untuk OR:

$A \lor 1 = 1$

Fungsi dan Ekspresi Boolean

Materi Aljabar Booelan dalam logika matematika selanjutnya adalah fungsi dan ekspresi Booelan.

Fungsi Boolean adalah fungsi yang mengambil satu atau lebih variabel Boolean sebagai input dan menghasilkan nilai Boolean (0 atau 1) sebagai output.

Fungsi tersebutlah yang digunakan dalam berbagai aplikasi, termasuk logika digital, desain sirkuit, dan pemrograman.

Sedangkan ekspresi Boolean adalah representasi aljabar dari fungsi Boolean yang menggunakan variabel Boolean, konstanta Boolean (0 dan 1), dan operasi logika (AND, OR, NOT).

Contoh Fungsi Boolean

Misalkan kita memiliki tiga variabel Boolean: A, B, dan C. Fungsi Boolean yang menggunakan variabel-variabel ini dapat dinyatakan sebagai:

f(A, B, C) = $(A \land B) \lor (\neg B \land C)$

Menulis Ekspresi Boolean dari Fungsi Logika

1. Ekspresi Sederhana

$f(A, B) = A \land B$

$f(A, B) = A \lor B$

$f(A) = \neg A$

2. Ekspresi Lebih Kompleks

f(A, B, C) = $(A \land B) \lor (\neg A \land C)$

f(A, B, C) = $(\neg A \lor B) \land (A \lor \neg C)$

Menyederhanakan Ekspresi Boolean

Menyederhanakan ekspresi Boolean dapat membantu dalam merancang sirkuit digital yang lebih efisien dan mengurangi kompleksitas logika.

Teknik yang digunakan termasuk penerapan hukum-hukum aljabar Boolean dan penggunaan Peta Karnaugh.

Contoh Penyederhanaan

Ekspresi Asli: f(A, B, C) = $(A \land B) \lor (A \land \neg B) \lor (A \land C)$

1. Terapkan Hukum Distributif

$(A \land B) \lor (A \land \neg B) \lor (A \land C) = A \land (B \lor \neg B \lor C)$

2. Terapkan Hukum Komplemen $(B \lor \neg B = 1)$

$A \land (1 \lor C) = A \land 1$

3. Terapkan Hukum Identitas

$A \land 1 = A$

Ekspresi Sederhana: f(A, B, C) = A

Menggunakan Peta Karnaugh

Peta Karnaugh adalah alat grafis untuk menyederhanakan fungsi Boolean dengan menampilkan tabel kebenaran dan mengidentifikasi grup 1 yang berdekatan.

Langkah-langkah Menggunakan Peta Karnaugh:

1. Buat Tabel Kebenaran

Tentukan nilai-nilai output untuk semua kombinasi variabel input.

2. Isi Peta Karnaugh

Masukkan nilai output ke dalam kotak yang sesuai dalam Peta Karnaugh.

3. Identifikasi Grup

Kelompokkan nilai 1 yang berdekatan untuk menemukan ekspresi yang lebih sederhana.

4. Tuliskan Ekspresi Sederhana

Ekspresi logika yang disederhanakan dapat dihasilkan dari grup-grup yang diidentifikasi.

Halaman:

1 2 3 4 Tampilkan Semua

Klik dan dapatkan info kost di dekat kampus idamanmu:

Kost Dekat UGM Jogja

Kost Dekat UNPAD Jatinangor

Kost Dekat UNDIP Semarang

Kost Dekat UI Depok

Kost Dekat UB Malang

Kost Dekat Unnes Semarang

Kost Dekat UMY Jogja

Kost Dekat UNY Jogja

Kost Dekat UNS Solo

Kost Dekat ITB Bandung

Kost Dekat UMS Solo

Kost Dekat ITS Surabaya

Kost Dekat Unesa Surabaya

Kost Dekat UNAIR Surabaya

Kost Dekat UIN Jakarta