RINGKASAN

TEOREMA DE MORGAN

OLEH

NAMA : SUKARNI MAJID

NPM : 121055520120002

M.K : SISTEM DIGITAL

KELAS : INFORMATIKA 1

SEMESTER: 2 (GENAB)

FAKULTAS TEKNIK

PRODI TEKNIK INFORMATIKA

UNIVERSITAS MUHAMMADIYAH MALUKU UTARA

2021/2022
 TEOREMA DEMORGAN DAN HUKUM-HUKUM DEMORGAN
Teorema De Morgan diperkenalkan oleh Augustus De Morgan. De Morgan adalah
nama ilmuan Matematika dari inggris yang lahir pada 20 juni 1860 dimadras, india. De
morgan juga berkontribusi dalam 2 Teorema untuk menyederhanakan Aljabar Boolean. Teori
De Morgan berfungsi untuk menyederhanakan Aljabar boolean khususnya Operasi And atau
Or yang dikenai inversi (operasi Not).

Teorema De Morgan
(A + B) = A . B
(A . B) = A + B
Penyerdehanaan notasi operasi OR (Sum) yang dikenai inversi dapat diubah menjadi Operasi
AND (Product) dari varibel masukkan yang telah diinversi (Not)

 Teori De Morgan 1
Teori ini menyatakan bahwa komplemen dari hasilpenjumlahan akan sama dengan
hasil perkalian dari masing-masing komplemen. Teori ini melibatkan gerbang OR dan
AND. Penulisan dalam bentuk fungsi matematisnya yaitu:

A+B=A.B

 Teori De Morgan 2
Teori ini menyatakan bahwa komplemen dari hasil kali akan sama dengan hasil
penjumlahan dari masing-masing komplemen. Teori ini melibatkan gerbang AND dan
OR .Penulisan dalam dalam bentuk fungsi matematisnya yaitu:

A.B=A+B

Pinsip Sum Of Product

Prinsip Sum Of Product adalah prinsip yang dapat digunakan untuk merancang
sebuah rangkaian digital. langkah-langkah dalam merealisasikan rangkaian digital adalah
sebagai berikut:
1. Tentukan tabel kebenaran dari kasus yang akan dibuat rangkaiannya.
2. Tentukan persamaan Aljabar dari tabel kebenaran dengan prinsip SUM of
PRODUCT, setiap kombinasi masukan yang menghasilkan keluaran 1, akan
bersesuaian dengan sebuah suku pada persamaan yang disusun.
3. Buat rangkaian yang mengimplementasikan persamaan tersebut.
Hukum De Morgan

Hukum De Morgan adalah dua pernyataan yang menggambarkan interaksi antara

berbagai operasi teori himpunan. Hukumnya adalah untuk dua himpunan A dan B :

1. (A Ո B)C = AC Ս BC .
2. (A Ս B)C = AC Ո BC

Hukum De Morgan berhubungan dengan interaksi penyatuan, persimpangan, dan

komplemen. Ingatlah :

 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 A atau B, termasuk
elemen dikedua himpunan. Persimpangan dilambangkan dengan A Ս B.
 Komplemen dari himpunan A terdiri dari semua elemen yang tidak unsur A.
Komplemen ini dilambangkan dengan AC.

SUMBER – SUMBER

 http://staffnew.uny.ac.id
 https://www.wardayacollege.com
 https://www.greelane.com
 https://pdfcoffee.com
 https://www.slideshare.net
 Channel you tube (Paul Opang)