Professional Documents
Culture Documents
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
Buatlah
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
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.
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
Jika
keluaran gerbang AND di NOT kan untuk menghasilkan fungsi NAND,ungkapan boole dapat dituliskan sebagai berikut:
F = A.B atau F= AB
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
Tuliskan beberapa teorema Boolean yang lain! Dengan menggunakan tabel kebenaran, buktikan bahwa : (A+B).(A+C) = A+B.C
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
0 0 0 1
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