Transcript A. READ ONLY MEMORY (ROM) Adalah unit memory yang menyimpan

XXII. MEMORY DAN PROGRAMMABLE LOGIC
A. READ ONLY MEMORY (ROM)
Adalah unit memory yang menyimpan
secara permanent informasi biner.
K input
(address)
2
k
xn
Rom
Blok Diagram ROM
n output
(data)
Tabel kebenaran ROM
Inputs
14
Outputs
13 12 11 10
A7
A6
A5
A4
A3
A2
A1
A0
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
1
1
0
0
1
1
Gambar pemograman ROM sesuai
dengan tabel kebenaran.
0
1
0
I0
1
I1
I3
I4
5 x 32
decoder
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
...
I2
X
X
28
29
30
X
X
X
31
A7
A6
X
X
X
X
X
A5
A4
A3
A2
X
X
X
X
A1
A0
Contoh.
Implementasikan ROM untuk merancang
rangkaian kombinasional sesuai tabel
kebenaran sbb.
INPU
A2 A1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
T
A0
0
1
0
1
0
1
0
1
B5
0
0
0
0
0
0
1
1
O
B4
0
0
0
0
1
1
0
1
UT
B3
0
0
0
1
0
1
0
0
PUT
B2 B1 B0
0 0 0
0 0 1
1 0 0
0 0 1
0 0 0
0 0 1
1 0 0
0 0 1
Lanjutan ……..
B0
0
B1
B2
A0
A1
8x4
B3
A2
ROM
B4
B5
Blok Diagram ROM
Lanjutan ……..
Tabel Kebenaran ROM
A2
A1
A0
B5
B4
B3
B2
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
Programmable Read Only Memory atau
PROM
merupakan
kombinasi
Programmable Logic Device atau PLD.
Kombinasi PLD berbentuk Integrated
Circuit (IC) yang tersusun dari AND – OR
dan dapat di program.
Terdapat 3 tipe utama kombinasional PLD
yang
dibedakan
dari
penempatan
programmable connection pada susunan
AND – OR.
1. PROM
Input
Fixed
AND array
(decoder)
Program
mable
OR array
Output
2. PROGRAMMABLE LOGIC ARRAY (PLA)
Input
Program
mable
AND array
Program
mable
OR array
Output
3. PROGRAMMABLE ARRAY LOGIC
Input
Program
mable
AND array
Fixed
OR array
Output
B. PROGRAMMABLE LOGIC ARRAY (PLA)
Contoh 1.
Rangkaian logika PLA dengan 3 input dan 2 output.
A
B
C
X
X
X X
1
X
2
X
3
X
X
X X
X
C C’ B
B’ A A’
4
X
AB
X
AC
BC
X
A’BC’
X
0
X
1
F1
F2
Implementasikan
fungsi
Boolean
untuk
Rangkaian tersebut.
F1 = A B’ + A C + A’ B C’
F2 = (A C + B C)’
Sehingga dapat disusun tabel untuk PLA
Programming
Product Term
AB
AC
BC
ABC
1
2
3
4
INPUT
A B C
1
1
0
Catatan :
T = True
C = Complement
0
1
1
1
1
0
OUTPUT
(T)
(C)
F1
F2
1
1
1
1
1
-
Contoh 2 …..
Implementasikan 2 fungsi Boolean dengan PLA
F1 = (A B C) =  (0,1,2,4)
F2 = (A B C) =  (0,5,6,7)
Dengan peta – k kita memperoleh fungsi Boolean sbb
Untuk F1 (A B C) =  (0,1,2,4)
A’
A
B’ C’
1
1
B’ C
1
0
F1 = (A B)’ + (A C)’ + (B C)’
F1 = (A B + A C + B C)’
BC
0
0
B C’
1
0
Untuk F2 = (A B C) =  (0,5,6,7)
A’
A
B’ C’
1
0
B’ C
0
1
BC
0
1
B C’
0
1
F2 = A B + A C + A’ B’ C’
dan tabel PLA programming adalah
Product
term
AB
1
AC
2
BC
3
A’BC’ 4
Input
A
B
C
1
1
0
1
1
0
1
1
0
Output
F1
F2
1
1
1
-
1
1
1
C. PROGRAMMABLE ARRAY LOGIC (PAL)
Berikut adalah gambar konfigurasi rangkaian
logika PAL dengan 4 input dan 4 output.
F1
F2
F3
F4
10
9
8
7
6
5
4
3
2
1
10
9
8
7
6
5
4
3
2
1
1
Product
term
2
3
4
A
5
6
78
B
1
9
10
C
11
12
D
C. PROGRAMMABLE ARRAY LOGIC (PAL)
Berikut adalah gambar konfigurasi
rangkaian logika PAL dengan 4 input
dan 4 output.
Gambar hal 281
Contoh.
Implementasikan fungsi Boolean berikut ini
untuk merancang rangkaian logika
menggunakan PAL.
W (A B C D) =  (2,12,13)
X (A B C D) =  (7,8,9,10,11,12,13,14,15)
Y (A B C D) =  (0,2,3,4,5,6,7,8,10,11,15)
Z (A B C D) =  (1,2,8,12,13)
Lanjutan ……..
Dengan metode peta – k kita memperoleh
hasil untuk 4 fungsi Boolean Sebagai
berikut.
W = ABC’ + (AB)’ CD’
X = A + BCD
Y = A’ B + CD + (BD)’
Z = ABC’ + (AB)’CD’ + A(CD)’ + (ABC)’D
= W + A (CD)’ + (ABC)’ D
Sehingga untuk tabel PAL programming adalah
Product term
AND I N P U T
Output
1
2
3
A
1
0
-
B
1
0
-
C
0
1
-
D
0
-
W
-
W = ABC’ + (ABD)’
4
5
6
1
-
1
-
1
-
1
-
-
X=A+BCD
7
8
9
0
-
1
0
1
-
1
0
-
Y = AB + CD +(BD)’
10
11
12
1
0
0
0
0
0
1
1
-
Z = W + (AD)’ +
(ABC)’ D
Gambar rangkaian logika PAL
x
w
y
z
All fuses
Intact
(always = 0
X
X
w’
w
D’
D
C’
C
B’
B
A’
A
X
X
X
X
1
Product
term
X
X
X
X
X
X
X
3
4
A
5
6
78
B
X
X
X
X
X
X
X
X
X
2
X Fuse intact
+ Fuse blown
X
X
X
X
1
w’
w
D’
D
C’
C
B’
B
A’
A
9
10
C
11
X
12
D
Terima Kasih
*****
Semoga Bermanfaat