fakultas teknologi dan desain program studi teknik informatika · persamaan boolean diagram logic...

16
18/09/2017 1 Fakultas Teknologi dan Desain Program Studi Teknik Informatika

Upload: others

Post on 11-Nov-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

1

Fakultas Teknologi dan Desain

Program Studi Teknik Informatika

Page 2: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

2

Capaian Pembelajaran• Mahasiswa dapat menjelaskan simbol dan fungsi

dari gerbang logika.• Mahasiswa mampu merepresentasikan fungsi

Boolean dalam gerbang logika.

Simbol Gerbang Logika

Page 3: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

3

Tabel Kebenaran Gerbang XOR

Simbol Gerbang XOR

Gerbang NAND

Tab

el

Ke

be

na

ran

G

erb

an

g N

AN

D

Tab

el

Ke

be

na

ran

G

erb

an

g N

OR

Gerbang NOR

Page 4: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

4

Universal Gates

Multiple Input Gates x+y+z Multiple Input Gates xy’z

Gerbang AND dengan 2 input dan 2 output

Page 5: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

5

Diagram Logic F(x,y,z) = x + y’z

Contoh.Buatlah rangkaian gerbang logika untuk aljabar

boolean A . (B + C’)

Jawab.

Page 6: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

6

Tabel Kebenaran F=A.(B+C’)

F = A . (B+C’)

Persamaan Boolean

Diagram Logic

Contoh.Buatlah rangkaian gerbang logika untuk aljabar

boolean A . (B’C + AC’)

Latihan.Buatlah rangkaian gerbang logika untuk aljabar

boolean berikut:

1. (X + Y’) . (Y + Z) . (X’ + Z)

2. A’BC + A’B’C + ABC’

Page 7: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

7

Jawab contoh: A . (B’C + AC’)

Jawab latihan:(X + Y’) . (Y + Z) . (X’ + Z)

Page 8: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

8

Jawab latihan:A’BC + A’B’C + ABC’

Latihan.1. Tentukan output dari rangkaian logika di bawah ini!2. Rangkaian yang mana outputnya dalam bentuk POS dan

SOP?

Page 9: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

9

DeMorgan &

Double Negation 3 variabel

DeMorgan &

Double Negation 2 variabel

Latihan.1. Tentukan output dari rangkaian logika di bawah ini!2. Berbentuk persamaan apakah diagram logic di bawah ini?

(POS atau SOP)

Page 10: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

10

• Gerbang dengan fungsi F = X

• Buffer adalah sebuah penguat rangkaian elektronik

yang digunakan untuk meningkatkan tegangan

sirkuit elektronika (voltage amplifier) dan

meningkatakn kecepatan operasi sirkuit.

X F

• Fungsi XOR dapat ditingkatkan menjadi 3 buah

variabel atau lebih. • XOR yang memiliki variabel > 2 odd function atau

modulo 2 sum (mod 2 sum)

• XOR yang memiliki > 2 variabel bukan XOR

Page 11: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

11

IC Logic AND Gate Truth Table AND Gate

Page 12: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

12

IC Logic OR Gate Truth Table OR Gate

IC Logic NAND GateTruth Table NAND

Gate

Page 13: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

13

IC Logic NOR Gate

7402

Truth Table NOR Gate

IC Logic XOR Gate

7486

Truth Table XOR Gate

Page 14: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

14

Truth Table XNOR Gate

IC Logic XNOR Gate

74LS266

IC Logic NOT Gate

7404

Truth Table NOT Gate

Page 15: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

15

IC Logic “BUFFER” Gate

7407

Truth Table “BUFFER” Gate

Tipe IC Logic Digital.• Smal Scale Integration (SSI) few gates, basic logic

operations

• Medium Scale Integration (MSI) 10 -100 gates,

performs complete logic function

• Large Scale Integration (LSI) more than 100 gates

• Very Large Scale Integration (VLSI) thousands of

gates

Page 16: Fakultas Teknologi dan Desain Program Studi Teknik Informatika · Persamaan Boolean Diagram Logic Contoh. Buatlah rangkaian gerbang logika untuk aljabar boolean A . (B’C + AC’)

18/09/2017

16