Accession Number : AD0662821

Title :   A METHOD OF MINIMIZING MICROPROGRAMS,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Slobodyanyuk,T. F.

Report Date : 27 JUL 1967

Pagination or Media Count : 17

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.

Descriptors :   (*COMPUTER PROGRAMMING, OPTIMIZATION), COMPUTER LOGIC, ALGORITHMS, SUBROUTINES, USSR

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE