TEORI DASAR DIGITAL Leterature :

Slides:



Advertisements
Presentasi serupa
Dasar dari Komputer, Sistem Bilangan, dan Gerbang logika
Advertisements

Teknik Digital Pertemuan III.
TEKNIK ELEKTRONIKA ANALOG DAN DIGITAL
Gerbang Logika By : Ramdani, S.Kom.
Materi GERBANG LOGIKA.
SISTEM DIGITAL MUHAMAD ARPAN, S.Kom.
PENGANTAR SISTEM LOGIKA
PRIN STIANINGSIH,S.ST TEKNIK KOMPUTER DAN JARINGAN
Sistem Bilangan.
Sistem digital SISTEM KOMPUTER UNIVERSITAS NAROTAMA.
UP. Fakultas Teknologi Informasi dan Komunikasi
Digital logic circuit Arum Tri Iswari Purwanti
Sistem Pengolahan Data Komputer
Teknik Digital Oleh : Ridwan Nurmatullah SMKN 4 Bandung
Elektronika dan Instrumentasi: Elektronika Digital 1 – Sistem Bilangan
BAB V b SISTEM PENGOLAHAN DATA KOMPUTER (Representasi Data)
ALJABAR BOOLEAN/ ALJABAR LOGIKA
BAB II SANDI BINER 2.1 Sandi 8421
ORGANISASI DATA.
PERTEMUAN MINGGU KE-2 LEVEL GATE.
Pengendalian Sistem Mekatronik
GERBANG LOGIKA Alat-alat elektronik digital tersusun dari rangkaian digital, yaitu rangkaian yang masukan dan keluarannya memenuhi sistem biner. Rangkaian.
Dasar Teknik Digital YUSRON SUGIARTO.
BAB V b SISTEM PENGOLAHAN DATA KOMPUTER (Representasi Data)
Elektronika dan Instrumentasi: Elektronika Digital 2 – Gerbang Logika, Aljabar Boolean Dimas Firmanda Al Riza.
SISTEM DIGITAL PENDAHULUAN Minggu 1.
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
Elektronika Digital Data analog, suatu besaran dinyatakan di dalam angka desimal, suatu sistem bilangan yang terdiri dari angka nol sampai sembilan. Data.
PTI Semester Ganjil Lec 2. SISTEM BILANGAN.
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
PENGANTAR TEKNOLOGI KOMPUTER & INFORMASI – A
PENGANTAR TEKNOLOGI KOMPUTER & INFORMASI – A
GERBANG-GERBANG LOGIKA
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
Sistem Bilangan 2.
GERBANG LOGIKA DAN ALJABAR BOOLE
Gerbang Logika NAND, NOR, XOR, XNOR
GERBANG LOGIKA DAN ALJABAR BOOLEAN
Sistem Pengolahan Data Komputer
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
BAB V b SISTEM PENGOLAHAN DATA KOMPUTER (Representasi Data)
Pembahasan: Gerbang Logika AND OR NOT
GERBANG LOGIKA A.Tabel Kebenaran
UNIVERSITAS GUNADARMA
TEKNIK DIGITAL BAB II Sistem Bilangan dan Sistem Kode Oleh : M
Gerbang Logika AND OR NOT
Gerbang Logika Æ blok dasar untuk membentuk rangkaian
(Number Systems & Coding)
UNIVERSITAS TRUNOJOYO
MENERAPKAN KONSEP ELEKTRONIKA DIGITAL REKAYASA PERANGKAT LUNAK
ELEKTRONIKA DIGITAL Bab I Sistem Digital
SISTEM DIGITAL PENDAHULUAN.
BAB V b SISTEM PENGOLAHAN DATA KOMPUTER (Representasi Data)
TEKNIK DIGITAL Bab I Pengantar Teknik Digital Oleh : M. Andang N
RANGKAIAN DIGITAL Bab I Pengantar Sistem Digital Oleh : Indra Gunawan ST. M,Pd Jun-18 Teknik Digital.
PENGANTAR SISTEM DIGITAL
UNIVERSITAS TRUNOJOYO
Sistem Bilangan Mata Kuliah :Sistem Digital Moh. Furqan, S.Kom
GERBANG LOGIKA DAN ALJABAR BOOLE
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
SISTEM BILANGAN DAN KODE BILANGAN
1. MEMAHAMI KONSEP GERBANG LOGIKA
GERBANG LOGIKA Alat-alat elektronik digital tersusun dari rangkaian
SISTEM DIGITAL PENDAHULUAN Novita Wulandari, S.Pd, M.Pd.
OTOMASI SISTEM PRODUKSI
Gerbang Logika Dasar (KK. MDDTD)
Arsitektur & Organisasi Komputer
BAB V b SISTEM PENGOLAHAN DATA KOMPUTER (Representasi Data)
Gerbang Logika Temu 10.
GERBANG LOGIKA.
Transcript presentasi:

TEORI DASAR DIGITAL Leterature : (1) Frank D. Petruzella, Essentals of Electronics, Singapore,McGrraw-Hill Book Co, 1993, Chapter 41 (2) Ralph J. Smith, Circuit, Devices, and System, Fourth Edition, California, John Wiley & Sons, Inc., 1992, Chapter 13 - 14

Pengantar Sistem Digital Sistem Digital dan Sistem Analog Sistem Digital: Sistem yang mengolah sinyal digital dan menampilkan dalam bentuk digital Sistem Analog:Sistem yang mengolah sinyal Analog dan menampilkan dalam bentuk digital Representasi Numerik Digital Analog

Perbedaan Sinyal Analog dan Digital Sinyal Digital: Sinyal yang berubah secara diskrit/step by step dan berbentuk gelombang kotak Sinyal Analog: Sinyal yang berubah secara kontinyu dan berbentuk gelombang Sinus v t Sinyal Analog v t Sinyal Digital

Gambar Sinyal Analog dan Sinyal Digital Sinyal Digital hasil sampling Sinyal Analog t V a b

Mengapa harus Digital ? Digital processing systems

Kelebihan System Digital Secara umum mudah dirancang Data lebih mudah disimpan Akurasi data lebih mudah dipertahankan Dapat diprogram Sinyal digital lebih tahan terhadap noise Dapat difabrikasi dalam sebuah chip

ELEKTRONIKA DIGITAL Elektronika digital telah menyebabkan terjadinya peru-bahan besar dalam industri, baik dalam industri elek-tronika maupun industri-industri yang lain. Beberapa tahun silam, aplikasi elektronika digital terbatas hanya pada sistem komputer. Belakangan ini penggunaan elektronika digital sema-kin meluas, seperti misalnya mesin robot dikontrol menggunakan rangkaian digital, pengendalian dan pemonitoran fungsi mesin otomobil, peralatan musik, kontrol panel (keyboard), dan banyak lagi penggunaan yang lainnya.

Bentuk gelombang signal digital Rangkaian digital beroperasi hanya menggunakan signal dua keadaan (two-state signal), yang pada umumnya dinyatakan dengan dua level tegangan berbeda yaitu tinggi dan rendah (high and low) masing-masing dengan simbol H dan L  gambar (a). (a) (b) Cara lain yang juga digunakan untuk menyatakan dua keadaan tersebut adalah 0 dan 1 masing-masing sebagai pengganti level L dan level H  gambar (a). Semua tegangan yang berada di atas level standar menyatakan signal ON (1), dan tegangan di bawah level standar menyatakan signal OFF (0)  gambar (b).

SISTEM BILANGAN BINER Dalam elektronika digital, bilangan biner digunakan sebagai kode untuk menyatakan bilangan desimal, huruf alfabet, dan beberapa jenis informasi yang lain. Sistem bilangan biner merupakan cara lain yang sederhana untuk menyatakan bilangan, dimana hanya digunakan dua digit yaitu 0 dan 1. Sistem biner dapat digu-nakan dengan rangkaian digital karena prosesnya hanya terdiri dari signal digital level high dan low saja. Setiap posisi bilangan bi-ner hanya dapat berupa angka 0 atau 1, dan posi-si berikutnya kemudian ditempatkan di sebelah kiri. Dalam tabel ditun-jukkan bilangan biner untuk nilai desimal 1 sampai dengan 15.

Pembobotan dalam sistem desimal Bobot dari bilangan desimal tergantung dari jumlah digit yang membentuknya dan bobot posisi yang ditempati oleh setiap digit bilangan tersebut. Dalam sistem bilangan desimal, bobot posisi pertama, dimulai dari posisi yang paling kanan adalah 0; kedua 1; ketiga 2; dan seterusnya hingga posisi yang terakhir. Setiap posisi berturut-turut dikalikan dengan 100, 101, 102, 103 (atau 1, 10, 100, 1000) dan seterusnya, dan jumlah hasil perkalian merupakan bobot dari keseluruhan bilangan tersebut.

Konversi sistem biner ke sistem desimal Konversi bilangan biner ke bilangan desimal dapat dilakukan dengan cara yang hampir sama. Setiap posisi berturut-turut dikalikan dengan 20, 21, 22, 23 , 24, 25, 26, 27 (atau 1, 4, 8, 16, 32, 64, 128) dan seterusnya, dan jumlah hasil perkalian merupakan bobot dari keseluruhan bilangan desimal hasil konversi dari bilangan biner tersebut.

Bit, nibble, byte, dan word Satu angka biner tunggal disebut bit; dalam sistem digital, seluruh informasi disajikan dengan sederetan bit-bit. Satu deretan dengan 4-bit disebut satu nibble; satu deretan 8-bit disebut byte. Satu byte dapat mempresentasikan angka desimal dari 0 sampai dengan 255 (disusun dalam 28 = 256 kombinasi yang berbeda). Kelompok bit-bit dalam deretan yang berurutan disebut word . Pada umumnya komputer menggunakan 8 atau 16 bit untuk membentuk sebuah word ; gambar di atas word dibangun dari 2 byte. Least significant bit (LSB) adalah digit yang menunjukkan nilai terendah dan most significant bit (MSB) adalah digit yang menunjukkan nilai terbesar.

Data biner Saklar dapat digunakan untuk memasukkan data biner ke dalam peralatan digital  Gambar berikut ini menunjukkan bilangan biner 11000101, atau dalam bilangan desimal 197. Indikator sinar seperti LED kadang-kadang digunakan untuk membaca atau mendisplaikan data biner dalam peralatan digital.

Sistem bilangan heksadesimal Sistem biner memerlukan lebih banyak digit daripada sistem desimal, sehingga susah untuk dibaca dan ditulis. Untuk mengatasi masalah ini, sistem bilangan yang lain digunakan agar lebih mudah dan lebih efisien dikomunikasikan dengan rangkaian digital. Sistem bilangan tersebut merupakan kelipatan dua dan termasuk oktal, heksadesimal, desimal kode biner (binary code decimal, BCD). Gambar berikut ini menunjukkan perbandingan antara sistem bilangan heksadesimal, biner, desimal. Heksadesimal terdiri dari angka 0 sampai dengan 9 ditambah lagi dengan hu-ruf A sampai dengan F. Sistem bilangan ini dapat digunakan untuk menghi-tung dari 0 hingga 15 de-ngan satu digit karakter tunggal.

Cara menuliskan bilangan heksadesimal 8-bit bilangan biner dapat dituliskan dalam heksadesimal dengan membagi menjadi dua kelompok, dimana masing-masing kelompok terdiri dari 4-bit bilangan biner. Masing-masing kelompok 4-bit menunjukkan bilangan 0 hingga 15 (0000 dan 1111). Contoh Bilangan desimal 47 dalam sistem biner adalah 0010 1111, dan dalam heksadesimal adalah 2F, dimana 2 = 0010 dan F = 1111 (lihat tabel).

GERBANG LOGIKA Gerbang AND Gerbang logika dapat didefinisikan sebagai peralatan yang dapat menghasilkan suatu output hanya bila telah ditentukan sebelumnya kondisi input yang ada. Dalam hal ini digunakan istilah gerbang karena menunjukkan keadaan terbuka atau tertutup. Gerbang AND Rangkaian saklar sederhana dalam gambar di samping kiri menunjukkan bahwa bateri hanya dapat mensuplai lampu bila saklar A dan B dalam keadaan ON (1). Gambar (A) dan (B) di bawah ber-turut-turut menunjukkan simbol dan tabel kebenaran (truth table) ger-bang AND. A. Standard AND-gate symbol B. AND truth table

Gerbang AND dapat memiliki lebih dari dua input. Gambar (C) menunjukkan skematik rangkaian AND dan gambar (D) menunjukkan chip IC gerbang AND dua-input. C. Circuit schematic D. Typical quad two-input AND gate IC chip Gerbang AND dapat memiliki lebih dari dua input.

Gerbang OR Diagram waktu gerbang AND Bila input A dan input B merupakan pulsa, maka bentuk pulsa outputnya sesuai dengan kaidah tabel kebena-rannya (truth table). Gerbang OR Rangkaian saklar sederhana berikut ini menunjukkan bahwa bateri dapat mensuplai lampu bila saklar A dan/atau saklar B dalam keadaan ON (1). Gambar (A) dan (B) di bawah berturut-turut menunjukkan simbol dan tabel kebenaran gerbang OR. A. Standard OR-gate symbol B. OR truth table

Gambar (C) menunjukkan skematik rangkaian OR dan gambar (D) menunjukkan chip IC gerbang OR dua-input. C. Circuit schematic D. Typical quad two-input OR gate IC chip Gambar (E) menunjukkan aplikasi gerbang dalam otomotif dan gambar (F) menunjukkan diagram waktu bila input A dan B berupa pulsa. F. Timing diagram E. Typical automotive application

Gerbang NOT Tidak seperti gerbang AND dan OR, gerbang NOT hanya memi-liki satu input. Rangkaian saklar sederhana berikut ini menunjukkan bahwa bateri dapat mensuplai lampu bila saklar A dalam kea-daan OFF (0), sedang bila saklar A dalam keadaan ON (1) arus listrik yang melewati lampu sangat kecil sehingga tidak dapat menyalakan lampu . ( A = 0) ( A = 1) Gambar (A) dan (B) di bawah berturut-turut menunjukkan simbol dan tabel kebenaran gerbang NOT (INVERTER). A. Standard INVERTER symbol B. INVERTER truth table

Gambar (C) menunjukkan skematik rangkaian NOT dan gambar (D) menunjukkan chip IC gerbang NOT input tunggal. C. Circuit schematic D. Typical INVERTER IC chip Gambar (E) menunjukkan bahwa dalam operasi gerbang NOT, kondisi pulsa high (1) pada input dibalik menjadi kondisi low (0) pada output dan sebaliknya kondisi pulsa low (0) pada input dibalik menjadi kondisi high (1) pada output. E. Pulsed operation

Gerbang NAND (NOT-AND) Gerbang NAND merupakan kombinasi gerbang AND dan INVER-TER, gambar (A) menunjukkan simbol standar gerbang NAND sedang gambar (B) merupakan gerbang NAND equivalen yang dirangkai dari gerbang AND dan INVERTER. A. Standard NAND-gate symbol B. Equivalent NAND-gate wired using an AND-gate and INVERTER C. NAND truth table D. Typical quad two-input NAND gate IC chip Tabel kebenaran gerbang NAND dalam gambar (C) menujukkan nilai output yang berlawanan dengan nilai output tabel kebenaran gerbang AND. Gambar (D) menunjukkan chip IC gerbang NAND dua-input.

Gambar (E) menunjukkan skematik rangkaian NAND dan gambar (F) menunjukkan diagram waktu bila input A dan B berupa pulsa. E. Circuit schematic F. Timing diagram Gerbang NOR (NOT-OR) Gerbang NOR merupakan kombinasi gerbang OR dan INVERTER, gambar (A) menunjukkan simbol standar gerbang NOR sedang gambar (B) merupakan gerbang NOR equivalen yang dirangkai dari gerbang OR dan INVERTER. A. Standard NOR-gate symbol B. Equivalent NOR-gate wired using an OR-gate and INVERTER

Gambar (D) menunjukkan chip IC gerbang NOR dua-input. Tabel kebenaran gerbang NOR dalam gambar (C) menujukkan nilai output yang berlawanan dengan nilai output tabel kebenaran gerbang OR. Gambar (D) menunjukkan chip IC gerbang NOR dua-input. D. Typical quad two-input NOR gate IC chip C. NOR truth table Gambar (E) menunjukkan skematik rangkaian NOR dan gambar (F) menunjukkan diagram waktu bila input A dan B berupa pulsa. E. Circuit schematic F. Timing diagram

Fungsi Eksklusif-OR (Exclusive-OR , XOR ) Kombinasi gerbang yang sering digunakan adalah fungsi eks-lusif-OR (XOR) seperti ditunjukkan dalam gambar di bawah ini. Gerbang XOR juga ada dalam bentuk IC dengan simbol tersen-diri, jadi tidak perlu menghubungkan gerbang-gerbang terpisah untuk membangun fungsi XOR tersebut. Dari tabel kebenarannya dapat dilihat bahwa output hanya akan 1 bila salah satu inputnya 1, tetapi bila kedua-duanya memiliki digit yang sama maka outputnya 0. Gerbang XOR sering digunakan untuk membandingkan dua bilangan biner seperti gambar berikut ini.

Sebagai contoh bilangan biner yang menunjukkan temperatur dapat dibandingkan dengan bilangan biner yang menunjukkan level tegangan dari sensor pendingin (coolant sensor) untuk menentukan temperatur pendingin. Bilangan yang menunjukkan temperatur dihubungkan ke satu input gerbang XOR, dan bilangan yang menunjukkan temperatur pendingin dihubungkan ke input yang lain. Bila kedua input 1 atau keduanya 0, maka outputnya 0, jadi bila kodenya sama berarti temperatur yang diinginkan telah sesuai.

Aljabar Boolean Kombinasi rangkaian logika dapat direncanakan menggunakan aljabar Boolean. Fungsi rangkaian dinyatakan dengan persamaan Boolean. Gambar di atas menunjukkan bagaimana fungsi AND, NAND, OR, NOR, dan NOT digunakan untuk membentuk persamaan Boolean.

Teorema Boolean Hukum-hukum dasar diperlihatkan dalam tabel berikut ini

Gerbang XOR dalam persamaan Boolean Persamaan Boolean untuk gerbang XOR adalah sebagi berikut : A XOR B = A B = (A + B) . AB Simbol gerbang XOR Tabel kebenaran Rangkaian XOR

Contoh soal 1 Jawab : Contoh soal 2 Jawab : Tunjukkan teorema-teorema berikut ini dengan tabel kebenaran. A + A = 1 dan A . 1 = A Jawab : Berdasarkan teorema Boolean, tabel kebenarannya adalah : A A A + A 0 1 1 1 0 1 A A . 1 0 0 1 1 Contoh soal 2 Tunjukkan A + (A . B) = A dengan teorema dasar lainnya. Jawab : Penguraian dengan teorema distribusi : A + (A . B) = (A + A) . (A + B) = A . (A + B) = A.A + A.B Substitusi A. 1 untuk A.A : A + (A . B) = A.A + A.B = A.1 + A.B = A . (1 + B) = A

Contoh soal 3 Gunakan gerbang NAND untuk membentuk gerbang OR dua-input. Jawab : Fungsi satu gerbang OR dua-input adalah Y = A + B Berdasarkan teorema DeMorgan : A + B = A . B  Y = A + B = A . B Ini berarti output Y dapat dibentuk dengan satu gerbang NAND dengan dua input NOT. Karena A . A = A, ini berarti bila kedua input gerbang NAND disatu-kan akan melakukan operasi NOT. Jadi rangkaian ekuivalen gabungan gerbang NAND dapat digambar-kan sebagai berikut :

Contoh soal 4 Tunjukkan bahwa rangkaian di bawah ini dapat diganti dengan satu gerbang NAND tunggal dengan cara (a) membuat tabel kebenaran, (b) dengan aljabar Boolean. Jawab : A B A B A + B Y 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 (a) Tabel kebenaran : Jadi Y = A B  gerbang NAND

(b) Aljabar Boolean : Output rangkaian logika dapat dituliskan sebagai berikut : Y = A B + A + B = (A + B) + A B (Teorema DeMorgan) = A + ( B + A B) (Hukum asosiasi) = A + B (1 + A) (Hukum distribusi) = A + B (1 + A = 1) = A B (Teorema DeMorgan) Jadi Y = A B  gerbang NAND

Contoh soal 5 Tunjukkan bahwa rangkaian di bawah ini dapat diganti dengan satu gerbang XOR tunggal dengan cara (a) membuat tabel kebenaran, (b) dengan aljabar Boolean. Jawab : (a) Tabel kebenaran :