Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

LOGIKA MATEMATIS Program Studi Teknik Informatika Fakultas Teknologi Industri Universitas Atma Jaya Yogyakarta 2012 PETA KARNAUGH.

Presentasi serupa


Presentasi berjudul: "LOGIKA MATEMATIS Program Studi Teknik Informatika Fakultas Teknologi Industri Universitas Atma Jaya Yogyakarta 2012 PETA KARNAUGH."— Transcript presentasi:

1 LOGIKA MATEMATIS Program Studi Teknik Informatika Fakultas Teknologi Industri Universitas Atma Jaya Yogyakarta 2012 PETA KARNAUGH

2 -Merupakan suatu tabel dengan lajur vertikal dan horisontal yang berisi variasi variabel yang membentuk logika -Merupakan alat untuk mentransformasikan tabel ke bentuk sirkuit logika yang paling sederhana (jumlah input paling sedikit)

3 PEMBENTUKAN PETA KARNAUGH - Peta Karnaugh 2 variabel A B

4 PEMBENTUKAN PETA KARNAUGH (2) Misal diketahui tabel kebenaran sbb : ABY 00110011 01010101 00110011 Maka Peta Karnaugh : 0 0 1 1 B A

5 PEMBENTUKAN PETA KARNAUGH (3) •Bentuklah peta Karnaugh untuk tabel kebenaran : ABY 00110011 01010101 01100110

6 PEMBENTUKAN PETA KARNAUGH (4) - Peta Karnaugh 3 variabel

7 PEMBENTUKAN PETA KARNAUGH (5) •Bentuk peta Karnaugh untuk tabel kebenaran: ABCY 0000111100001111 0011001100110011 0101010101010101 0010001100100011 00 10 11 00

8 PEMBENTUKAN PETA KARNAUGH (6) - Peta Karnaugh 4 variabel BABBAB

9 PEMBENTUKAN PETA KARNAUGH (7) ABCDY 00000000111111110000000011111111 00001111000011110000111100001111 00110011001100110011001100110011 01010101010101010101010101010101 01000011000000100100001100000010

10 PEMBENTUKAN PETA KARNAUGH (8) - Peta Karnaugh 4 variabel 0100 0011 0001 0000 BABBAB

11 PAIR •sepasang 1 yang bertetangga dalam peta Karnaugh 0000 0011 1000 1000 Sebuah pair Jika terdapat 1 pair, maka 1 variabel dan komplemennya akan dibuang dari persamaan boolean

12 QUAD •Grup yang terdiri dari 4 buah 1 yang bertetangga 0000 0011 0011 0000 Sebuah quad Sebuah quad akan menghilangkan 2 variabel dan komplemennya dari persamaan boolean

13 OCTET •Grup yang terdiri dari 8 buah 1 yang bertetangga 0000 1111 1111 0000 Sebuah octet Sebuah octet akan menghilangkan 3 buah variabel dan komplemennya dari persamaan boolean

14 SIMPLIKASI KARNAUGH •Langkah simplifikasi dengan peta Karnaugh : 1. Masukkan 1 pada peta 2. Masukkan 0 pada peta 3. Tandai octet, quad dan pair (ingat ROLLING dan OVERLAP) 4. Jika ada 1 yang tertinggal, tandai 5. Hilangkan REDUNDANT jika ada 6. Bentuk persamaan boolean.

15 OVERLAP •Pemakaian 1 buah 1 lebih dari satu kali. •Jika menandai suatu grup, diijinkan menggunakan 1 lebih dari satu kali 0000 0010 1111 1111 OVERLAP

16 ROLLING 0100 1001 1001 0100 ROLLING

17 REDUNDANT •Sebuah grup yang 1-nya overlap semua pada grup lain disebut redundant grup. 0100 0110 0010 0000 REDUNDANT

18 CONTOH SOAL 1 •Bentuk peta Karnaugh dan lakukan simplifikasi untuk : ABCY 0000111100001111 0011001100110011 0101010101010101 0110010101100101

19 CONTOH SOAL 2 •Bentuk peta Karnaugh dan lakukan simplifikasi untuk : ABCDY 00000000111111110000000011111111 00001111000011110000111100001111 00110011001100110011001100110011 01010101010101010101010101010101 00000001011111110000000101111111


Download ppt "LOGIKA MATEMATIS Program Studi Teknik Informatika Fakultas Teknologi Industri Universitas Atma Jaya Yogyakarta 2012 PETA KARNAUGH."

Presentasi serupa


Iklan oleh Google