P. 1
Bab III. Desain R. Logika

Bab III. Desain R. Logika

|Views: 107|Likes:
Dipublikasikan oleh kebunteh

More info:

Published by: kebunteh on Apr 26, 2013
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

11/15/2013

pdf

text

original

BAB III DESAIN RANGKAIAN LOGIKA Di bab lalu aljabar Boolean digunakan untuk menjelaskan rangkaian logika dan

menerapkannya ke rangkaian yang sederhana. Padbab ini, akan dijelaskan prosedur dasar yang digunakan untuk merancang rangkaian logika, apabila rangkaian yang diinginkan diberikan. Rangkaian yang diinginkan bisa dalam bentuk tabel kebenaran (truth table) keluaran dari semua kemungkinan kombinasi semua masukannya, atau sebagai suatu pernyataan yang menjelaskan operasi rangkaian. Pada bab ini hanya menekankan pada jaringan logika kombinatorial, yaitu jaringan yang hanya berisi gerbang-gerbang logika, dan tidak berisi rangkain memory. Pada jaringan kombinatorial, keluarannya hanya tergantung pada keadaan masukannya. Setiap persamaan logika yang akan diimplementasikan dalam rangkaian logika perlu diuji dahulu dalam bentuk minimumnya. Minimalisasi rangkaian logika diperlukan agar diperoleh rangkaian dengan logika yang sama, namun dengan jumlah gerbang yang paling sedikit. Pada bab ini juga akan disajikan meode pengujian bentuk minimum dari persamaan logika, maupun prosedur minimalisasi rangkaian logika dengan menggunakan peta Karnaugh (K – map). 3.1 Ekspresi Hasil Penjumlahan dari Hasil Perkalian (Sum of Product/SOP) dan Hasil Perkalian dari Hasil Penjumlahan (Product of Sum/POS) Dua bentuk umum ekspresi logika adalah : 3.1.1 Ekspresi Hasil Penjumlahan dari hasil Perkalian (Sum of Product / SOP) : 1. 2.
ABC +ABC

AB + ABC + CD + D

3. AB + CD + EF + GK + HL 3.1.2 Ekspresi Hasil Perkalian dari hasil Penjumlahan (Product of Sum / POS) : 1. 2.
( A + B + C).(A + B + C) ( A +B).( A +B +C).(C +D).( D)

3. ( A + B).(C + D).(E + F).(G + K ).(H + L) 3.2 Penurunan Ekspresi dari Tabel Kebenaran Untuk Solusi SOP :

27

2 : Rancanglah rangkaian logika dengan tiga masukan. Tulislah dalam bagian AND untuk setiap keluaran yang berlogika 1 pada tabel kebenaran.1 : Rancanglah rangkaian logika dengan dua masukan.2 Tabel Kebenaran untuk Contoh 3. yang keluarannya akan tinggi apabila mayoritas masukannya tinggi ! Penyelesaian : Tabel 3. hanya apabila masukannya A = 1 dan B = 0. sebaliknya yang bernilai “1” ditulis normal (tidak inversi / NOT).1 Tabel Kebenaran untuk Contoh 3. sehingga keluarannya mempunyai persamaan X = A B B A X = AB Gambar 3. b. Semua bagian AND lalu di OR kan menjadi satu untuk memperoleh ekspresi keluaran akhir. Contoh 3.1 Rangkaian Logika Bentuk SOP untuk Contoh 3.28 Prosedur untuk memperoleh ekspresi keluaran dari tabel kebenaran dalam bentuk SOP adalah : a.2 Input Output .1 Input B 0 0 1 1 A 0 1 0 1 Output X 0 1 0 0 Penyelesaian : dari tabel tersebut ditunjukkan bahwa keluarannya berlogika 1. yang keluarannya ditunjukkan pada tabel dibawah ! Tabel 3.1 Contoh 3. Variabel masukan yang bernilai “0” ditulis inversi (NOT).

29 C 0 0 0 0 1 1 1 1 X= B 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 ABC X 0 0 0 1 0 1 1 1 A BC ABC ABC ABC ABC + A BC + ABC + Cara penulisan I m = minterm Cara penulisan II m1 m2 m3 m4 X(A. 6.2 Rangkaian Logika Bentuk SOP untuk Contoh 3. 5.3 Penurunan Ekspresi dari Tabel Kebenaran Untuk Solusi POS : Prosedur untuk memperoleh ekspresi keluaran dari tabel kebenaran dalam bentuk POS adalah : . B. 7) Dengan cara penyederhanaan diperoleh : X= AB(C +C) + AC(B + B) + BC( A + A ) = AB + AC + BC Rangkaian logika untuk persamaan dalam bentuk SOP tersebut adalah : A B A C X = AB + AC + BC B C Gambar 3.2 3. C) = ∑ m (3.

Inversikan ekspresi (X) tersebut untuk mendapatkan keluaran X dan gunakan teorema-teorema De-Morgan untuk menyederhanakannya menjadi bentuk POS.30 a. Contoh 3. 2. Tentukanlah ekspresi SOP untuk keluaran yang diinversikan ( X ) b. B C = (A + B)(A + C)( B + C) Cara penulisan I M = maksterm Cara penulisan II M1 M2 22 M3 X(A. 1. yang keluarannya akan rendah apabila mayoritas masukannya rendah ! Penyelesaian : Tabel 3.3 Tabel Kebenaran untuk Contoh 3.4) Rangkaian logika untuk persamaan dalam bentuk POS tersebut adalah : A B A C B C X = (A + B) (A+C) (B + C) . Sederhanakanlah ekspresi untuk X tersebut c.3 C 0 0 0 0 1 1 1 1 X Input B 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 Output X X 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 0 A BC A BC ABC A BC = A BC + A BC + ABC + A BC = BA + A C +BC Untuk mendapatkan Keluaran X. B. C) = ∏ M (0. maka ekspresi X diinversikan yaitu : X = A B + AC +BC = B A . A C.3 : Rancanglah rangkaian logika dengan tiga masukan.

Kotak-kotak K' map ditandai dengan nomor urut yang hanya berbeda satu dari kotak . Contoh 3.5 Peta Karnaugh (Karnaugh Map / K' Map) Seperti halnya tabel kebenaran.4 Rangkaian Logika dengan Keluaran Banyak Kadangkala suatu persoalan dalam mendesain rangkaian logika membutuhkan lebih dari satu keluaran untuk masukan yang sama. dan terdapat beberapa bagian yang sama maka dapat disederhanakan dan dijadikan satu.31 Gambar 3. K' map juga memberikan keluaran untuk setiap kombinasi nilai masukannya. Untuk itu keluaran-keluaran tersebut diperlakukan secara terpisah.3 3.4 : Desainlah rangkaian logika yang mempunyai masukan A.5 manunjukkan tiga contoh K' map untuk dua.3 Rangkaian Logika dalam POS untuk Contoh 3. tetapi bentuknya berbeda. Apabila ekspresi keluaran akhir diperoleh. tiga dan empat variabel. B dan C dan keluarannya adalah : X = AB + BC B C X = AB + BC dan Y = ABC + AB A Y = ABC + AB C A B Gambar 3. Gambar 3.4 3.4 Gambar Rangkaian Logika Contoh 3.

baik horizontal maupun vertikal.B A A 1 0 (a) Dua Variabel Masukan A B 0 C 0 X 1 A B C C 0 C 0 0 0 1 1 A B C AB 1 1 1 0 1 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 1 0 A B C AB 0 0 0 0 1 1 1 1 AB AB ABC X = A BC + A BC + ABC + ABC i – Tiga Variabel Masukan (Vertikal) BC BC BC BC .32 sebelahnya. A 0 0 1 1 B 0 X 1 A. Ekspresi SOP untuk keluaran X diperoleh dengan meng-OR-kan pada kotak-kotak K' map yang bernilai 1.B B X = A B + AB B 0 1 1 0 1 0 0 1 A.

33 A 1 0 1 0 0 0 1 1 A X = A BC + A BC + ABC + ABC ii – Tiga Variabel Masukan (Horisontal) (b) Tiga Variabel A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 X 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 ABCD ABCD X=ABCD+ABCD+ ABCD+ABCD ABCD ABCD AB AB AB AB 0 0 0 1 1 0 0 1 0 0 0 0 CD CD CD CD 0 1 0 0 (c) Empat Variabel Masukan .

4 dan 8 kotak yang berlogika 1. Penggabungan logika 1 tersebut adalah 2. C C C C C C AB AB 0 1 1 0 0 0 0 0 AB AB 0 1 0 0 X = AB 0 1 0 0 AB AB 1 0 0 1 X =BC 0 0 0 0 AB AB AB AB AB AB CD CD CD CD AB X = A BC +A BD 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 AB AB AB (a) Kalang (Looping) 2 Kotak C C C C C C AB 0 1 1 0 X=B 0 1 1 0 AB 1 0 0 1 X =B 1 0 0 1 AB 0 0 0 0 X =C 1 1 1 1 AB AB AB AB AB AB AB AB AB .4 Contoh K' map : (a) Dua. (b) Tiga.5 adalah contoh-contoh looping 2. Gambar 3.34 Gambar 3. 4 atau 8 kotak. dan (c) Empat Variabel Masukan Ekspresi keluaran X dapat disederhanakan dengan menggabungkan (looping) kotak-kotak dalam K’map yang berlogika 1 berdekatan.

35 C C CD AB AB 1 1 AB 0 0 0 0 1 0 0 0 CD CD CD 0 1 0 0 0 1 0 0 0 1 0 0 AB AB X =C 1 AB 1 AB AB X = AB CD CD CD CD AB AB 0 0 0 0 0 1 1 0 0 1 1 0 0 0 CD CD CD CD AB AB 0 0 AB AB 0 0 1 1 0 0 0 0 X = AD 0 0 0 0 0 0 1 1 AB AB X = AB .

36 CD CD CD CD CD CD CD CD AB AB 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 AB AB 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 AB AB AB AB X = BD X =CD (b) Kalang (Looping) 4 Kotak CD CD CD CD AB AB 0 1 1 0 0 1 1 0 0 1 1 0 0 1 CD CD CD CD AB AB 1 0 AB AB 1 1 1 1 1 1 1 1 X =C 0 0 0 0 0 0 0 0 AB AB X=B CD CD CD CD .

5 Contoh-contoh Looping 2.37 AB AB 1 0 0 1 1 0 0 1 1 0 0 1 1 0 CD CD CD CD AB AB 0 1 AB AB 1 1 1 1 0 0 0 0 X =D 0 0 0 0 1 1 1 1 AB AB X =B (c) Kalang (Looping) 8 Kotak Gambar 3. 4 dan 8 Kotak Gambar 3. CD CD CD CD AB AB 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 AB AB .6 berikut menunjukkan contoh-contoh penyederhanaan ekspresi Boolean dalam bentuk hasil penjumlahan dari hasil perkalian (SOP).

3. selalu memberikan kaluaran logika1 atau 0 untuk semua kombinasi masukannya. X = ACD +ABC + A BC +ACD CD CD 2.6 Kondisi Diabaikan (Don’t Care Condition) Tabel kebenaran dari rangkaian logika. X = ABD + BCD + BCD + A BD X = BCD + ABC + A CD + ACD CD CD AB AB 0 0 0 1 1 1 0 1 0 1 0 0 0 1 1 1 AB AB Gambar 3. Tetapi ada pula rangkaian logika yang .CD CD CD CD AB AB 0 1 1 0 0 1 1 0 1 1 0 0 0 38 1 0 0 X = A BCD + ACD + BD AB AB X = AB + BC + ACD CD CD CD CD AB AB 1 0 1 1 1 0 0 1 1 0 0 1 1 1 CD CD CD CD AB AB 0 1 AB AB 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 AB AB X = B +ACD +AC D X = A B + AC + BD + ABCD 1.6 Contoh-contoh Penyederhanaan Peta Karnaugh 3.

yang berarti keadaan dibaikan. yaitu 0 (0000) sampai 9 (1001).39 kombinasi masukannya tidak pernah terjadi. yang masukannya hanya mempunyai 10 kombinasi.4 di bawah menunjukkan pendeteksi bilangan prima dengan masukan kode BCD. maka nilai keluarannya tidak dinyatakan dalam logika 1 atau 0. Tabel 3. Tabel 3.7 Permasalahan 3.7. melainkan diberi tanda X atau d (don’t care). Untuk rangkaian logika yang masukannya tidak pernah ada. Sehingga 6 masukan lainnya tidak pernah ada. Contohnya rangkaian logika untuk kode BCD (Binary Coded Decimal). yaitu 11 (1011) sampai 15 (1111).1 Sederhanakan persamaan logika berikut menggunakan aljabar Boolean dan gambarkanlah rangkaian logikanya : a. X =AC( ABD) +ABC D +A BC Output A 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Z 0 0 1 1 0 1 0 1 0 0 X X X X X X 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B .4 Tabel Kebenaran untuk Detektor Bilangan Prima Input D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 3.

M. N) = Σm(1.2 3.3 Desainlah rangkaian logika dalam SOP dan POS dari tabel kebenaran berikut: Tabel 3. 15) n. S(X 1 . 10. 12. P( W . Y. 15) 3. 15) k. X 4 ) = ΠM (2. X 3 . i. 3. 9. 7.7.7. Q( K.7. 12. X. f. 5. L. 14.40 b. c. j. d. Z) = Σ M (0.3 Input X1 0 0 0 0 X0 0 0 0 0 Y1 0 0 1 1 Y0 0 1 0 1 Output Z 1 0 0 0 . e. 4.5 Tabel Kebenaran Untuk Permasalahan 3. 14) l.5 Untuk permasalahan 3.2 Sederhanakanlah persamaan keluaran rangkaian logika berikut : A B C Y Gambar 3. D) = Π m. 5. h. 1. 10. 14. X 2 . R (A. 11. C. 2.7. Y = (A + B)(A + B + D)D Z = A BC + ABD + CD M = A BC + ABC + ABC + A BC + A BC N = (B + C)(B + C) + A + B + C P = (C +D) +ACD +A BC +A BCD +ACD X = ABC + BCD + A BD + A CD Z =( A +B +CD E +BC D Y = RST + RS(T + V ) W = AC( ABD) +ABC D +A BC m (0. g. 4. B. 9.

7.4 Tentukanlah bentuk minimum dari Peta Karnaugh pada gambar berikut : C C AB AB 1 0 1 1 (a) 1 0 0 X AB AB CD CD CD CD AB AB 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 AB AB .41 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 3.

7.5 Desainlah rangkaian logika Pembanding (Comparator) dua bilangan biner 2 bit X1 X2 dan Y1 Y2 yang menghasilkan keluaran Z3 Z2 Z1 Z0 ! X1 X0 Y1 Y0 M Rangkaian Pembanding N P (X > Y) (X = Y) (X < Y) Output Input .CD CD CD CD AB AB 1 1 0 1 0 0 0 0 (c) 1 0 0 1 1 42 1 0 1 AB AB (b) Gambar 3.6 Untuk permasalahan 3.7.4 Desainlah rangkaian logika Pengali ( Multiplier) dua bilangan biner 2 bit X1 X2 dan Y1 Y2 yang menghasilkan keluaran Z3 Z2 Z1 Z0 X1 Input X0 Y1 Y0 Rangkaian Pengali Z3 Z2 Z1 Z0 Output 3.3 3.7.

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->