Lutfi Rizky Budi Kurnianto - 202131158
Peta Karnaugh & Maxterm Minterm
1. Peta Karnaugh
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 variabel dan fungsi logika atau jumlah inputan dari rangkaian logika yang sedang kita hitung.
Langkah-langkah pemetaan K-Map secara umum:
1. Menyusun aljabar boolean terlebih dahulu
2. Menggambar rangkaian digital
3. Membuat tabel kebenaran
4. Merumuskan tabel kebenaran
5. Lalu memasukkan tabel kebenaran ke K-Map
2. Maxterm dan Minterm
2.1 Minterm
Minterm adalah suatu perkalian 2 variabel atau lebih yang berorientasi pada 1 nilai. Minterm memiliki bentuk penulisan SOP (Sum of Products) dan disusun dari tabel kebenaran yang menghasilkan output bernilai "1". Pada minterm, tiap suku harus mengandung semua variabel yang mewakili masukan-masukan pada suatu untai digital.
Penulisan fungsi Boolean sesuai tabel kebenaran diatas menggunakan notasi minterm:
2.2 Maxterm
Maxterm adalah suku-suku dari tabel kebenaran yang menghasilkan output bernilai "0". Penulisan dengan notasi maxterm memiliki bentuk POS. Suku-suku Maxterm harus mengandung semua variabel yang menjadi suatu untai atau sistem digital. Yang mana masing-masing suku terdiri dari satu atau lebih variabel.
Pada penulisan suku maxterm, masukan A yang bernilai "0" diwakili A dan "1" denan A'. Penulisan fungsi Boolean sesuai tabel kebenaran di samping menggunakan notasi maxterm:
Komentar
Posting Komentar