Decoder

Decoder adalah perangkat yang melakukan operasi kebalikan dari encoder, mengurai pengkodean sehingga informasi asli dapat diambil. Metode yang sama digunakan untuk mengkodekan biasanya hanya terbalik dalam rangka untuk memecahkan kode. Ini adalah rangkaian kombinasional yang mengubah informasi biner dari jalur input n ke maksimum 2n baris output yang unik.
Dalam elektronik digital, decoder bisa mengambil bentuk multiple-input, multiple-output sirkuit logika yang mengubah input kode ke kode output, dimana input dan output kode yang berbeda. misalnya n-ke-2n, kode-biner desimal decoder. Aktifkan input harus selama decoder berfungsi, jika outputnya menganggap satu "cacat" kata output kode. Decoding diperlukan dalam aplikasi seperti multiplexing data, 7 segmen layar dan memori alamat decoding.

Rangkaian decoder contoh akan menjadi gerbang AND karena output dari gerbang AND adalah "tinggi" (1) hanya jika semua inputnya adalah "tinggi." Output seperti ini disebut sebagai "output tinggi aktif". Jika bukan gerbang AND, gerbang NAND dihubungkan output akan menjadi "rendah" (0) hanya jika semua inputnya adalah "Tinggi". Output seperti ini disebut sebagai "output yang rendah aktif".

Contoh: Sebuah Decoder 2-ke-4 Bit Baris Tunggal


Sebuah decoder sedikit lebih kompleks akan menjadi tipe decoder n-ke-biner 2n. Jenis ini decoder sirkuit kombinasional yang mengkonversi informasi biner dari masukan kode 'n' maksimum output yang unik 2n. Kami mengatakan maksimum output 2n karena dalam kasus bit informasi kode 'n' memiliki kombinasi bit yang tidak terpakai, decoder mungkin memiliki kurang dari 2n output. Kita dapat memiliki 2-ke-4 decoder, 3-ke-8 decoder atau 4-ke-16 decoder. Kita dapat membentuk 3-ke-8 decoder dari dua 2-ke-4 decoder (dengan sinyal diaktifkan).

Demikian pula, kita juga dapat membentuk decoder 4-ke-16 dengan menggabungkan dua 3-ke-8 decoder. Dalam hal ini jenis desain sirkuit, input memungkinkan kedua 3-ke-8 decoder berasal dari input 4, yang bertindak sebagai pemilih antara dua 3-ke-8 decoder. Hal ini memungkinkan input 4 untuk mengaktifkan decoder baik atas atau bawah, yang menghasilkan output dari D (0) sampai D (7) untuk decoder pertama, dan D (8) sampai D (15) untuk decoder kedua.
Sebuah decoder yang berisi input memungkinkan juga dikenal sebagai demultiplexer decoder-. Dengan demikian, kita memiliki decoder 4-ke-16 yang diproduksi dengan menambahkan masukan 4 bersama antara kedua Decoder, menghasilkan output 16 

Klik Lanjutane Broo...

K-MAP

Peta Karnaugh (K-peta untuk pendek), Maurice Karnaugh 's 1953 penyempurnaan dari Edward Veitch 's diagram Veitch 1952, adalah metode untuk menyederhanakan aljabar Boolean ekspresi. Peta Karnaugh mengurangi kebutuhan untuk perhitungan luas dengan mengambil keuntungan dari kemampuan pengenalan pola manusia ', yang memungkinkan identifikasi cepat dan penghapusan potensi kondisi ras . Dalam peta Karnaugh dengan boolean variabel ditransfer (umumnya dari tabel kebenaran ) dan memerintahkan sesuai dengan prinsip-prinsip kode Gray di mana hanya satu variabel perubahan di antara kotak yang berdekatan. Setelah tabel dihasilkan dan kemungkinan output ditranskripsi, data diatur ke dalam kelompok terbesar yang mungkin mengandung 2 sel ^{n (n} = 0,1,2,3 ...) ^[1] dan minterm dihasilkan melalui aksioma hukum aljabar boolean. 

Peta Karnaugh digunakan untuk memfasilitasi penyederhanaan aljabar Boolean fungsi. Berikut ini adalah fungsi Aljabar Boolean unsimplified dengan variabel Boolean A, B, C, D, dan invers mereka. Mereka dapat direpresentasikan dalam dua notasi yang berbeda:

• f (A, B, C, D) = Σ (6,8,9,10,11,12,13,14) Catatan: Nilai-nilai di dalam Σ adalah minterm untuk memetakan (baris yaitu yang memiliki output 1 dalam kebenaran tabel).

peta Karnaugh

K-peta konstruksi.

Variabel input dapat dikombinasikan dalam 16 cara yang berbeda, sehingga peta Karnaugh memiliki 16 posisi, dan karena itu diatur dalam 4 × 4 grid.

Angka biner dalam peta merupakan keluaran fungsi untuk setiap kombinasi input tertentu. Jadi 0 adalah ditulis di sudut paling kiri atas dari peta karena ƒ = 0 bila A = 0, B = 0, C = 0, D = 0. Demikian pula kita tandai sudut kanan bawah sebagai 1 karena A = 1, B = 0, C = 1, D = 0 memberikan ƒ = 1. Perhatikan bahwa nilai-nilai yang diperintahkan dalam kode Gray , sehingga tepat satu variabel perubahan antara sepasang sel yang berdekatan.

Setelah peta Karnaugh telah dibangun tugas berikutnya adalah untuk menemukan istilah minimal untuk digunakan dalam ekspresi akhir. Istilah-istilah ini ditemukan oleh kelompok mengelilingi 1s dalam peta. Kelompok-kelompok harus persegi panjang dan harus memiliki luas yang merupakan kekuatan dua (yaitu 1, 2, 4, 8 ...). Persegi panjang harus seluas mungkin tanpa mengandung 0s apapun. Pengelompokan optimal dalam peta ini ditandai oleh, garis hijau merah dan biru. Perhatikan bahwa kelompok mungkin tumpang tindih. Dalam contoh ini, kelompok merah dan hijau tumpang tindih. Kelompok merah adalah persegi 2 × 2, kelompok hijau adalah 4 × 1 persegi panjang, dan daerah tumpang tindih ditunjukkan dalam coklat.

Grid toroidally terhubung, yang berarti bahwa kelompok-kelompok persegi panjang bisa membungkus di sekitar tepi, sehingga adalah istilah yang valid, meskipun bukan bagian dari minimal set-ini mencakup Minterms 8, 10, 12, dan 14.

Mungkin istilah yang paling sulit-untuk-memvisualisasikan wrap-sekitar adalah yang meliputi empat sudut-ini mencakup minterm 0, 2, 8, 10.

[ sunting ] Solusi

Setelah Peta Karnaugh telah dibangun dan kelompok berasal, solusi dapat ditemukan dengan menghilangkan variabel tambahan di dalam kelompok dengan menggunakan aljabar boolean aksioma . Hal ini dapat tersirat bahwa daripada menghilangkan variabel yang berubah dalam pengelompokan, fungsi minimal dapat diturunkan dengan memperhatikan variabel-variabel yang tetap sama.

Untuk pengelompokan Merah:

• Variabel Sebuah mempertahankan keadaan yang sama (1) di seluruh keliling, oleh karena itu harus dimasukkan dalam jangka untuk mengelilingi merah.
• Variabel B tidak mempertahankan negara yang sama (itu bergeser dari 1 ke 0), dan karenanya harus dikeluarkan.
• C tidak berubah: selalu 0. Karena C adalah 0, itu harus dinegasikan sebelum dimasukkan (dengan demikian, ).
• Perubahan D, sehingga dikecualikan juga.

Jadi istilah pertama dalam ekspresi sum-of-produk Boolean adalah

Untuk pengelompokan Hijau kita melihat bahwa A, B mempertahankan negara yang sama, tetapi C dan D berubah. B adalah 0 dan harus menegasikan sebelum dapat disertakan. Jadi istilah kedua adalah

Dengan cara yang sama, pengelompokan Biru memberikan istilah

Solusi dari setiap pengelompokan digabungkan menjadi:

[ sunting ] Invers

Invers dari fungsi ini diselesaikan dengan cara yang sama dengan mengelompokkan 0s sebagai gantinya.

Tiga istilah untuk menutupi terbalik semua ditampilkan dengan kotak abu-abu dengan batas-batas warna yang berbeda:

• coklat-
• emas-
• biru B C D

Ini menghasilkan invers:

Melalui penggunaan hukum De Morgan , yang produk dari jumlah dapat ditentukan:

Jangan peduli

Ke-15 minterm dijatuhkan dan diganti sebagai tidak peduli, ini menghilangkan istilah hijau sepenuhnya tapi membatasi istilah invers biru

Peta Karnaugh juga memungkinkan minimizations mudah fungsi yang kebenarannya tabel termasuk " tidak peduli "kondisi (yaitu, set input yang desainer tidak peduli apa output adalah) karena" tidak peduli "kondisi dapat dimasukkan dalam kelompok dilingkari dalam upaya untuk membuatnya lebih besar. Mereka biasanya ditunjukkan pada peta dengan sedikit atau X.

Contoh ke kanan adalah contoh di atas sama tetapi dengan minterm 15 turun dan diganti sebagai tidak peduli. Hal ini memungkinkan istilah merah untuk memperluas semua jalan ke bawah dan, dengan demikian, menghilangkan istilah hijau sepenuhnya.

Ini menghasilkan persamaan minimum baru:

Perhatikan bahwa istilah pertama hanya A tidak . Dalam kasus ini, tidak peduli telah menjatuhkan istilah (hijau); disederhanakan lain (merah), dan dihapus bahaya ras (kuning seperti yang ditunjukkan pada bagian berikut).

Juga, sejak kasus invers tidak lagi memiliki untuk menutupi minterm 15, minterm 7 dapat ditutup dengan bukan dengan keuntungan serupa.

[ sunting ] bahaya Ras

[ sunting ] Penghapusan

Di atas k-peta dengan jangka ditambahkan untuk menghindari bahaya ras

Peta Karnaugh berguna untuk mendeteksi dan menghilangkan bahaya ras . Bahaya ras sangat mudah untuk menemukan menggunakan peta Karnaugh, karena kondisi lomba mungkin ada ketika bergerak antara sepasang berdekatan, tapi terputus-putus, daerah dilingkari pada peta.

• Dalam contoh ke kanan, kondisi lomba potensial yang ada ketika C adalah 1 dan D adalah 0, A adalah 1, dan perubahan B dari 1 ke 0 (bergerak dari biru ke negara negara hijau). Untuk kasus ini, output didefinisikan untuk tetap tidak berubah pada 1, tetapi karena transisi ini tidak tercakup oleh istilah tertentu dalam persamaan, potensi glitch (transisi sesaat output ke 0) ada.

·  Ada kesalahan potensial kedua dalam contoh yang sama yang lebih sulit untuk spot: bila D adalah 0 dan A dan B keduanya 1, dengan C berubah dari 1

• ke 0 (bergerak dari biru ke negara negara merah). Dalam hal ini kesalahan yang membungkus di sekitar dari atas peta ke bawah.

Apakah ini benar-benar akan terjadi gangguan tergantung pada sifat fisik pelaksanaan, dan apakah kita perlu khawatir tentang hal itu tergantung pada aplikasi.

Dalam hal ini, istilah tambahan akan menghilangkan potensi bahaya ras, menjembatani antara negara-negara keluaran hijau dan biru atau negara output yang biru dan merah: ini adalah ditampilkan sebagai daerah kuning.

Istilah ini berlebihan dalam hal logika statis dari sistem, tetapi berlebihan seperti itu, atau istilah konsensus , sering dibutuhkan untuk menjamin performa bebas ras dinamis.

Demikian pula, istilah tambahan harus ditambahkan dengan kebalikan untuk menghilangkan bahaya lain ras potensial. Menerapkan hukum De Morgan menciptakan produk lain dari ekspresi jumlah untuk F, tetapi dengan faktor baru

.

Klik Lanjutane Broo...

Multiplexer dan Demultiplexer

Multiplekser atau disingkat MUX adalah alat atau komponen elektronika yang bisa memilih input (masukan) yang akan diteruskan ke bagian output (keluaran). Pemilihan input mana yang dipilih akan ditentukan oleh signal yang ada di bagian kontrol (kendali) Select.

Komponen yang berfungsi kebalikan dari MUX ini disebut Demultiplekser (DEMUX). Pada DEMUX, jumlah masukannya hanya satu, tetapi bagian keluarannya banyak. Signal pada bagian input ini akan disalurkan ke bagian output (channel) yang mana tergantung dari kendali pada bagian SELECTnya.

skema multiplexer2 input ke-1 output

skema demuktiplexer1-ke-2

Prinsip Kerja MUX dan DEMUX

Klik Lanjutane Broo...

Alajabar boolean Adalah aljabar logika yang memiliki  sifat biner proposisi/dalil logis (TRUE or FALSE) dan memiliki aplikasi dalam komputasi.

*NEGASI (sangkalan) akan menghasilkan proposisi (p) yg TRUE
apabila p FALSE

*Tabel kebenaran :menunjukkan nilai-nilai yg mungkin untuk p dan q dan berfungsi sebagai definisi p menurut q
                      atau

*PREDIKAT
􀂄 Seperti proposisi, yaitu bisa TRUE atau FALSE, namun
riabel yg bila belum dispesifikasikan tidak mungkin
dilakukan penentuan nilai true atau false
Contoh :
􀂅 X > 5 adalah predikat, Nilai X perlu diketahui lebih dulu , bila
x=8, maka predikat menjadi proposisi 8>5, proposisi ini adalah TRUE
􀂅 Kondisi dalam seleksi dalam bahasa pemrograman adalah
*OPERASI : tindakan yg telah ditetapkan terhadap data, misal
penambahan 3+5 adalah operasi matematika
􀂄 OPERAND : item data yg dioperasikan, operand pada operasi
3+5 adalah 3 dan 5
􀂄 OPERATOR : utk menandai operasi, pada contoh contoh predikat
3+5,peratornya +
􀂄 Proposisi dan predikat akan menjadi Operand dalam operasi logika
OPERASI BOOLEAN











Inclusive OR dan Exclusive OR
Inclusive OR : berarti yg satu atau yg satunya atau keduanya
Exclusive OR : berarti yg satu atau yg satunya tapi tidak keduanya




Operasi Ekuivalen (pencocokan) p q P Ξ q

p q P Ξ q
0 0 1
0 1 0
1 0 0
1 1 1
Simbol yg digunakan <=> atau Ξ
Ekuivalensi
2 operasi akan ekuivalen jika mempunyai
tabel kebenaran yg sama, digunakan tanda
= bila operasi ekuivalennya TRUE
Contoh : p v q = p v q
Contoh : p v q = p v q p ≡q = (p + q) . (p + q)

*Diagram Venn
Adalah diagram yg areanya merepresentasikan operasi atau proposisi.







Menggunakan 2 metode :
1. Penyederhanaan aljabarik menggunakan relasi standar
􀂄 Dual
􀂄 Aturan DeMorgan
􀂄 Hukum Komutatif
􀂄 Hukum distributif
􀂄 Peta Karnaugh
2. Teknik diagramatis
OPERASI BOOLEANDUAL                            
adalah konsep dualitas dengan
mengambil relasi benar dan
mengubah semua bilangan 1 ke nol,
semua bilangan 0 ke 1. semua AND ke
OR, semua OR ke AND maka
akan diperoleh 2 relasi
ATURAN DE MORGAN
Aturan demorgan dengan langkah sederhana.
1. Mengubah AND ke OR dan OR ke AND
2. Negasi semua variabel
3. Negasi pernyataan yg telah dibentuk
Contoh :
terapkan aturan diatas pada satu sisi utk memperoleh sisi satunya
A + B = A . B A + B + C = A . B . C
A . B = A + B A . B . C . D = A + B + C + D
HUKUM KOMUTATIF
Contoh :
A + B = A + B
A . (B . C) = (A . B) . C = A . B . C
A + (B + C) = (A + B) + C
HUKUM DISTRIBUTIF
Contoh :
A . (B + C) = A . B + A . B
(A + B)(A + C) = A . A + A . C + A . B + B . C = A + B . C
Contoh penyederhanaan :
A+B(A+B)+A(A+B) A+(B+C)+C.B
Pemecaan : Pemecahan:
A+B+A(A+B) A.(B.C).C.B
A+B+A.B A.B.C.C.B
A+B.A+B A.B.C(C+B)
A+B A.B.C.(C+B)
A.B.C.C+A.B.C.B
ABC
PETA KARNAUGH
Memiliki bentuk yang berbeda menurut jumlah variabel dalam
pernyataan-pernyataan yg akan disederhanakan
A. KASUS 2 VARIABEL
Variabel A,B dan negasinya dapat dikombinasikan 4 cara
dgn referensi silang label baris dan kolom, masing-masing dapat dijabarkan.
Penyederhanaan dgn menggunakan Peta Karnaugh
Menggunakan teknik diagramatis dalam menyederhanakan
pernyataan yg mempunyai beberapa faktor yg dihubungkan oleh OR.
Prosedurnya :
a. Lakukan sket awal untuk mengidentifikasikan faktor jika hal ini
membantu
b. Pada sket baru, masukkan 1 untuk sembarang faktor yg ada dalam
pernyataan itu. Gunakan sket awal sebagai pedoman
c. Gambar loop yg mengelilingi kelompok 1,2,4 atau 8 yg bersesuaian
dgn pernyataan sederhana. Pernyataan yg disederhanakan akan
menjadi kombinasi dari pernyataan-pernyataan yg lebih sederhana.

Klik Lanjutane Broo...

TUGAS 3

Ini hanyalah tugas yang diberikan dosen kepada saya, dan saya upload, mungkin bermanfaat bagi orang yang membutuhkan. Ini hanyalah berisi latihan soal saja, kalau anda berkenan dan mau mendownload, silahkan klik di sini...

Klik Lanjutane Broo...

GERBANG LOGIKA

Gerbang logika, apakah itu? bagi yang mahir dalam pelajaran elektronika atau informatika pasti tau istilah gerbang logika, gerbang logika sering juga disebut gerbang logika boolaen. Artinya adalah sebuah sistem pemprosesan dasar yang memproses input berupa bilangan biner (0/1) menjadi output yang berkondisi yang akan digunakan dalam proses selanjutnya. 

Sebenarnya gerbang logika ini adalah dasar dari pemprosesan semua sistem yang masuk dan keluar pada sebuah komputer. Ada beberapa macam gerbang logika, diantaranya seperti berikut:

Jenis Jenis Gerbang Logika

1. Gerbang AND



2. Gerbang-OR




3. Gerbang-NOT


4. Gerbang-NAND



5. Gerbang-NOR




6. Gerbang-XOR




7. Gerbang-XNOR

Klik Lanjutane Broo...

KONFERSI BILANGAN

Pada dasarnya pengolahan teknologi digital tuh menggunakan bilagan biner…
Tapi untuk memenuhi pengolahan data yg lebih efektif dan efisien maka dibuat sistem bilangan oktal dan hexadesimal
Biner adalah bilangan yang hanya terdiri dari 2 bilangan, yaitu 0 dan 1…
Oktal adalah bilangan yang terdiri dari 8 bilangan, yaitu 0,1,2,3,4,5,6,7…
Hexa adalah bilangan yang terdiri dari 16 bilangan, yaitu 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F…
Permasalahan yang sering timbul adalah bagaimana caranya mengkonversi dari satu ke yang lainnya… Berikut juga operasi2 yang dapat dilakukan kepadanya…
Lansung ke contoh aja lah…
Biner: 01 kalo dalam desimal tuh maksudnya 0*2¹ + 1*2⁰ = 1.
Oktal juga sama cuma tinggal ganti 2 ma angka 8, begitpun hexa cuma tinggal ganti 2 a angka 16…
Masalahnya gmana cara cepetnya kalo mau konversi dari bilangan biner ke oktal ato hexa…
Prinsionya adalah dengan memanfaatkan karakteristik bilangan itu sendiri…
Bilangan biner merupakan bilangan dengan perpangkatan max 2¹ , sedangkan oktal adalah bilangan dengan perpangkatan max 2³ , dan hexa adalah bilangan dengan perpangkatan max 2⁴ .
Nah maksudnya apa? Maksudnya adalah 3 bilangan di depan/belakang koma pada biner merupakan satu bilangan di depan/belakang koma pada oktal. Begitu juga kalo mau hexa, 4 bilangan di depan/belakang koma pada biner merupakan satu bilangan di depan/belakang pada hexa.
Contohnya…
Biner: 10111,1100
Oktal:
  Liat 3 bilangan depan koma: 111 dan 010 (kalo paling depan dah gak ada angka tambahin aja ma 0)
  Liat 3 bilangan belakang koma: 110 dan 000 (kalo paling depan dah gak ada angka tambahin aja ma 0)
  Konversi:111=1*2² +1*2¹ +1*2⁰ =7; 010=0*2² +1*2¹ +0*2⁰ =2;110=1*2² +1*2¹ +0*2⁰ =6;000=0*2² +0*2¹ +0*2⁰ =0.
  Jadi dalam oktal 10111,1100=27,60…

Klik Lanjutane Broo...