ORGANISASI SISTEM KOMPUTER

Tugas Aljabar Boolean

1. Apa yang di maksud teory de morgan, dan berikan contohnya!

Hukum De Morgan adalah sepasang aturan transformasi yang keduanya merupakan aturan inferensi yang valid.

Dalam teori himpunan dan aljabar Boolean , ini ditulis secara formal sebagai

A dan B adalah himpunan,

A adalah komplemen dari A,

∩ adalah persimpangan, dan

∪ adalah serikat pekerja.

2. Apa itu Kmap dan bagaimana teknik Kmap/Karnaugh Map (minimasi)?

Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. K-Map terdiri dari kotak-kotak yang jumlahnya terdiri dari jumlah variable dan fungsi logika atau jumlah inputan dari rangkaian logika yang sedang kita hitung.

Langkah - langkah pemetaan K-Map secara umum

• Menyusun aljabar Boolean terlebih dahulu
• Menggambar rangkaian digital
• Membuat Table Kebenarannya
• Merumuskan Tabel Kebenarannya
• Lalu memasukkan rumus Tabel Kebenaran ke K-Map (Kotak-kotak)