Tugas 1 [indah] SDG2DTI22

   Function of combination logical      Rangkaian logika kombinasional atau rangkaian logika waktu-independen dalam teori rangkaian digital dapat didefinisikan sebagai jenis rangkaian logika digital yang diimplementasikan menggunakan rangkaian Boolean, di mana output rangkaian logika adalah fungsi murni dari input yang ada saja. Operasi rangkaian logika kombinasional berlangsung seketika dan rangkaian ini tidak memiliki memori atau loop umpan balik. Logika kombinasional ini berbeda dibandingkan dengan rangkaian logika sekuensial di mana outputnya bergantung pada input yang ada dan juga pada input sebelumnya. Dengan demikian, dapat di katakan bahwa logika kombinasional tidak memiliki memori, sedangkan logika sekuensial menyimpan input sebelumnya dalam memorinya. Oleh karena itu, jika input rangkaian logika kombinasional berubah, maka outputnya juga berubah. Rangkaian Logika Kombinasi| Apa itu Rangkaian Logika Kombinasional      Sirkuit kombinasiona...

  Boolean dan Karnaugh Map      Karnaugh Map atau K-map adalah suatu peralatan grafis yang digunakan untuk menyederhanakan persamaan logika atau mengkonversikan sebuah table kebenaran menjadi sebuah rangkaian logika. Dalam perancangan rangkaian logika, Kmap adalah cara yang paling mudah untuk penyederhanaan rangkaian logika. K-map merupakan map yang terdiri dari 2n buah sel, untuk n adalah jumlah variabel dari persamaan yang akan disederhanakan. Setiap sel mewakili sebuah minterm (variabel-variabel dalam tabel kebenaran). Sel-sel yang berkaitan dengan minterm yang menghasilkan 1 pada fungsinya diberi tanda 1 dan yang lain diberi tanda 0 atau dibiarkan kosong. Dapat juga diisi dengan kondisi don’t care. Pada K-map, sel yang bersebalahan atau berbatasan hanya boleh berbeda satu nilai logika saja.  Contoh suatu tabel kebenaran beserta K-map nya tampak pada gambar di bawah ini : Kondisi don’t care adalah kondisi nilai variabel yang tidak diperhitungkan oleh fun...

 Teorema De Morgan      Dalam logika proposisional dan aljabar Boolean , De Morgan adalah sepasang aturan transformasi yang keduanya merupakan aturan inferensi yang valid . Mereka diberi nama setelah Augustus De Morgan , seorang matematikawan Inggris abad ke-19. Aturan memungkinkan ekspresi konjungsi dan disjungsi murni dalam istilah satu sama lain melalui negasi. De Morgan juga bisa di artikan dua pernyataan yang menggambarkan interaksi antara berbagai operasi teori himpunan. Hukumnya adalah untuk dua himpunan A dan B : 1. ( A  ∩ B ) C = A C U B C . 2. ( A U B ) C = A C ∩ B C . TUJUAN TEOREMA  Dari Postulat dan Teorema Aljabar Boolean diatas tujuan utamanya adalah untuk penyederhanaan : Ekspresi Logika Persamaan Logika Persamaan Boolean (Fungsi Boolean) yang inti-intinya adalah untuk mendapatkan Rangkaian Logika (Logic Diagram) yang paling sederhana.      Untuk membuktikan Persamaan (1-1) perlu di perhatikan, bahwa jikalau semua masukan 1, m...

  ALJABAR BOOLEAN      Aljabar boolean adalah aljabar yang berhubungan dengan variabel biner dan operasi logik, dimana aljabar boolean adalah sistem matematika yang terbentuk dari 3 operator logika berupa "negasi", Logika "AND" dan "OR". Selain simbol logika "0" dan "1" yang digunakan untuk merepresentasikan input atau output digital, kita juga dapat menggunakannya sebagai konstanta pada rangkaian terbuka atau rangkaian tertutup secara permanen. Serangkaian aturan dari ekspresi Aljabar Boolean telah diciptakan untuk membantu mengurangi jumlah gerbang logika dasar yang dibutuhkan dalam melakukan operasi logika tertentu sehingga akan dihasilkan daftar fungsi atau teorema yang dikenal umum sebagai Hukum Aljabar Boolean.      Aljabar Boolean operasi matematika yang berguna dalam menganalisis gerbang dan sirkuit digital, dengan menggunakan "Hukum Boolean" ini maka akan dapat mengurangi atau menyederhanakan ekspresi Boolean yang kom...