PERTEMUAN 3GERBANG

LOGIKA

Sasaran Pertemuan3

- Mahasiswa diharapkan dapat :1. Mengerti tentang Gerbang Logika Dasar2. Mengerti tentang Aljabar Boolean3. Mengerti tentang Sum of Product dan Product

of Sum

Gerbang logika yaitu rangkaian dengan satu atau lebih dari satu masukan tetapi hanya menghasilkan satu keluaran

Semua kombinasi masukan dan keluaran yang mungkin untuk sebuah rangkaian logika ditunjukkan dalam Tabel logika / tabel kebenaran (truth table)

Gerbang Logika Dasar

1. Inverter

A Y

01

10

YA

OR GATE ANIMATIONIn this animated OR Logic example, you can see that in order to get light through the house: the left front door OR the right front door (or both) must be Open.

Same example: in order to block the light through the house: the left front door AND the right front door must be Closed. 

2. OR GATE

 111

101

110

000

Y=A+BBA

The truth Table

OR GATE ANIMATIONS SERIES

111

101

110

000

Y=A+BBA

The truth Table

AND GATE ANIMATIONIn this animated AND Logic example of Doors Opening and Closing, you can see that in order for the "Light" to get through the house, the front door AND the back door must be Open.

Same example: if either the front door OR the back door is Closed the light does NOT get through. 

3. AND GATE

AB

YTHE SYMBOL

111

001

010

000

Y=A BBA

The truth Table

AND GATE ANIMATIONS SERIES

111

001

010

000

Y=A BBA

The truth Table

 

 

Gerbang Logika Kombinasi1. NOR A

B Y

011

001

010

100

Y=A+BBA

2. NANDAB Y

011

101

110

100

Y=A BBA

4. XOR GATEA

B

YAB Y

011

101

110

000

Y=A BBA

=

4. XNOR GATE

AB

Y AB Y

111

001

010

100

Y=A BBA

Atau

4077 Quad XNOR Gate

Gerbang logika lebih dari 2 masukan

Gelembunginverter

ABC

Y

=

=

ALJABAR BOOLEANA. Hukum-hukum dan teori logika 1. hukum komutatif

a.  A + B = B + Ab.  A B = B A

2. hukum distributifa.  A (B + C) = (A B) + (A C)b.  A + (B C) = (A + B) (A + C)

3. hukum assosiatifa.  A + B + C = A + (B + C)

= B + (A + C) = C + (A + B)

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

= C (A B)4. hukum identitas a. A + A = A b. A A = A c. A A A = A5. hukum absorbtif a. A + (A B) = A b. A (A + B) = A c. A + (Ā B) = A + B d. A (Ā + B) = A + B

6. Hukum Komplemen a. A + Ā = 1 b. A Ā = 0

7. Hukum Van De Morgan _ _ a.   A + B = A B _ _ b.    A B = A + B

8. Teori Logika

and or a. A 0 = 0 a. A + 0 = A b. A 1 = A b. A + 1 = 1 c. A A = A c. A + A = A d. A Ā = 0 d. A + Ā = 1

1. jumlah dari perkalian / sum of product unsur dari sop disebut minimal term (minterm),

disimbolkan dengan huruf m

ĀB + ĀC + ABC Minterm m m

A CB

Ada 2 bentuk umum dari ekspresi logika :

2. Perkalian dari jumlah / product of sum

unsur dari pos disebut maximal term (maxterm), disimbolkan dengan huruf M

Ā+B Ā+C A+B+C

Minterm M M

A CB

•THE END

Saran dan Ralat dapat dikirim melalui email ke komisitk_bsi@yahoo.com