Operasi dan Gerbang Logika (LOGIKA INFORMATIKA)

1      Operasi Logika

Dalam rangkaian logika terdapat operasi dasar untuk menunjukkan suatu perilaku dari operasi-operasi tersebut, operasi ini biasanya ditunjukkan dengan menggunakan suatu tabel kebenaran. Tabel kebenaran berisi statemen-statemen bernilai TRUE(T) and FALSE(F) yang dalam tabel dilambangkan dengan “1” untuk TRUE(benar) dan “0” untuk FALSE(salah). Berikut operasi-operasi dasar logika yang dijelaskan dengan tabel kebenaran :

a.       Operasi INVERS (NOT)

A	A’
0	1
1	0

Operasi INVERS / NOT merupakan suatu operasi yang menghasilkan keluaran nilai kebalikannya. Operasi INVERS /

NOT dilambangkan dengan tanda single apostrope ( ‘ ).

Operasi ini akan mengubah logik 1 menjadi 0 dan sebaliknya. 

Dasar Logika Informatika

Proposition (pernyataan)

Preposisi merupakan komponen penyusun logika dasar yang dilambangkan dengan huruf kecil (p, q, r, …..) yang memiliki nilai kebenaran (True atau False).Diwakili oleh kalimat deklaratif.Lawan kalimat deklaratif  adalah kalimat terbuka.Untuk mengkombinasikan dua atau lebih proposisi diperlukan “connective/penghubung”.Setiap proposisi adalah kalimat, tetapi setiap kalimat belum tentu sebuah proposisi.

Syntactics Rule (Aturan Sintaktik) adalah aturan yang diperlukan untuk mengkombinasikan antara propositions dan propositional connectives untuk menghasilkan sentences (kalimat logika).