A METHOD OF MINIMIZING MICROPROGRAMS,
Abstract
The author proposes an algorithm for minimizing individual edges, i.e., for reducing the number of microcommands which correspond to individual edges. This reduction is achieved by adding some type of coupling in the operational registers, and introducing new registers or new signals, which enables the device to use less cycles to execute an operation, which, in turn, reduces the microprogram of the operation. The construction of an algorithm is described in detail. The algorithm serves to minimize the following subprograms: (1) evolution; (2) conversion from a decimal system of notation to a binary system; and (3) conversion from a binary system to a decimal system. The results obtained during the minimization of microprograms using the algorithm discussed are tabulated. An analysis of the results shows that the application of the algorithm (a) reduced the time for the execution of the microprogram by 6-12%; (b) reduced the dimensions of the microprogram by 23--39%; and (c) for some microprograms it reduced the amount of equipment required in the operational section.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 27, 1967
- Accession Number
- AD0662821
Entities
People
- T. F. Slobodyanyuk
Organizations
- National Air and Space Intelligence Center