Anda di halaman 1dari 27

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