Tugas 4 [Andreansyah_1803015131] Gerbang Logika

Sekarang kita telah mengetahui konsep bilangan biner, dan kita akan mempelajari cara menggambarkan bagaimana sistem menggunakan menggunakan level logika biner dalam membuat keputusan. 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.

Gerbang Logika dan Aljabar Boolean

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.

Tabel Kebenaran :

Sebuah tabel kebenaran menggambarkan hubungan antara input dan ouput sebuah rangkaian logika.\ Jumlah The number of entries corresponds to the number of inputs. For example a 2 input table would have 22 = 4 entries. A 3 input table would have 23 = 8 entries.

Contoh tabel kebenaran dengan masukan 2, 3 dan 4 buah.

The Boolean expression for the OR operation is

X = A + B
This is read as “x equals A or B.”
X = 1 when A = 1 or B = 1.
Truth table and circuit symbol for a two input OR gate:
The OR operation is similar to addition but when A = 1 and B = 1, the OR operation produces 1 + 1 = 1.

In the Boolean expression

x=1+1+1=1

We could say in English that x is true (1) when A is true

(1) OR B is true (1) OR C is true (1).

Rules for evaluating a Boolean expression:

Perform all inversions of single terms.
Perform all operations within parenthesis.
Perform AND operation before an OR operation unless parenthesis indicate otherwise.
If an expression has a bar over it, perform the operations inside the expression and then invert the result.