5 Rangkaian Logika Kombinasional

Mata Kuliah
Sistem Digital
Dosen Pengajar:
Departemen Teknik Elektro
Fakultas Teknik
Hadha Afrisal, S.T., M.Sc.
Universitas Diponegoro Semarang
Darjat, S.T., M.T.
Sistem Digital
BAB 5
Rangkaian Logika
Kombinasional
2
Hadha Afrisal, M.Sc.
Sistem Digital
Lecture Outline
1. Bentuk SOP dan POS
2. Penyederhanaan Rangkaian Logika
3. Penyederhanaan Aljabar
4. Perancangan Rangkaian Logika
Kombinasional
3
Sistem Digital
4
Sistem Digital
Sum of Product Product of Sum
5
Sistem Digital 1. Bentuk SOP dan POS
6
Ekspresi yang digunakan untuk Parameter Simplifikasi
7
Contoh Lain
SUM of PRODUCT PRODUCT of SUM
8
Contoh Lain
x  ABC  AB x  ( A  B)(C  D)
? ?
9
Contoh Lain
x  ABC  AB x  ( A  B)(C  D)
Bentuk Tidak Valid Bentuk Tidak Valid

SOP POS
10
Note that in a SOP or POS expression, one

inversion sign cannot cover more than one
variable in a term
x  ABC  AB x  ( A  B)(C  D)
Bentuk Tidak Valid Bentuk Tidak Valid

SOP POS
11
12
SOP
SOP
POS
Invalid
13
Sistem Digital
2. Penyederhanaan Rangkaian Logika
14
Sistem Digital 2. Penyederhanaan Rangkaian Logika
Fungsi Penyederhanaan Rangkaian Logika
Mencari rangkaian ekuivalen paling sederhana

• Jumlah gerbang logika paling sedikit
• Jumlah koneksi paling sedikit
15
Kenapa???
16
• Rangkaian lebih kecil dan efisien

• Memperkecil biaya produksi IC
• Rangkaian lebih reliable karena
interkoneksi lebih sedikit
• Mempermudah tracing sinyal dan
troubleshooting
17
18
Ada 2 Metode Penyederhanaan
1. Aljabar Boolean
2. K-MAP
19
1. Aljabar Boolean
2. K-MAP
20
1. Aljabar Boolean
Teorema Boolean + DeMorgan's
2. K-MAP
Karnaugh Map (Peta Karnaugh)
21
1. Aljabar Boolean: Trial & Error

Teorema Boolean + Teorema DeMorgan's
2. Peta Karnaugh Pasti
22
Sistem Digital
3. Penyederhanaan dengan Aljabar Boolean
23
Sistem Digital 3. Penyederhanaan dengan Aljabar Boolean
Sederhanakan ke dalam bentuk paling sederhana!
24
Solusi
25
Solusi
26
Solusi
27
Tahap Penyederhanaan
28
Latihan Soal
29
Latihan Soal
Solusi
30
Latihan Soal
Solusi
31
Latihan Soal
Solusi
32
Latihan Soal
Solusi
33
Latihan Soal
Solusi
34
Sistem Digital
4. Perancangan Rangkaian Logika Kombinasional
35
Sistem Digital 4. Perancangan Rangkaian Logika Kombinasional
Buatlah Rangkaian Logika yang memenuhi

Tabel Kebenaran berikut
??????????
36

Solusinya?
Menggunakan Rangkaian Logika Kombinasional
37
Rangkaian Logika Kombinasional digunakan ketika:
“Kombinasi nilai-nilai input dan output

dari tabel kebenaran sudah diketahui, dan
Rangkaian Logika ingin dibuat
berdasarkan tabel kebenaran tersebut”
38

Solusinya?
Menggunakan Rangkaian Logika Kombinasional
39
Bermula dari Kombinasi Gerbang AND dan OR
40
Bermula dari Kombinasi Gerbang AND dan OR
Product Sum = SOP

41
Caranya bagaimana?
42
Contoh
(1)
Tentukan Tabel
Kebenaran
43
Contoh
(1) (2)
Tentukan Tabel Tuliskan Logika AND
Kebenaran (Product) untuk input
yang nilai outputnya
HIGH
44
Contoh
x  AB  A B
(1) (2) (3)

Tentukan Tabel Tuliskan Logika AND Tuliskan Sum of
Kebenaran (Product) untuk input Product dari output
yang nilai outputnya
HIGH
45
Contoh
???
x  AB  A B
(1) (2) (3) (4)

Tentukan Tabel Tuliskan Logika AND Tuliskan Sum of Sederhanakan
Kebenaran (Product) untuk input Product dari output Ekspresi Boolean yang
yang nilai outputnya diperoleh
HIGH
46
Contoh
47
Latihan Soal
Desainlah sebuah rangkaian logika yang

memiliki 3 Input: A, B, dan C, yang outputnya
akan bernilai HIGH hanya ketika 2 atau lebih
nilai inputnya bernilai HIGH !
48
Latihan Soal
Tahapan
-> Prosedur sintesis rangkaian kombinasional
1. Buatlah Tabel Kebenaran
2. Tuliskan Product dari nilai output yang HIGH
3. Masukkan ke bentuk SOP
4. Sederhanakan rangkaian
5. Gambarkan rangkaian logikanya
49
Latihan Soal
Solusi
50
Latihan Soal
Solusi
51
Latihan Soal
Solusi
52
Latihan Soal
Solusi
53
Latihan Soal
Solusi
54
Latihan Soal (lagi)
55
Latihan Soal (lagi)
56
Latihan Soal (lagi)
57
Sistem Digital
Homework
Buatlah Rangkaian Logika paling

sederhana yang memenuhi tabel
kebenaran di samping!
58
Sistem Digital
Homework
Dikumpulkan dan dibahas pada pertemuan selanjutnya
59
Sistem Digital
Download Materi Kuliah
http://hadhaafrisal.blog.undip.ac.id/materi-kuliah-sistem-digital/
60
Sistem Digital
End of Lecture
See You at the Next Lecture!
61

5 Rangkaian Logika Kombinasional

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

5 Rangkaian Logika Kombinasional

Diunggah oleh

Hak Cipta:

Format Tersedia

Mata Kuliah

1. Bentuk SOP dan POS

1. Bentuk SOP dan POS

Sum of Product Product of Sum

Ekspresi yang digunakan untuk Parameter Simplifikasi

SUM of PRODUCT PRODUCT of SUM

Bentuk Tidak Valid Bentuk Tidak Valid

Note that in a SOP or POS expression, one

Bentuk Tidak Valid Bentuk Tidak Valid

2. Penyederhanaan Rangkaian Logika

Fungsi Penyederhanaan Rangkaian Logika

Mencari rangkaian ekuivalen paling sederhana

• Rangkaian lebih kecil dan efisien

Ada 2 Metode Penyederhanaan

Ada 2 Metode Penyederhanaan

Ada 2 Metode Penyederhanaan

Ada 2 Metode Penyederhanaan

1. Aljabar Boolean: Trial & Error

3. Penyederhanaan dengan Aljabar Boolean

Sederhanakan ke dalam bentuk paling sederhana!

4. Perancangan Rangkaian Logika Kombinasional

Buatlah Rangkaian Logika yang memenuhi

Buatlah Rangkaian Logika yang memenuhi

Rangkaian Logika Kombinasional digunakan ketika:

“Kombinasi nilai-nilai input dan output

Buatlah Rangkaian Logika yang memenuhi

Bermula dari Kombinasi Gerbang AND dan OR

Bermula dari Kombinasi Gerbang AND dan OR

Product Sum = SOP

(1) (2) (3)

(1) (2) (3) (4)

Desainlah sebuah rangkaian logika yang

Latihan Soal (lagi)

Latihan Soal (lagi)

Latihan Soal (lagi)

Buatlah Rangkaian Logika paling

Dikumpulkan dan dibahas pada pertemuan selanjutnya

Download Materi Kuliah

See You at the Next Lecture!

Anda mungkin juga menyukai