Tugas Organisasi Sistem Komputer (M5 ,10 November 2021)
Aljabar Boolean
Soal
1. Apa yang di maksud teory de morgan,berikan contohnya
2. Apa itu Kmap dan bagaimana teknik Kmap/Karnaugh Map (minimasi)
Jawab
1. Apa yang di maksud teory de morgan,berikan contohnya!
Teori de morgan adalah Teori ini menyatakan bahwa komplemen dari hasil penjumlahan akan sama dengan hasil perkalian dari masing-masing komplemen. Teori ini melibatkan gerbang OR dan AND.
Hukum De Morgan berhubungan dengan interaksi penyatuan, persimpangan, dan komplemen. Ingatlah bahwa:
- Persimpangan set A dan B terdiri dari semua elemen yang umum untuk kedua A dan B . Persimpangan dilambangkan dengan A ∩ B .
- Gabungan himpunan A dan B terdiri dari semua elemen baik di A atau B , termasuk elemen di kedua himpunan. Persimpangan dilambangkan dengan AU B.
- Komplemen dari himpunan A terdiri dari semua elemen yang tidak unsur A . Komplemen ini dilambangkan dengan A C .
Contoh dari teori de morgan
pertimbangkan himpunan bilangan real dari 0 sampai 5 [0, 5]. Dalam himpunan ini memiliki A = [1, 3] dan B = [2, 4]. Selanjutnya, setelah menerapkan operasi dasar, kami memiliki:
- Komplemen A C = [0, 1) U (3, 5]
- Komplemen B C = [0, 2) U (4, 5]
- Serikat A U B = [1, 4]
- Persimpangan A ∩ B = [2, 3]
2. Apa itu Kmap dan bagaimana teknik Kmap/Karnaugh Map (minimasi)
Kmap atau Karnaugh Map adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan/tabel kebenaran
Teknik-teknik Kmap
Menyusun aljabar Boolean terlebih dahulu
- Menggambar rangkaian digital
- Membuat Table Kebenarannya
- Merumuskan Tabel Kebenarannya
- Lalu memasukkan rumus Tabel Kebenaran ke K-Map (Kotak-kotak)
Komentar
Posting Komentar