Postingan

Menampilkan postingan dari Januari, 2023

Materi Minterm dan Maxterm

Gambar
  MEMAHAMI FUNGSI BOOLEAN, BENTUK KANONIK DAN BENTUK BAKU PADA SISTEM DIGITAL   PENGERTIAN Bentuk Kanonik merupakan Fungsi Boolean yang diekspresikan dalam bentuk SOP (Sum of Product) atau POS (Product of Sum) dengan minterm/maxterm. Kanonik memiliki literal yang lengkap. Sedangkan bentuk baku merupakan Fungsi Boolean yang diekspresikan dalam bentuk SOP atau POS dengan minterm atau maxterm mempunyai literal yang tidak lengkap.  Untuk dalam memahami secara lengkap SOP (Sum of Product) diistilahkan dengan jumlah dari hasil perkalian. POS (Product of Sum) diistilahkan dengan perkalian dari hasil penjumlahan. Untuk dapat memperoleh ekspresi Boolean yang harus diperhatikan hanyalah “ output  = 1”.  Suku-suku bentuk SOP disebut  minterm . sedangkan Untuk mendapatkan mendapatkan bentuk POS ( maxterm)  diperhatikan hanyalah “keluaran bernilai 0”. 1.1         TABEL BOOLEAN BENTUK IKONIK DAN BAKU Tabel kebenaran ad...

Peta Karnaugh

Gambar
  10.1         PENDAHULUAN Metode Peta Karnaugh atau K-map merupakan metode grafis untuk menyederhanakan fungsi bolean. Metode ini ditemukan Maurice Karnaugh pada tahun 1953. Peta karnaugh adalah sebuah diagram yang terbentuk dari kotak-kotak tiap kotak merepresentasikan minterm. Tiap kotak dikatakan bertetangga jika minterm-minterm yang merepresentasikannya berbeda hanya 1 buah litaral. Peta Karnaugh dapat dibentuk dari fungsi boolean yang dispesifikasikan dengan ekspresi boolean maupun fungsi yang dipresentasikan dengan tabel kebenaran. 10.2         Peta Karnaugh Dua Peubah Dua peubah dalam fungsi boolean adalah x dan y. Baris pada peta Karnaugh untuk peubah x dan kolom untuk y. Baris pertama diidentifikasi nilai 0 (menyatakan x’), sedangkan baris kedua dengan 1 (menyatakan x). Kolom pertama diidentifikasi 0 (menyetakan y’) sedangkan kolom kedua dengan 1 (menyatakan y).       ...