You are on page 1of 6

DASAR OPERASI LOGIKA

LOGIKA : Memberikan batasan yang pasti dari suatu keadaan, sehingga suatu keadaan tidak dapat berada dalam dua ketentuan sekaligus. Dalam logika dikenal aturan sbb: - Suatu keadaan tidak dapat dalam keduanya benar dan salah sekaligus. - Masing-masing adalah benar / salah. - Suatu keadaan disebut benar bila tidak salah. Dalam aljabar boolean keadaan ini ditunjukkan dengan dua konstanta : LOGIKA ‘1’ dan ‘0’. Definisi dasar : Operasi invers Operasi merubah logika 1 ke 0  X = X
- Operasi logika AND

Operasi antara dua variabel (A,B) Operasi ini akan menghasilkan logika 1, jika kedua variabel tersebut berlogika 1 Tabel operasi AND : A 0 0 1 1 B 0 1 0 1 A.B 0 0 0 1

Rangkaian digital (dua keadaan). jika kedua variabel tersebut berlogika 0 Tabel operasi OR : A 0 0 1 1 RANGKAIAN LOGIKA DASAR Pengertian GERBANG (GATE) : . Simbol : X X X 0 1 X 1 0 Tabel kebenaran : B 0 1 0 1 A+B 0 1 1 1 .  Gerbang NOT Gerbang ini akan menghasilkan keluaran yang berlawanan dengan masukannya.Rangkaian dengan satu atau lebih sinyal masukan tetapi hanya menghasilkan satu sinyal keluaran.B) Operasi ini akan menghasilkan logika 0.Setiap keluarannya tergantung sepenuhnya pada sinyal yang diberikan pada masukan-masukannya.Operasi logika OR Operasi antara dua variabel (A. .. . karena sinyal masukan/ keluarannya hanya berupa tegangan tinggi/low (1 atau 0).

Simbol A B A. Keluarannya merupakan keluaran gerbang OR yang di inverter. Gerbang OR Gerbang ini akan menghasilkan keluaran ‘1’ jika salah satu atau semua sinyal masukannya bernilai ‘1’ . Simbol A B A A+B A+B A+B Tabel : A 0 0 1 1 B 0 1 0 1 A+B 1 0 0 0 .B Tabel : A 0 0 1 1 B 0 1 0 1 A+B 0 0 0 1  Gerbang NOR Gerbang ini merupakan gabungan gerbang OR dan NOT. Simbol A B A+B Tabel : A 0 0 1 1 B 0 1 0 1 A+B 0 1 1 1  Gerbang AND Gerbang ini akan menghasilkan keluaran ‘1’ jika atau semua sinyal masukannya bernilai ‘1’ .

B A+B A. Simbol Tabel : A 0 0 1 1 B 0 1 0 1 A+B 1 0 0 1 . Simbol A B A B  Gerbang EXOR Gerbang ini akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’ berjumlah ganjil. Simbol A B Y Tabel : A 0 0 1 1 B 0 1 0 1 A+B 0 1 1 0 A.B Tabel : A 0 0 1 1 B 0 1 0 1 A+B 1 1 1 0  Gerbang EXNOR Gerbang ini akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’ berjumlah genap / tidak ada sama sekali. Keluarannya merupakan keluaran gerbang AND yang di inverter.B  Gerbang NAND Gerbang ini merupakan gabungan gerbang AND dan NOT.

HK. IDENTITAS A+A=A A . (B + C) = A . ABRSORPSI : 6. 7.A B DALIL BOOLEAN : 1. 5. B) . HK. 0= 0. 3. 6. (A + C) 4.0 .1=0 1+0=0+1=0 Y TEOREMA BOOLEAN : 1. 0+A =A 1+A= 1 8. C) 3. C A + (B . B + A . KOMUTATIF : A+B=B+A A . 4. NEGASI : (Ā)=Ā (Ā)=A 5. C = A . C) = (A + B) . A=0 9.B=B.0=0 1+1=1 0+0=0 1 . (B . A+Ā. X = 0 atau X = 1 0 . HK.1.A=A 7.1=1 1. A = 0 . DISTRIBUTIF : A . HK. (A + B) = A . ASSOSIATIF : (A + B) + C = A + (B + C) (A . Ā+A=1 Ā. B 10. 2.HK.B=A+B A . DE MORGAN’S --. A 2. A = A --. HK.

B A+ A.(1 +B)+ A. B + A .B A .A+ A. A B X X= AB. B (A . B = = = = = 2.1+ A. (A + B) = A (A + B) = Ā . A + A .B ( A + A ) .B = = = = A B ATAU A B X=AB X=AB ( A+ B). B) = Ā + B Contoh : 1. ( A + B) A+B .B AB+ BB AB +0 AB A.B=A A .