Teorema De Morgan Dalam logika proposisional dan aljabar Boolean , De Morgan adalah sepasang aturan transformasi yang keduanya merupakan aturan inferensi yang valid . Mereka diberi nama setelah Augustus De Morgan , seorang matematikawan Inggris abad ke-19. Aturan memungkinkan ekspresi konjungsi dan disjungsi murni dalam istilah satu sama lain melalui negasi. De Morgan juga bisa di artikan dua pernyataan yang menggambarkan interaksi antara berbagai operasi teori himpunan. Hukumnya adalah untuk dua himpunan A dan B : 1. ( A ∩ B ) C = A C U B C . 2. ( A U B ) C = A C ∩ B C . TUJUAN TEOREMA Dari Postulat dan Teorema Aljabar Boolean diatas tujuan utamanya adalah untuk penyederhanaan : Ekspresi Logika Persamaan Logika Persamaan Boolean (Fungsi Boolean) yang inti-intinya adalah untuk mendapatkan Rangkaian Logika (Logic Diagram) yang paling sederhana. Untuk membuktikan Persamaan (1-1) perlu di perhatikan, bahwa jikalau semua masukan 1, m...
KONTRAK BELAJAR 1. Kuliah ini dengan Bobot 3 SKS, diselenggarakan tiap Hari Selasa, Jam 07.50 - 10-20. 2. Mohon untuk selalu membaca doa sebelum dan setelah belajar. 3. Mohon mengisi daftar hadir paling lambat 30 menit setelah jadwal dimulai, pada hari dan tanggal peluncuran. 5. Perkuliahan yang direncanakan dilaksanakan 16 pertemuan termasuk UTS dan UAS. 6. Penilaian akhir dilakukan menggunakan rumus : 10% Keaktifan ; 20% Tugas; 30% UTS; 40% UAS. 7. Keaktifan terdiri dari pengalaman dan ketepatan waktu mengerjakan Tugas 8. Setiap mahasiswa diwajibkan memiliki BLOG PRIBADI untuk mengerjakan tugas kuliah. 9. Bagi yang sebelumnya sudah punya BLOG PRIBADI lebih disarankan untuk menggunakan BLOG PRIBADI yang sudah lama tersebut. 10. Bagi yang belum punya silahkan membuat BLOG berbasis BLOG SPOT dengan berbasis gmail. 11. Mahasiswa diwajibkan mengikuti UTS dan UAS untuk memperoleh nilai Akhir. 12. Bila pada saat UTS dan atau UAS mahasiswa berhalangan diwajibkan untuk menghu...
Boolean dan Karnaugh Map Karnaugh Map atau K-map adalah suatu peralatan grafis yang digunakan untuk menyederhanakan persamaan logika atau mengkonversikan sebuah table kebenaran menjadi sebuah rangkaian logika. Dalam perancangan rangkaian logika, Kmap adalah cara yang paling mudah untuk penyederhanaan rangkaian logika. K-map merupakan map yang terdiri dari 2n buah sel, untuk n adalah jumlah variabel dari persamaan yang akan disederhanakan. Setiap sel mewakili sebuah minterm (variabel-variabel dalam tabel kebenaran). Sel-sel yang berkaitan dengan minterm yang menghasilkan 1 pada fungsinya diberi tanda 1 dan yang lain diberi tanda 0 atau dibiarkan kosong. Dapat juga diisi dengan kondisi don’t care. Pada K-map, sel yang bersebalahan atau berbatasan hanya boleh berbeda satu nilai logika saja. Contoh suatu tabel kebenaran beserta K-map nya tampak pada gambar di bawah ini : Kondisi don’t care adalah kondisi nilai variabel yang tidak diperhitungkan oleh fun...
Komentar
Posting Komentar