tugas 6 shifa 2103015046 teorema DeMorgan's

 Teorema DeMorgan's

    Seorang matematikawan bernama Augustus DeMorgan, penganut teorema George Boole, telah memperkenalkan dua teorema penting. Dua teorema tersebut, yang kini dinamakan teorema DeMorgan sesuai dengan penemunya, yaitu 

1. XY=X+Y

    Yang pertama adalah keluaran dua gerbang NOT yang di-AND-kan akan sama dengan keluaran gerbang NOR. Atau jika digunakan gerbang alternatif berarti: keluaran gerbang AND dengan kedua masukan aktif rendah akan sama dengan keluaran gerbang NOR.

2. X+Y=XY

    Sedangkan yang kedua keluaran dua gerbang NOT yang di-OR-kan akan sama dengan gerbang NAND. Atau, jika digunakan gerbang alternatif berarti: keluaran gerbang OR dengan kedua masukan aktif rendah akan sama dengan keluaran gerbang NAND.

contoh :

1. w = (A+BC).(D+EF)

            (A+BC)+(D+EF)

            (A.BC)+(D.EF)

            [A.(B+C)]+[D.(E+F)]

             AB + AC + DE + DF

2. z = A + B. C

          A . ( B . C )

          A . ( B + C )

    Teorema DeMorgan dapat banyak membantu dalam penyederhanakan untai logika karena kita mempunyai pilihan lain untuk suatu fungsi logika yang sama. Teorema yang dalam Gambar di atas hanya melibatkan dua variabel, yaitu x dan y, dapat diperluas untuk tiga atau lebih variabel

contoh: 

soal dan jawaban per 6 

https://fadhlinashifahanum.blogspot.com/2022/04/qa-pertemuan-6-2103015046.html

https://onlinelearning.uhamka.ac.id