Accession Number:

AD0684641

Title:

ALGORITHMIC SYNTHESIS OF DIGITAL COMPUTERS,

Descriptive Note:

Corporate Author:

FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Report Date:

1968-09-05

Pagination or Media Count:

23.0

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.

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE