Top Banner
5. RANGKAIAN KOMBINASI
27

Presentasi Bab5

Jan 21, 2016

Download

Documents

Kim Sarago

keren banget nih
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Presentasi Bab5

5. RANGKAIAN KOMBINASI

Page 2: Presentasi Bab5

2

Perancangan rangkaian logika:ada uraian verbal tentang apa yang hendak direalisasikanLangkah:

tetapkan kebutuhan masukan dan keluaran dan namai susun tabel kebenaran menyatakan hubungan masukan dan keluaran yang diinginkan

rumuskan keluaran sebagai fungsi masukansederhanakan fungsi keluaran tesebut gambarkan diagram rangkaian logikanyasesuaikan rangkaian ini dengan kendala:

jumlah gerbang dan jenisnya yang tersedia cacah masukan setiap gerbang waktu tunda (waktu perambatan) interkoneksi antar bagian-bagian rangkaian kemampuan setiap gerbang untuk mencatu (drive) gerbang berikutnya (fan out).

Harga rangkaian logika: cacah gerbang dan cacah masukan keseluruhannya

Page 3: Presentasi Bab5

3

Waktu Tunda + Harga rangkaian: diagram pohon

f = m(2,3,7,8,9,12)

Penggabungan sukumaks f = 5.6.7.8

f = ))()()(( cadcbcbca d OR-AND Penggabungan sukumin f = 1 + 2 + 3 + 4

f = cbadcacbadca AND-OR

00 01 11 10

00 0 0 1 1

01 0 0 0 1

11 1 1 0 0

10 1 0 0 0

cd ab

ca 5

cba4 dcb 7

dcb 6

ca 8

cba2

dca1

dca3

Page 4: Presentasi Bab5

4

REALISASI sukumin

d

c

a

d

c

a

d

c

a

d

c

a

f

d

b

c

a

d

b ca

f

AND-OR 2 Tingkat

Harga: 5 gerbang 16 masukan

OR-AND 3Tingkat

Harga: 5 gerbang 12 masukan

Page 5: Presentasi Bab5

5

REALISASI sukumaks

OR-AND 2 Tingkat

Harga: 5 gerbang 14 masukanAND-OR 3 Tingkat

Harga: 7 gerbang 16 masukan

b

a

d

a

ba

d

a

c

c

f

c

a

ca

d

cb

dc

b

f

(a) (b)

Page 6: Presentasi Bab5

6

Diagram Pohon 2 Tingkat

)()()()( cbadcacbadca cbadcacbadca

Tkt 1

Tkt 2

(a)

Page 7: Presentasi Bab5

7

Diagram Pohon 3 Tingkat

Tkt 1

Tkt 2

Tkt 3

)()( dbcadbca

(b)

db

ca

db

ca

f

Page 8: Presentasi Bab5

8

Penjumlah Paruh (Half Adder)

yx Ch

yx

Sh

Ch

yx

y

x

Sh

HA

y

x

Sh

Ch

x y Sh Ch0 0 0 00 1 1 01 0 1 01 1 0 1

yxCyxyxyxS hh

Page 9: Presentasi Bab5

9

x y z Sf Cf 00 01 11 10

0 0 0 0 0 0 1 1

0 0 1 1 0 1 1 1

0 1 0 1 0 Sf

0 1 1 0 1

1 0 0 1 0 00 01 11 10

1 0 1 0 1 0 1

1 1 0 0 1 1 1 1 1

1 1 1 1 1 Cf

xyz

xyz

Penjumlah Penuh (Full Adder)

)()(

)()()(

)()(

yxyxzyxyxyxyzzxyxC

zyxzyxzyx

zyxyxzyxyx

zyxzyxzyxzyxS

f

f

Page 10: Presentasi Bab5

10

Rangkaian Penjumlah Penuh

HA HA Sf

y

x

Cf z

(b)

y Ci Sf

Cf z FA

(c)

yx

Sf

Cf z

(a)

Page 11: Presentasi Bab5

11

Pengurang (Subtractor)

x y Dh Bh x y z Df Bf

0 0 0 0 0 0 0 0 0

0 1 1 1 0 0 1 1 1

1 0 1 0 0 1 0 1 1

1 1 0 0 0 1 1 0 1

1 0 0 1 0

Paruh 1 0 1 0 0

1 1 0 0 0

Penuh 1 1 1 1 1yxB

yxyxyxD

f

h

)(

)()(

)()()(

)()(

yxyxzyxyxyxxyzyzxzyxzyxB

zyxzyxzyx

zyxyxzyxyx

zyxzyxzyxzyxD

f

f

Page 12: Presentasi Bab5

12

HS HS Df

y

x

Bf z

(b)

yx

Df

z Bf

(a)

y Bi Df

Bf z FS

(c)

Rangkaian Pengurang Penuh

Page 13: Presentasi Bab5

13

Pengubah Kode: BCD-ke-XS3

Desi-mal

BCDA B C D

XS-3P Q R S

0 0 0 0 0 0 0 1 1

1 0 0 0 1 0 1 0 0

2 0 0 1 0 0 1 0 1

3 0 0 1 1 0 1 1 0

4 0 1 0 0 0 1 1 1

5 0 1 0 1 1 0 0 0

6 0 1 1 0 1 0 0 1

7 0 1 1 1 1 0 1 0

8 1 0 0 0 1 0 1 1

9 1 0 0 1 1 1 0 0

Page 14: Presentasi Bab5

14

Peta pengubah kode BCD-ke-XS3

bdbcaP

00 01 11 10 00 01 11 10

00 x 1 00 1 x

01 1 x 1 01 1 x 1

11 1 x x 11 1 x x

10 1 x x 10 1 x x

dcdcR dR

00 01 11 10 00 01 11 10

00 1 1 x 1 00 1 1 x 1

01 x 01 x

11 1 1 x x 11 X x

10 x x 10 1 1 x x

cd ab

cd ab

cd ab

cd ab

dcbdbcbQ

Page 15: Presentasi Bab5

15

Pengubah Kode: BCD-ke-LED 7segmen

b

(a)

c

d

e

f

g

a

Desimal BCD LED 7-segmen

A B C D a b c d e f g0 0 0 0 0 1 1 1 1 1 1 01 0 0 0 1 0 1 1 0 0 0 02 0 0 1 0 1 1 0 1 1 0 13 0 0 1 1 1 1 1 1 0 0 14 0 1 0 0 0 1 1 0 0 1 15 0 1 0 1 1 0 1 1 0 1 16 0 1 1 0 0 0 1 1 1 1 17 0 1 1 1 1 1 1 0 0 0 08 1 0 0 0 1 1 1 1 1 1 19 1 0 0 1 1 1 1 0 0 1 1

10,11 1 0 1 x 0 0 0 0 0 0 012,13, 14,15 1 1 x x 0 0 0 0 0 0 0

(b)

Page 16: Presentasi Bab5

16

Pengubah BCD-ke-LED 7 segmen

00 01 11 10  

00 1 1 1 1 1 1 1 1

01 1 1 1 1 1 1 1

11 1 1 1 1 1 1

10 1 1 1

 

00 01 11 10 00 01 11 10 00 01 11 10

00 1 1 00 1 1 00 1 1 1

01 1 1 01 01 1 1

11 1 11 11

10 1 1 10 1 1 10 1

00 01 11 10

00 1 1

01 1 1

11 1

10 1 1

b

ABCD

a c

d5

6 9

g

ef

6

5

2

9

1

2

3

4

2

7

3

2

7

8

6

5

2

8

9

ABCD

ABCD

ABCD

ABCD

ABCD

ABCD

Page 17: Presentasi Bab5

17

Pengubah BCD-ke-LED 7 segmen

CBACBADCACBA

DCBAgCBADBADCBCBA

DCBAfDCADCB

DCBAeDCBACBADCADCB

DCBADCBAd

DADBADCACBA

DADCBAc

BADCADCACBA

BADCBAb

CBADCBCBABDA

DCBAa

9862),,,(

8752),,,(

65),,,(

965),,,(

732),,,(

432),,,(

9521),,,(

Page 18: Presentasi Bab5

18

f

1 = ABD ABD

ABC

2 = ABC b

4 =ACD

c

a

AD

AB

ABCD

d

g

e

ACD

ACD

3 =ACD

ACD

6 =ACD

BCD

5 =BCD

ABD

7 =ABD

ABC

8 =ABC

ABC

9 = ABC

Pengubah BCD-ke-LED 7 segmen

Page 19: Presentasi Bab5

19

MULTIPLEXER = Data SelectorMemilih 1 dari 2n masukan

3210

33221100 2

12

0

IBAIBAIBAIBA

nuntukImImImIm

n

iiIimZ

MUX

4-ke-1

A B

Z

I0

I1

I2

I3

A B Z 0 0 I0

0 0 I1

0 0 I2

0 0 I3

Z

I0

I1

I2

I3

AB

00

01

10

11

Page 20: Presentasi Bab5

20

Contoh aplikasi Multiplexer (MUX)

MUX

4-ke-1 0

1

c

c

a b

Z

MUX

4-ke-1

a

a0

1

a b

Z

a b c Z0 0 0 10 0 0 1

0 0 0 00 0 0 1

0 0 0 10 0 0 10 0 0 00 0 0 1

Merealisasikan fungsi Z dengan tabel kebenaran berikut ini dengan menggunakan MUX 4x1.

cbacbabaZ cbacbacbZ

Page 21: Presentasi Bab5

21

Decoder = demultiplexer(binary-to-decimal decoder)

Mengaktifkan salah satu dan hanya salah satu dari keluaran, keluaran ke n, n= nomor sukumin yang dibentuk masukan pemilih.

Inverting : keluaran aktif = 0 : zi = mi

Non-inverting : keluaran aktif = 1 : zi = mi

Contoh: dekoder keluaran dibalik 3 x 8 dengan pemilih A, B, dan C.

A B C Z0 Z1 Z2 Z3 Z4 Z5 Z6 Z7

0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0

A Z0

B Z1

C Z2

Z3

Z4

Z5

Z6

Z7

Page 22: Presentasi Bab5

22

ROM (Read Only Memory)Merealisasikan fungsi keluaran ganda dengan masukan ganda (MIMO) Masukan= dekoder Keluaran= matriks OR

Decoder 3 x 8

m7 = a b c

m6 = a b c

Alamat

a

b

c

m0 = a b c

m1 = a b c

m2 = a b c

m3 = a b c

m4 = a b c

m5 = a b c

Kata Data f2 f0f1f3

(a)

Fk= mi

Page 23: Presentasi Bab5

23

Simbol ROM disederhanakan

Decoder 3 x 8

f2 f0f1f3

(b)

abc

m0

m1

m2

m3

m4

m5

m6

m7

Page 24: Presentasi Bab5

24

PLA (Programmed Logic Array) dan PAL (Programmable Array Logic)

Perbedaan PLA dan ROM pada masukan

PLA: Masukannya matriks AND, hanya sukumin yang dibutuhkan yang direalisasikan

ROM: Masukannya Dekoder, semua sukumin direalisasikan

Page 25: Presentasi Bab5

25

Realisasi PLA

ab ac b bc ac

b

cc

a

b

a

cabaf 3

cbbaf 1

cabf 2

bacf 0

Page 26: Presentasi Bab5

26

PAL

Perbedaan PAL dan PLA pada keluarannya:

PLA: matriks OR keluaran dapat diprogram

PLA: matriks OR terhubung tetap (tak dapat diprogram)

PLA dan PAL: matriks AND masukannya dapat diprogram

Page 27: Presentasi Bab5

27

Realisasi PAL

c

b

c

a

b

a

cabaf 3

cbbaf 1

cabf 2

bacf 0