Mata Kuliah

Teknik Digital
5. RANGKAIAN KOMBINASI

Perancangan rangkaian logika:

ada uraian verbal tentang apa yang hendak direalisasikan

Langkah:
tetapkan kebutuhan masukan dan keluaran dan namai
susun tabel kebenaran menyatakan hubungan masukan dan keluaran
yang diinginkan
rumuskan keluaran sebagai fungsi masukan
sederhanakan fungsi keluaran tesebut
gambarkan diagram rangkaian logikanya
sesuaikan 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

Waktu Tunda + Harga rangkaian: diagram pohon

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

REALISASI sukumin

AND-OR 2 Tingkat

OR-AND 3Tingkat

Harga: 5 gerbang 16 masukan

Harga: 5 gerbang 12 masukan

REALISASI sukumaks
a
c
a
c
b
c
d
b
c
d

a
b
f

a
d
a
b

c
f

a
d

(a)

(b)

OR-AND 2 Tingkat

AND-OR 3 Tingkat

Harga: 5 gerbang 14 masukan

Harga: 7 gerbang 16 masukan

Diagram Pohon 2 Tingkat

Diagram Pohon 3 Tingkat

Penjumlah Paruh (Half Adder)

x

Sh

Ch

0
0
1
1

0
1
0
1

0
1
1
0

0
0
0
1

S h x y x y x y Ch x y

Penjumlah Penuh (Full Adder)

xy 00

01

xy z

Sf C f

00 0

00 1

01 0

01 1

10 0

10 1

11 0

11 1

11

10
1

1
Sf

xy

00

01

11

10

1
1

Cf

Sf x yzx yzx yzx yz

( x y x y ) z ( x y x y) z
( x y ) z ( x y) z ( x y) z
C f x y x z yz x y ( x y x y ) z x y ( x y )

Rangkaian Penjumlah Penuh

Pengurang (Subtractor)
x

Dh

Bh

Df

Bf

Paruh

Dh x y x y ( x y)
Bf x y

Penuh

Df x y z x y z x y z x y z
( x y x y ) z ( x y x y) z
( x y ) z ( x y) z ( x y) z
B f x y z x y z x yz xyz x y ( x y x y ) z x y ( x y )

Rangkaian Pengurang Penuh

Pengubah Kode:
BCD-ke-XS3
Desimal

BCD
AB C D

XS-3
PQRS

0000

0011

0001

0100

0010

0101

0011

0110

0100

0111

0101

1000

0110

1001

0111

1010

1000

1011

1001

1100

Peta pengubah kode BCD-ke-XS3

cd

ab

00

01

00

11

10

ab 00
cd
00

11

10

01

01

11

11

10

10

P a bc bd
cd

01

ab
00

00

01

11

10

01
11
10

Q bc bd bcd

x
1

00

01

11

10

00

cd

ab
01

x
X

11

10

R cd cd

Rd

Pengubah Kode:
BCD-ke-LED 7segmen
Desimal

a
b

f
g

e
d

(a)

0
1
2
3
4
5
6
7
8
9
10,11
12,13, 14,15

BCD

LED 7-segmen

AB CD a b c d e f g
00 0 0 1 1 1 1 1 1 0
00 0 1 0 1 1 0 0 0 0
00 1 0 1 1 0 1 1 0 1
00 1 1 1 1 1 1 0 0 1
01 0 0 0 1 1 0 0 1 1
01 0 1 1 0 1 1 0 1 1
01 1 0 0 0 1 1 1 1 1
01 1 1 1 1 1 0 0 0 0
10 0 0 1 1 1 1 1 1 1
10 0 1 1 1 1 0 0 1 1
10 1 x 0 0 0 0 0 0 0
11 x x 0 0 0 0 0 0 0
(b)

Pengubah
BCD-ke-LED 7 segmen3
AB
CD

00

00

01

01 1 11

10

11

10

1
2

11

10

11

10

10
8

11

10

01

10

2
6

1
g

01

11

AB
CD 00

10
1

00

01

00

01

11

10

11
10

d
01

01

AB
00
CD

11

11

AB
CD 00
00 1

1
1

01

4
5

01

a
AB
CD 00
00 1

AB
CD

AB
CD

1
f

Pengubah BCD-ke-LED 7 segmen

a( A, B, C , D) 1 2 5 9
ABD A B C B C D A B C
b( A, B, C , D) 2 3 4 A B
A B C AC D AC D A B
c( A, B, C , D ) 2 3 7 A D
A B C AC D A B D A D
d ( A, B, C , D) 5 6 9 A B C D
B C D AC D A B C A B C D
e( A, B, C , D) 5 6
B C D AC D
f ( A, B, C , D) 2 5 7 8
ABC BC D AB D ABC
g ( A, B, C , D) 2 6 8 9
A B C AC D A B C A B C

Pengubah BCD-ke-LED 7 segmen

A
B
D

1 = ABD

A
B
C
A
C
D
A
C
D

2 = ABC

B
C
D

5 =BCD

A
C
D

6 =ACD

A
B
D

7 =ABD

A
B
C

8 =ABC

A
B
C

9 = ABC

b
3 =ACD

A
B
c

4 =ACD

A
D
d
A
B
C
D
e

MULTIPLEXER = Data Selector

Memilih 1 dari 2n masukan
A
0
0
0
0

B
0
0
0
0

Z
I0
I1
I2
I3

I0

2 n 1
Z mi I i
i0
m 0 I 0 m1 I 1 m 2 I 2 m 3 I 3 untuk n 2
A B I 0 A B I1 A B I 2 A B I 3

I1

I2
I3
A
B

00
01
10
11

Merealisasikan fungsi Z dengan tabel kebenaran

berikut ini dengan menggunakan MUX 4x1.

Contoh aplikasi Multiplexer (MUX)

a bc

0
0
0
0
0
0
0
0

1
1
0
1
1
1
0
1

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

Z ab abc a bc

Z bc abc abc

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

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Z0 Z 1 Z 2 Z 3 Z 4 Z 5 Z 6 Z 7
0 1 1 1 1 1 1 1
1 0 1 1 1 1 1 1
1 1 0 1 1 1 1 1
1 1 1 0 1 1 1 1
1 1 1 1 0 1 1 1
1 1 1 1 1 0 1 1
1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 0

ROM (Read Only Memory)

Merealisasikan fungsi keluaran ganda dengan masukan ganda
(MIMO)
Masukan= dekoder Keluaran= matriks OR

Fk= mi

m0 = a b c
m1 = a b c

A
l a
a
m b
a
t c

m2 = a b c

Decoder
3x8

m3 = a b c
m4 = a b c
m5 = a b c
m6 = a b c
m7 = a b c

Kata Data f3

f2
(a)

f1

f0

Simbol ROM disederhanakan

a
b
c

m0
m1
Decoder m
2
3x8
m3
m4
m5
m6
m7

f3

f2

f1

(b)

f0

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

Realisasi PLA

a
b
c

a
b
c
ab

ac

bc

ac

f3 a b a c

f2 b a c

f1 a b b c

f 0 ac b

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

Realisasi PAL
a
b
c

a
b
c

f3 a b a c
f2 b a c

f1 a b b c
f 0 ac b