ORGANISASI SISTEM KOMPUTER ( HUKUM DE MORGAN )
TUGAS
- Apa yang dimaksud Hukum De Morgan, berikan contohny
- Apa itu KMAP dan bagaimana teknik KMAP/Karnaugh MAP(minimasi)
Hukum De Morgan adalah dua pernyataan yang menggambarkan interaksi antara berbagai operasi teori himpunan. Hukumnya adalah untuk dua himpunan A dan B :
- ( A ∩ B ) C = A C U B C .
- ( A U B ) C = A C ∩ B C .
Teori De Morgan I
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.
A + B = A • B
Teori De Morgan II
Teori ini menyatakan bahwa komplemen dari hasil kali akan sama dengan hasil
penjumlahan dari masing-masing komlemen. Teori ini melibatkan gerbang AND dan OR.
Penulisan dalam bentuk fungsi matematisnya sebagai berikut.
A • B = A + B
Operasi Teori Himpunan
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 Hukum de Morgan
- 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]
Kita mulai dengan menghitung serikat A C U B C . Kita melihat bahwa gabungan [0, 1) U (3, 5] dengan [0, 2) U (4, 5] adalah [0, 2) U (3, 5]. Perpotongan A ∩ B adalah [2 , 3]. Kita melihat bahwa komplemen dari himpunan ini [2, 3] juga [0, 2) U (3, 5]. Dengan cara ini kita telah menunjukkan bahwa A C U B C = ( A ∩ B ) C .
Sekarang kita melihat perpotongan [0, 1) U (3, 5] dengan [0, 2) U (4, 5] adalah [0, 1) U (4, 5]. Kita juga melihat bahwa komplemen dari [ 1, 4] juga [0, 1) U (4, 5]. Dengan cara ini kami telah menunjukkan bahwa A C ∩ B C = ( A U B ) C .
K MAP
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.
 Â Â Â Â Hukum De Morg...){kind=link}
0 Comments:
Posting Komentar