Tugas 6 Rangkuman Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh

 Bentuk Standar Ekspresi Boolean

The Sum-of-Products (SOP)  Form

Ketika dua atau lebih suku produk dijumlahkan dengan penjumlahan Boolean

Konversi dari Ekspresi Umum ke Formulir SOP

Ekspresi logika apapun dapat diubah menjadi bentuk SOP dengan menerapkan teknik Aljabar Boolean

The Standard SOP Form

The Products-of-Sum (POS)  Form

Ketika dua atau lebih suku penjumlahan dikalikan.

The Standard POS Form

Ekspresi Boolean dan Table Kebenaran

Mengubah SOP menjadi Tabel Kebenaran

• Periksa masing-masing produk untuk menentukan di mana produk tersebut sama dengan a 1.
• Atur keluaran baris yang tersisa ke 0.

Mengubah POS menjadi Tabel Kebenaran

• Proses yang berlawanan dari ekspresi SOP.
• Setiap jumlah hasil menghasilkan 0.
• Atur keluaran baris yang tersisa ke 1.

Mengubah Tabel Kebenaran ke SOP dan POS

The Karnaugh Map

• Menyediakan metode sistematis untuk menyederhanakan ekspresi Boolean
• Menghasilkan ekspresi SOP atau POS paling sederhana
• Mirip dengan tabel kebenaran karena menyajikan semua kemungkinan nilai variabel masukan

The 3-Variable K-Map

The 4-Variable K-Map

K-Map SOP Minimization

• A 1 ditempatkan pada K-Map untuk setiap istilah produk dalam ekspresi.
• Setiap 1 ditempatkan di sel yang sesuai dengan nilai istilah produk

Contoh :

Map the following standard SOP expression on a K-Map:

Source : Online Learning Uhamka