Barkalov / Titarenko Logic Synthesis for Compositional Microprogram Control Units

1. Auflage 2008
ISBN: 978-3-540-69285-0
Verlag: Springer-Verlag
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 272 Seiten

One of the very important parts of any digital system is the control unit, coordin- ing interplay of other system blocks. As a rule, control units have irregular str- ture, which makes process of their logic circuits design very sophisticated. In case of complex logic controllers, the problem of system design is reduced practically to the design of control units. Actually, we observe a real technical boom connected with achievements in semiconductor technology. One of these is the development of integrated circuit known as the "systems-on-a-programmable- chip" (SoPC), where the number of elements approaches one billion. Because of the extreme complexity of microchips, it is very important to develop effective design methods oriented on particular properties of logical elements. Solution of this problem permits impr- ing functional capabilities of the target digital system inside single SoPC chip. As majority of researches point out, design methods used in case of industrial packages are, in case of complex digital system design, far from optimal. Similar problems concern the design of control units with standard ?eld-programmable logic devices (FPLD), such as PLA, PAL, GAL, CPLD, and FPGA. Let us point out that modern SoPC are based on CPLD or FPGA technology. Thus, the development of eff- tive design methods oriented on FPLD implementation of logic circuits used in the control units still remains the problem of great importance.

Autoren/Hrsg.

Barkalov, Alexander

Titarenko, Larysa

Inhaltsverzeichnis

1;Introduction;5
2;Acknowledgements;9
3;Contents;10
4;Symbols;12
5;Abbreviations;14
6;Methods of interpretation of control algorithms;16
6.1;1.1 Principle of microprogram control;16
6.2;1.2 Control algorithm interpretation with finite state machines;19
6.3;1.3 Control algorithm interpretation with microprogram control units;26
6.4;1.4 Organization of compositional microprogram control units;37
6.5;References;41
7;Synthesis of control units with field- programmable logic devices;42
7.1;2.1 Evolution of field-programmable logic devices;42
7.2;2.2 Optimization of microprogram control units;49
7.3;2.3 Optimization of Mealy finite state machines;57
7.4;2.4 Optimization of Moore finite state machines;65
7.5;2.5 Control unit design with FPLDs;71
7.6;References;74
8;Synthesis of basic circuits of compositional microprogram control units;79
8.1;3.1 Synthesis of compositional microprogram control unit with basic structure;79
8.2;3.2 Synthesis of CMCU with common memory;86
8.3;3.3 Optimization of CMCU with common memory logic circuit;95
8.4;References;112
9;Synthesis of compositional microprogram control units with code sharing;113
9.1;4.1 Synthesis of CMCU basic model with code sharing;113
9.2;4.2 Optimization of logic circuit of CMCU with code sharing;121
9.3;4.3 Synthesis of CMCU with elementary operational linear chains;134
9.4;4.4 Logic circuit optimization for CMCU with elementary OLC;139
9.5;References;148
10;Synthesis of compositional microprogram control units with object transformation;150
10.1;5.1 Optimization principles for CMCU with object transformation;150
10.2;5.2 Objects transformation for CMCU with basic structure;153
10.3;5.3 Object transformation in CMCU with codes sharing;162
10.4;References;170
11;Control memory optimization for compositional microprogram control units with code sharing;171
11.1;6.1 Principles of control memory optimization;171
11.2;6.2 Synthesis of CMCU with generation of microinstruction addresses;176
11.3;6.3 Synthesis of CMCU with addressing of expanded microinstructions;183
11.4;6.4 Synthesis of CMCU with generation of addresses of collections of microoperations;192
11.5;6.5 Combined application of different object transformation methods for CMCU;200
11.6;References;208
12;Synthesis of CMCU with coding of logical conditions and collections of microoperations;209
12.1;7.1 Coding of logical conditions for CMCU with basic structure;209
12.2;7.2 Encoding of logical conditions for basic models of CMCU;217
12.3;7.3 Encoding collections of microoperations in CMCU;227
12.4;7.4 Synthesis of multilevel circuits of CMCU;237
12.5;References;246
13;Synthesis of compositional microprogram control units with modified system of microinstructions;247
13.1;8.1 Synthesis of CMCU with dedicated area of inputs;247
13.2;8.2 Optimization of compositional microprogram control unit with the dedicated input area;258
13.3;8.3 Minimization of the number of feedback signals in CMCU;267
13.4;8.4 Synthesis of multilevel circuits for CMCU with modified system of microinstructions;275
13.5;References;279
14;Conclusion;280
14.1;References;281
15;Index;282