Accession Number : AD0674217

Title :   ON THE SYNTHESIS OF MICROPROGRAMMING AUTOMATS (O SINTEZE MIKROPROGRAMMNYKH AVTOMATOV),

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Lazarev,V. G.

Report Date : 29 SEP 1967

Pagination or Media Count : 29

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.

Descriptors :   (*COMPUTER PROGRAMMING, PROGRAMMING LANGUAGES), ALGORITHMS, THEOREMS, CONTROL, USSR

Subject Categories : Operations Research
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE