Logic Synthesis for Compositional Microprogram Control Units (eBook)

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