7 Memory and Programmable Logic

1
7. ???? ? ?????? ??
2
7-1 ??
??? RAM(?? ??? ???) ??? ?? ?? ?? ROM(??
?? ???) ?? ??? ??
?????? ?? ?? PLD(?????? ?? ??) PLA(?????? ??
???) PAL(?????? ?? ??? ??)
FPGA(?? ?????? ?? ? ???)
3
7-2 ?? ??? ???

• ???? ?? ??? ??? ????.
• ???? ? ????? ?? ??? ??? ???? ? ??? ??? ????.

4
1024x16 ???
1K 16 ???? ?????? 10??, ??? ???? 16??? ???.
5
??? ?? ??

• ?? ?? 1. ??? ??? 2? ????? ???? ?? ?? ?.
• 2. ??? ???? ??? ???? ?? ?.
• 3. Write ??? ??? ?.

• ?? ??
• 1. ??? ??? 2? ????? ?????? ???.
• 2. Read ??? ??? ?.

6
??? ??
7
???? ??

• ?? ??? ??? ??? ??? ??? ??? ??? ???, ??? ???? ???
  ??? ???.

• ?? ??? ???-??? ??? ??? ??? ??? ?? ?? ??? ???.

• ??? ??? ??? ??? ??? ?????.

• ????-???? ?? ??? ??? ??? ????? ??. ?) ???? ???,
  ROM

• ?? RAM-??? ??? ??? ??? ??? ?? ???? ????? ??, ??,
  ?? ??? ??.

• ?? RAM-????? ??? ??? ??? ??? ????? ????? ????? ??
  ????? ??, ?? ?? ??? ????.

8
7-3 ??? ???

• 1??? ??? ???? 2? ?? ?? ????
• 2? ?? ?? ????? 1??? ???.
• 3?? ??? 1?? ??? ??. ??? ??? ????, Read/Write ???
  ? ??? ??? ? ??.

9
?? ??
10
?? ??

• ? 16?? 2? ?? ??.
• Memory enable0 ???? ?? ??? 0?? ??? ??? ????
  ??.
• Memory enable1 4?? ?? ? ??? ????, Read/Write
  ??? ??? ???.
• ?? ?? ????, OR ???? ?? ?? ??? ???.
• ??? ??? 4??? ?? ?? ????, ???? ??? ???? ??? ???
  4?? 2? ?? ?.

11
?? ???

• 2?? ???? ???? ??? ???? ??? ? ???? ????? ??? ???.
  ??? ????, 2?? k/2 ?? ???? ???? ??? k-?? ???? ???
  ? ??.
• 2?? ???? ??? ?? ?? 5?? ??? ?? 64 AND ???? ???.

• ?? ??? ????? 404? ?, X01100 (12) and
  Y10100(20).

12
???? ?????

• IC ???? ??? ??? ??, ?? ?? ???? ?? ???? ??? ????
  ??????? ??? ????.
• ?? ? ?? ????? ?? ???? ?? ???? ???, ???? ?? ??
  ????.

13
7-4 ?? ??? ??

• 8-bit ??? ?? gt11000100
• ?? ?? 1 2 3 4 5 6 7 8 9 10 11 12
• P1 P2 1 P4 1 0 0 P8 0 1
  0 0
• P1XOR of bits(3,5,7,9,11)0 (XOR ? ????.)
• P2XOR of bits(3,6,7,10,11)0
• P4XOR of bits(5,6,7,12)1
• P8XOR of bits(9,10,11,12)1
• ????? ?? ?? 1 2 3 4 5 6 7 8 9 10 11 12
• 0 0 1 1 1 0 0 1
  0 1 0 0
• 12??? ????? ??? ?, 4?? ?? ???
• C1XOR of bits (1,3,5,7,9,11) C2XOR of bits
  (2,3,6,7,10,11)
• C3XOR of bits (4,5,6,7,12) C4XOR of bits
  (8,9,10,11,12)

14
?? ??
S??? ?? ???? ???? ???, CC8C4C2C10000 ? ??? ???
???. ?? ?? 1 2 3 4 5 6 7 8 9 10 11 12
0 0 1 1 1 0 0 1 0 1 0 0
??? ?? ?? 1 0 1 1 1 0 0 1 0
1 0 0 1? ???? ?? ??
0 0 1 1 0 0 0 1 0 1 0 0 5? ???? ?? ??
?? ?? C8 C4 C2 C1 1?
???? ?? ?? 0 0 0 0 5? ???? ?? ??
0 1 0 1 ??? ?? ??? ????? ??? ? ??.
15
?? ????? ???? ??
????? ??? ??? ??, ??? ? ??, ?? ?? ??? ??? ?
??. ?? ??? ???? ?? ??? ???? ???, ???? ??? ???
????. C0, P0 ?? ?? ??. C1, P1 ?? ?? ???
???? ??. C1, P0 ?? ?? ???? ???? ?? C0, P1
?? P13 ??? ?? ?? ??
16
7-5 ?? ?? ???
ROM??? OR ??? -??? ??? ??? ??.
K?? ???? n?? ????? ??. ??? ??? ????? ????, ???
????? ?? ??? ??? ??? ???.
17
???? ???
ROM 32words5 input lines. 532decoder has 32
outputs connected to OR gate. ?? ? 8??? 32? ???
0?? 31??? 2?? ????? ??? ? ?? 5?? ????? 5?? ???
532 ???? ?? 32?? ???? ??? ?. ???? ??? ?? 8??
OR???? ???.
32 words
18
ROM ???
19
???? ??
1
0
A7(I4,I3,I2,I0)???? ?(0,2,3,,29)
Input-gt00011(3) Others-gt all 0 Output-gt10110010
20
?? 7-1
21
ROM? ??
?? ??? ???? ? ?, ??? ?????? ?????. ?? ????? PROM?
?? ?????.
PROM- ?? ?????? ?? ? ??. EPROM(Erasable PROM)-
??? ?????????? ???? ??????? ?? ??? ??? ?
??. EEPROM(Electrically erasable PROM)- ??? ??
????? ?? ? ??.
22
Combinational PLDs

• ?? PLD? AND-OR?? ? ??? ???? ? ??? AND ??? OR ???
  ??? ???? ??? ???? ?? ?????.
• PLD? ??? ?? ??
• (a)PROM??? AND ?????? ??? OR ??
• (b)PAL???? ??? AND????? OR ??
• (c )PLA???? ??? AND ?????? ??? OR??

23
7-6 ?????? ?? ???
???? ??? OR ??
???? ??? AND ??
24
PLA ????? ?

• PLA? ???? ??? ????? ??, ?? ????? ????? ??.(??? ?
  AND ??)
• PLA? n? ??, k? ?? ?, m? ??, m?? ??? ??.
• ROM? ????? ?? ?? ?? ??, PLA?
• ? ?.
• F1AB AC ABC
• F2 (AC BC)

25
?? 7-2
26
7-7 ?????? ??? ??
PAL-??? OR ??? ???? ??? AND ??? ??. - AND
???? ????? ???? ???, PLA?? ????? ??.
27
?? (PAL)
28
PAL ?? ?
29
7-8 ???? ?????? ??

1. ???(?? ??) ?????? ?? ?? (SPLD)
2. ??? ?????? ?? ?? (CPLD)
3. ?? ?????? ??? ??? (FPGA)

PAL
30
CPLD FPGA
CPLD-???? PLD? ??
FPGA(?? ?????? ??? ???)
-???? ?? ???? ? ? ?? VLSI ??. -???, ?????, ???,
?????? ??