Logic synthesis for compositional microprogram control units

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.

1 Methods of interpretation of control algorithms	p. 1
1.1 Principle of microprogram control	p. 1
1.2 Control algorithm interpretation with finite state machines	p. 4
1.3 Control algorithm interpretation with microprogram control units	p. 11
1.4 Organization of compositional microprogram control units	p. 22
References	p. 26
2 Synthesis of control units with field-programmable logic devices	p. 27
2.1 Evolution of field-programmable logic devices	p. 27
2.2 Optimization of microprogram control units	p. 34
2.3 Optimization of Mealy finite state machines	p. 42
2.4 Optimization of Moore finite state machines	p. 50
2.5 Control unit design with FPLDs	p. 56
References	p. 59
3 Synthesis of basic circuits of compositional microprogram control units	p. 65
3.1 Synthesis of compositional microprogram control unit with basic structure	p. 65
3.2 Synthesis of CMCU with common memory	p. 72
3.3 Optimization of CMCU with common memory logic circuit	p. 81
References	p. 98
4 Synthesis of compositional microprogram control units with code sharing	p. 99
4.1 Synthesis of CMCU basic model with code sharing	p. 99
4.2 Optimization of logic circuit of CMCU with code sharing	p. 107
4.3 Synthesis of CMCU with elementary operational linear chains	p. 120
4.4 Logic circuit optimization for CMCU with elementary OLC	p. 125
References	p. 134
5 Synthesis of compositional microprogram control units with object transformation	p. 137
5.1 Optimization principles for CMCU with object transformation	p. 137
5.2 Objects transformation for CMCU with basic structure	p. 140
5.3 Object transformation in CMCU with codes sharing	p. 149
References	p. 157
6 Control memory optimization for CMCU with code sharing	p. 159
6.1 Principles of control memory optimization	p. 159
6.2 Synthesis of CMCU with generation of microinstruction addresses	p. 164
6.3 Synthesis of CMCU with addressing of expanded microinstructions	p. 171
6.4 Synthesis of CMCU with generation of addresses of collections of microoperations	p. 180
6.5 Combined application of different object transformation methods for CMCU	p. 188
References	p. 196
7 Synthesis of CMCU with coding of logical conditions and collections of microoperations	p. 197
7.1 Coding of logical conditions for CMCU with basic structure	p. 197
7.2 Encoding of logical conditions for basic models of CMCU	p. 205
7.3 Encoding collections of microoperations in CMCU	p. 215
7.4 Synthesis of multilevel circuits of CMCU	p. 225
References	p. 234
8 Synthesis of CMCU with modified system of microinstructions	p. 235
8.1 Synthesis of CMCU with dedicated area of inputs	p. 235
8.2 Optimization of compositional microprogram control unit with the dedicated input area	p. 246
8.3 Minimization of the number of feedback signals in CMCU	p. 255
8.4 Synthesis of multilevel circuits for CMCU with modified system of microinstructions	p. 263
References	p. 267
Conclusion	p. 269
References	p. 270
Index	p. 271

Available:*

On Order

Summary

Summary

Table of Contents