P. 1
3.Gerbang Kombinasi.ppt

3.Gerbang Kombinasi.ppt

|Views: 75|Likes:
Dipublikasikan oleh Priati Mprit

More info:

Published by: Priati Mprit on Jul 20, 2013
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

03/25/2014

pdf

text

original

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 .

B  Buktikan . Buatlah tabel kebenaran yang menunjukan semua keadaan pada semua masukannya! bahwa A+B = A.

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 .

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

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

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

B atau F = B.A b) Fungsi OR dinyatakan dgn sebuah simbol plus (+) F = A+B atau F = B+A .a) Fungsi AND dinyatakan dengan sebuah titik (dot) F = A.

c) Fungsi NOT dinyatakan dgn garis atas F = A (dibaca sebagai not A) d) Fungsi NOR dinyatakan dgn simbol F = A+ B .

ungkapan boole dapat dituliskan sebagai berikut: F = A. Jika keluaran gerbang AND di NOT kan untuk menghasilkan fungsi NAND.B atau F= AB  Ungkapan Boolean untuk fungsi NOR adalah: F = A+B .

 Fungsi Notasi Boolean AND A.B NOR A+B . Boolean merupakan ungkapan logika dari kombinasi beberapa gerbang logika.B OR A+B NOT A EX-OR A+B NAND 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).C .(A+C) = A+B.

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

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

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

Buatlah tabel kebenaran rangkaian gerbang kombinasi berikut ini: .

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->