Tugas M5 Organisasi Sistem Komputer

 1. Teori De Morgan

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 A U B.
  • Komplemen dari himpunan A terdiri dari semua elemen yang tidak unsur A . Komplemen ini dilambangkan dengan  AC. 

Sekarang setelah kita mengingat operasi dasar ini, kita akan melihat pernyataan Hukum De Morgan. Untuk setiap pasang himpunan A dan B kami memiliki:

1. ( A  ∩ B ) C = A CU B 

2. ( A U B ) C = A C ∩ B C

Kedua pernyataan ini dapat diilustrasikan dengan penggunaan diagram Venn. Seperti yang terlihat di bawah ini, kami dapat mendemonstrasikan dengan menggunakan contoh. Untuk menunjukkan bahwa pernyataan ini benar, kita harus membuktikannya dengan menggunakan definisi operasi teori himpunan.

Contoh Hukum De Morgan

Sebagai contoh, pertimbangkan himpunan bilangan real dari 0 sampai 5. Kami menulis ini dalam notasi interval [0, 5]. Dalam himpunan ini kita memiliki A = [1, 3] dan B = [2, 4]. Selanjutnya, setelah menerapkan operasi dasar, kami memiliki:

  • 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 .

2. KMap

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)

Gambar 1. Penyederhanaan menggunakan K-Maps

Jenis-Jenis K-Map

  • K-Map 2 variabel
  • K-Map 3 variabel
  • K-Map 4 variabel
  • K-Map 5 variabel
  • K-Map 6 variabel

Salah satu contoh penerapan dari K-Maps dalam dunia aljabar Boolean adalah:

Gambar 2. Penyelesaian menggunakan K-Maps

Komentar

Posting Komentar

Postingan populer dari blog ini

Televisi Analog VS Televisi Digital

A. Sejarah Televisi Digital dan Televisi Analog Kini televisi yang sering kita temui adalah televisi dengan kualitas gambar yang bagus dan berbagai pilihan dari masing-masing kecanggihan yang dibawa oleh setiap merknya. Dibalik semua itu tentu ada proses yang membawa televisi kini menjadi elektronik yang canggih. Dalam penemuannya, terdapat banyak pihak, penemu maupun inovator yang terlibat, baik perorangan maupun badan usaha. Televisi adalah karya massal yang dikembangkan dari tahun ke tahun. Awal dari televisi tentu tidak bisa dipisahkan dari penemuan dasar, hukum gelombang elektromagnetik yang ditemukan oleh Joseph Henry dan Michael Faraday (1831) yang merupakan awal dari era komunikasi elektronik. 1876  - George Carey menciptakan selenium camera yang digambarkan dapat membuat seseorang melihat gelombang listrik. Belakangan, Eugen Goldstein menyebut tembakan gelombang sinar dalam tabung hampa itu dinamakan sebagai sinar katoda. 1884  - Paul Nipkov, Ilmuwan Jerman, berhasil ...
Baca selengkapnya

Perkembangan Bisnis Informatika Nasional dan Internasional

Gambar
  Perkembangan Bisnis Informatika Nasional dan Internasional       Disusun Oleh: ALDO AZRIAL SUSANTO   Dosen: ADAM HUDA NUGRAHA   TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS GUNADARMA 1. Blibli      Blibli merupakan e-commerce buatan Indonesia dengan model bisnis yang fokus pada B2B, B2C, dan B2B2C (Business to Business to Consumer). Sebagai mall online yang terpercaya, Blibli menawarkan berbagai pilihan produk berkualitas yang disediakan oleh lebih dari 100.000 mitra usaha, mulai dari kebutuhan primer, produk elektronik termasuk gadget, kebutuhan sehari-hari hingga produk untuk keperluan gaya hidup.         Sejarah blibli      Blibli adalah salah satu situs web perdagangan elektronik di Indonesia. Blibli juga produk PT Global Digital Niaga yang merupakan anak perusahaan Djarum di bidang digital yang didirikan pada tahun 2011. Blibli bekerja sama dengan pen...
Baca selengkapnya

Kemajuan Video Kamera pada Smartphone dan Manfaatnya bagi Para Pengguna di Era ini

Kemajuan Video Kamera pada Smartphone pada saat ini kamera ponsel telah memiliki fungsi lebih selain mengambil gambar atau video, kamera ponsel sejauh ini sudah dapat digunakan sebagai alat pencarian informasi, penerjemah bahasa, digitalisasi dokumen dan lain lain. Saat ini, fitur kamera yang diadopsi smartphone makin beragam, resolusi kamera yang semakin meningkat hingga dilengkapi kecerdasan buatan atau artificial intelligence (AI). Adapun hal hal penting yang menjadi daya tarik konsumen pada kamera smartphone saat ini adalah resolusi kamera yang merupakan komponen paling penting yang banyak diperhatikan, diukur dalam satuan mp (megapixel) pada lensa jenis fokus otomatis dan pencahayaan (flash). Untuk menghasilkan kualitas gambar atau foto yang lebih baik, maka harus didukung pula dengan ukuran Megapixel yang lebih tinggi. Pasar smartphone saat ini dikuasai nama nama besar seperti Samsung, Apple, Sony, HTC yang dimana tiap vendor ini memiliki masing masing kelebihan dalam perkembanga...
Baca selengkapnya