Teori ini sering di sebut juga aljabar Boolean yang ditemukan oleh
George Boolea.Pada tahun 1847 yang kemudian diperkenalkan kepada public
pada tahun 1854,kemudian dikembangkan oleh William
Jevons(1835-1882)adalah dasar pengoprasian elektronika.
Aljabar Boolean ini erupakan aljabar yang berhubungan dengan
variable-variabel biner dan operasi-operasi logik.Varibel-variabel
diperlihatkan oleh huruf-huruf alphabet,dan 3 operasi dasar dengan
AND,OR,dan NOT(komplemen).Fungsi Boolean terdidri dari variable-variabel
biner yang menunjukan fungsi,suatu tanda sama dengan,dan suatu ekspresi
aljabar yang dibentuk dengan menggunakan variable-variabel
biner,konstanta-konstanta 0 dan 1,adalah simbol-simbol operasi logic,dan
tanda kurung.
Aljabar Boolean mempunyai 2 fungsi berbeda yang saling
berhubungan,dalam arti luas,aljabar Boolean berarti suatu jenis
simbol-simbol yang ditemukan Goorge Boolea untuk memanipulasi
nilai-nilai kebenaran logika sejajar aljabar.Dalam hal ini aljabar
Boolean cocok untuk mengaplikasikan dalam komputer.Disisi lain,aljabar
Boolean juga merupakan suatu struktur aljabar yang operasi-operasinya
memenuhi aturan tertentu.
Opearsi-operasi dasar logika dan gerbang logik
Pengertian Gerbang(GATE):
1.Rangkain satu/lebih sinyal masukan tetapi hanya menghasilkan satu sinyal keluaran
2.Rangkain digital(dua keadaan),karena sinyal masukan atau keluaran hanya berupa tegangan tinggi atu rendah(1 dan 0)
a)Operasi logika NOT(Invers)
Operasi merubah logika 1 ke 0 dan sebaliknya x = x’
#Tabel operasi NOT
X
|
X
|
0
|
1
|
1
|
0
|
b)Operasi logika AND
1.Operasi diantara dua variable (A,B)
2.Operasi ini akan menghasilkan logika 1,jika logika tersebut berlogika 1
#Tabel operasi AND
A
|
B
|
A.B
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
c)Operasi logika OR
1.Operasi antara 2 variabel (A,B)
2.Operasi ini akan menghasilkan logika 0,jika kedua variabel tersebut berlogika 0
#Tabel operasi OR
A
|
B
|
A - B
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
d)Operasi logika NOR
operasi ini merupakan gabungan dari operasi OR dan NOT,keluarannya merupakan keluaran operasi OR yang di inverter
#Tabel operasi NOR
A
|
B
|
(A+B)’
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
0 komentar:
Posting Komentar