Tugas Uas Logika

TUGAS UASLOGIKA INFORMATIKA

LANGKAH-LANGKAH PENYEDERHANAAN EKSPRESI BOOLEAN

DENGAN MENGGUNAKAN KARNAUGH MAP

Oleh : M. Abdul NasirNIM : 0802-016

Gambar 1 Jendela WinLogiLab

Gambar 1

Cara pengoprasian Winlogilab Klik yang ada di jendela winlogilab maka akan muncul tampilan seperti dibawah ini.

Gambar 2

Gambar 2

Pilihan metode animasi (Penyederhanaan), serta menentukan ouput fungsi boleanaya. Missal kita pilih karnaugh map dan cara mengisikan funsi booleanya secara manual (User Entered Values).

Langakah berikutnya klik

Gambar 3

Gambar 4

Gambar 3

Difinisi fungsi Boolean dalam tabel kebenaran.Z(d,c,b,a)= ∑ m (0,1,2,3,4,5,6,7,9,10,12,13,)Jika penyederhanaanya menggunakan Karnaugh Map dalam bentuk SOP(minterm), maka dipilh fungsi Boolean dengan ouput biner bernilai 1 (satu).

Gambar 4

Teknik Minimasi fungsi Boolean dengan menggunakan Karnaugh Map adalh:Mentransfer fungsi Boolean kebentuk tabel Karnaugh map. Ingat… !!! jika ekspresi fungsi booleanya 4 berarti (2 pangkat 4).

Gambar 5

Gambar 6

Gambar 5

Masukanlah semua ouput nilai bilangan biner kedalam Tabel Karnaugh Map.

m0 m

1m

3m

2

m4

m5

m7

m6

m8

m9 m

11m

10

m11

m15

m14

m13m

12

Ganbar 6

Saat mengisikan atau memasukan ouput nialai bilangan biner 1 (satu) ketabel Karnaugh Map, pastikan posisinya tepat pada kotaknya, sesuai dengan input fungsi bolean pada tabel kebenaran. Langakah selanjutnya memasangkan nilai bilangan biner 1 (satu) yang bertetanggan atau berdekatan.Ada 3 macam bentuk pasangan yaitu:

1. Duet : Dua buah 1 yang bertetangga2. Kuad : Empat buah 1 yang bertetangga3. Octet : Delapan buah 1 yang bertetangga

Gambar 7

1

Gambar 7

Blok 1 ini adalah: Octet (delapan buah 1 yanag bertetanggan)

Ekspresinya = dari sisi garis disederhanakan

dari sisi kolom tidak disederhanakan karena ekspresi berbeda dan tidak ada yang sama.

Jadi ekspresi blok 1 setelah disederhanakan menjadi

Gambar 8

Gambar 8

Blok 2 ini adalah: Kuad (empat buah 1 yang bertetangga)Ekspresinya = dari sisi garis disederhanakan

dari sisi kolom disederhanakan

Jadi ekspresi blok 2 setelah disederhanakanmenjadi

1

2

Gambar 9

123

Gambar 9

Blok 3 ini adalah : Kuad (empat buah 1 ynag bertetangga)Ekspresinya = dari sisi garis tidak disederhakan karena ekpresi berbeda dan tidak ada yang sama.

dari sisi kolom tdak perlu disederhanakn tetap

Jadi ekspresi blok 3 setelah disederhanakan menjadi

Gambar 10

Gambar 10

Blok 4 ini adalah: Duet (dua buah 1 yang bertetangga)

Ekspresinya = dari sisi garis disederhanakan

dari sisi kolom tidak perlu disederhanakan tetap

Jadi ekspresi blok 4 setelah disederhanakan menjadi

Dari eksprai 4 blok yang telah disederhanakn dan di gabungkan hinggamennjadi :

123

4

Gambar 11

Gambar 11

Hasil akhir minimasi dari fungsi Boolean Z(d,cb,a) = ∑ m (0,1,2,3,4,5,6,7,9,10,12,13) Adalah : Z(d,cb,a) = yang jika digambarkan dengan gerbang logika, terdiri dari 3 gerbang AND dan 1 gerbang OR

Terima Kasih