MAP ENTERED VARIABLES (MEV)

Slides:



Advertisements
Presentasi serupa
Pertemuan ke-2 Oleh : Muh. Lukman Sifa, Ir.
Advertisements

Teori Bahasa dan Automata
TOPIK 3 BENTUK-BENTUK NORMAL.
11. BENTUK NORMAL CHOMSKY.
Penyederhanaan By: Moch. Rif’an,ST.,MT.
Rangkaian Digital Kombinatorial
DESIGN RANGKAIAN LOGIKA
Sum Of Product dan Product of Sum.
TATA BAHASA BEBAS KONTEKS (CONTEXT FREE GRAMMAR)
10. PENYEDERHANAAN TATA BAHASA
Muh. Nurrudin Al-Faruqi
Pertemuan 3 BAHASA REGULAR
K-Map Using different rules and properties in Boolean algebra can simplify Boolean equations May involve many of rules / properties during simplification.
V. PENYEDERHANAAN PERSAMAAN LOGIKA
Logika Matematika Bab 1: Aljabar Boolean
MAP KARNAUGH.
Logika Matematika Andrian Rakhmatsyah Teknik Informatika IT Telkom.
Elektronika dan Instrumentasi: Elektronika Digital 2 – Gerbang Logika, Aljabar Boolean Dimas Firmanda Al Riza.
Riri irawati, m.Kom Logika matematika 3 sks
Pertemuan ketiga Oleh : Fatkur Rhohman
PENYEDERHANAAN RANGKAIAN LOGIKA
Operasi Hitung Bentuk aLjabar …
BAB VII ALJABAR BOOLEAN waniwatining.
PERTEMUAN 4 METODE PETA KARNAUGH
PETA KONSEP 1. Pendahuluan 2. Materi 3. Soal Latihan
PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS
Logika kombinasional part 3
MK SISTEM DIGITAL SESI 5 PENYEDERHANAAN RANGKAIAN
TEKNIK DIGITAL.
Peta Karnaugh.
GERBANG LOGIKA DAN ALJABAR BOOLE
GERBANG LOGIKA DAN ALJABAR BOOLEAN
Himpunan Terurut Parsial
Bentuk Normal Chomsky *YANI*.
BILANGAN – BILANGAN REAL
Pembelajaran M a t e m a t i k a .... MATEMATIKA SMU
ASSALAMU’ALAIKUM WR.WB
OTOMATA DAN TEORI BAHASA 2
TOPIK 3 BENTUK-BENTUK NORMAL.
HUBUNGAN PANJANG SISI DENGAN BESAR SUDUT PADA SEGITIGA
Operasi Hitung Bentuk aLjabar …
Karnaugh map.
TEKNIK digital PETA KARNAUGH.
PERTEMUAN MINGGU KE-2 LEVEL GATE.
AXIOMA pada aljabar Boole
LATIHAN SOAL UTS Kartikadyota K. ( ).
PENYEDERHANAAN FUNGSI BOOLEAN
LOGIKA INFORMATIKA.
Matematika informatika 2
PENYEDERHANAAN FUNGSI BOOLEAN
GERBANG LOGIKA DAN ALJABAR BOOLE
Penyederhaan Fungsi Bolean Dengan Peta Karnaugh (K-Map)
OLEH : HIDAYAT JURUSAN TEKNIK KOMPUTER UNIKOM 2009
BAB III PENYEDERHANAAN PERSAMAAN LOGIKA
Peta Konsep. Peta Konsep C. Dalil-Dalil pada Segitiga.
PENYEDERHANAAN FUNGSI BOOLE
C. Dalil-Dalil pada Segitiga
Rangkaian Kombinasional
Penyederhanaan Fungsi Boolean
SISTEM DIGITAL MUHAMAD ARPAN, S.Kom.
III. ALJABAR BOOLEAN DAN GERBANG LOGIKA
Peta Konsep. Peta Konsep C. Dalil-Dalil pada Segitiga.
Chomsky Normal Form (CNF) / Bentuk Normal Chomsky (BNC)
Pengamatan Lebar bedengan (m) Tinggi tanaman:   2 MST 11,57a
III. ALJABAR BOOLEAN DAN GERBANG LOGIKA
III. ALJABAR BOOLEAN DAN GERBANG LOGIKA
PERTEMUAN MINGGU KE-2 LEVEL GATE.
Chomsky Normal Form (CNF) / Bentuk Normal Chomsky (BNC)
PERTEMUAN MINGGU KE-2 LEVEL GATE.
Dengan matematika kita dapat taklukkan dunia ? Sumber gambar : peusar.blogspot.com.
Transcript presentasi:

MAP ENTERED VARIABLES (MEV) Penyederhanaan dengan K-Map hanya praktis untuk 4 variabel Bagaimana jika jumlah variabel lebih dari 4 ? Dengan Map Entered Variables (MEV) Satu variabel atau lebih dimasukkan ke dalam tabel Prinsip : SOP : 1 = X + X’ 1 = 1+ X POS 0=X . X’ 0 = 0 . X

B 0 1 B 0 1 B 1 B 0 1 B’ 1 B 0 1 1 1

BC 0 0 0 1 11 10 A 1 1 BC 0 0 0 1 11 10 A 1 A’

BC 0 0 0 1 11 10 A 1 1 B 0 1 A C C’ 1 1

BC 0 0 0 1 11 10 A 1 1 C 0 1 A B B’ 1

CD 00 01 11 10 AB 1 00 01 11 10 CD 00 01 11 10 A B B’ 1 1

CD 00 01 11 10 AB 1 00 01 11 10 CD 00 01 11 10 B 1 A’ 1

CD C 0 1 00 01 11 10 AB AB 1 D D’ 1 00 00 01 01 11 11 10 10

CD D 0 1 00 01 11 10 AB AB 1 1 C C’ 00 00 01 01 11 11 10 10

CD 00 01 11 10 AB 1 00 01 11 10 CD 00 01 11 10 A B B’ 1 1 CD 00 01 11 10 A’B B’ A’+AB B

CD 00 01 11 10 AB 1 00 01 11 10 CD A’B B’ A’+AB B

B 1 1 + B B 1 MINIMISASI DENGAN MEV 1 1 1 1 F(A,B)=A’B+AB’+AB B A A A A B 1 + B 1 1 1 A A B 1 1

1 C’ C 1 C’ C C + C’ F(A,B,C)=∑m(2,5,6,7) BC 00 01 11 10 A 1 B B 0 1 00 01 11 10 A 1 1 B B 0 1 0 1 A A C’ C 1 C’ C C + C’ 1 1 f(A,B,C) = AC + BC’

1 1 C’ C 1+C BC 00 01 11 10 A K – map : 1 A’B’C’+BC+AB BC 00 01 11 10 00 01 11 10 A 1 1 K – map : A’B’C’+BC+AB BC 00 01 11 10 A 1 1 B 0 1 A C’ C 1+C 1 MEV : A’B’C’+AB+BC

Soal UTS 2009 No.1 Sederhanakan fungsi boolean berikut dengan menggunakan Map Entry Variables (K-map terkompresi) 1 level f(v, w, x, y, z) = v’w’x’y’ + vx’y’ + v’wx’y’z + v’w’yz’ + vw’x’z’ + vw’xy’ + vw’xy’ + v’xy’ + wxy’z