Mata Kuliah

Dasar Teknik Digital

TKE 113
5. RANGKAIAN KOMBINASI

Ir. Pernantin Tarigan, M.Sc

Fahmi, S.T, M.Sc
Departemen Teknik Elektro
Universitas Sumatera Utara USU
2006
 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

Desember 2006 Ir. Pernantin, M.Sc 2

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
 Waktu Tunda + Harga rangkaian: diagram pohon

f = Σ m(2,3,7,8,9,12)
ab
cd 00 01 11 10
00 0 0 1 1 1= acd
5= a+c
01 0 0 0 1 2 = abc

11 1 1 0 0 6 =b+c+d
3=acd
10 1 0 0 0 8= a+c
4=abc
7 =b+c+d

Penggabungan sukumaks f = 5.6.7.8

f = (a + c)(b + c + d )(b + c + d )(a + c) OR-AND
Penggabungan sukumin f = 1 + 2 + 3 + 4
f = a c d + a b c + a c d + a b c AND-OR

Desember 2006 Ir. Pernantin, M.Sc 3

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
 REALISASI sukumin

a
c
d
a b
c d a
d
f c
a
a
f
c
c
d b
a d
c
d
AND-OR 2 Tingkat OR-AND 3Tingkat
Harga: 5 gerbang 16 masukan Harga: 5 gerbang 12 masukan

Desember 2006 Ir. Pernantin, M.Sc 4

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
REALISASI sukumaks
a
c a
a b
c c
f a
b d f
c
a
d b
c
b
a
c d
d
(a) (b)
OR-AND 2 Tingkat AND-OR 3 Tingkat
Harga: 5 gerbang 14 masukan Harga: 7 gerbang 16 masukan

Desember 2006 Ir. Pernantin, M.Sc 5

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Diagram Pohon 2 Tingkat

(a c d ) (a b c) + ( a c d ) (a b c) a c d a b c a c d a b c

Tkt 1

Tkt 2

(a)

Desember 2006 Ir. Pernantin, M.Sc 6

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Diagram Pohon 3 Tingkat

a c (b + d ) + a c (b + d ) b +d b+d

Tkt 1 a c a c

Tkt 2

Tkt 3
f
(b)
Desember 2006 Ir. Pernantin, M.Sc 7
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Penjumlah Paruh (Half Adder)
x y Sh Ch
0 0 0 0
0 1 1 0 S h = x y + x y = x ⊕ y Ch = x y
1 0 1 0
1 1 0 1

x x
y y
Sh
Sh
x
y Ch

x
x Sh
y Ch HA
y Ch

Desember 2006 Ir. Pernantin, M.Sc 8

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Penjumlah Penuh (Full Adder)
xy z Sf C f xy 00 01 11 10
z
00 0 0 0 0 1 1
00 1 1 0 1 1 1
01 0 1 0 Sf
01 1 0 1
xy
10 0 1 0 z 00 01 11 10
10 1 0 1 0 1
11 0 0 1 1 1 1 1
11 1 1 1 Cf

Sf = x yz+ x yz+ x yz+ x 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 )
Desember 2006 Ir. Pernantin, M.Sc 9
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Rangkaian Penjumlah Penuh

x
y Sf

z Cf
(a)
Sf C
x iy
HA HA Sf
y C z FA Cf
z f
(b) (c)

Desember 2006 Ir. Pernantin, M.Sc 10

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
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
Dh = x y + x y = ( x ⊕ y)
Penuh 1 1 1 1 1
Bf = x y
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)
Desember 2006 Ir. Pernantin, M.Sc 11
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Rangkaian Pengurang Penuh

x
y Df

z Bf
(a)

D B
x
HS HS f
iy Df
y B z FS Bf
z f
(b) (c)

Desember 2006 Ir. Pernantin, M.Sc 12

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Pengubah Kode:
BCD-ke-XS3
Desi- BCD XS-3
mal ABCD PQRS
0 0000 0011
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

Desember 2006 Ir. Pernantin, M.Sc 13

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Peta pengubah kode BCD-ke-XS3
ab 00 01 11 10 ab 00 01 11 10
cd cd
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

P = a + bc + bd Q = bc + bd + bcd
ab 00 01 11 10 ab 00 01 11 10
cd cd
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
R = cd +cd R=d
Desember 2006 Ir. Pernantin, M.Sc 14
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
 Pengubah Kode:
BCD-ke-LED 7segmen
Desimal BCD LED 7-segmen
a ABCD a b c d e f g
0 00 0 0 1 1 1 1 1 1 0
f b 1 00 0 1 0 1 1 0 0 0 0
2 00 1 0 1 1 0 1 1 0 1
g 3 00 1 1 1 1 1 1 0 0 1
e c 4 01 0 0 0 1 1 0 0 1 1
5 01 0 1 1 0 1 1 0 1 1
d 6 01 1 0 0 0 1 1 1 1 1
(a) 7 01 1 1 1 1 1 0 0 0 0
8 10 0 0 1 1 1 1 1 1 1
9 10 0 1 1 1 1 0 0 1 1
10,11 10 1 x 0 0 0 0 0 0 0
12,13, 14,15 11 x x 0 0 0 0 0 0 0

(b)
Desember 2006 Ir. Pernantin, M.Sc 15
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Pengubah BCD-ke-LED 7 segmen
3 3
AB 1 5 AB AB
CD 00 01 11 10 CD CD
00 1 1 1 1 1 1 1 1
01 1 1 1 1 2 1 1 1 2
2
11 1 1 1 1 1 1
9
10 1 1 1
a 4 b 7 c
8
AB 5 AB AB
CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10
00 1 1 00 1 1 00 1 1 1
01 1 1 01 01 1 1
11 1 11 5 11 2
10 1 1 10 1 1 10 1
9 d e
6 7 f
6
8
AB
CD 00 01 11 10
00 1 1

01 1 1
2
9 11 1 6

10 1 1
Desember 2006 Ir. Pernantin, M.Sc 16
g Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
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
Desember 2006 Ir. Pernantin, M.Sc 17
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Pengubah BCD-ke-LED 7 segmen
A 1 = ABD
B a
D
A 2 = ABC
B
b
C
A
A 3 =ACD B
C c
D
A A
4 =ACD D
C
D d
B 5 =BCD A
C B
D C
A D
6 =ACD
C e
D
A 7 =ABD
B
D f
A 8 =ABC
B
C

A 9 = ABC g
B
C
Desember 2006 Ir. Pernantin, M.Sc 18
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
MULTIPLEXER = Data Selector
Memilih 1 dari 2n masukan
A B Z 2n −1
Z = ∑ mi I i
0 0 I0
i=0
0 0 I1 = m 0 I 0 + m1 I 1 + m 2 I 2 + m3 I 3 untuk n = 2
0 0 I2 = A B I 0 + A B I1 + A B I 2 + A B I 3
0 0 I3 I0

I1
Z

I0 I2
I1 MUX Z I3
I2 00
4-ke-1 A
I3
B 01

A B 10

11

Desember 2006 Ir. Pernantin, M.Sc 19

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Contoh aplikasi Multiplexer (MUX)
Merealisasikan fungsi Z dengan tabel kebenaran
berikut ini dengan menggunakan MUX 4x1.

a bc Z 1 1
0 0 0 1 c MUX a MUX
c Z 0 Z
0 0 0 1
0 4-ke-1 a
0 0 0 0 4-ke-1
0 0 0 1
0 0 0 1 a b a b
0 0 0 1
0 0 0 0
Z = ab +abc +a bc Z =bc +abc +abc
0 0 0 1

Desember 2006 Ir. Pernantin, M.Sc 20

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
 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 Z0 A B C Z 0 Z1 Z2 Z 3 Z 4 Z5 Z6 Z 7
B Z1 0 0 0 0 1 1 1 1 1 1 1
C Z2 0 0 1 1 0 1 1 1 1 1 1
Z3 0 1 0 1 1 0 1 1 1 1 1
0 1 1 1 1 1 0 1 1 1 1
Z4
1 0 0 1 1 1 1 0 1 1 1
Z5 1 0 1 1 1 1 1 1 0 1 1
Z6 1 1 0 1 1 1 1 1 1 0 1
Z7 1 1 1 1 1 1 1 1 1 1 0

Desember 2006 Ir. Pernantin, M.Sc 21

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
 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 m2 = a b c
l
a a Decoder
m b m3 = a b c
a
3x8
t m4 = a b c
c

m5 = a b c

m6 = a b c

m7 = a b c

Kata Data f3 f2 f1 f0
Desember 2006 Ir. Pernantin, M.Sc 22
Fahmi, S.T, M.Sc (a)
Dasar Teknik Digital TKE 113
Simbol ROM disederhanakan

m0
m1
Decoder m
2
a 3x8
m3
b
m4
c
m5
m6
m7
f3 f2 f1 f0

(b)

Desember 2006 Ir. Pernantin, M.Sc 23

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
 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

Desember 2006 Ir. Pernantin, M.Sc 24

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Realisasi PLA

a
a

b
b

c
c
ab ac b bc ac
f3 = a b + a c
f2 = b + a c
f1 = a b + b c
f 0 = ac + b

Desember 2006 Ir. Pernantin, M.Sc 25

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
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

Desember 2006 Ir. Pernantin, M.Sc 26

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Realisasi PAL
a
a
b
b
c
c
f3 = a b + a c
f2 = b + a c
f1 = a b + b c
f 0 = ac + b

Desember 2006 Ir. Pernantin, M.Sc 27

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113