Postingan

Minterm dan Maxterm

Gambar
  Gerbang logika bisa didesain dengan berbagai cara dan salah satunya adalah dengan menggunakan tabel kebenaran. Caranya adalah membangun gerbang dengan cara mendesain lebih dahulu tabel kebanarannya, baru dialihkan ke dalam bentuk gerbang Terdapat 2 macam bentuk gerbang, yaitu : Bentuk Minor  ( Minterm )  /  Sum of Product (SOP) Bentuk Maximum  ( Maxterm )  /  Product of Sum (POS) Gambar 1. Tabel kebenaran Bentuk Minor  ( Minterm )  /  Sum of Product (SOP)  adalah bentuk suku dalam persamaan yang memiliki hubungan operasi AND antar variabel secara lengkap dan antar suku dihubungkan dengan OR. Logika Output yang diambil adalah 1. Cara membuat gerbangnya adalah dengan mendisain tabel kebenarannya, baru dari tabel tersebut dibuatkan formula matematikanya dan terakhir dituangkan dalam bentuk gerbang. Sehingga dari tabel di atas bisa dibuatkan formula matematikanya sebagai berikut : Bentuk di atas disebut :  SUM OF PRODUCT / Bentuk Minor (Minterm) Gerbang yang didapat adalah seperti terlih

PETA KARNAUGH

Gambar
Peta Karnaugh   Peta Karnaugh adalah sebuah metode untuk: 1. Menyederhanakan sebuah fungsi persamaan logika. Menyederhanakan fungsi persamaan logika sebenarnya bisa dilakukan dengan menggunakan aturan-aturan baku seperti: Distributif. Misalnya (p ∧ q) ∨ (p ∧ r) ≡ p ∧ (q ∨ r)  atau (p ∨ q) ∧ (p ∨ r) ≡ p ∨ (q ∧ r).  De Morgan seperti ~p ∨ ~q ≡ ~(p ∧ q) atau ~p ∧ ~q Hukum penyerapan  seperti p ∧ (p ∨ q) ≡ p atau p ∨ (p ∧ q) ≡ p dll (Keterangan lengkap bisa dibaca di:  http://id.wikipedia.org/wiki/Logika_matematika ) 2. Mencari fungsi persamaan logika dari sebuah tabel kebenaran. Terkadang, kita memiliki sebuah tabel kebenaran (yang diperoleh dari pengumpulan kasus atau kejadian) tetapi belum memiliki persamaan logikanya sehingga sulit membuat untai rangkaian logikanya. Permasalahan-permasalahan diatas dapat diselesaikan dengan peta karnaugh. Peta Karnaugh Peta karnaugh (atau K-Map) diperkenalkan oleh Maurice Karnaugh tahun 1953 (wikipedia) adalah sebuah metode untuk menyederhanakan fungsi

Aljabar Boolean dan Hukumnya

Gambar
  Aljabar Boolean atau dalam bahasa Inggris disebut dengan Boolean Algebra adalah matematika yang digunakan untuk menganalisis dan menyederhanakan Gerbang Logika pada Rangkaian-rangkaian Digital Elektronika. Boolean pada dasarnya merupakan Tipe data yang hanya terdiri dari dua nilai yaitu “True” dan “False” atau “Tinggi” dan “Rendah” yang biasanya dilambangkan dengan angka “1” dan “0” pada Gerbang Logika ataupun bahasa pemrograman komputer. Aljabar Boolean ini pertama kali diperkenalkan oleh seorang Matematikawan yang berasal dari Inggris pada tahun 1854. Nama Boolean sendiri diambil dari nama penemunya yaitu George Boole. Hukum Aljabar Boolean Dengan mengguna k an Hukum Aljabar Boolean ini, kita dapat mengurangi dan menyederhanakan Ekspresi Boolean yang kompleks sehingga dapat mengurangi jumlah Gerbang Logika yang diperlukan dalam sebuah rangkaian Digital Elektronika. Hukum Komutatif (Commutative Law) Hukum Komutatif menyatakan bahwa penukaran urutan variabel atau sinyal Input tidak a

RANGKAIAN ENCODER DAN ECODER

Gambar
Yafi Irfan Zuhdi 201831094 Konversi Bilangan Biner ke bilangan Octal Pengelompokan setiap tiga digit bilangan biner mulai dari LSB hingga MSB. Setiap kelompok akan menandakan nilai octal dari bilangan tersebut. Contoh : Ubahlah bilangan biner 11110011001 ke dalam bilangan octal Jawab : 011 110 011 001  3 6 3 1  Jadi hasil konversi bilangan biner 11110011001 adalah 3631       Konversi Bilangan Oktal ke Bilangan Biner Setiap digit bilangan octal dapat direpresentasikan ke dalam 3 digit bilangan biner. Setiap digit bilangan octal diubah secara terpisah. Contoh : Ubahlah bilangan octal 3527 ke dalam bilangan biner Jawab : 3 5 2 7 011 101 010 111 Jadi hasil konversi bilangan octal 3527 adalah 011101010111     Konversi Bilangan Biner ke Heksadesimal Pengelompokan setiap empat digit bilangan biner mulai dari LSB hingga MSB. Setiap kelompok akan menandakan nilai heksa dari bilangan tersebut. Contoh : Ubahlah bilangan biner 10011110101 ke dalam bilangan heksa Jawab : 4 F 5 0100 1111 0101 Jadi h