GERBANG LOGIKA DAN ALJABAR BOOLE SISTEM DIGITAL NURVELLY ROSANTI.

Slides:



Advertisements
Presentasi serupa
Pertemuan ke-2 Oleh : Muh. Lukman Sifa, Ir.
Advertisements

PENYEDERHANAAN RANGKAIAN
Siswo Wardoyo, S.T., M.Eng. GERBANG LOGIKA
Teknik Digital Pertemuan III.
TEKNIK ELEKTRONIKA ANALOG DAN DIGITAL
GERBANG LOGIKA DAN ALJABAR BOOLE
Welcome to GERBANG LOGIKA.
Gerbang Logika. Gerbang Logika merupakan dasar pembentukan sistem digital. Gerbang logika beroperasi dengan bilangan biner, sehingga disebut juga gerbang.
Gerbang Digital Dwi Sudarno Putra
SISTEM DIGITAL MUHAMAD ARPAN, S.Kom.
PENGANTAR SISTEM LOGIKA
PRIN STIANINGSIH,S.ST TEKNIK KOMPUTER DAN JARINGAN
PERTEMUAN MINGGU KE-2 LEVEL GATE.
UP. Fakultas Teknologi Informasi dan Komunikasi
Aljabar Boolean.
PERTEMUAN VII LOGIKA KOMBINASI
Gerbang Digital Dwi Sudarno Putra
Digital logic circuit Arum Tri Iswari Purwanti
11. ALJABAR BOOLEAN.
ALJABAR BOOLEAN/ ALJABAR LOGIKA
PERTEMUAN MINGGU KE-2 LEVEL GATE.
11. ALJABAR BOOLEAN.
Gerbang Dasar & Turunan
ALJABAR BOOLE Aljabar boole diperkenalkan ( pada abad 19 oleh George Boole) sebagai suatu sistem untuk menganalisis secara matematis mengenai logika. Aljabar.
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.
Riri irawati, m.Kom Logika matematika 3 sks
ALJABAR BOOLEAN DEFINISI :
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
Interface/Peripheral Komputer
PENGANTAR TEKNOLOGI KOMPUTER & INFORMASI – A
11. ALJABAR BOOLEAN.
Prinsip dan Perancangan Logika
GERBANG-GERBANG LOGIKA
Sistem digital GERBANG LOGIKA.
GERBANG LOGIKA DAN ALJABAR BOOLE
Gerbang Logika NAND, NOR, XOR, XNOR
Sistem digital TEKNIK INFORMATIKA SMK AL-BADRI JEMBER GERBANG LOGIKA
GERBANG LOGIKA DAN ALJABAR BOOLEAN
Logika dan Sistem Digital
ALJABAR BOOLE Aljabar Boole adalah salah satu aljabar yang berkaitan dengan variabel- variabel biner dan operasi-operasi logika. Variabel-variabel dalam.
Pembahasan: Gerbang Logika AND OR NOT
GERBANG LOGIKA A.Tabel Kebenaran
Logic Gate (Gerbang Logika)
Gerbang Logika AND OR NOT
Gerbang Logika Æ blok dasar untuk membentuk rangkaian
MATA KULIAH TEKNIK DIGITAL
PERTEMUAN 05 APLIKASI GERBANG LOGIKA BINER
PERTEMUAN MINGGU KE-2 LEVEL GATE.
G.Gerbang X-OR dan Gerbang X-NOR
UNIVERSITAS TRUNOJOYO
UNIVERSITAS TRUNOJOYO
Mata Kuliah Teknik Digital
BAB 3 GERBANG LOGIKA.
GERBANG LOGIKA DAN ALJABAR BOOLE
Aljabar Boolean.
1. MEMAHAMI KONSEP GERBANG LOGIKA
GERBANG LOGIKA Alat-alat elektronik digital tersusun dari rangkaian
Aljabar Boolean Kusnawi, S.Kom Logika Informatika 2008.
Gerbang Logika Dasar (KK. MDDTD)
Arsitektur & Organisasi Komputer
Gerbang Logika.
SISTEM DIGITAL MUHAMAD ARPAN, S.Kom.
Gerbang Logika Temu 10.
GERBANG LOGIKA.
Sistem Digital BAB 2 Aljabar Boolean
PERTEMUAN MINGGU KE-2 LEVEL GATE.
GERBANG LOGIKA Jurusan Pendidikan Teknik Elektronika
PERTEMUAN MINGGU KE-2 LEVEL GATE.
DIAGRAM WAKTU Cara anilisis respons output terhadap kombinasi input- inputnya pada periode waktu tertentu, Karena dalam rangkaian logika sering terjadi.
Transcript presentasi:

GERBANG LOGIKA DAN ALJABAR BOOLE SISTEM DIGITAL NURVELLY ROSANTI

GERBANG LOGIKA Gerbang merupakan rangkaian dengan satu atau lebih sinyal masukan, tetapi hanya menghasilkan satu sinyal keluaran. Gerbang dinyatakan dengan dua keadaan : Tegangan tinggi / logika tinggi / high logic / logika 1 Tegangan rendah / logika rendah / low logic / logika 0 Rangkaian digital dirancang dengan menggunakan Aljabar Boole, penemunya George Boole.

Gerbang Logika Dasar Jenis Gerbang Simbol Grafis dan Fungsi Aljabar Tabel Kebenaran Timing Diagram Inverter (NOT) AND OR AY ABY ABY

Gerbang Logika Lain ABY Jenis Gerbang Simbol Grafis dan Fungsi Aljabar Tabel KebenaranTiming Dagram NAND (NOT AND) NOR (NOT OR) ABY

Gerbang Logika Lain (Cont..) ABY Jenis Gerbang Simbol Grafis dan Fungsi Aljabar Tabel KebenaranTiming Diagram EX-OR EX-NOR ABY

Menurunkan Tabel Kebenaran Contoh : 1. ABAY ABCB+CY

Cont.. 3. Y = 1, jika AB = 1 atau CD = 1 AB = 1, jika A = 1 dan B = 1 CD = 1, jika C = 1 dan D = 1 ABCDY

ALJABAR BOOLE Hukum – hukum Aljabar Boole : 1.Komutatif: A + B = B + A A. B = B. A 2.Asosiatif: A+(B+C) = (A+B)+C A ( B C ) = ( A B ) C 3.Distributif: A(B+C) = AB + AC A+(BC) = (A+B).(A+C)

Aturan – aturan Aljabar Boole : 1.A. 0 = 0 2.A. 1 = A 3.A. A = A 4.A. A = 0 5.A + 0 = A 6.A + 1 = 1 7.A + A = A 8.A + A = 1 9.A = A 10.A + A B = A + B 11.A + A B = A + B AND OR Ket. Penjabaran aturan 10 : A + A B = A (1+B) + A B = A + AB + A B = A + B (A + A) A + A B = A + B 1 Penjabaran aturan 11 : A + A B = A (1+B) + A B = A + A B + A B = A + B (A + A) A + A B = A + B 1

Teorema De Morgan : Coba anda buktikan kedua teorema di atas dengan cara menurunkan tabel kebenaran

TEKNIK BUBBLE PUSHING Adalah : suatu metode membentuk rangkaian rangkaian ekivalen berdasarkan Teorema De Morgan. Cara merubah rangkaian ekivalen : 1.Merubah gerbang logika  gerbang AND menjadi OR dan gerbang OR menjadi AND 2.Tambahkan bubble jika pada gerbang logika asli tidak terdapat bubble (baik pada input maupun output). Sebaliknya jika pada gerbang logika yang asli terdapat bubble maka pada rangkaian logika ekivalennya bubble dihilangkan.

Cont..

GERBANG UNIVERSAL (NAND DAN NOR) Gerbang logika yang banyak tersedia di pasaran adalah NAND dan NOR Sehingga terkadang perlu modifikasi rangkaian ke dalam gerbang NAND dan NOR Modifikasi dari gerbang logika dasar ke gerbang logika NAND atau NOR, dapat dipakai 2 metode : 1.Modifikasi dari persamaan logika 2.Modifikasi dari diagram gerbang logika

Cont… Modifikasi dari Persamaan Logika  Modifikasi ke gerbang NAND 1.Y = A  Y = A. AatauY = A. 1 2.Y = A. B  Y = A. B 3.Y = A + B  Y = A + B  Y = A + B  Modifikasi ke gerbang NOR 1.Y = A  Y = A + AatauY = A Y = A. B  Y = A. B  Y = A + B 3.Y = A + B  Y = A + B

Cont… Modifikasi dari Diaram Gerbang Logika Gerbang DasarGerbang yang dimanipulasi ke dalam NAND

Cont… Gerbang DasarGerbang yang dimanipulasi ke dalam NOR

Contoh Soal : Modifikasi rangkaian berikut dengan menggunakan gerbang NAND saja dan NOR saja dengan menggunakan metode persamaan logika dan metode diagram gerbang logika !

Cont… Penyelesaian : Metode persamaan logika  Modifikasi ke dalam bentuk NAND saja Y = (A. B) + C = (A. B) + C = (A. B). C  Modifikasi ke dalam bentuk NOR saja Y = (A. B) + C = (A. B) + C = (A + B) + C

Cont… Metode Diagram Gerbang Logika  Modifikasi ke dalam bentuk NAND saja Rangkaian tsb dapat disederhanakan menjadi :

Cont…  Modifikasi ke dalam bentuk NOR saja

Soal : Modifikasilah persamaan atau rangkaian logika di bawah ini dengan menggunakan gerbang NAND saja dan NOR saja ! a. b.

BENTUK KANONIK Minterm adalah n variabel yang membentuk operasi AND yang menghasilkan suatu persamaan ex : X Y Z Minterm (dengan 3 variabel) X Y Z Maxterm adalah n variabel yang membentuk operasi OR yang menghasilkan suatu persamaan ex : X+Y+Z Maxterm (dengan 3 variabel) X+Y+Z

Cont… XYZ MintermMaxterm TermLambangTermLambang