RL_20111005

541 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
541
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
19
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

RL_20111005

  1. 1. SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER INDONESIA GERBANG-GERBANG LOGIKA DASAR Dosen Albaar Rubhasy, S.Si., M.T.I. Mata Kuliah Rangkaian Logika (MKK3403) Pertemuan 3 Tanggal 05-10-2011 © STMIK-Indonesia 2010 Pembahasan• Aljabar Boolean• Analisis Pewaktuan• Gerbang Logika OR• Gerbang Logika AND• Gerbang Logika NOT (INVERTER)
  2. 2. Aljabar Boolean 1• Pada tahun 1854 George Boole menciptakan logika simbolik yang dikenal dengan aljabar Boolean.• Setiap variabel dalam aljabar Boolean hanya memiliki dua keadaan: TRUE (1) dan FALSE (0).• Tahun 1938, Claude Shannon menggunakan aljabar Boolean dalam analisis rangkaian penyaklaran telepon (saklar relay).• Aljabar Boolean diwujudkan dalam sebuah sistem yang disebut dengan Gerbang Logika. Aljabar Boolean 2• Gerbang Logika adalah blok dasar untuk membentuk rangkaian elektronik digital yang digambarkan dengan simbol-simbol tertentu.• Sebuah gerbang logika dapat memiliki berbagai input, tetapi hanya memiliki satu output, yaitu HIGH (1) atau LOW (0).• Beberapa gerbang logika dasar yang akan dibahas antara lain gerbang logika: – OR – AND – NOT (INVERTER)
  3. 3. Analisis Pewaktuan Gerbang Logika OR 1• Gerbang OR memiliki dua atau lebih input tetapi hanya memiliki satu output.• Simbol Gerbang Logika OR:• Persamaan Aljabar Boolean: G = A + B
  4. 4. Gerbang Logika OR 2• Hasil output G dari kedua input A dan B dapat ditunjukkan melalui tabel kebenaran: A B G A 0 0 0 B 0 1 1 Analisis pewaktuan 1 0 1 G 1 1 1• Nilai 0 berarti tidak ada arus listrik (LOW), sedangkan 1 berarti ada arus listrik yang mengalir (HIGH). Gerbang Logika OR 3• Hasil output G yang memiliki tiga input: A, B dan C: A B C G 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1
  5. 5. Gerbang Logika AND 1• Gerbang AND memiliki dua atau lebih input tetapi hanya memiliki satu output.• Simbol Gerbang Logika AND:• Persamaan Aljabar Boolean: F = A . B Gerbang Logika AND 2• Hasil output F dari kedua input A dan B dapat ditunjukkan melalui tabel kebenaran: A B F A 0 0 0 B 0 1 0 Analisis pewaktuan 1 0 0 F 1 1 1
  6. 6. Gerbang Logika AND 3• Hasil output G yang memiliki tiga input: A, B dan C: A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 Gerbang Logika NOT (INVERTER) 1• Gerbang logika NOT adalah sebuah gerbang logika yang memiliki satu input dan satu output. Fungsinya adalah sebagai pembalik atau inverter.• Simbol Gerbang Logika NOT:• Persamaan Aljabar Boolean: H = A’
  7. 7. Gerbang Logika NOT (INVERTER) 2• Hasil output H yang merupakan pembalik dari input A: A H 0 1 1 0• Double inverter: A = (A`)`• Hasil output dari double inverter: A A` (A`)` 0 1 0 1 0 1

×