Professional Documents
Culture Documents
ES-MEL-AEL ZG554 - Lec2
ES-MEL-AEL ZG554 - Lec2
2
BITS Pilani, Pilani Campus
Today’s Lecture
3
BITS Pilani, Pilani Campus
Programmable Logic Devices
• Before PLD:
– Digital circuits available as SSI, MSI devices
– Logic determined at time of manufacture
– Cant be changed later and large volume fabrication
– Shelves of document for all devices
– Did not meet designer’s requirements for his/her exact specifications
– Forced to use multiple devices to meet requirements
• After PLDs:
– Device supplied with no logic function programmed in device
– Quick design creation
– Allows designer to program PLD in whatever way the design requires
– Meets exact designers' specifications
– Multiple functions can be combined and programmed onto single chip – lesser board space
required
– In system programmable – need not remove device from board for changing program
– No worry for device obsolescence
– But requires usage of specific tools and understanding of hardware architecture before
programming
0
X A1
00
01 1
Y A0 10 1
11
0
D0
X xor Y
Address lines as inputs
Form minterms using AND gates and then OR the appropriate minterms for formation of the output
Circuit requires four 2-input AND gates and one OR gate that can take up-to four inputs.
5
BITS Pilani, Pilani Campus
array of AND gates – AND plane
In the AND-plane all eight minterms for the three inputs, a, b, and c are generated. AND and OR Planes
The OR plane uses only the minterms that are needed for the outputs of the circuit.
Not all generated minterms may be used.minterm 7 that is generated in the AND-plane but not used in the OR plane.
6
BITS Pilani, Pilani Campus
• Although NOR gates are used, the left plane is still
called the AND-plane and the right plane is called the
OR-plane
• Hardware implementation with large fan-in and
routing becomes difficult.
• A circuit with 16 inputs, has 64k (216) minterms.
• In the AND-plane, wires from circuit inputs must be
routed to over 64,000 NOR gates.
• In the OR-plane, the NOR gates must be large enough
for every minterm of the function (over 64,000
minterms) to reach their inputs.
• Such an implementation is very slow because of long
lines, and takes too much space because of the
requirement of large gates.
All NOR Implementation
7
BITS Pilani, Pilani Campus
Distributed NOR of the AND-plane Distributed NOR Gate of Output y
8
BITS Pilani, Pilani Campus
• Transistors for the implementation of
minterms in the AND-plane are fixed, but
in the OR-plane there are fusible
transistors on every output column for
every minterm of the AND-plane.
• For realization of a certain function on an
output of this array, transistors
corresponding to the used minterms are
kept, and the rest are blown to eliminate
contribution of the minterm to the output
function.
• For example, for output y, only transistors
on rows m2, m5, and m6 are connected
and the rest are fused off.
• The dots in the AND-plane indicate
permanent connections, and the crosses in
the OR-plane indicate programmable or
configurable connections
9
BITS Pilani, Pilani Campus
Memory View
PROM
• If we consider abc as the address inputs and wxyz as the data
read from abc designated address, then the circuit can be
regarded as a memory with an address space of 8 words and
data of four bits wide.
• Fixed AND-plane becomes the memory decoder, and the
programmable OR-plane becomes the memory array.
• Because this memory can only be read from and not easily
written into, it is referred to as Read Only Memory or ROM.
The basic ROM is a one-time programmable logic array.
• Programmable ROM is a one-time programmable chip that,
once programmed, cannot be erased or altered.
• In a PROM, all minterms in the AND-plane are generated, and
connections of all AND-plane outputs to OR-plane gate inputs
are in place.
• By applying a high voltage, transistors in the OR-plane that
correspond to the minterms that are not needed for a certain
output are burned out.
• A fresh PROM has all transistors in its OR-plane connected.
When programmed, some will be fused out permanently.
10
BITS Pilani, Pilani Campus
Simple Programmable Logic Devices
Programmable Programmable
AND plane OR plane
INPUT OUTPUT
Programmable Logic Array (PLA)
X F(X)=X2 X F(X)=X2
0 0 000 000000
1 1 001 000001
2 4 010 000100
3 9 011 001001
4 16 100 010000
5 25 101 011001
6 36 110 100100
7 49 111 110001
13
X F(X)=X2 1
X2 3-to-8 2
000 000000
3
001 000001 X1
Decoder 4
010 000100 X0 5
011 001001 6
100 010000 7
101 011001
110 100100
111 110001
F5 F4 F3 F2 F1 F0
14
X F(X)=X2 1
X2 3-to-8 2
000 000000
3
001 000001 X1
Decoder 4
010 000100 X0 5
011 001001 6
100 010000 7
101 011001
110 100100
111 110001
F5 F4 F3 F2 F1 F0
Not Used = X0
15
X F(X)=X2
0
000 000000
1
001 000001 X2 3-to-8 2
3
010 000100
X1
011 001001
Decoder 4
X0 5
100 010000
6
101 011001 7
110 100100
111 110001
F5 F4 F3 F2 F1 F0
16
A Programmable
OR Plane
• This is a 3 x 4 x 2 PLA (3
B
inputs, up to 4 product
terms, and 2 outputs), ready
C to be programmed.
• The left part of the diagram
replaces the decoder used in
a ROM.
• Connections can be made in
the “AND array” to produce
four arbitrary products,
Programmable instead of 8 minterms as
AND Plane with a ROM.
• Those products can then be
summed together in the
C C B B A A “OR array.”
F2
17
Z = A + B’C
Y = AB
X = AB + A’B’C
18
BITS Pilani, Pilani Campus
Regular k-map minimization
19
20
21
PLA (16x48x8): The PLS100 (3-State) and PLS101 (Open Collector) are bipolar, fuse
Programmable Logic Arrays (PLAs). Each device utilizes the standard AND/OR/Invert
architecture to directly implement custom sum of product equations.
• Input variables: 16
• Output functions: 8
• Product terms: 48
• I/O propagation delay: 50ns (max.)
• Power dissipation: 600mW (typ.)
• The True, Complement, or Don’t Care condition of each of the 16 inputs can be ANDed
together to comprise one P-term.
• All 48 P-terms can be selectively ORed to each output.
• Applications: CRT display systems, Code conversion, Peripheral controllers, Function
generators, Look-up and decision tables, Microprogramming, Address mapping,
Character generators, Data security encoders
22
BITS Pilani, Pilani Campus
LOGIC PROGRAMMING
PLS100/PLS101 is fully supported by industry
standard (JEDEC compatible) PLD CAD tools,
including Philips Semiconductors’ SNAP, Data
I/O Corporation’s ABELE and Logical Devices
Inc.’s CUPLE design
software packages.
• another option: can make OR plane fixed and program AND plane to generate
whatever product terms you require
24
BITS Pilani, Pilani Campus
Programmable Array Logic
• The PAL is the opposite of the ROM, having a programmable set of ANDs
combined with fixed ORs.
• Disadvantage
– ROM guaranteed to implement any M functions of N
inputs. PAL may have few inputs to the OR gates (less than 2n
product terms per OR gate or dedicated product terms per OR gate)
• Advantages
– For given internal complexity, a PAL can have larger N and M
– Some PALs have outputs that can be complemented
– No multilevel circuit implementations in ROM (without external
connections from output to input).
– PAL has outputs from OR terms supplied as internal inputs to all AND
terms, making implementation of multi-level circuits easier.
F1 = A’B’ + C’ A
X X X
4
X X
5 F2
F2 = A’BC’ + AC + AB X X
6
B
F3 = AD + BD + F1 = AD + BD + A’B’+ C’ 7
X X
= AD + BD + A’B’ + C’ 8
X X
F3
X
9
28
BITS Pilani, Pilani Campus
Implement a function with 19 PTs
29
BITS Pilani, Pilani Campus
Effect of cascading on delay
30
BITS Pilani, Pilani Campus
PAL C22V10
31
BITS Pilani, Pilani Campus
• PALC22V10D features a variable product term architecture.
• There are 5 pairs of product-term-sums beginning at 8 product
terms per output and incrementing by 2 to 16 product terms per
output.
• it reduces the burden on the product term structures with
unusable product terms and lower performance.
• Since each of the 10 output pins may be individually configured
as inputs on a temporary or permanent basis, functions requiring
up to 21 inputs and only a single output and down to 12 inputs
and 10 outputs are possible. The 10 potential outputs are
enabled using product terms
32
BITS Pilani, Pilani Campus
PAL C22V10
33
BITS Pilani, Pilani Campus
34
BITS Pilani, Pilani Campus