Sistem Digital

Kode Matakuliah: 133D422

Dosen: Dr.-Ing. Faizal Arya Samman

Topik 4:

Rancangan Logika
Universitas Hasanuddin
Fakultas Teknik
Jurusan Teknik Elektro
F.A. Samman

133D422 - Sistem Digital

Tujuan Perkuliahan Umum

Memahami teknik-teknik merancang rangkaian

logika kombinatorial dengan menggunakan
metode Maxterm dan Minterm.
Memahami cara membuat peta Karnaugh.
Memahami teknik merancang rangkaian logika
menggunakan metode Karnaugh.

F.A. Samman

133D422 - Sistem Digital

Materi Perkuliahan

F.A. Samman

Rancangan Logika dengan

Ekspansi Kaidah Minimum
(Minterm).
Rancangan Logika dengan
Expansi Kaidah Maximum
(Maxterm).
Rancangan Logika dengan
Peta Karnaugh

133D422 - Sistem Digital

Expansi Minterm

Expansi Minterm merupakan salah satu metode

perancangan rangkaian logika berbasis kombinasi
fungsi logika AND-OR.
Fungsi-fungsi minterm adalah fungsi-fungsi dalam
tabel kebenaran yang memiliki keluaran logika 1.
Variabel-variabel dari sebuah fungsi minterm
digabungkan menggunakan operator AND, dimana
setiap variabel masukan dibalik dengan fungsi NOT
bila masukannya berlogika 0, dan tidak dibalik bila
masukannya berlogika 1.
Fungsi-fungsi minterm digabungkan menggunakan
operator OR.

F.A. Samman

133D422 - Sistem Digital

Contoh Soal 1: Expansi Minterm

Perhatikan tabel kebenaran dari sebuah fungsi atau

rangkaian logika di bawah ini. Bagaimana fungsi logikanya?
(Gunakan Expansi Minterm)

F.A. Samman

x1 x2 x3

0
0
0
0
1
1
1
1

1
0
0
1
0
1
1
0

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

133D422 - Sistem Digital

Jawaban Soal 1: (1)

Fungsi-fungsi minterm adalah fungsi-fungsi dalam tabel

kebenaran yang memiliki keluaran logika 1.

F.A. Samman

x1 x2 x3

0
0
0
0
1
1
1
1

1
0
0
1
0
1
1
0

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

133D422 - Sistem Digital

Minterm

Jawaban Soal 1: (2)

Variabel-variabel dari sebuah fungsi minterm digabungkan

menggunakan operator AND, dimana setiap variabel
masukan dibalik dengan fungsi NOT bila masukannya
berlogika 0, dan tidak dibalik bila masukannya berlogika 1.

F.A. Samman

x1 x2 x3

0
0
0
0
1
1
1
1

1
0
0
1
0
1
1
0

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

x1 x2 x3
x1 x2 x3
x1 x2 x3
x1 x2 x3
133D422 - Sistem Digital

Jawaban Soal 1: (3)

Fungsi-fungsi minterm digabungkan menggunakan

operator OR.
x1 x2 x3 z
Minterm
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

x1 x2 x3 1

1
0
0
1
0
1
1
0

x1 x2 x3 2
x1 x2 x3 3
x1 x2 x3 4
3

z = x1 x2 x3 + x1 x2 x3 + x1 x2 x3 + x1 x2 x3
F.A. Samman

133D422 - Sistem Digital

Contoh Soal 2: Expansi Minterm

Perhatikan tabel kebenaran dari sebuah fungsi atau

rangkaian logika di bawah ini. Bagaimana fungsi logikanya?
(Gunakan Expansi Minterm)

F.A. Samman

x1 x2 x3

0
0
0
0
1
1
1
1

0
0
1
0
1
0
0
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

133D422 - Sistem Digital

Expansi Maxterm

Expansi Maxterm merupakan salah satu metode

perancangan rangkaian logika berbasis kombinasi
fungsi logika OR-AND.
Fungsi-fungsi maxterm adalah fungsi-fungsi dalam
tabel kebenaran yang memiliki keluaran logika 0.
Variabel-variabel dari sebuah fungsi maxterm
digabungkan menggunakan operator OR, dimana
setiap variabel masukan dibalik dengan fungsi NOT
bila masukannya berlogika 1, dan tidak dibalik bila
masukannya berlogika 0.
Fungsi-fungsi maxterm digabungkan menggunakan
operator AND.

F.A. Samman

133D422 - Sistem Digital

10

Contoh Soal 3: Expansi Maxterm

Perhatikan tabel kebenaran dari sebuah fungsi atau

rangkaian logika di bawah ini. Bagaimana fungsi logikanya?
(Gunakan Expansi Maxterm)

F.A. Samman

x1 x2 x3

0
0
0
0
1
1
1
1

1
0
0
1
0
1
1
0

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

133D422 - Sistem Digital

11

Jawaban Soal 3: (1)

Fungsi-fungsi maxterm adalah fungsi-fungsi dalam tabel

kebenaran yang memiliki keluaran logika 0.

F.A. Samman

x1 x2 x3

0
0
0
0
1
1
1
1

1
0
0
1
0
1
1
0

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

133D422 - Sistem Digital

Maxterm

12

Jawaban Soal 3: (2)

Variabel-variabel dari sebuah fungsi maxterm digabungkan

menggunakan operator OR, dimana setiap variabel masukan
dibalik dengan fungsi NOT bila masukannya berlogika 1,
dan tidak dibalik bila masukannya berlogika 0.

F.A. Samman

x1 x2 x3

0
0
0
0
1
1
1
1

1
0
0
1
0
1
1
0

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

x1 + x2 + x3
x1 + x2 + x3
x1 + x2 + x3
x1 + x2 + x3
133D422 - Sistem Digital

13

Jawaban Soal 3: (3)

Fungsi-fungsi maxterm digabungkan menggunakan

operator AND.

x1 x2 x3

0
0
0
0
1
1
1
1

1
0
0
1
0
1
1
0

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Maxterm

x1 + x2 + x3
x1 + x2 + x3

1
2

x1 + x2 + x3

x1 + x2 + x3

z = ( x1 + x2 + x3 )(x1 + x2 + x3 )( x1 + x2 + x3 )( x1 + x2 + x3 )
F.A. Samman

133D422 - Sistem Digital

14

Contoh Soal 4: Expansi Maxterm

Perhatikan tabel kebenaran dari sebuah fungsi atau

rangkaian logika di bawah ini. Bagaimana fungsi logikanya?
(Gunakan Expansi Maxterm)

F.A. Samman

x1 x2 x3

0
0
0
0
1
1
1
1

0
1
1
0
1
1
0
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

133D422 - Sistem Digital

15

Rancangan Logika
dengan Peta Karnaugh

Peta Karnaugh adalah peta atau tabel 2

dimensi yang menggambarkan fungsi
masukan-keluaran berdasarkan tabel
kebenaran dari sebuah rangkaian digital.
Peta Karnaugh digunakan untuk merancang
sebuah rangkaian logika/digital berdasarkan
aturan-aturan yang telah ditetapkan.

F.A. Samman

133D422 - Sistem Digital

16

Format Peta Karnaugh

Peta Karnaugh dengan
3 variabel masukan:

Peta Karnaugh dengan

4 variabel masukan:

x2 x3

x3 x4

x1 00 01 11 10

x1 x2 00 01 11 10

00

01
11

Perhatikan urutan
kode binernya!
F.A. Samman

10

133D422 - Sistem Digital

17

Peta Karnaugh dari

Tabel Kebenaran
Tabel Kebenaran:

x1 x2 x3

0
0
0
0
1
1
1
1

1
0
0
1
0
1
1
0

F.A. Samman

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Peta Karnaugh:

x2 x3

x1 00 01 11 10
0

133D422 - Sistem Digital

1
1

18

Contoh Soal 5:

Lengkapilah Peta Karnaugh berdasarkan Tabel kebenaran

berikut ini.
Tabel Kebenaran:

x1 x2 x3

0
0
0
0
1
1
1
1

1
1
0
0
0
0
1
1

F.A. Samman

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Peta Karnaugh:

x2 x3

x1 00 01 11 10
0
1

133D422 - Sistem Digital

19

Contoh Soal 6:

Tabel Kebenaran:

x1 x2 x3 x4

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

F.A. Samman

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Lengkapilah Peta Karnaugh dari

Tabel kebenaran berikut ini.
Peta Karnaugh:

x3 x4

x1 x2 00 01 11 10
00
01
11
10
133D422 - Sistem Digital

20

Aturan Desain Logika dengan

Metode Karnaugh

Peta Karnaugh digunakan untuk mencari fungsi logika

yang dapat mewakili sebuah tabel kebenaran.
Peta Karnauh dirancang dengan cara mengumpulkan
semua himpunan implikasi utama dalam bentuk fungsi
logika jumlah dari perkalian (Minterm).
Implikasi Utama diperoleh dengan memperhatikan Sel-sel
dalam Peta Karnaugh yang bernilai logika 1 yang saling
berdekatan.
Sel-sel tersebut di atas membentuk pola-pola, dimana
implikasi utama yang dicari mesti mematuhi aturan polapola yang telah ditetapkan.

F.A. Samman

133D422 - Sistem Digital

21

Pola Implikasi Utama dalam Peta

Karnaugh dengan 3 variabel (1)

Berikut ini ditunjukkan contoh pola-pola yang diijinkan

untuk Peta Karnaugh dengan 3 variabel.

x2 x3

x2 x3

x1 00 01 11 10

x1 00 01 11 10

F.A. Samman

1 1

133D422 - Sistem Digital

22

Pola Implikasi Utama .. (2)

x2 x3

x2 x3

x1 00 01 11 10

x1 00 01 11 10

x2 x3

x2 x3

x1 00 01 11 10

x1 00 01 11 10

0 1

1 1

F.A. Samman

133D422 - Sistem Digital

23

Pola Implikasi Utama .. (3)

x2 x3

x2 x3

x1 00 01 11 10

x1 00 01 11 10

1
1

1
1

x2 x3

x2 x3

x1 00 01 11 10

x1 00 01 11 10

0 1

1 1

F.A. Samman

133D422 - Sistem Digital

24

Catatan tentang Pola-pola

Implikasi Utama

Pola-pola implikasi utama dapat saja saling tumpang tindih

(overlapping)
Impikasi utama yang terpilih, untuk selanjutnya digunakan
untuk membangun fungsi logika jumlah dari perkalian,
hanyalah yang terpenting saja.
Artinya himpunan atau jumlah implikasi utama yang
digunakan adalah seminimal mungkin tetapi telah
mencakup seluruh sel-sel dalam peta Karnaugh yang
bernilai logika 1.

F.A. Samman

133D422 - Sistem Digital

25

Contoh Soal 7:

Tentukan pola-pola implikasi utama dan tentukan pula

implikasi utama dari pola-pola tadi serta fungsi logikanya:
Peta Karnaugh:

x2 x3

x1 00 01 11 10
0 1

F.A. Samman

133D422 - Sistem Digital

26

x2 x3

x1 00 01 11 10
0 1

Jawaban Soal 7:
Terdapat tiga pola yang dapat
terbentuk, yaitu pola A, B dan C.

x1 x2
: x1 x3
: x2 x3

A :

1
A

1
C

B
C

Namun demikian, cukup 2 pola yang dibutuhkan, yaitu pola A

dan B, karena kedua pola telah mencakup seluruh sel-sel
berlogika 1 dalam Peta Karnaugh tersebut.
Sehingga fungsi logika yang diinginkan adalah:

z = f ( x1 x2 x3 ) = x1 x2 + x1 x3
F.A. Samman

133D422 - Sistem Digital

27

Contoh Soal 8:

Tentukan pola-pola implikasi utama dan tentukan pula

implikasi utama dari pola-pola tadi serta fungsi logikanya:
Peta Karnaugh:

x2 x3

x1 00 01 11 10
0 1

F.A. Samman

133D422 - Sistem Digital

28

Pola Implikasi Utama dalam Peta

Karnaugh dengan 4 variabel (1)

Berikut ini ditunjukkan contoh pola-pola yang diijinkan

untuk Peta Karnaugh dengan 4 variabel.

x3 x4

x3 x4

x1 x2 00 01 11 10

x1 x2 00 01 11 10

00 1

00

01 1

01

11

11 1

10

10 1

F.A. Samman

133D422 - Sistem Digital

29

Pola Implikasi Utama dalam Peta

Karnaugh dengan 4 variabel (2)
x3 x4

x3 x4

x1 x2 00 01 11 10
00 1

x1 x2 00 01 11 10
00

01

01 1

11

11 1

10 1
F.A. Samman

10

133D422 - Sistem Digital

30

Pola Implikasi Utama dalam Peta

Karnaugh dengan 4 variabel (3)
x3 x4

x3 x4

x1 x2 00 01 11 10

x1 x2 00 01 11 10

00 1

00

01 1

01

11

11 1

10

10 1

F.A. Samman

133D422 - Sistem Digital

31

Pola Implikasi Utama dalam Peta

Karnaugh dengan 4 variabel (4)
x3 x4

x3 x4

x1 x2 00 01 11 10
00 1

x1 x2 00 01 11 10
00

01

01

11

11

10 1
F.A. Samman

10

133D422 - Sistem Digital

32

Contoh Soal 9:

Tentukan pola-pola dan implikasi utama dari pola-pola

yang terbentuk dari Peta Karnaugh dengan 4 variabel
berikut ini serta fungsi logikanya!

x3 x4

x1 x2 00 01 11 10
00
01
11
10
F.A. Samman

133D422 - Sistem Digital

33

Contoh Soal 10:

Tabel Kebenaran:

x1 x2 x3 x4

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

F.A. Samman

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0

Tentukan fungsi logika z?

Peta Karnaugh:

x3 x4

x1 x2 00 01 11 10
00
01
11
10
133D422 - Sistem Digital

34

Contoh Soal 11:

Tabel Kebenaran:

x1 x2 x3 x4

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

F.A. Samman

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

1
0
1
1
1
1
0
0
1
0
1
0
0
0
0
0

Tentukan fungsi logika z?

Peta Karnaugh:

x3 x4

x1 x2 00 01 11 10
00
01
11
10
133D422 - Sistem Digital

35

Pertanyaan Tantangan:

Apakah fungsi logika Maxterm (fungsi perkalian dari

jumlah) dapat juga diterapkan menggunakan prinsipprinsip yang digunakan dalam Peta Karnaugh?

F.A. Samman

133D422 - Sistem Digital

36