Anda di halaman 1dari 25

Wulan Sari

4 Maret 2013

Untuk

memenuhi kebutuhan input yang lebih dari 2, maka digabungkan beberapa gerbang logika.
Contoh: Gerbang logika AND 3 input
A B C Y

Kemungkinan tabel kebenaran untuk inputnya yaitu 2n dimana n adalah banyaknya input.

A 0 0 0 0 1 1 1 1

Masukan B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

Keluaran F 0 0 0 0 0 0 0 1

A
B

A. B

A.B

A
B

A+B

A+B

Tentukan ungkapan Boole / persamaan logikanya !


A C

Buatlah

tabel kebenaran yang menunjukan semua keadaan pada semua masukannya!


bahwa A+B = A.B

Buktikan

Masukan A B C
0 0 1 1 0 1 0 1 1 1 0 0

Keluaran D F
1 0 1 0 1 0 0 0

A 0 0 1 1

B 0 1 0 1

A+B 0 1 1 1

A+B 1 0 0 0

A 1 1 0 0

B 1 0 1 0

A.B 1 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
A C

F D B

Masukan A B C
0 0 1 1 0 1 0 1 1 1 0 0

Keluaran D F=(C+D)
1 0 1 0 1 1 1 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: Teori De Morgan kedua

A.B = A + B

Keluaran

dari sebuah kombinasi beberapa gerbang dapat di nyatakan dalam suatu ungkapan logika yang disebut ungkapan Boole.

Fungsi AND OR NOT EX-OR NAND NOR

Notasi Boole A.B A+B A A+B A.B 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

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.0 = 0 A.A = A A.A = A

A+1 = 1 A+0 = 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) 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 1

0 0 0 1

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

A 0 0 0 0

0 0 1 1

B 0 1 0 1

C
0 1 1 1

A+B
0 1 0 1

F=A+B.C

Buatlah tabel kebenaran rangkaian gerbang kombinasi berikut ini: