ON THE SYNTHESIS OF MICROPROGRAMMING AUTOMATS (O SINTEZE MIKROPROGRAMMNYKH AVTOMATOV),
Abstract
The concept of the 2nd-order microprogram automation (MA) is defined and a class of such automatons is determined, which includes such various forms of autonomous automatons as a central (programmed) control unit for a wide variety of control apparatus for information distribution systems, digital computer microprogram control units, etc. An autonomous MA (i.e., an automaton which can have only one input state R) is analyzed, with its working conditions described through the use of allogical algorithmic language are defined, and its shown how an algorithm for the abstract synthesis of an autonomous MA may be formulated on the basis of this language. State transition tables are analyzed for various versions of logical algorithm languages in order to illustrate the simplification of the language (i.e., the realization of an automaton with the least number of internal states) which is a necessary prior condition to the transition to a standard language defining the automaton. A matrix method, based on the compression of the automaton state matrix, is proposed, whereby it is possible to combine identical operators present in the different algorithmic languages.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 29, 1967
- Accession Number
- AD0674217
Entities
People
- V. G. Lazarev
Organizations
- National Air and Space Intelligence Center