TUGAS MATA KULIAH ARSITEKTUR DAN ORGANISASI KOMPUTER I LOGIKA DIGITAL

Disusun Oleh :
IMAM SUBEKTI ( 123100005 )

DOSEN : Hidayatulah Himawan, ST.,MM.,M.Eng

PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UPN VETERAN YOGYAKARTA 2012

LOGIKA DIGITAL

1. Aljabar Boolean Aljabar Boolean adalah struktur aljabar yang "mencakup intisari" operasi logika AND, OR dan NOR dan juga teori himpunan untuk operasi union, interseksi dan komplemen. Boolean adalah suatu tipe data yang hanya mempunyai dua nilai. Yaitu true atau false (benar atau salah). Simbol yang digunakan pada aljabar Boolean itu sendiri adalah (.) untuk AND, (+) untuk OR dan ( ) untuk NOR. Rangkaian logika merupakan gabungan beberapa gerbang, untuk mempermudah penyeleseian perhitungan secara aljabar dan pengisian table kebenaran digunakan sifatsifat aljabar Boolean. Singkat saya mencontohkan dasar-dasar tentang teori aljabar Boolean ; Q => X= 0 atau X=1

Q1: 0 . 0 = 0 Q2: 1 + 1 = 1 Q3: 0 + 0 = 0 Q4: 1 . 1 = 1 Q5: 1 . 0 = 0 . 1 = 0 Q6: 1 + 0 = 0 + 1 = 1

1.a. Teori/ Hukum-Hukum Aljabar Boolean 1. Hukum identitas: (i) a+0=a 3. Hukum komplemen: (i) a + a = 1

(ii) a 1 = a 2. Hukum idempoten: (i) a + a = a (ii) a a = a

(ii) aa = 0 4. Hukum dominansi: (i) a0 =0

(ii) a + 1 = 1

5. Hukum involusi: (i) (a) = a 6. Hukum penyerapan: (i) a + ab = a

9. Hukum distributif: (i) a + (b c) = (a + b) (a + c) (ii) a (b + c) = a b + a c 10. Hukum De Morgan:

(ii) a(a + b) = a 7. Hukum komutatif: (i) a+b=b+a

(i) (a + b) = ab (ii) (ab) = a + b 11. Hukum 0/1

(ii) ab = ba 8. Hukum asosiatif: (i) a + (b + c) = (a + b) + c

(i) 0 = 1 (ii) 1 = 0

(ii) a (b c) = (a b) c

Contoh 1.1. Buktikan (i) a + ab = a + b dan (ii) a(a + b) = ab Penyelesaian: (i) a + ab = (a + ab) + ab (Penyerapan) = a + (ab + ab) = a + (a + a)b =a+1b =a+b (Asosiatif) (Distributif) (Komplemen) (Identitas)

2. Gerbang Logika

Gerbang logika atau sering juga disebut gerbang logika boolean merupakan sebuah sistem pemrosesan dasar yang dapat memproses input-input yang berupa bilangan biner menjadi sebuah output yang berkondisi yang akhirnya digunakan untuk proses selanjutnya. Gerbang logika dapat mengkondisikan input-input yang masuk kemudian menjadikannya sebuah output yang sesuai dengan apa yang ditentukan olehnya. Jadi sebenarnya, gerbang logika inilah yang melakukan pemrosesan terhadap segala sesuatu yang masuk dan keluar ke dan dari komputer Maka dari itu, sebenarnya sebuah perangkat komputer merupakan sebentuk kumpulan gerbang-gerbang digital yang bekerja memproses sesuatu input, menjadi output yang diinginkan. Macam-macam gerbang logika itu sendiri adalah : 1.Gerbang NOT Gerbang NOT sering disebut juga dengan istilah inverter atau pembalik. Logika dari gerbang ini adalah membalik apa yang di-input ke dalamnya. Biasanya input-nya hanya terdiri dari satu kaki saja. Ketika input yang masuk adalah 1, maka hasil outputnya adalah 0. Jika input yang masuk adalah 0, maka hasil output-nya adalah 1. Banyak sekali penerapan gerbang NOT ini pada rangkaian digital, meskipun fungsinya sangat sederhana.

2.Gerbang AND Gerbang AND memiliki karakteristik logika di mana jika input yang masuk adalah bernilai 0, maka hasil outputnya pasti akan bernilai 0. Jika kedua input diberi nilai 1, maka hasil output akan bernilai 1 pula. Logika gerbang AND bisa diumpamakan sebagai sebuah rangkaian dengan dua buah saklar yang disusun secara seri. Jika salah satunya memutuskan hubungan rangkaian, maka hasil yang dikeluarkan dari rangkaian tersebut adalah 0. Tidak peduli saklar manapun yang diputuskan maka hasil akhirnya adalah 0. Ketika kedua buah saklar terhubung dengan rangkaian bersamaan, maka hasil akhirnya barulah bernilai 1.

3.Gerbang OR Gerbang OR digambarkan sebagai Gerbang Penjumlah. Gerbang OR berbeda dengan gerbang NOT yang hanya memiliki satu input, gerbang ini memiliki paling sedikit 2 jalur input. Artinya inputnya bisa lebih dari dua, misalnya empat atau delapan. Yang jelas adalah semua gerbang logika selalu mempunyai hanya satu output. Gerbang OR dapat dikatakan memiliki karakteristik memihak 1, di mana karakteristik logikanya akan selalu mengeluarkan hasil output bernilai 1 apabila ada satu saja input yang bernilai 1. Jadi gerbang logika ini tidak peduli berapa nilai input pada kedua sisinya, asalkan salah satunya atau kedua-duanya bernilai 1, maka outputnya pasti juga akan bernilai 1. Logika gerbang OR ini dapat diumpamakan sebagai sebuah rangkaian dengan dua buah saklar yang terpasang secara paralel. Apabila salah satu saklar memutuskan hubungan (bernilai 0), maka output-nya tetaplah bernilai 1 karena input yang lain tidak akan terputus hubungannya dengan output. Apabila kedua input bernilai 0, maka output barulah benar-benar terputus atau bernilai 0. Jika keduanya bernilai 1, maka output juga akan bernilai 1.

4.Gerbang NAND Gerbang logika NAND merupakan modifikasi yang dilakukan pada gerbang AND dengan menambahkan gerbang NOT didalam prosesnya. Maka itu, mengapa gerbang ini dinamai NAND atau NOTAND. Logika NAND benar-benar merupakan kebalikan dari apa yang dihasilkan oleh gerbang AND. Di dalam gerbang logika NAND, jika salah satu input atau keduanya bernilai 0 maka hasil output-nya adalah 1. Jika kedua input bernilai 1 maka hasil output-nya adalah 0.

5.Gerbang NOR Gerbang NOR atau NOT-OR juga merupakan kebalikan dari gerbang logika OR. Semua input atau salah satu input bernilai 1, maka output-nya akan bernilai 0. Jika kedua input bernilai 0, maka output-nya akan bernilai 1

6.Gerbang XOR Gerbang XOR merupakan singkatan dari kata Exclusive-OR. Sesuai dengan namanya, gerbang logika ini merupakan versi modifikasi dari gerbang OR. Jika pada gerbang OR Anda akan mendapatkan hasil output yang serba 1 jika salah satu input atau keduanya bernilai 1, tidak demikian dengan XOR. Gerbang logika ini hanya akan mengeluarkan hasil output bernilai 1 jika hanya salah satu input saja yang bernilai 1. Maksudnya jika kedua input bernilai 1, maka hasil output-nya tetaplah 0. Jadi dengan demikian, logika XOR tidak akan membiarkan kedua input bernilai sama. Jika sama, maka hasil output-nya adalah 0.

7.Gerbang XNOR Gerbang XNOR atau Exclusive NOR ini mungkin tidak terlalu sering terdengar, namun aplikasinya cukup lumayan penting juga. Gerbang logika XNOR memiliki kerja ebalikan dari XOR. Jika pada gerbang logika XNOR terdapat dua input yang sama, maka gerbang XNOR akan mengeluarkan hasil output bernilai 1. Namun jika salah satunya saja yang berbeda, maka nilai output pastilah bernilai 0.

Contoh Soal :

1.

3A(16) = (10)

Bilangan hexadecimal di ubah menjadi bilangan decimal.. Caranya, , x= variable, pada Hexadesimal = 16

n=banyaknya angka (dari soal di atas, 3A=mempunyai 2 nilai,jadi n = 2) karena A memiliki nilai 10 pada bilangan hexadecimal. 3A (16) = (3 x ) + (10 x )

= (3 x 16) + (10 x 1) = 48 + 10 = 58

2. 11010110(2) NAND AB(16) = .. (2) Karena masing-masing penjumlah berbeda jenis bilangannya, AB = harus di konversikan terlebih dahulu ke dalam Biner Dilihat dari table nilai dari AB adalah 1010111 Jika dikerjakan satu per satu AB(16) = (10 x ) + (11 x ) = (10 x 16) + (11 x 1 ) = 160 + 11 = 171

3. RANGKAIAN KOMBINASIONAL
3.a Penyederhanaan Fungsi Boolean Contoh 3.1 f(x, y) = xy + xy + y f(x, y) = x + y Penyederhanaan fungsi Boolean dapat dilakukan dengan 3 cara: 1. Secara aljabar 2. Menggunakan Peta Karnaugh 3. Menggunakan metode Quine Mc Cluskey (metode Tabulasi) disederhanakan menjadi

1. Penyederhanaan Secara Aljabar Contoh: 1. f(x, y) = x + xy = (x + x)(x + y) = 1 (x + y ) =x+y 1. f(x, y, z) = xyz + xyz + xy = xz(y + y) + xy = xz + xy 1. f(x, y, z) = xy + xz + yz = xy + xz + yz(x + x) = xy + xz + xyz + xyz = xy(1 + z) + xz(1 + y) = xy + xz X 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 xy 0 1 0 0 0 0 1 1 xy + xz Xz 0 1 0 1 0 0 1 1 0 1 0 1 0 0 0 0 Xyz 0 0 0 1 0 0 0 0 xyz 0 0 0 0 0 0 0 1 xy + xz + xyz + xyz 0 1 0 1 0 0 1 1 yz 0 0 0 1 0 0 0 1 Yz+xz 0 1 0 1 0 0 0 1

3.b Peta Karnaugh a. Peta Karnaugh dengan dua peubah m0 m2 m1 m3 X/Y 0 1 0 xy xy 1 xy Xy

b. Peta dengan tiga peubah X / YZ m0 m4 m1 m5 m3 m7 m2 m6 0 1 00 xyz xyz 01 xyz xyz 11 xyz xyz 10 xyz xyz

Contoh. Diberikan tabel kebenaran, gambarkan Peta Karnaugh. X 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 f(x, y, z) 0 0 1 0 0 0 1 1

x/yz 00 0 1 0 0

01 0 0

11 0 1

10 1 1

b. Peta dengan empat peubah yz 00 wxyz wxyz wxyz wxyz 01 wxyz wxyz wxyz wxyz 11 wxyz wxyz wxyz wxyz 10 wxyz wxyz wxyz wxyz

m0 m4 m12 m8

m1 m5 m13 m9

m3 m7 m15 m11

m2 m6 m14 m10

wx 00 01 11 10

Contoh. Diberikan tabel kebenaran, gambarkan Peta Karnaugh. w 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 x 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 f(w, x, y, z) 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0

wx 00 01 11 10

yz 00 0 0 0 0

01 1 0 0 0

11 0 1 0 0

10 1 1 1 0

Teknik Minimisasi Fungsi Boolean dengan Peta Karnaugh 1. Pasangan: dua buah 1 yang bertetangga yz 00 0 0 0 0

wx 00 01 11 10

01 0 0 0 0

11 0 0 1 0

10 0 0 1 0

Sebelum disederhanakan: f(w, x, y, z) = wxyz + wxyz Hasil Penyederhanaan: f(w, x, y, z) = wxy

Bukti secara aljabar: f(w, x, y, z) = wxyz + wxyz = wxy(z + z) = wxy(1) = wxy

2. Kuad: empat buah 1 yang bertetangga Wx/yz 00 01 11 10 00 0 0 1 0 01 0 0 1 0 11 0 0 1 0 10 0 0 1 0

Sebelum disederhanakan: f(w, x, y, z) = wxyz + wxyz + wxyz + wxyz Hasil penyederhanaan: f(w, x, y, z) = wx Bukti secara aljabar: f(w, x, y, z) = wxy + wxy = wx(z + z) = wx(1) = wx yz 00 0 0 1 0

wx 00 01 11 10

01 0 0 1 0

11 0 0 1 0

10 0 0 1 0

Contoh lain: yz 00 0 0 1 1

wx 00 01 11 10

01 0 0 1 1

11 0 0 0 0

10 0 0 0 0

Sebelum disederhanakan: f(w, x, y, z) = wxyz + wxyz + wxyz + wxyz

Hasil penyederhanaan:

f(w, x, y, z) = wy

3. Oktet: delapan buah 1 yang bertetangga yz 00 0 0 1 1

wx 00 01 11 10

01 0 0 1 1

11 0 0 1 1

10 0 0 1 1

Sebelum disederhanakan: f(a, b, c, d) = wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz Hasil penyederhanaan: f(w, x, y, z) = w Bukti secara aljabar: f(w, x, y, z) = wy + wy = w(y + y) =w 4.RANGKAIAN SEQUENSIAL FLIP-FLOP 1. Flip Flop SR Salah satu dari jenis flip-flop adalah flip-flop RS. Flip-flop ini mempunyai dua masukan dan dua keluaran, di mana salah satu keluarannya (y) berfungsi sebagai komplemen. Sehingga flip-flop ini disebut juga rangkaian dasar untuk membangkitkan sebuah variabel beserta komplemennya. Flip-flop RS dapat dibentuk dari kombinasi dua gerbang NAND atau kombinasi dua gerbang NOR.

Sedangkan tabel kebenarannya adalah seperti pada Tabel 1.

Tabel 1. Tabel kebenaran SR latch NAND

Tabel 2. Tabel kebenaran SR latch NOR

Dari kedua rangkaian ini anda mati perbedaannya terutama pada tabel kebenaran Analisis kondisi masukan dan keluaran flip-flop RS : PERTAMA R S = 0 0 Ini berarti tidak diterapkan pemicu. Dalam hal ini keluaran y mempertahankan nilai terakhir yang dimilikinya. KEDUA R S = 0 1 Ini berarti bahwa suatu pemicu diterapkan pada masukan S. Hal ini mengeset flip-flop dan menghasilkan keluaran y bernilai 1. KETIGA R S = 1 0 Ini menyatakan bahwa suatu pemicu diterapkan pada masukan R. Hal ini mereset flipflop dan menghasilkan keluaran y bernilai 0. KEEMPAT R S = 1 1 merupakan kondisi masukan terlarang. Kondisi ini berarti menerapkan suatu pemicu pada ke dua masukan S dan R pada saat yang sama. Hal ini merupakan suatu pertentangan karena mengandung pengertian bahwa kita berupaya untuk memperoleh keluaran y yang secara serentak sama dengan 1 dan sama dengan 0. Hal ini tidak masuk akal dan oleh sebab itu masukan ini dinyatakan terlarang.

Bila clock rendah (0), ke dua gerbang AND tertutup (disabled). Hal ini menjamin bahwa : R S = 0 0 yang berarti keluaran y tetap pada keadaan terakhir yang

dimilikinya. Tetapi bila clock menjadi tinggi (1), ke dua gerbang AND terbuka (enabled). Hal ini memungkinkan sinyal-sinyal S dan R mencapai flip-flop RS. Dengan cara ini, flip-flop akan set atau reset, bergantung pada nilai RS. Oleh sebab itu, flip-flop RS ber clock tidak dapat berubah keadaan sampai berlangsungnya sinyal clock. Penerapan clock pada sebuah flip-flop seperti di atas sangat penting dalam sistem digital berskala besar dengan beratus-ratus flip-flop yang dihubungkan satu sama lain. Clock diterapkan pada semua flip-flop secara serentak; hal ini menjamin bahwa semua flip-flop berubah keadaan pada saat yang sama. Penyerempakan ini sangat penting dalam berbagai istem digital. Flip Flop JK

Flip-Flop JK mempunyai masukan J dan K. Flip-Flop ini dipicu oleh suatu pinggiran pulsa clock positif atau negatif. Flip-Flop JK merupakan rangkaian dasar untuk menyusun sebuah pencacah. Flip-Flop JK dibangun dari rangkaian dasar Flip-Flop SR dengan menambahkan dua gerbang AND pada masukan R dan S serta dilengkapi dengan rangkaian diferensiator pembentuk denyut pulsa clock seperti yang ditunjukkan pada gambardi bawah ini

Pada FF JK ini, masukan J dan K disebut masukan pengendali karena kedua masukan ini yang menentukan keadaan yang harus dipilih oleh FF pada saat pulsa clock tiba (dapat pinggiran positif atau negatif, tergantung kepada jenis FFnya). FF ini berbeda dengan FF-D karena pada FF-JK masukan clock adalah masukan yang dicacah, dan masukan J serta K adalah masukan yang mengendalikan FF itu.

Flip Flop D

Nama flip-flop ini berasal dari Delay. Flip-flop ini mempunyai hanya satu masukan, yaitu D. Jenis flip-flop ini sangat banyak dipakai sebagai sel memori dalam komputer. Keluaran flip-flop Dakan mengikuti apapun keadaan D pada saat penabuh aktif, yaitu: Q+ = D. Perubahan itu terjadi hanya apabila sinyal penabuh dibuat berlogika 1 (CP=1) dan tentunya akan terjadi sesudah selang waktu tertentu, yaitu selama tundaan waktu pada flip-flop itu. Bila masukan D berubah selagi CP = 0, maka Q tidak akan terpengaruh. Keadaan Q selama CP= 0 adalah keadaan masukan D tepat sebelum CP berubah menjadi 0. Dikatakan keadaan keluaran Q dipalang (latched) pada keadaan D saat perubahan CP dari aktif ke tak-aktif.

Dapat dilihat bahwa sebenarnya flip-flop D berfungsi seperti apa yang dilakukan oleh flip-flop JK bila masukan masukan K dihubungkan dengan komplemen masukan J. Soal : Ubahlah flip-flop di bawah ini menjadi D flip-flop! a. S-R flip-flop b. J-K flip-flop c. T flip-flop d. Master Slave D flip-flop Jawab : a. ~ D Flip-Flop denganmenggunakan IC 74009. - Nyalakan Komputer Jalankan aplikasi Circuit maker

Setelahaplikasi Circuit maker terbukakitaletakkankomponenkomponenyangdiperlukanuntukmembuatrangkaian D Flip-Flop. Untuk IC yang digunakan IC 7400 caranyapilih Digital by Function > Gate NAND >pilih IC7400.Dan jugaPilih Gate NOT caranya Digital by Function > Gate inverter > 7404. Tempatkan Switch caranyapilih Switches > Digital Switch > Logic Switch.

Tempatkanlampuuntuk display caranyapilih Digital Animated > Display > Logic Display. Setelahsemuakomponendiletakkansesuaidengantempatnya, lakukan wiring denganmengklik +.Hinggaterbentukrangkaiansepertiini. - Setelah semua terhubung lakukan pengetesan.

b. ~ D Flip-Flop menggunakan IC 7474 NyalakanKomputer.

Jalankanaplikasi Circuit maker.

Setelahaplikasi Circuit maker terbuka kita letakkan komponen-komponen yang diperlukan untuk membuat rangkaian D Flip-Flop. Untuk IC yang digunakan IC 7474 caranyapilih Digital by Function > FlipFlop>lalupilih IC 7474>7474 . Tempatkan Switch caranyapilih Switches > Digital Switch > Logic Switch.

Tempatkan lampu untuk display caranya pilih Digital Animated > Display > Logic Display. Setelah semua komponen diletakkan sesuai dengan tempatnya, lakukan wiring dengan mengklik +.Hingga terbentuk rangkaian seperti ini. Setelah semua terhubung lakukan pengetesan.

c. JK Flip-Flop menggunakan IC 7476 Nyalakan Komputer Jalankan aplikasi Circuit maker.

Setelah aplikasi Circuit maker terbukakita letakkan komponen-komponen yang diperlukan untuk membuat rangkaian JK Flip-Flop. Untuk IC yang digunakan IC 7476 caranyapilih Digital by Function > FlipFlop>lalupilih IC 7476>7476 . Tempatkan Switch caranyapilih Switches > Digital Switch > Logic Switch.

Tempatkan lampu untuk display caranya pilih Digital Animated > Display > Logic Display. Setelah semua komponen diletakkan sesuai dengan tempatnya, lakukan wiring dengan mengklik +. Hingga terbentukr angkaian seperti ini. Setelah semua terhubung lakukan pengetesan.

a. Flip-Flop S-R yang dibangun menggunakan Flip-Flop D. b. Flip-flop yang dibangun menggunakan Flip-flop D. c. Flip-flop T yang dibangun menggunakan Flip-flop D