A B

A B Q
0 0
I/O
0 1
1 0
1 1

GERBANG LOGIKA (LOGIC GATE)

Aljabar Linear: Bil. Desimal (basis 10)
+, -, x, /

Aljabar Boolean: Bil. Biner (basis 2)

AND, OR, NOT (Dasar)
NAND, NOR, XOR, XNOR (Turunan)

1) AND 2) OR 3) NOT
Pers. Boolean: Q = A.B Pers. Boolean: Q = A+B Pers. Boolean: Q = A’ = A
A A A Q
Q Q
B B
Truth Table
Truth Table Truth Table
A B Q
A B Q A B Q
0 1
0 0 0 0 0 0
1 0
0 1 0 0 1 1
1 0 0 1 0 1
1 1 1 1 1 1

A B A A
`

A
B
I/O I/O I/O
4) NAND 5) NOR
Pers. Boolean: Q = A.B Pers. Boolean: Q = A+B
A A
Q Q
B B

Truth Table Truth Table

A B Q A B Q
0 0 1 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 0

6) XOR 7) XNOR
Pers. Boolean: Q = A.B + A.B Pers. Boolean: Q = A + B
Q=A+B
A
Q
B
Truth Table
Truth Table
A B Q
A B Q
0 0 1
0 0 0
0 1 0
0 1 1
1 0 0
1 0 1
1 1 1
1 1 0

Pers. Boolean output??

Pers. Boolean output?? p’
p’.q
q Q = (p’.q).(r’+s)
p’ Q = p’ . q’
q’ r’
r’+s

Pers. Boolean output??

p p+(q.r’) Q = [p+(q.r’)]’
q
q.r’
r’
 0
1
0
0
1

Jika p = 0 dan q = 1, maka Q = ?

1 0
1
0
1 0

Jika p = 0 dan q = r = 1, maka Q = ? 0

Jika p = q = r = 1, maka Q = ? 0

0
0
1
0

0
0
1

Jika A = B = 0 dan C = 1, maka F = ? 0

1 0
0
1
0
1 0
0
0

a) Jika p = q = 0 dan r = s = 1, maka Q = ? Ervin 0

b) Jika p = q = r = s = 1, maka Q = ? marcelino 0
c) Jika p = q = r = s = 0, maka Q = ? Nawan 0
d) Jika p = r = 1, q = s = 0, maka Q = ? Firhan 0
e) Jika p = q = r = 1, s = 0, maka Q = ? Aan 0