RL_20111005
Click here to load reader
-
Upload
albaar-rubhasy -
Category
Education
-
view
442 -
download
1
Transcript of RL_20111005
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER INDONESIA
GERBANG-GERBANG LOGIKA DASAR
© STMIK-Indonesia 2010
Dosen Albaar Rubhasy, S.Si., M.T.I.
Mata Kuliah Rangkaian Logika (MKK3403)
Pertemuan 3
Tanggal 05-10-2011
Pembahasan
• Aljabar Boolean
• Analisis Pewaktuan
• Gerbang Logika OR
• Gerbang Logika AND• Gerbang Logika AND
• Gerbang Logika NOT (INVERTER)
Aljabar Boolean 1
• Pada tahun 1854 George Boole menciptakanlogika simbolik yang dikenal dengan aljabarBoolean.
• Setiap variabel dalam aljabar Boolean hanyamemiliki dua keadaan: TRUE (1) dan FALSE (0).memiliki dua keadaan: TRUE (1) dan FALSE (0).
• Tahun 1938, Claude Shannon menggunakanaljabar Boolean dalam analisis rangkaianpenyaklaran telepon (saklar relay).
• Aljabar Boolean diwujudkan dalam sebuah sistemyang disebut dengan Gerbang Logika.
Aljabar Boolean 2
• Gerbang Logika adalah blok dasar untukmembentuk rangkaian elektronik digital yang digambarkan dengan simbol-simbol tertentu.
• Sebuah gerbang logika dapat memiliki berbagaiinput, tetapi hanya memiliki satu output, yaituinput, tetapi hanya memiliki satu output, yaituHIGH (1) atau LOW (0).
• Beberapa gerbang logika dasar yang akan dibahasantara lain gerbang logika:– OR
– AND
– NOT (INVERTER)
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
Gerbang Logika OR 2
• Hasil output G dari kedua input A dan B dapat
ditunjukkan melalui tabel kebenaran:
A B G0 0 0
A
• Nilai 0 berarti tidak ada arus listrik (LOW), sedangkan
1 berarti ada arus listrik yang mengalir (HIGH).
0 0 00 1 11 0 11 1 1
B
G
Analisis pewaktuan
Gerbang Logika OR 3
• Hasil output G yang memiliki tiga input: A, B dan C:
A B C G0 0 0 00 0 1 10 0 1 10 1 0 10 1 1 11 0 0 11 0 1 11 1 0 11 1 1 1
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
0 0 0
A
0 0 0
0 1 0
1 0 0
1 1 1
B
F
Analisis pewaktuan
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 00 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.atau inverter.
• Simbol Gerbang Logika NOT:
• Persamaan Aljabar Boolean: H = A’
Gerbang Logika NOT (INVERTER) 2
• Hasil output H yang merupakan pembalik dari
input A:
A H
0 1
• Double inverter: A = (A`)`
• Hasil output dari double inverter:
0 1
1 0
A A` (A`)`
0 1 0
1 0 1