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 .

B A.B F A B A+B A+B F .A B A.

Tentukan ungkapan Boole / persamaan logikanya ! A C F B D .

 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 .

maka:  Teori De Morgan kedua A.B ).B = A + B .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.

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

B A+B A A+B A.B A+B .Fungsi AND OR NOT EX-OR NAND NOR Notasi Boole A.

B atau F = B.a) Fungsi AND dinyatakan dengan sebuah titik (dot) F = A.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.B NOR A+B .B OR A+B NOT A EX-OR A+B NAND A.  Fungsi Notasi Boolean AND A.

Tentukan ungkapan Boole / persamaan logikanya ! A C F B D .

• • Tuliskan beberapa teorema Boolean yang lain! Dengan menggunakan tabel kebenaran. buktikan bahwa : (A+B).(A+C) = A+B.C .

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

A = A A.1 = A A.A = A A+1 = 1 A+0 = A A+A = A A+A = 1 .0 = 0 A.TEORI IDENTITAS A.

C A B C A+B A+C F=(A+B).(A+C)=A+B.Pembuktian bahwa: (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 .

C .Pembuktian bahwa: (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.(A+C)=A+B.

Buatlah tabel kebenaran rangkaian gerbang kombinasi berikut ini: .