Tugas 4 - Afifah aulia- Gerbang Logika

Gerbang Logika dan Aljabar Boolean

Aljabar Boolean adalah alat yang penting dalam menggambarkan, menganalisa, merancang, dan mengimplementasikan rangkaian digital.

* Aljabar Boolean dibawah ini hanya mempunyai dua nilai : 0 dan 1.

* Logika 0 dapat dikatakan : false, off, low, no,

saklar terbuka.

* Logika 1 dapat dikatakan: true, on, high, yes, saklar tertutup.

* Tiga operasi logika dasar: OR, AND, dan NOT.

* Sebuah tabel kebenaran menggambarkan hubungan antara input dan ouput sebuah rangkaian logika.

*Jumlah Jumlah entri sesuai dengan jumlah input. Misalnya tabel 2 input akan memiliki 22 = 4 entri. Tabel 3 input akan memiliki 23 = 8 entri.

Ekspresi Boolean untuk operasi OR adalah X=A+B

Ini dibaca sebagai "x sama dengan A atau B." X=1ketikaA=1orB=1

Operasi OR mirip dengan penjumlahan tetapi ketika A = 1 dan B = 1, operasi OR menghasilkan 1 + 1 = 1.

Dalam ekspresi Boolean x=1+1+1=1

Kita dapat mengatakan dalam bahasa Inggris adalah x is true (1) when A is true (1) OR B is true (1) OR C is true (1).

Ekspresi Boolean untuk operasi AND adalah X=A•B

Ini dibaca sebagai "x sama dengan A dan B."

x=1ketikaA=1danB=1.

Operasi AND mirip dengan perkalian.

Dalam ekspresi Boolean X=A•B•C

X = 1 hanya ketika A = 1, B = 1, dan C = 1.

Ekspresi Boolean untuk operasi NOT adalah

X = A

Ini dibaca sebagai:

x sama dengan BUKAN A, atau

x sama dengan invers dari A, atau x sama dengan komplemen dari A

Tiga operasi dasar Boolean (OR,AND,NOT) dapat mendeskripsikan rangkaian logika apa pun.

Jika ekspresi berisi AND dan OR

gerbang operasi AND akan dilakukan terlebih dahulu, kecuali ada tanda kurung dalam ekspresi.

Aturan untuk mengevaluasi ekspresi Boolean:

Lakukan semua inversi dari istilah tunggal.

Lakukan semua operasi dalam tanda kurung.

Lakukan operasi AND sebelum operasi OR kecuali tanda kurung menunjukkan sebaliknya.

Jika ekspresi memiliki bilah di atasnya, lakukan operasi di dalam ekspresi, lalu balikkan hasilnya.

Online school