Wulan Sari

4 Maret 2013
 Untuk memenuhi kebutuhan input yang lebih dari
2, maka digabungkan beberapa gerbang logika.

Contoh:
Gerbang logika AND 3 input

B Y

C
Kemungkinan tabel kebenaran untuk inputnya yaitu 2 n
dimana n adalah banyaknya input.
 Masukan Keluaran
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
A A.B A.B
F
B

A A+B A+B
F
B
Tentukan ungkapan Boole / persamaan logikanya !

A C

D
B
 Buatlah tabel kebenaran yang menunjukan
semua keadaan pada semua masukannya!

 Buktikan bahwa =
A+B A.B
 Masukan Keluaran
A B C D F
0 0 1 1 1

0 1 1 0 0

1 0 0 1 0

1 1 0 0 0
A B A+B A+B A B A.B
00 0 1 1 1 1
01 1 0 1 0 0
10 1 0 0 1 0
11 1 0 0 0 0
 Dari contoh diatas dpt dilihat bahwa “not A or
B” ekivalen dgn “not A and not B”

 Ini dikenal sebagai teorema De Morgan yang

pertama
 Latihan

C
A

D
B
 Masukan Keluaran
A B C D F=(C+D)
0 0 1 1 1

0 1 1 0 1

1 0 0 1 1

1 1 0 0 0
Ungkapan Boole pada C = A
Ungkapan Boole pada D = B
Ungkapan Boole pada F = A + B

Dari tabel dapat dilihat bahwa outputnya sama dengan

output dari sebuah gerbang NAND ( A.B ), maka:

A.B = A + B  Teori De Morgan kedua

 Keluaran dari sebuah kombinasi beberapa
gerbang dapat di nyatakan dalam suatu
ungkapan logika yang disebut ungkapan Boole.
Fungsi Notasi Boole
AND A.B
OR A+B
NOT A
EX-OR A+B
NAND A.B
NOR A+B
a) Fungsi AND dinyatakan dengan sebuah titik
(dot)

F = A.B atau F = B.A

b) Fungsi OR dinyatakan dgn sebuah simbol

plus (+)

F = A+B atau F = B+A

c) Fungsi NOT dinyatakan dgn garis atas

F = A (dibaca sebagai not A)

d) Fungsi NOR dinyatakan dgn simbol

F = A+ B
 Jika keluaran gerbang AND di NOT kan untuk
menghasilkan fungsi NAND,ungkapan boole
dapat dituliskan sebagai berikut:

F = A.B atau F= AB

 Ungkapan Boolean untuk fungsi NOR adalah:

F = A+B
 Boolean merupakan ungkapan logika dari
kombinasi beberapa gerbang logika.
 Fungsi Notasi Boolean
AND A.B
OR A+B
NOT A
EX-OR A+B
NAND A.B
NOR A+B
Tentukan ungkapan Boole / persamaan logikanya !

A C

D
B
• Tuliskan beberapa teorema Boolean yang lain!

• Dengan menggunakan tabel kebenaran,

buktikan bahwa :

(A+B).(A+C) = A+B.C
A+B=A.B
Teori De Morgan
A.B =A+B

A.B = B.A

A+B = B+A

A.(B.C) = (A.B).C

A+(B+C) = (A+B)+C
 TEORI IDENTITAS

A.1 = A A+1 = 1
A.0 = 0 A+0 = A
A.A = A A+A = A
A.A = A A+A = 1
Pembuktian bahwa: (A+B).(A+C)=A+B.C

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

00 0 0 0 0
00 1 1 1 0
01 0 1 0 0
01 1 1 1 1
Pembuktian bahwa: (A+B).(A+C)=A+B.C

A B C A+B F=A+B.C
00 0 0 0
00 1 1 1
01 0 1 0
01 1 1 1
Buatlah tabel kebenaran rangkaian gerbang
kombinasi berikut ini: