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: uatu keadaan tidak dapat dalam keduanya benar dan salah sekaligus. - Masing-masing adalah benar ! salah. uatu keadaan disebut benar bila tidak salah. Dalam al"abar boolean keadaan ini ditun"ukkan dengan dua konstanta : LOGIKA #$% dan #&%. De'inisi dasar : - Operasi in(ers Operasi merubah logika $ ke & ) * ) - Operasi logika A+D Operasi antara dua (ariabel ,A,-. Operasi ini akan menghasilkan logika $, "ika kedua (ariabel tersebut berlogika $ /abel operasi A+D : A & & $ $ & $ & $ A.& & & $

- Operasi logika O0 Operasi antara dua (ariabel ,A,-. Operasi ini akan menghasilkan logika &, "ika kedua (ariabel tersebut berlogika & /abel operasi O0 : A & & $ $ 0A+GKAIA+ LOGIKA DA A0 2engertian G30-A+G ,GA/3. : - 0angkaian dengan satu atau lebih sinyal masukan tetapi hanya menghasilkan satu sinyal keluaran. - 0angkaian digital ,dua keadaan., karena sinyal masukan! keluarannya hanya berupa tegangan tinggi!lo4 ,$ atau &.. etiap keluarannya tergantung sepenuhnya pada sinyal yang diberikan pada masukan-masukannya. Gerbang +O/ Gerbang ini akan menghasilkan keluaran yang berla4anan dengan masukannya. imbol : ) ) ) & $ ) $ & /abel kebenaran : & $ & $ A1& $ $ $

 Gerbang O0 Gerbang ini akan menghasilkan keluaran #$% "ika salah satu atau semua sinyal masukannya bernilai #$% . imbol /abel : A & & $ $ A A1& $ & $ A1& $ $ $

Gerbang A+D Gerbang ini akan menghasilkan keluaran #$% "ika atau semua sinyal masukannya bernilai #$% . imbol /abel : A & & $ $ A A.& $ & $ A1& & & $

Gerbang +O0 Gerbang ini merupakan gabungan gerbang O0 dan +O/. Keluarannya merupakan keluaran gerbang O0 yang di in(erter.

imbol

/abel : A & & $ $ & $ & $ A1$ & & &

A A -

A1-

A1-

A1-

Gerbang +A+D Gerbang ini merupakan gabungan gerbang A+D dan +O/. Keluarannya merupakan keluaran gerbang A+D yang di in(erter. imbol /abel : A & & $ $ A A Gerbang 3)O0 Gerbang ini akan menghasilkan keluaran #$% "ika "umlah masukan yang bernilai #$% ber"umlah gan"il. A.A1A.& $ & $ A1$ $ $ &

imbol

/abel : A & & $ $ A 5 & $ & $ A1& $ $ &

Gerbang 3)+O0 Gerbang ini akan menghasilkan keluaran #$% "ika "umlah masukan yang bernilai #$% ber"umlah genap ! tidak ada sama sekali. imbol /abel : A & & $ $ A DALIL -OOL3A+ :
$. 6. 7. 8. 9. :. ) * & atau ) * $ & .&*& $1$*$ &1&*& $ .$*$ $. &* &.$*&

& $ & $

A1$ & & $

;.

$1&*&1$*&

/3O03MA -OOL3A+ :
1. <K. KOM=/A/I> : A1-*-1A A .-*-. A 2. <K. A O IA/I> : 7. &1A *A $1A* $ 8. @1A*$ @. A*& 9. A1@.-*A1A . ,A 1 -. * A . 10. D3 MO0GA+% ,A 1 -. * @ . ,A . -. * @ 1 --- $. A * A --- & . A * & ,A 1 -. 1 ? * A 1 ,- 1 ?. ,A . -. . ? * A . ,- . ?. 3. <K. DI /0I-=/I> : A . ,- 1 ?. * A . - 1 A . ? A 1 ,- . ?. * ,A 1 -. . ,A 1 ?. 4. <K. +3GA I : ,@.*@ ,@.*A 5. <K. A-0 O02 I : A1 A.-*A A . ,A 1 -. * A 6. <K. ID3+/I/A A1A*A A .A*A

?ontoh : $. A 1 A . - 1 A . - * * * * * 6. A A.,$ 1-.1 A.A .$1 A.A1 A., A 1 A . . , A 1 -. A+B

) )* A-.- * * * * A A/A= A )*A)*A, A1 -..A-1 -A- 1& AB