Logika
memberi batasan yang pasti dari suatu keadaan. Sehingga keadaan tersebut
tidak dapat
berada dalam dua ketentuan sekaligus. Karena itu, dalam logika dikenal
aturanaturan
sebagai berikut
:
Suatu
keadaan tidak
dapat benar dan salah sekaligus.
Masingmasing
adalah hanya
benar atau salah (salah satu).
Suatu
keadaan disebut
BENAR bila TIDAK SALAH.
Dua keadaan itu
dalam aljabar boole ditunjukkan dengan dua konstanta, yaitu logika
“1” dan logika
“0”.
Misal :
Logika “1” Logika “0”
Benar Salah
Hidup Mati
Siang Malam
Contoh diatas dapat dituliskan :
Tidak Benar atau Benar = Salah
Tidak Hidup atau Hidup = Mati
Tidak Siang atau Siang = Malam
Tanda garis atas dipakai untuk menunjukkan
pertentangan atau lawan dari keadaan
itu. Sehingga tanda garis tersebut
merupakan pertentangan logika (Logical Inversion)
yang mempunyai fungsi untuk menyatakan
“Tidak” (Not).
Ā =
Tidak A atau Ā = NOT A
Himpunan adalah kumpulan dari elemen yang
setidaknya memiliki sifat yang sama,
dan bisa memiliki kelompok yang terbatas
atau tidak terbatas jumlahnya. Misalnya
himpunan mahasiswa politeknik. Himpunan tersebut
tentu saja terdiri dari bermacammacam
kelompok. Jika dapat diambil tiga kelompok
:
Kelompok
yang berasal dari luar jawa : J.
Kelompok
yang sedang kuliah : K.
Kelompok
yang mengerjakan laporan akhir : L.
Sehingga seseorang setidaknya masuk dalam
satu kelompok tersebut, bahkan dapat
terjadi masuk dalam dua kelompok
sekaligus. Misalnya mahasiswa luar jawa yang
sedang mengerjakan laporan akhir, berarti
masuk kelompok J dan L (J AND L). J
AND L dituliskan juga dengan J . L.
Gabungan antara mahasiswa luar jawa dan
mahasiswa yang mengerjakan laporan akhir memiliki pengertian : mahasiswa luar
jawa atau mahasiswa mengerjakan laporan
akhir, J atau L (J OR L). J OR L
dituliskan juga dengan J + L. Logika Biner (gerbang Boolean)
adalah rangkaian digital yang menerima satu atau lebih masukan tegangan untuk memperoleh
keluaran tertentu sesuai dengan aturan boole yang berlaku.
Jika membicarakan komputer, maka perbedaan
tegangan yang digunakan sebagai on/off atau nilai biner 1/0. nilai 1
ekivalen dengan tegangan +5 volt dan nilai 0 ekivalen dengan tegangan 0 volt