Rencana Penyelenggaraan International...
Transcript of Rencana Penyelenggaraan International...
![Page 1: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/1.jpg)
GERBANG
LOGIKA
Oleh Wayan Suparta, PhD
Prodi Informatika, UPJ
Pertemuan 3: INF 203
![Page 2: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/2.jpg)
GERBANG LOGIKA 1. Gerbang Logika Dasar
2. Rangkaian Digital dan Fungsi Boolean
3. Buffer
4. IC Digital
Capaian Pembelajaran Mahasiswa dapat menjelaskan simbol dan fungsi dari gerbang
logika.
Mahasiswa mampu merepresentasikan fungsi Boolean dalam
gerbang logika.
![Page 3: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/3.jpg)
• Gerbang (gate) adalah peralatan elektronik kecil yang
dapat mengkalkulasi berbagai fungsi dari sinyal dengan
dua nilai yaitu 0 dan 1 atau nilai biner.
• Logika mendefinisikan struktur statement dan formula
argument dan devises di mana semuanya dibuat kodenya.
• Tabel kebenaran (TK) rangkaian digital adalah list
output rangkaian/persamaan logika untuk seluruh
kombinasi input.
• IC (integrated circuit) sering disebut chip adalah
kemasan dengan 2 deret pin di luar dan IC di dalamnya
secara teknis disebut sebagai Dual Inline Packages (DIP)
Gerbang Logika Dasar
![Page 4: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/4.jpg)
A X
0 1
1 0
A B X
0 0 0
0 1 0
1 0 0
1 1 1
A B X
0 0 0
0 1 1
1 0 1
1 1 1
A X A
B
X A
B X
NOT AND OR
Inverter NAND dan NOR butuh 2 T
AND dan OR butuh 3 T
Lima Gerbang UTAMA
A B X
0 0 1
0 1 1
1 0 1
1 1 0
A B X
0 0 1
0 1 0
1 0 0
1 1 0
A
B
X A
B X
NAND NOR
AND adalah NAND yang diinvert
OR Adalah NOR yang di invert
![Page 5: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/5.jpg)
Sifat Komutatif
![Page 6: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/6.jpg)
Sifat Distributif
![Page 7: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/7.jpg)
Rangkaian Digital & Fungsi Boolean
![Page 8: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/8.jpg)
Contoh 1
1. Rancanglah rangkaian digitalnya jika diketahui fungsi:
f(A, B, C) = Y = AB’C +AB’C’
Penyelesaian:
Y = AB’C +AB’C’ = A B’ (C + C’) = A B’ (1) = AB’
Rangkan digitalnya:
A Y A Y
B B atau
Inverter AND NAND AND B’
![Page 9: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/9.jpg)
Contoh 2 Rancanglah rangkaian digitalnya jika diketahui fungsi:
f(A, B, C) = X = (A+B) BC + A
Penyelesaian: Sebelum disederhanakan, rangkan digitalnya:
X = A + BC
Langkah
penyederhanaan
X = (A + B) BC + A
X = ABC + BBC + A
X = ABC + BC + A
X = BC (A + 1) + A
X = BC . 1 + A
X = A + BC
![Page 10: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/10.jpg)
Contoh 3
Rancanglah rangkaian digitalnya jika diketahui fungsi:
f(A, B, C) = Y = A’B +AB’ + B’C
Penyelesaian:
Sebelum disederhanakan, rangkan digitalnya:
![Page 11: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/11.jpg)
IC LOGIC
IC (integrated circuit) adalah "sirkuit terpadu" dan dalam
praktiknya menunjukkan chip berbasis semikonduktor yang terdiri
dari rangkaian sirkuit digital terintegrasi. IC digital tersedia dalam
berbagai jenis; daftar berikut menunjukkan tipe IC yang
digunakan untuk berbagai aplikasi.
Mikrokomputer IC yang melakukan berbagai jenis
pemrosesan
Memory IC yang menyimpan data
IC Logika Standar IC disatukan dalam berbagai kombinasi
untuk mengimplementasikan fungsi tertentu
IC Logika Khusus Sirkuit khusus asli diimplementasikan oleh
atau untuk kebutuhan pengguna tertentu
![Page 12: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/12.jpg)
IC LOGIC (Inverter & AND)
![Page 13: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/13.jpg)
IC LOGIC (OR & NAND)
![Page 14: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/14.jpg)
IC LOGIC (NOR & XOR)
![Page 15: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/15.jpg)
IC LOGIC (Buffer & XNOR)
![Page 16: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/16.jpg)
Type IC Logic Digital
Small 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
![Page 17: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/17.jpg)
LATIHAN 3
1. Apakah outputnya dari rangkaian ini:
(a) (b)
2. Sederhanakan fungsi berikut dan gambarkan rangkaian logikanya.
(a). Y = AC’ + ABC’ (c). Y = A’BC + AC (b). Y = A (B + C) + (B + C) (d). Y = A’B + AC + AD 3. Implementasikan persamaan: Y = AC+BC’
menggunakan gerbang NAND (IC 74LS00) seluruhnya!
A B
C
A
B C
![Page 18: Rencana Penyelenggaraan International Conferenceocw.upj.ac.id/files/Slide-INF203-Gerbang-Logika-Pertemuan-3.pdf•Tabel kebenaran (TK) ... = Y = A’B +AB’ + B’C Penyelesaian:](https://reader030.fdocument.pub/reader030/viewer/2022040315/5e2066913ff3da055967c530/html5/thumbnails/18.jpg)
4. Rancanglah rangkaian digitalnya jika diketahui fungsi:
f(x, y, z) = z’ + yz + xy’z
5. Rancanglah rangkaian digitalnya jika diketahui fungsi:
f(x, y, z)= (0, 2, 5, 7) dan g(w, x, y, z) = (1, 2, 4, 8,
15)
6. Bila kita mempunyai gerbang logika AND dengan 2
input, rancanglah hingga dapat menjadi gerbang logika
AND dengan 3 input
7. Bila kita mempunyai gerbang logika NAND dengan 2
input, rancanglah hingga dapat menjadi gerbang logika
NOR 2 input dan XNOR 2 input