Minggu, 22 Februari 2015
Minggu, 04 Januari 2015
ELEKTRO DIGITAL
ALJABAR BOOLEAN
Aljabar
boolean merupakan aljabar yang berhubungan dengan variabel-variabel biner dan
operasi-operasi logik. Variabel-variabel diperlihatkan dengan huruf-huruf
alfabet, dan tiga operasi dasar dengan AND, OR dan NOT (komplemen). Fungsi boolean
terdiri dari variabel-variabel biner yang menunjukkan fungsi, suatu tanda sama
dengan, dan suatu ekspresi aljabar yang dibentuk dengan menggunakan
variabel-variabel biner, konstanta-konstanta 0 dan 1, simbol-simbol operasi
logik, dan tanda kurung.
Suatu fungsi boolean bisa dinyatakan
dalam tabel kebenaran. Suatu tabel kebenaran untuk fungsi boolean merupakan
daftar semua kombinasi angka-angka biner 0 dan 1 yang diberikan ke
variabel-variabel biner dan daftar yang memperlihatkan nilai fungsi untuk masing-masing
kombinasi biner.
Aljabar boolean mempunyai 2 fungsi
berbeda yang saling berhubungan. Dalam arti luas, aljabar boolean berarti suatu
jenis simbol-simbol yang ditemukan oleh George Boole untuk memanipulasi
nilai-nilai kebenaran logika secara aljabar. Dalam hal ini aljabar boolean
cocok untuk diaplikasikan dalam komputer. Disisi lain, aljabar boolean juga merupakan suatu
struktur aljabar yang operasi-operasinya memenuhi aturan tertentu.
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
ajabar boolean keadaan ini ditunjukkan dengan dua konstanta : LOGIKA ‘1’ dan
‘0’
Operasi-operasi dasar logika dan gerbang
logika :
Pengertian GERBANG (GATE) :
¨
Rangkaian
satu atau lebih sinyal masukan tetapi hanya menghasilkan satu sinyal keluaran.
¨
Rangkaian
digital (dua keadaan), karena sinyal masukan atau keluaran hanya berupa
tegangan tinggi atau low ( 1 atau 0 ).
¨
Setiap
keluarannya tergantung sepenuhnya pada sinyal yang diberikan pada
masukan-masukannya.
Langganan:
Postingan (Atom)