Professional Documents
Culture Documents
No. 10-1
Chapter Outline Implementation Strategies discrete logic design with counters, ROMs programmable logic PALs FGPAs: Altera, Actel, Xilinx
No. 10-2
Implementation Strategies Discrete Gate Logic Emphasis so far MSI Logic (e.g., Counters) Structured Logic (e.g., PLA/PAL, ROM) Field Programmable Gate Arrays (FPGAs) Function can be configured "on the fly" or in the field Flipflops/Registers plus discrete gates on the same chip
No. 10-3
Re gis te rs Outputs
State
ROM-based Realization
ROM A0 Inputs An-1 An Dk -1 Dk D0 Outputs Re gis te rs
Inputs & Current State form the address ROM data bits form the Outputs & Next State
An+m-1 Dk+m-1
State
No. 10-4
Implementation Strategies ROM-based Design Example: BCD to Excess 3 Serial Converter BCD Excess 3 Code 0000 0011 0001 0100 0010 0101 0011 0110 0100 0111 0101 1000 0110 1001 0111 1010 1000 1011 1001 1100
Conversion Process Bits are presented in bit serial fashion starting with the least significant bit
No. 10-5
Prese nt State S0 S1 S2 S3 S4 S5 S6
Res et S0
S4 1/0
S6 0/1
No. 10-6
1 CL R \Reset
2 QA 3 QA
Implementation Strategies BCD to Excess-3 Converter LSB MSB Timing Behavior for input strings 0 0 0 0 (0) and 1 1 1 0 (7)
0000 LSB
1100
1110 LSB
0101
No. 10-8
Implementation Strategies BCD to Excess 3 Converter PLA-based Design State Assignment with NOVA
0 1 0 1 0 1 0 1 0 1 0 1 0
S0 S0 S1 S1 S2 S2 S3 S3 S4 S4 S5 S5 S6
S1 S2 S3 S4 S4 S4 S5 S5 S5 S6 S0 S0 S0
1 0 1 0 0 1 0 1 1 0 0 1 1
S0 = 000 S1 = 001 S2 = 011 S3 = 110 S4 = 100 S5 = 111 S6 = 101 NOVA derived state assignment 9 product term implementation
No. 10-9
Implementation Strategies
175
1 CL R \Reset
No. 10-10
Implementation Strategies BCD to Excess 3 Serial Converter 10H8 PAL: 10 inputs, 8 outputs, 2 product terms per OR gate D1 = D11 + D12 D11 = X Q2 Q1 Q0 + X Q2 Q0 D12 = X Q2 Q0 + Q1 Q0
No. 10-11
Implementation Strategies BCD to Excess 3 Serial Converter 0. Q2 Q0 1. Q2 Q0 8. X Q2 Q1 Q0 9. X Q2 Q0 16. X Q2 Q0 17. Q1 Q0 24. D11 25. D12 32. Q0 33. not used 40. X Q1 41. X Q1
0 1 2 3 X 0 1 Q2 8 9 Q1 16 17 Q0 24 25 D1 1 32 33 D1 2 40 41
45
89
12 1 3 16 1 7 20 2 1 24 2 5 28 2 9 30 31
D2
D1 1
D1 2
D1
D0
No. 10-12
Implementation Strategies FSM Design with Counters Synchronous Counters: CLR, LD, CNT
Four kinds of transitions for each state: (1) to State 0 (CLR) (2) to next state in sequence (CNT) (3) to arbitrary next state (LD) (4) loop in current state
CNT n+1 CLR
0 no signals as serted LD m
No. 10-13
Implementation Strategies
No. 10-14
CLR signal has precedence over LD, which in turn has precedence over EN
No. 10-15
Synchronous Output Register Bad choice for FSM design in this case! Could be much better if fewer out-of-sequence jumps!
No. 10-16
Implementation Strategies
Field Programmable Gate Arrays = FPGAs Altera MAX Family Actel Programmable Gate Array Xilinx Logical Cell Array 100 - 1000(s) of Gate Equivalents!
No. 10-17
Implementation Strategies Design with More Sophisticated PLDs Xilinx Logic Cell Arrays (LCA) CMOS Static RAM Technology: programmable on the fly! All personality elements connected into serial shift register Shift in string of 1's and 0's on power up
IOB IOB IOB IOB
IOB
General Chip Architecture: Logic Blocks (CLBs) IO Blocks (IOBs) Wiring Channels
IOB
CLB
CLB
Wiring Channels
IOB
CLB
CLB
IOB
No. 10-18
Xilinx CLB architecture 5 general data inputs A, B, C, D, E Data in (DIN) 2 outputs, X & Y
No. 10-19
Design Case Study Traffic Light Controller Decomposition into primitive subsystems Controller FSM next state/output functions state register
No. 10-20
From Chapter 8 Traffic Light Controller Tabulation of Inputs and Outputs: Input Signal reset C TS TL Output Signal HG, HY, HR FG, FY, FR ST Description place FSM in initial state detect vehicle on farmroad short time interval expired long time interval expired Description assert green/yellow/red highway lights assert green/yellow/red farmroad lights start timing a short or long interval
No. 10-21
From Chapter 8 Traffic Light Controller S2 Exit Condition: no car waiting OR long time interval expired
S3 H.HR H.FY 0
TL C 1 H.ST
TS
H.ST
S1 H.HY H.FR 0
H.ST
S2 H.HR H.FG 0 TL + C 1
TS
S3: FY
Re set Clk
short time/ long time counter TL controller fsm Ne xt State Output Logic 2 2 State Re giste r ST F 2 2 Encode d Light Light De code rs Signals 3 3 H
No. 10-24
Light Decoders
C
F0 F1 1
2 A 3 B G
Y0 Y1 Y2 Y3
4 5 6 7 1 0 0
139a
\Reset
HG HY HR
CL K
H1
Car Detector
+
1 A Y0 1 4 B Y1 3 Y2 1 G Y3 5 139b
1 1 2 1 9 0
Re set ST
TL
TS
No. 10-25
Design Case Study Traffic Light Controller Next State Logic State Assignment: HG = 00, HY = 10, FG = 01, FY = 11 from Section 9.3.1 P1 = C TL Q1 + TS Q1 Q0 + C Q1 Q0 + TS Q1 Q0 P0 = TS Q1 Q0 + Q1 Q0 + TS Q1 Q0 ST = C TL Q1 + C Q1 Q0 + TS Q1 Q0 + TS Q1 Q0 H1 = TS Q1 Q0 + Q1 Q0 + TS Q1 Q0 H0 = TS Q1 Q0 + TS Q1 Q0 F1 = Q0 F0 = TS Q1 Q0 + TS Q1 Q0 PAL/PLA Implementation: 5 inputs, 7 outputs, 8 product terms PAL 22V10 -- 11 inputs, 10 prog. IOs, 8 to 14 prod terms per OR ROM Implementation: 32 word by 8-bit ROM (256 bits) Reset may double ROM size
No. 10-26
Design Case Study Traffic Light Controller Next State Logic Counter-based Implementation
1 GA 3 A3 4 A2 5 A1 6 A0 13 12 11 10 B3 B2 B1 B0
2 x 4:1 MUX
HG TL HY TS / ST
153
YA 7 ST 7 10 P 163 T 15 2 CL K RCO 6 5 4 3 D C B A QD QC QB QA 11 12 13 14
C / ST
TS TL \C TL C
YB 9
Q1 Q0
FG
TL+C / ST FY TS / ST
15 GB
S1 SO 2 14
9 LOA D \Reset 1 CL R
ST = Count
No. 10-27
Design Case Study Traffic Light Controller Next State Logic Counter-based Implementation
139a
Design Case Study Traffic Light Controller Logic Control Arrays (LCA)-Based Implementation Discrete Gate Method: None of the functions exceed 5 variables P1, ST are 5 variable (1 Configurable Logic Block (CLB) each) P0, H1, H0, F0 are 3 variable (1/2 CLB each) F1 is 1 variable (1/2 CLB) 4 1/2 CLBs total!
No. 10-29
TS Q0
DI CE A B X C F0 K Y E D R
Q1
DI CE A B X C K Y E D R
F1 Q0
Q1
Q0 TS TL
DI CE A B X C Q1 K Y E D R
Q1 TS
DI CE A B X C K Y E D R
Q0 H1 H0
Q1 TL TS C Q0
DI CE A B X C ST K Y E D R DI CE A B X C K Y E D R
No. 10-30
LCA-Based Implementation
Counter/Multiplexer Method: 4:1 MUX, 2 Bit Upcounter MUX: six variables (4 data, 2 control) but this is the kind of 6 variable function that can be implemented in 1 CLB! 2nd CLB to implement TL C and TL + C' But note that ST/Cnt is really a function of TL, C, TS, Q1, Q0 1 CLB to implement this function of 5 variables! 2 Bit Counter: 2 functions of 3 variables (2 bit state + count) Also implemented in one CLB Traffic light decoders: functions of 2 variables (Q1, Q0) 2 per CLB = 3 CLB for the six lights Total count = 5 CLBs
No. 10-31
No. 10-32