Contoh Laporan Praktikum KARNAUGH MAP PDF

Preview

Summary

LAPORAN LABORATORIUM PROGRAM STUDI TEKNIK TELEKOMUNIKASI Praktikum 04 KARNOUGH MAP NAMA PRAKTIKAN : M Syaiful Islam (3314130012) NAMA REKAN KERJA : Fainaya Permatasari (3314130024) KELAS / KELOMPOK : TT 2D / 07 PERCOBAAN 4 KARNAUGH MAP 1. TUJUAN : - Memahami penggnaan Karnaugh Map sebagai salah satu...

Description

LAPORAN LABORATORIUM PROGRAM STUDI TEKNIK TELEKOMUNIKASI

Praktikum 04 KARNOUGH MAP

NAMA PRAKTIKAN

: M Syaiful Islam

(3314130012)

NAMA REKAN KERJA

: Fainaya Permatasari

(3314130024)

KELAS / KELOMPOK

: TT 2D / 07

PERCOBAAN 4 KARNAUGH MAP

1. TUJUAN : - Memahami penggnaan Karnaugh Map sebagai salah satu cara untuk memanipulasi dan menyederhanakan fungsi aljabar Boolean. - Membuktikan kebenaran penyederhanaan Karnaugh Map.

2. DASAR TEORI Karnaugh Map (K-MAP) sesuai dengan nama penemunya adalah metode untuk menyederhanakan rangkaian logika. K-Map mirip dengan tabel kebenaran yang menampilkan output dari persamaan Boolean untuk tiap kemungkinan kombinasi variabel output dalam bentuk sel Karnaugh Map merupakan sekumpulan kotak-kotak yang diberi nama sedemikian r upa berdasarkan nama variabelnya dan diletakkan sedemikian rupa pula sehingga dapat mengeliminasi beberapa tabel jika kotak itu digabung. Jumlah kotak tergantung banyaknya variabel input. Jika ada banyak n input maka ada 2n kombinasi input, maka sebanyak itu pula kotak yang dibutuhkan. Karnaugh Map untuk Variabel (A, B) Untuk 2 variabel input aka nada sebanyak 22 = 4 kombinasi input, maka banyaknya kotak yang dibutuhkan adalah 4 kotak. Keempat kotak itu diatur sebagai berikut: B

A

0 1

0 0 2

1 1 3

Gambar 2.1 Karnaugh Map untuk 2 variabel

Karnaugh Map untuk 3 Variabel (A, B, C) Untuk 3 variabel input akan ada sebanyak 23 = 8 kombinasi input, maka banyaknya kotak yang dibutuhkan adalah sebanyak 8 kotak. Kedelapan kotak itu diatur (ada 2 cara) sebagai berikut:

C BA 00 0 0 4 1 CB A 0 00 0 2 01 6 11 4 10

01 1 5

11 10 3 2 6 7

1 1 3 7 5

Gambar 2.2. Karnaugh Map untuk 3 variabel

Karnaugh Map untuk 4 Variabel (A, B, C, D) Untuk 4 variabel input aka nada sebanyak 24 = 16 kombinasi input, maka banyaknya kotak yang dibutuhkan adalah 16 kotak. Keenam-belas kotak itu diatur sebagai berikut: DC 00 01 11 10

BA 00 0 4 12 8

01 1 5 13 9

11 3 7 15 11

10 2 6 14 10

Karnaugh Map juga dapat dipergunakan untuk lima atau enam variable. Metode Karnaugh Map hanya cocok digunakan jika fungsi Boolean mempunyai jumlah variable paling banyak 6 buah. Jika jumlah variable yang terlibat pada suatu fungsi Boolean lebih dari 6 buah maka penggunaan Karnaugh Map menjadi semakin rumit, sebab ukuran peta bertambah besar. Pengelompokkan Karnaugh Map - Dalam Karnaugh Map dikenal istilah tetangga dekat. Yang dimaksud dengan tetangga dekat adalah kotak-kotak yang memiliki satu atau lebih variable yang sama atau kotak-kotak yang terletak dalam satu atau lebih bidang yang sama. - Yang dimaksud dengan bidang adalah sekumpulan kotak yang sudah diberi nama berdasarkan variable inputnya. - Pengelompokkan Karnaugh Map mengikuti Formula 2n bujur sangkar yang saling berdekatan akan menghilangkan n variable. - Pengelompokkan harus dilakukan secara hati-hati, untuk menghindari pengelompokkan yang berlebihan (redundan), ini menghasilkan fungsi Boolean dengan term yang tidak perlu.

Contoh Tentukan persamaan logika untuk output Y dari tabel kebenaran dibawah dengan metode K-MAP. Tabel Kebenaran: Input Output C B A Y 0 0 0 0 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 1 Y = CBA + CBA + CBĀ + CBA

C BA 00 0 1

01 1

11 10 1 1

1

dapat disederhanakan dengan Karnaugh Map menjadi: Y = BA – CA – CB

3. ALAT-ALAT YANG DIPERGUNAKAN No. Alat-alat dan komponen 1 IC 7400 (Quad 2 Input NAND Gate) IC 7404 (Hex Inverter) IC 7408 (Quad 2 Input AND Gate) IC 7432 (Quad 2 Input OR Gate) 2 Power Supply DC (5VDC) Multimeter (Sanwa CD772) 3 Logic Probe (JTW-LP-1) 4 5 Resistor 220Ω 6 LED Protoboard (ML-53B) 7 8 Kabel-kabel Penghubung

Jumlah 1 1 1 1 1 1 1 1 1 1 Secukupnya

4. LANGKAH-LANGKAH PERCOBAAN Langkah-langkah percobaan adalah sebagai berikut: 1. Lihat data sheet untuk masing-masing IC yang dipergunakan, catat kaki-kaki input, output serta kaki Vcc dan Ground. 2. Atur tegangan power supply sebesar 5 Volt. 3. Buat rangkaian seperti gambar 4.1.

U8A 2

C 8

9

U1A

74S04N 74S11N

U5A

U2A

U9A 5

B

10

4

11 7432N

7404N

13

74S11N

U6A

U3A U10A 7

A

12

6

7432N 7404N 3

74S11N

15 U7A

U4A

Y 14

16 R1 220?

7432N 74S11N

1 LED1 0

Gambar 4.1. 4. Berikan logic 0 dan/atau logik 1 pada masing-masing input A, B, dan C sesuai tabel 6.1. Amati LED dan ukur tegangan pada output Y, catat hasilnya pada tabel 6.1. 5. Ulangi langkah 4 untuk gambar 4.2, catat hasilnya pada tabel 6.2. 1

A

U1A 4

2 7408N

U2A B

3

U1B 5 7408N

7432N

7 U2B

U1C 6 8

C 7408N

7432N R1 220Ω 9 LED1 0

Gambar 4.2

6. Buatlah Karnaugh Map untuk tabel kebenaran dibawah ini dan tuliskan persamaan logika Y. 7. Buatlah rangkaian logikanya, ulangi langkah 4 dan catat hasilnya pada tabel 6.3.

Tabel Kebenaran Input D C B 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1

BA A 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

DC 00 01 11 10

Output Y 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 1

00

01

11

1 0 0 1

0 0 0 0

0 1 1 0

10 1 0 1 1

Persamaan logika tabel 6.3 Y = ĀBC + ABC + ĀBD + ĀBC + ĀCD + BCD + ĀCD = ĀC B + B + ĀC D + D + ABC + ĀBD + BCD = ĀC + ĀC + ABC + ĀBD + BCD = Ā C + C + ABC + ĀBD + BCD = ĀC + ABC + ĀBD + BCD U1A 14

A

U2A

3

4

7404N U4A B

7408N

U3A

7

13 8

7432N 74S11N U1B C D

5 U3B

11 U4B 9

7404N 12 U4C

7432N

6 U3C 2

74S11N

10 7432N

74S11N

R1 220Ω 1 LED1 0

Gambar rangkaian logika tabel 6.3

5. DATA HASIL PERCOBAAN

6. ANALISA DATA Dari hasil percobaan yang telah lakukan, dapat diketahui bahwa :  K-Map dapat digunakan untuk menyerderhanakan sebuah rangkaian secara lebih mudah dan singkat dengan mengelompokkan suatu persamaan yang di dapat dari tabel kebenaran.  Operasi dasar Aljabar Boolean dapat membantu untuk lebih menyederhanakan persamaan logika yang didapat dari K-Map.  Tegangan output yang didapatkan untuk logik 0 dari percobaan yang telah dilakukan ternyata memiliki tegangan output yang berkisar antara 0,142 sampai 0,145 volt, sedangkan untuk logik 1 memiliki tegangan output yang berkisar antara 3,2 – 3,3 Volt.  K-Map dengan menggunakan metode penyelesaian SOP atau POS menghasilkan persamaan logika yang sama.

7. PERTANYAAN DAN TUGAS 1. Bandingkan percobaan pada gambar 4.1 dan gambar 4.2, apa kesimpulan yang dapat diambil?  Dari kedua rangkaian meiliki output yang sama, hanya berbeda ketika input A = 0, B = 1, C = 1. Pada rangkain di gambar 4.1 memiliki output berlogik 1 tetapi pada rangkaian di gambar 4.2 memiliki output berlogik 0 .  Rangkaian Pada Gambar 4.1 memiliki rangkaian dengan menggunakan gerbang logika lebih sedikit (rangkaian lebih sederhana) sedangkan rangkaian pada Gambar 4.2 menggunakan gerbang logika yang lebih banyak. 2. Buatlah Karnaugh Map untuk persamaan : Y = (3, 4, 6, 8, 11, 13) dan gambarkan rangkaian logikanya! DC 00 01 11 10

0 1 0 1

0 0 1 0

1 0 0 1

0 1 0 0

BA 00

01

11

10

3. Rancanglah rangkaian logika untuk 3 buah variable input dengan menggunakan Karnaugh Map Input

C BA 00 0 0 1 0

Output

C

B

A

Y

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

0

1

1

1

1

01 1 1

11 10 0 1

1 1

Y = ĀB + ABC Y = AB + ĀBC

4. Buatlah kesimpulan dari percobaan ini!

8. KESIMPULAN Dari percobaan yang telah dilakukan, dapat disimpulkan bahwa : - Karnaugh Map dapat digunakan untuk menyederhanakan rangkaian dengan cara yang lebih mudah di banding menggunakan aljabar boolean yang memiliki cara yang panjang. - Karnaugh Map dapat digunakan untuk membuat persamaan logika dari tabel kebenaran. - Karnaugh Map berfungsi untuk menunjukkan hubungan antara input logika dan output yang diinginkan. - Karnaugh Map hanya cocok digunakan jika fungsi Boolean mempunyai jumlah variable paling banyak 6 buah, jika variable yang terlibat pada suatu fungsi Boolean lebih dari 6 buah maka penggunaan K-Map menjadi semakin sulit....