TUGAS ARSITEKTUR DAN ORGANISASI KOMPUTER I

(Aljabar boolean dan gerbang logika)

Disusun Oleh :

Try Adhi Nurcahyono

Kelas: C Dosen :

123100065

Hidayatullah Himawan JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN YOGYAKARTA 2012

Aljabar Boolean
Definisi Aljabar Boolean Aljabar Boolean (B) merupakan aljabar yang terdiri atas suatu himpunan dengan operasi jumlah/disjungsi, kali/konjungsi dan komplemen/negasi serta elemen 0 dan 1 ditulis sebagai <B,+, . , ,0,1> yang memenuhi sifat-sifat: 1. Hukum identitas (i) a+0=a (ii) a.1=a 2. Hukum idempoten (i) a+a = a (ii) a.a = a 3. Hukum komplemen (i) a+a = 1 (ii) a.a = 0 4. hukum dominasi (i) a.0 = 0 (ii) a+1 = 1 5. Hukum involusi (i) (a) = a 6. Hukum penyerapan (i) a+(a.b) = a (ii) a.(a+b) = a

7. Hukum komutatif (i) a+b = b+a (ii) a.b = b.a 8. Hukum asosiatif (i) a+(b+c) = (a+b)+c (ii) a.(b.c) = (a.b).c

9. Hukum distributif (i) a+(b.c) = (a+b).(a+c) (ii) a.(b+c) = (a.b)+(a.c) 10. Hukum De Morgan (i) (a+b) = a.b (ii) (ab) = a+b 11. Hukum 0/1 (i) 0 = 1 (ii) 1 = 0 Catatan: Untuk penyederhanaan penulisan, penulisan a.b sebagai ab

Gerbang Logika
Gerbang logika atau gerbang logik adalah suatu entitas dalam elektronika dan matematika boolean yang mengubah satu atau beberapa masukan logik menjadi sebuah sinyal keluaran logik. 1. Gerbang AND Gerbang AND digunakan untuk menghasilkan logika 1 jika semua masukan mempunyai logika 1, jika tidak maka akan dihasilkan logika 0.

Pernyataan Boolean untuk Gerbang AND A . B = Y (A and B sama dengan Y )

2. Gerbang NAND (Not AND) Gerbang NAND akan mempunyai keluaran 0 bila semua masukan pada logika 1. sebaliknya jika ada sebuah logika 0 pada sembarang masukan pada gerbang NAND, maka keluaran akan bernilai 1.

3. Gerbang OR Gerbang OR akan memberikan keluaran 1 jika salah satu dari masukannya pada keadaan 1. jika diinginkan keluaran bernilai 0, maka semua masukan harus dalam keadaan 0.

4. Gerbang NOR

Gerbang NOR akan memberikan keluaran 0 jika salah satu dari masukannya pada keadaan 1. Jika diinginkan keluaran bernilai 1, maka semua masukannya harus dalam keadaan 0.

5. Gerbang XOR Gerbang XOR (dari kata exclusive OR) akan memberikan keluaran 1 jika masukan masukannya mempunyai keadaan yang berbeda.

6. Gerbang NOT Gerbang NOT adalah gerbang yang mempunyai sebuah input dan sebuah output. Gerbang NOT berfungsi sebagai pembalik (inverter), sehingga output dari gerbang ini merupakan kebalikan dari inputnya.

Rangkaian Kombinasional
Penyederhanaan Fungsi Boole Secara Aljabar cara aljabar cara pemetaan dan cara tabulasi.

Peta karnaugh (petaK) adalah satu satu cara untuk menyederhanakan rangkaian secara grafis atau diagram berdasarkan teknik pengenalan pola. PetaK berisi kemungkinan kombinsai bentuk dari sistem logika. Kombinasi ini di rangkain ke semua dalam

tabel. Peta yang paling sederhana terdiri dari dua buah masukan, untuk

lebih jelasnya perhatikan beberapa diagram atau gambar dibawah ini.

Rangkaian Sekuensial
Flipflop adalah rangkaian utama dalam logika sequensial. Counter, Register, Memory, serta rangkaian sequensial lainnya disusun dengan menggunakan flipflop sebagai komponen utama. Flipflop adalah rangkaian yang mempunyai fungsi pengingat (memory). Register adalah rangkaian logika yang digunakan untuk menyimpan data. Dengan kata lain, register adalah rangkaian yang tersusun dari satu atau beberapa flipflop yang digabungkan menjadi satu.