ALGORITHMIC SYNTHESIS OF DIGITAL COMPUTERS,
Abstract
The problem of the synthesis of a sampled-data computational device (SDCD) consists in deriving its flowchart according to a given description of functioning of the device (DFD). In the solution of this problem special attention is paid to the following requirements: the DFD must be as general as possible (i.e., at the earliest stages of design work); the language of the DFD must be convenient for practical use yet sufficiently formalized to assure the possibility of algorithmic processing of the initial description; the flowchart derived from the synthesis must be optimal in a sense (e.g. with respect to amount of equipment). For SDCD the most general form of DFD is the description of an algorithm for the implementation of instructions. The entire performance of SDCD consists in the transmission of information (with or without conversion) between memory elements (registers). Hence a language reflecting the transmission of information between registers (register transfer language, address language) must be considered convenient for practical utilization. A system for the machine synthesis of SDCD that operates in several distant stages is proposed.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 05, 1968
- Accession Number
- AD0684641
Entities
People
- B. A. Sidristyi
- I. V. Ilovaiskii
- Ya. I. Fet
Organizations
- National Air and Space Intelligence Center