ALJABAR BOOLEAN

DAN GERBANG LOGIKA

Outline
Boolean Constants and Variables
Truth Tables
OR Operation
AND Operation
NOT Operation
Describing Logic Circuits Algebraically
Evaluating Logic Circuit Outputs
Implementing Circuits from Boolean Expressions
NOR Gates and NAND Gates
Boolean Theorems
Universality of NAND Gates and NOR Gates
Alternate Logic-Gate Representations
Which Gate Representation to Use
IEEE/ANSI Standard Logic Symbols
Konstanta dan Variabel Boolean
Tidak merepresentasikan
bilangan aktual
Menunjukkan level
tegangan (level logika)
Dapat direpresentasikan
dengan simbol hurup
(mis; A = 0/A=1)
Tidak sama dengan
aljabar biasa
0 dan 1
# Tiga operasi dasar
Penjumlahan
(operasi OR (+) )
Perkalian (operasi
AND (.) )
Komplemen/invers
(operasi not ( ) )
Tabel Kebenaran
Umumnya rangkaian
logika memiliki input
lebih dari satu dan
hanya satu output
Output merupakan
kombinasi level logika
input
Jumlah kombinasi
input akan sama
dengan 2N
Contoh-TK
A B X

0 0 ?

0 1 ?

1 0 ?

1 1 ?
 Operasi OR

A B X=A+B

0 0 0
A x=A+B
0 1 1 B

1 0 1

1 1 1
 Operasi AND

A B X=AB

0 0 0
A x=AB

0 1 0 B

1 0 0

1 1 1
 Operasi NOT

A X=
x=
0 1 A

1 0
 Menggambarkan
Rangkaian Logika Secara Aljabar

A A.B
x=A.B + C
B

A A+B
x=(A+B).C
B

C
 Lanjut

x=+B
A

A A+B x=A+B

B
 Evaluasi
Keluaran Rangkaian Logika

x A BC( A D) x [D (A D).C]. E
0.1.1.(0 1) [1 (0 0).1].1
1.1.1.(0 1) [1 0.1].1

1.1.1.(1) [1 0].1
[1 1].1 1.1 1
0
 Lanjut
Menentukan level keluaran dari diagram rangkaian

0 1
A 1
1
1
B
1
C
1 x=0
0 2
0
 Implementasi Rangkaian
dari Ekspresi Boolean
Diagram rangkaian yang mengimplementasikan
ekspresi dari:
x AB BC

A AB

B B .C

x A B BC

C
 Gerbang NOR
OR NOR

A B A+B A B A
B
0 0 0 1

0 1 1 0 x A B
A
1 0 1 0 B

1 1 1 0
 Gerbang NAND
AND NAND

A B A.B A. B A
B
0 0 0 1
x A.B
0 1 0 1 A
B
1 0 0 1

1 1 1 0
Teorema Boolean

Jenis teorema
boolean:
Teorema variabel
tunggal (Single-
Variable Theorems)
Teorema Multivariabel
(Multivariable
Theorems)
# Variabel tunggal

(1) x.0 0 x
0
0

(2) x.1 x x
1
x

(3) x.x x x x

(4) x. x 0 x
0
# Variabel tunggal-1

(5) x 0 x x
0
x

(6) x 1 1 x
1
1

(7) x x x x x

(8) x x 0 x
1
 # Multivariabel

(13a ) x(y z) xy xz
(9) x y y x
(13b) (w x)(y z)
(10) x . y y.x
wy xy wz xz
(11) x (y z) (x y) z
(14) x xy x
(12) x(yz) (xy)z xyz
(15) x xy x y
Teorema DeMorgan

______
(16) ( x y) x.y
____
(17) ( x.y ) x y
#Ekivalen Teorema (16)
x _______
(x y )
y

_______

x x .y (x y )

_______
x x .y (x y )
Atau
y
#Ekivalen Teorema (17)
x ____

y (x .y )

x (x y ) x .y

x (x y ) x .y
Atau
y