Tugas Organisasi Sistem Komputer

 1. apa yang di maksud teory de morgan,berikan contohnya

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

1.Teori ini menyatakan bahwa komplemen dari hasil penjumlahan akan sama dengan hasil perkalian dari masing-masing komplemen. Teori ini melibatkan gerbang OR dan AND

Dalam logika proposisional dan aljabar Boolean , hukum De Morgan [1] [2] [3] 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 .

Aturan tersebut dapat dinyatakan dalam bahasa Inggris sebagai:

negasi dari disjungsi adalah konjungsi dari negasi; dan

negasi konjungsi adalah disjungsi dari negasi;

atau komplemen penyatuan dua set sama dengan perpotongan komplemennya; dan komplemen perpotongan dua himpunan sama dengan gabungan komplemennya.

atau

bukan (A atau B) = bukan A dan bukan B; dan

bukan (A dan B) = bukan A atau bukan B

Dalam teori himpunan dan aljabar Boolean , ini ditulis secara formal

2.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)