Handout INF203 Bab 3 Gerbang Logika
18/09/2017
Fakultas Teknologi dan Desain
Program Studi Teknik Informatika
1
18/09/2017
Capaian Pembelajaran
• Mahasiswa dapat menjelaskan simbol dan fungsi
•
dari gerbang logika.
Mahasiswa mampu merepresentasikan fungsi
Boolean dalam gerbang logika.
Simbol Gerbang Logika
2
18/09/2017
Simbol
Gerbang XOR
Tabel Kebenaran
Gerbang XOR
Gerbang NOR
Tabel
Kebenaran
Gerbang NOR
Tabel
Kebenaran
Gerbang NAND
Gerbang NAND
3
18/09/2017
Universal Gates
Multiple Input Gates x+y+z
Multiple Input Gates xy’z
Gerbang AND dengan 2 input dan 2 output
4
18/09/2017
Diagram Logic F(x,y,z) = x + y’z
Contoh.
Buatlah rangkaian gerbang logika untuk aljabar
boolean A . (B + C’)
Jawab.
5
18/09/2017
Tabel Kebenaran F=A.(B+C’)
Persamaan Boolean
F = A . (B+C’)
Diagram Logic
Contoh.
Buatlah rangkaian gerbang logika untuk aljabar
boolean A . (B’C + AC’)
Latihan.
Buatlah rangkaian gerbang logika untuk aljabar
boolean berikut:
1. (X + Y’) . (Y + Z) . (X’ + Z)
2. A’BC + A’B’C + ABC’
6
18/09/2017
Jawab contoh:
A . (B’C + AC’)
Jawab latihan:
(X + Y’) . (Y + Z) . (X’ + Z)
7
18/09/2017
Jawab latihan:
A’BC + A’B’C + ABC’
Latihan.
1. Tentukan output dari rangkaian logika di bawah ini!
2. Rangkaian yang mana outputnya dalam bentuk POS dan
SOP?
8
18/09/2017
DeMorgan &
Double Negation 2 variabel
DeMorgan &
Double Negation 3 variabel
Latihan.
1. Tentukan output dari rangkaian logika di bawah ini!
2. Berbentuk persamaan apakah diagram logic di bawah ini?
(POS atau SOP)
9
18/09/2017
• Gerbang dengan fungsi F = X
X
F
• Buffer adalah sebuah penguat rangkaian elektronik
yang digunakan untuk meningkatkan tegangan
sirkuit elektronika (voltage amplifier) dan
meningkatakn kecepatan operasi sirkuit.
• Fungsi XOR dapat ditingkatkan menjadi 3 buah
•
variabel atau lebih.
XOR yang memiliki variabel > 2 odd function atau
modulo 2 sum (mod 2 sum)
• XOR yang memiliki > 2 variabel bukan XOR
10
18/09/2017
IC Logic AND Gate
Truth Table AND Gate
11
18/09/2017
IC Logic OR Gate
Truth Table OR Gate
IC Logic NAND Gate
Truth Table NAND
Gate
12
18/09/2017
IC Logic NOR Gate
Truth Table NOR Gate
IC Logic XOR Gate
Truth Table XOR Gate
7402
7486
13
18/09/2017
IC Logic XNOR Gate
Truth Table XNOR
Gate
74LS266
IC Logic NOT Gate
Truth Table NOT Gate
7404
14
18/09/2017
IC Logic “BUFFER” Gate
Truth Table “BUFFER”
Gate
7407
Tipe IC Logic Digital.
• Smal Scale Integration (SSI) few gates, basic logic
operations
• Medium Scale Integration (MSI) 10 -100 gates,
performs complete logic function
• Large Scale Integration (LSI) more than 100 gates
• Very Large Scale Integration (VLSI) thousands of
gates
15
18/09/2017
16
Fakultas Teknologi dan Desain
Program Studi Teknik Informatika
1
18/09/2017
Capaian Pembelajaran
• Mahasiswa dapat menjelaskan simbol dan fungsi
•
dari gerbang logika.
Mahasiswa mampu merepresentasikan fungsi
Boolean dalam gerbang logika.
Simbol Gerbang Logika
2
18/09/2017
Simbol
Gerbang XOR
Tabel Kebenaran
Gerbang XOR
Gerbang NOR
Tabel
Kebenaran
Gerbang NOR
Tabel
Kebenaran
Gerbang NAND
Gerbang NAND
3
18/09/2017
Universal Gates
Multiple Input Gates x+y+z
Multiple Input Gates xy’z
Gerbang AND dengan 2 input dan 2 output
4
18/09/2017
Diagram Logic F(x,y,z) = x + y’z
Contoh.
Buatlah rangkaian gerbang logika untuk aljabar
boolean A . (B + C’)
Jawab.
5
18/09/2017
Tabel Kebenaran F=A.(B+C’)
Persamaan Boolean
F = A . (B+C’)
Diagram Logic
Contoh.
Buatlah rangkaian gerbang logika untuk aljabar
boolean A . (B’C + AC’)
Latihan.
Buatlah rangkaian gerbang logika untuk aljabar
boolean berikut:
1. (X + Y’) . (Y + Z) . (X’ + Z)
2. A’BC + A’B’C + ABC’
6
18/09/2017
Jawab contoh:
A . (B’C + AC’)
Jawab latihan:
(X + Y’) . (Y + Z) . (X’ + Z)
7
18/09/2017
Jawab latihan:
A’BC + A’B’C + ABC’
Latihan.
1. Tentukan output dari rangkaian logika di bawah ini!
2. Rangkaian yang mana outputnya dalam bentuk POS dan
SOP?
8
18/09/2017
DeMorgan &
Double Negation 2 variabel
DeMorgan &
Double Negation 3 variabel
Latihan.
1. Tentukan output dari rangkaian logika di bawah ini!
2. Berbentuk persamaan apakah diagram logic di bawah ini?
(POS atau SOP)
9
18/09/2017
• Gerbang dengan fungsi F = X
X
F
• Buffer adalah sebuah penguat rangkaian elektronik
yang digunakan untuk meningkatkan tegangan
sirkuit elektronika (voltage amplifier) dan
meningkatakn kecepatan operasi sirkuit.
• Fungsi XOR dapat ditingkatkan menjadi 3 buah
•
variabel atau lebih.
XOR yang memiliki variabel > 2 odd function atau
modulo 2 sum (mod 2 sum)
• XOR yang memiliki > 2 variabel bukan XOR
10
18/09/2017
IC Logic AND Gate
Truth Table AND Gate
11
18/09/2017
IC Logic OR Gate
Truth Table OR Gate
IC Logic NAND Gate
Truth Table NAND
Gate
12
18/09/2017
IC Logic NOR Gate
Truth Table NOR Gate
IC Logic XOR Gate
Truth Table XOR Gate
7402
7486
13
18/09/2017
IC Logic XNOR Gate
Truth Table XNOR
Gate
74LS266
IC Logic NOT Gate
Truth Table NOT Gate
7404
14
18/09/2017
IC Logic “BUFFER” Gate
Truth Table “BUFFER”
Gate
7407
Tipe IC Logic Digital.
• Smal Scale Integration (SSI) few gates, basic logic
operations
• Medium Scale Integration (MSI) 10 -100 gates,
performs complete logic function
• Large Scale Integration (LSI) more than 100 gates
• Very Large Scale Integration (VLSI) thousands of
gates
15
18/09/2017
16