Tugas 6 [Gladis] Teorema DeMorgan's
Teorema
Teori ini menyatakan bahwa komplemen dari hasil penjumlahan akan sama dengan hasil perkalian dari masing-masing komplemen. Teori ini melibatkan gerbang OR dan AND.
Penulisan dalam bentuk fungsi matematisnya sebagai berikut;
Dalam logika proposisional dan Aljabar Boolean, hukum DeMorgan [1] [2] [3] adalah sepasang aturan transformasi yang keduanya merupakan aturan inferensi yang valid. 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.
Komplemen 2 atau lebih variabel-variable gerbang AND sama dengan komplemen variabel khusus gerbang OR. Persamaan : XY = X + Y
Komplemen 2 atau lebih variabel gerbang OR sama dengan komplemen variabel khusus gerbang AND. Persamaan X + Y = XY.
Analisa Output Rangkaian Logika
Keadaan output rangkaian logika tergantung pada keadaan inputnya. Output suatu rangkaian logika dapat ditentukan dengan cara memasukan setiap perubahan kombinasi input pada rangkaian logika dan di analisa keluaran dari setiap gerbang pada rangkaian.
.png)
Komentar
Posting Komentar