Anda di halaman 1dari 36

SistemSistem DigitalDigital

KodeKode MatakuliahMatakuliah:: 133D422133D422 DosenDosen:: Dr.-Dr.-IngIng FaizalFaizal AryaArya SammanSamman TopikTopik
KodeKode MatakuliahMatakuliah:: 133D422133D422
DosenDosen:: Dr.-Dr.-IngIng FaizalFaizal AryaArya SammanSamman
TopikTopik 4:4:
RancanganRancangan LogikaLogika
Universitas Hasanuddin
Fakultas Teknik
Jurusan Teknik Elektro
F.A. Samman
133D422 - Sistem Digital
1

Tujuan Perkuliahan Umum

F.A. Samman
F.A. Samman

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.

133D422 - Sistem Digital

2

Materi

Perkuliahan

F.A. Samman
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

3

Expansi Minterm

perancangan masukannya operator OR. F.A. Samman
perancangan
masukannya
operator OR.
F.A. Samman

Expansi Minterm merupakan salah satu metode

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

berlogika “1”.

Fungsi-fungsi minterm digabungkan menggunakan

133D422 - Sistem Digital

4

Contoh Soal 1: Expansi Minterm

Perhatikan tabel ■ rangkaian logika F.A. Samman
Perhatikan tabel
rangkaian logika
F.A. Samman

kebenaran dari sebuah fungsi atau di bawah ini. Bagaimana fungsi logikanya?

(Gunakan Expansi Minterm)

x

1

x 2

x 3

z

0

0

0

1

0

0

1

0

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

0

133D422 - Sistem Digital

5

Jawaban Soal 1: (1)

■ kebenaran yang F.A. Samman
kebenaran yang
F.A. Samman

Fungsi-fungsi minterm adalah fungsi-fungsi dalam tabel

memiliki keluaran logika “1”.

x

1

x 2

x 3

z

0

0

0

1

0

0

1

0

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

0

1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1
133D422 - Sistem Digital
133D422 - Sistem Digital
133D422 - Sistem Digital
133D422 - Sistem Digital

133D422 - Sistem Digital

Minterm

6

Jawaban Soal 1: (2)

 

masukan dibalik

 
 

x

x 2

x 3

z

 

1

 

0

0

0

1

 

1

0

 

0

0

 

0

1

0

0

 
 

0

1

1

1

 

0

0

 

1

0

 

1

0

1

1

 

1

1

0

1

 

1

1

1

0

 

F.A. Samman

 

Variabel-variabel dari sebuah fungsi minterm digabungkan

menggunakan operator AND, dimana setiap variabel

dengan fungsi NOT bila masukannya

berlogika “0”, dan tidak dibalik bila masukannya berlogika “1”.

x

x

x

x

1 x x

2

3

1 x x

2

3

1 x x

2

3

3

1 x x

2

133D422 - Sistem Digital

7

Jawaban Soal 1: (3)

Fungsi-fungsi minterm digabungkan menggunakan ■ operator OR. x z 1 x 2 x 3 Minterm
Fungsi-fungsi minterm digabungkan menggunakan
operator OR.
x
z
1
x 2
x 3
Minterm
0
0
0
1
x
1 x x
1
2
3
0
0
1
0
0
1
0
0
0
1
1
1
x
1 x x
2
2
3
1
0
0
0
x
1 x x
3
1
0
1
1
2
3
1
1
0
1
x
1 x x
4
2
3
1
1
1
0
1
2
3
4
z
=
x 1 x x
+
x x x
+
x x x
+
x x x
2
3
1
2
3
1
2
3
1
2
3
F.A. Samman
133D422 - Sistem Digital

8

Contoh Soal 2: Expansi Minterm

Perhatikan tabel ■ rangkaian logika F.A. Samman
Perhatikan tabel
rangkaian logika
F.A. Samman

kebenaran dari sebuah fungsi atau di bawah ini. Bagaimana fungsi logikanya?

(Gunakan Expansi Minterm)

x

1

x 2

x 3

z

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

0

1

0

0

1

1

0

1

0

1

1

0

0

1

1

1

1

133D422 - Sistem Digital

9

Expansi Maxterm

perancangan masukannya F.A. Samman
perancangan
masukannya
F.A. Samman

Expansi Maxterm merupakan salah satu metode

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

berlogika “0”.

Fungsi-fungsi maxterm digabungkan menggunakan

operator AND.

133D422 - Sistem Digital

10

Contoh Soal 3: Expansi Maxterm

Perhatikan tabel ■ rangkaian logika F.A. Samman
Perhatikan tabel
rangkaian logika
F.A. Samman

kebenaran dari sebuah fungsi atau di bawah ini. Bagaimana fungsi logikanya?

(Gunakan Expansi Maxterm)

x

1

x 2

x 3

z

0

0

0

1

0

0

1

0

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

0

133D422 - Sistem Digital

11

Jawaban Soal 3: (1)

■ kebenaran yang F.A. Samman
kebenaran yang
F.A. Samman

Fungsi-fungsi maxterm adalah fungsi-fungsi dalam tabel

memiliki keluaran logika “0”.

x

1

x 2

x 3

z

0

0

0

1

0

0

1

0

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

0

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

Maxterm

133D422 - Sistem Digital

12

Jawaban Soal 3: (2)

 

dan tidak dibalik

 
 

x

x 2

x 3

z

 

1

 

0

0

0

1

   

1

0

 

0

0

 

0

1

0

0

   
 

0

1

1

1

   

0

0

 

1

0

 

1

0

1

1

 

1

1

0

1

 

1

1

1

0

   

F.A. Samman

 

Variabel-variabel dari sebuah fungsi maxterm digabungkan

menggunakan operator OR, dimana setiap variabel masukan

dibalik dengan fungsi NOT bila masukannya berlogika “1”,

bila masukannya berlogika “0”.

+ x

2

+ x

+ x

2

2

+ x

+ x

+ x

3

3

3

x

x

1

1

x

1

x

1

+ x

2

+ x

3

133D422 - Sistem Digital

13

Jawaban Soal 3: (3)

■ Fungsi-fungsi maxterm digabungkan menggunakan operator AND. x z 1 x 2 x 3 Maxterm
Fungsi-fungsi maxterm digabungkan menggunakan
operator AND.
x
z
1
x 2
x 3
Maxterm
0
0
0
1
x
1 + x
+ x
1
0
0
1
0
2
3
0
1
0
0
x
1 + x
+ x
2
2
3
0
1
1
1
1
0
0
0
x
+ x
+ x
3
1
2
3
1
0
1
1
1
1
0
1
1
1
1
0
x
+ x
+ x
4
1
2
3
1
2
3
4
z
=
(
x
+
x
+
x
)
(
x
+
x
+
x
)(
x
+
x
+
x
)(
x
+
x
1
2
3
1
2
3
1
2
3
1
2
F.A. Samman
133D422 - Sistem Digital

+ x

3

14

)

Contoh Soal 4: Expansi Maxterm

Perhatikan tabel ■ rangkaian logika F.A. Samman
Perhatikan tabel
rangkaian logika
F.A. Samman

kebenaran dari sebuah fungsi atau di bawah ini. Bagaimana fungsi logikanya?

(Gunakan Expansi Maxterm)

x

1

x 2

x 3

z

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

0

1

0

0

1

1

0

1

1

1

1

0

0

1

1

1

1

133D422 - Sistem Digital

15

Rancangan Logika

dengan Peta Karnaugh

kebenaran F.A. Samman
kebenaran
F.A. Samman

Peta Karnaugh adalah peta atau tabel 2

dimensi yang menggambarkan fungsi

masukan-keluaran berdasarkan tabel

dari sebuah rangkaian digital.

Peta Karnaugh digunakan untuk merancang

sebuah rangkaian logika/digital berdasarkan aturan-aturan yang telah ditetapkan.

133D422 - Sistem Digital

16

Format Peta Karnaugh

Format Peta Karnaugh Peta Karnaugh dengan 3 variabel masukan: Peta Karnaugh dengan 4 variabel masukan: x
Format Peta Karnaugh Peta Karnaugh dengan 3 variabel masukan: Peta Karnaugh dengan 4 variabel masukan: x

Peta Karnaugh dengan 3 variabel masukan:

Peta Karnaugh dengan 4 variabel masukan:

x x

3

4

masukan: Peta Karnaugh dengan 4 variabel masukan: x x 3 4 x x 2 3 x
masukan: Peta Karnaugh dengan 4 variabel masukan: x x 3 4 x x 2 3 x
masukan: Peta Karnaugh dengan 4 variabel masukan: x x 3 4 x x 2 3 x
masukan: Peta Karnaugh dengan 4 variabel masukan: x x 3 4 x x 2 3 x
masukan: Peta Karnaugh dengan 4 variabel masukan: x x 3 4 x x 2 3 x

x x

2

3

x 00 01 11 10 x x 00 01 11 10 1 1 2 0
x
00 01 11 10
x x
00 01 11 10
1
1
2
0
1
Perhatikan urutan
kode binernya!
x 00 01 11 10 x x 00 01 11 10 1 1 2 0 1
x 00 01 11 10 x x 00 01 11 10 1 1 2 0 1

F.A. Samman

x 00 01 11 10 x x 00 01 11 10 1 1 2 0 1

133D422 - Sistem Digital

17

Peta Karnaugh dari

Tabel Kebenaran

Peta Karnaugh dari Tabel Kebenaran Tabel Kebenaran: Peta Karnaugh: x z x 2 x 3 x
Peta Karnaugh dari Tabel Kebenaran Tabel Kebenaran: Peta Karnaugh: x z x 2 x 3 x
Peta Karnaugh dari Tabel Kebenaran Tabel Kebenaran: Peta Karnaugh: x z x 2 x 3 x
Peta Karnaugh dari Tabel Kebenaran Tabel Kebenaran: Peta Karnaugh: x z x 2 x 3 x
Peta Karnaugh dari Tabel Kebenaran Tabel Kebenaran: Peta Karnaugh: x z x 2 x 3 x

Tabel Kebenaran:

Peta Karnaugh:

dari Tabel Kebenaran Tabel Kebenaran: Peta Karnaugh: x z x 2 x 3 x x 1
dari Tabel Kebenaran Tabel Kebenaran: Peta Karnaugh: x z x 2 x 3 x x 1
x z x 2 x 3 x x 1 2 3 0 0 0 1
x
z
x 2
x 3
x x
1
2
3
0
0
0
1
x
00 01 11 10
0
0
1
0
1
0
1
0
0
0
1
1
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1
0 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1
0 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1
0 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1
0 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1
0 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1

F.A. Samman

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

133D422 - Sistem Digital

18

Contoh Soal 5:

 

berikut ini.

 
   
 

Tabel Kebenaran:

 

x

1

x 2

x 3

z

   

1

 

0

0

0

 

0

0

1

1

   
 

0

1

0

0

   

0

 

0

1

1

 

1

0

0

0

   
 

1

0

1

0

   

1

 

1

1

0

 

1

1

1

1

     

F.A. Samman

 
   

Lengkapilah Peta Karnaugh berdasarkan Tabel kebenaran

Peta Karnaugh:

x x

2

3

1

1

x

0

1

00 01 11 10

Peta Karnaugh berdasarkan Tabel kebenaran Peta Karnaugh: x x 2 3 1 x 0 1 00
Peta Karnaugh berdasarkan Tabel kebenaran Peta Karnaugh: x x 2 3 1 x 0 1 00
Peta Karnaugh berdasarkan Tabel kebenaran Peta Karnaugh: x x 2 3 1 x 0 1 00
Peta Karnaugh berdasarkan Tabel kebenaran Peta Karnaugh: x x 2 3 1 x 0 1 00
Peta Karnaugh berdasarkan Tabel kebenaran Peta Karnaugh: x x 2 3 1 x 0 1 00
Peta Karnaugh berdasarkan Tabel kebenaran Peta Karnaugh: x x 2 3 1 x 0 1 00
Peta Karnaugh berdasarkan Tabel kebenaran Peta Karnaugh: x x 2 3 1 x 0 1 00
Peta Karnaugh berdasarkan Tabel kebenaran Peta Karnaugh: x x 2 3 1 x 0 1 00

133D422 - Sistem Digital

19

Tabel Kebenaran:

 

x

1

x

2

x 3

x 4

z

     

1

 

0

0

0

0

 

0

0

0

1

1

     
 

0

0

1

0

0

     

0

 

0

0

1

1

 

0

1

0

0

1

     
 

0

1

0

1

1

 

0

   

1

 

1

1

0

 

0

1

1

1

1

   

1

 

1

0

0

0

 

1

   

1

1

 

0

0

 

1

0

1

0

0

     

0

 

1

0

1

1

 

1

1

0

0

1

     
 

1

1

0

1

1

     

0

 

1

1

1

0

 

1

1

1

1

0

     

F.A. Samman

   
   

Contoh Soal 6:

Lengkapilah Peta Karnaugh dari Tabel kebenaran berikut ini.

Peta Karnaugh:

x x

3

4

x x 00 01 11 10 1 2 00 01 11 10
x x
00 01 11 10
1
2
00
01
11
10

133D422 - Sistem Digital

20

Aturan Desain Logika dengan

Metode Karnaugh

F.A. Samman
F.A. Samman

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 pola-

pola yang telah ditetapkan.

133D422 - Sistem Digital

21

Pola Implikasi Utama dalam Peta

Karnaugh

dengan 3 variabel (1)

■ x x 2 3 x 00 01 11 10 1 0 1 1 1
x x
2
3
x
00 01 11 10
1
0
1
1
1
1
1
F.A. Samman

Berikut ini ditunjukkan contoh pola-pola yang diijinkan untuk Peta Karnaugh dengan 3 variabel.

x x 2 3 x 00 01 11 10 1 0 1 1 1 1
x x
2
3
x
00 01 11 10
1
0
1
1
1 1
1

133D422 - Sistem Digital

22

Pola Implikasi Utama …

(2)

x x 2 3 x 00 01 11 10 1 0 1 1 1 1
x x
2
3
x
00 01 11 10
1
0
1
1
1
1
1
x x
2
3
x
00 01 11 10
1
0
1
1
1
1
1
F.A. Samman
x x 2 3 x 00 01 11 10 1 0 1 1 1 1
x x
2
3
x
00 01 11 10
1
0
1 1
1
1 1
x x 2 3 x 00 01 11 10 1 0 1 1 1 1
x x
2
3
x
00 01 11 10
1
0
1
1
1
1
1

133D422 - Sistem Digital

23

Pola Implikasi Utama …

(3)

x x x x 2 3 2 3 x 00 01 11 10 x 00
x x
x x
2
3
2
3
x
00 01 11 10
x
00 01 11 10
1
1
0
1
1
0
1
1
1
1
1
1
1
1
x x
x x
2
3
2
3
x
00 01 11 10
x
00 01 11 10
1
1
0
1
1
0
1
1
1
1
1
1
1
1
F.A. Samman
133D422 - Sistem Digital

24

Catatan tentang Pola-pola

Implikasi Utama

■ Impikasi utama F.A. Samman
■ Impikasi utama
F.A. Samman

Pola-pola implikasi utama dapat saja saling tumpang tindih (overlapping)

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”.

133D422 - Sistem Digital

25

Contoh Soal 7:

■ implikasi utama Peta Karnaugh: x x 2 3 x 00 01 11 10 1
implikasi utama
Peta Karnaugh:
x x
2
3
x
00 01
11 10
1
0
1
1
1
1
1
F.A. Samman

Tentukan pola-pola implikasi utama dan tentukan pula

dari pola-pola tadi serta fungsi logikanya:

133D422 - Sistem Digital

26

x x Jawaban Soal 7: 2 3 x 00 01 11 10 1 Terdapat tiga
x x
Jawaban Soal 7:
2
3
x
00 01 11
10
1
Terdapat tiga pola yang dapat
terbentuk, yaitu pola A, B dan C.
0
1
1
A : x x
1
2
1
1
1
B x x
:
1
3
C x x
C
B
:
A
2
3
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:
A
B
z
=
f
(
x
x x
)
=
x x
+
x x
1
2
3
1
2
1
3
F.A. Samman
133D422 - Sistem Digital
27

Contoh Soal 8:

■ implikasi utama Peta Karnaugh: x x 2 3 x 00 01 11 10 1
implikasi utama
Peta Karnaugh:
x x
2
3
x
00 01
11 10
1
0
1
1
1
1
1
1
1
F.A. Samman

Tentukan pola-pola implikasi utama dan tentukan pula

dari pola-pola tadi serta fungsi logikanya:

133D422 - Sistem Digital

28

Pola Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (1) ■ Berikut ini ditunjukkan contoh
Pola Implikasi Utama dalam Peta
Karnaugh
dengan 4 variabel (1)
Berikut ini ditunjukkan contoh pola-pola yang diijinkan
untuk Peta Karnaugh dengan 4 variabel.
x x
x x
3
4
3
4
x x
00 01
11 10
x x
00 01 11 10
1
2
1
2
00
1
1
1 1
00
01
1
1
1 1
01
11
11
1 1
1
1
10
10
1 1
1
1
F.A. Samman
133D422 - Sistem Digital
29
Pola Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (2) x x x x 3
Pola Implikasi Utama dalam Peta
Karnaugh
dengan 4 variabel (2)
x x
x x
3
4
3
4
x x
00 01
11 10
x x
00 01 11 10
1
2
1
2
00
1
1
1
1
00
01
01
1
1
1
1
11
11
1
1
1
1
10
1
1
1
1
10
F.A. Samman
133D422 - Sistem Digital
30
Pola Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (3) x x x x 3
Pola Implikasi Utama dalam Peta
Karnaugh
dengan 4 variabel (3)
x x
x x
3
4
3
4
x x
00 01
11 10
x x
00 01 11 10
1
2
1
2
00
1
1
00
1
1
01
1
1
01
1
1
11
1 1
11
1 1
10
1 1
10
1 1
F.A. Samman
133D422 - Sistem Digital
31

Pola Implikasi Utama dalam Peta

Karnaugh

dengan 4 variabel (4)

Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (4) x x 3 x x 3 4
Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (4) x x 3 x x 3 4
Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (4) x x 3 x x 3 4
Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (4) x x 3 x x 3 4
Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (4) x x 3 x x 3 4
Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (4) x x 3 x x 3 4
Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (4) x x 3 x x 3 4
Implikasi Utama dalam Peta Karnaugh dengan 4 variabel (4) x x 3 x x 3 4

x x

3

x x 3 4 x x 00 01 11 10 1 2 00 01 1
x x
3
4
x x
00 01 11 10
1
2
00
01
1 1
11
1 1
10

32

4

x x 00 01 11 10 1 2 00 1 01 11 10 1
x x
00 01
11 10
1
2
00
1
01
11
10
1
10 1 2 00 01 1 1 11 1 1 10 32 4 x x 00

F.A. Samman

10 1 2 00 01 1 1 11 1 1 10 32 4 x x 00

133D422 - Sistem Digital

Contoh Soal 9:

■ x x 3 4 x x 00 01 11 10 1 2 00 01
x x
3
4
x x
00 01
11 10
1
2
00
01
11
10
F.A. Samman

Tentukan pola-pola dan implikasi utama dari pola-pola

yang terbentuk dari Peta Karnaugh dengan 4 variabel

berikut ini serta fungsi logikanya!

133D422 - Sistem Digital

33

Tabel Kebenaran:

 

x

1

x

2

x 3

x 4

z

     

1

 

0

0

0

0

 

0

0

0

1

1

     
 

0

0

1

0

1

     

1

 

0

0

1

1

 

0

1

0

0

1

     
 

0

1

0

1

1

 

0

   

1

 

1

1

0

 

0

1

1

1

1

   

0

 

1

0

0

0

 

1

   

1

1

 

0

0

 

1

0

1

0

0

     

1

 

1

0

1

1

 

1

1

0

0

0

     
 

1

1

0

1

0

     

0

 

1

1

1

0

 

1

1

1

1

0

     

F.A. Samman

   
   

Contoh Soal 10:

Tentukan fungsi logika z?

Peta Karnaugh:

x x

3

4

x x 00 01 11 10 1 2 00 01 11 10
x x
00 01 11 10
1
2
00
01
11
10

133D422 - Sistem Digital

34

Tabel Kebenaran:

 

x

1

x

2

x 3

x 4

z

     

1

 

0

0

0

0

 

0

0

0

1

0

     
 

0

0

1

0

1

     

1

 

0

0

1

1

 

0

1

0

0

1

     
 

0

1

0

1

1

 

0

   

0

 

1

1

0

 

0

1

1

1

0

   

1

 

1

0

0

0

 

1

   

1

0

 

0

0

 

1

0

1

0

1

     

0

 

1

0

1

1

 

1

1

0

0

0

     
 

1

1

0

1

0

     

0

 

1

1

1

0

 

1

1

1

1

0

     

F.A. Samman

   
   

Contoh Soal 11:

Tentukan fungsi logika z?

Peta Karnaugh:

x x

3

4

x x 00 01 11 10 1 2 00 01 11 10
x x
00 01 11 10
1
2
00
01
11
10

133D422 - Sistem Digital

35

Pertanyaan Tantangan:

Apakah fungsi ■ F.A. Samman
Apakah fungsi
F.A. Samman

logika Maxterm (“fungsi perkalian dari

jumlah”) dapat juga diterapkan menggunakan prinsip- prinsip yang digunakan dalam Peta Karnaugh?

133D422 - Sistem Digital

36