Computer-Aided Digital System Design and Analysis Using a Register Transfer Language
Author:
- 1 December 1964
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-13 (6) , 730-737
Abstract
This paper presents the results of an attempt to automate part of a formalized method of system design. Basic to this method are two languages, Boolean algebra and a register transfer language. From a Boolean algebra description a digital system can be constructed while the second language can be used in a step by step description of the execution of each instruction. To illustrate, a register transfer language is used to give a description of an adder considered as part of a digital system. This description is then translated into a set of Boolean equations. Next, the automation of this translation by using a syntax-directed compiler is explained. The compiler requires a syntactic description of register transfers. This description is given using a meta-language called Backus normal form. A Backus normal form description of Boolean equations that is used for translating Boolean equations into register transfers is also given; this translation process is called analysis. The feasibility of computer-aided design and analysis is thereby demonstrated. The computer-aided design method described in this paper, besides eliminating drudgery and error, would permit several system designs to be attempted and evaluated; a permanent record of the chosen system would also be available for future modifications, maintenance, and simulation. The analysis programs could be used to check the effect on the system of any changes made in the Boolean equations (or equivalently the logical diagrams) and the effect of any unused operation codes.Keywords
This publication has 9 references indexed in Scilit:
- Using Digital Computers in the Design and Maintenance of New ComputersIEEE Transactions on Electronic Computers, 1961
- A syntax directed compiler for ALGOL 60Communications of the ACM, 1961
- Impact of automation on digital computer design1960
- Data processing techniques in design automation1960
- The recording, checking, and printing of logic diagrams1958
- Micro-ProgrammingJournal of the ACM, 1957
- The synthesis of sequential switching circuitsJournal of the Franklin Institute, 1954
- Micro-programming and the design of the control circuits in an electronic digital computerMathematical Proceedings of the Cambridge Philosophical Society, 1953
- Rectifier Networks for Multiposition SwitchingProceedings of the IRE, 1949