A Computing Machine Based on Tree Structures
- 1 April 1971
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-20 (4) , 404-418
- https://doi.org/10.1109/t-c.1971.223256
Abstract
The expenditure of resources to provide via software more structure and more function in conventional machines has become excessive. The answer to this problem may consist in providing more structure and more function in hardware. With respect to structure, we describe 1) the binary tree as basic data and control structure, 2) the implementation of a binary tree by a conventional memory, and 3) the associated hardware. The most important enhancement with respect to function, the newly introduced unit of action, deals with the handling of variables and substitution.Keywords
This publication has 4 references indexed in Scilit:
- Mathematical theory of automataProceedings of Symposia in Applied Mathematics, 1967
- The AED approach to generalized computer-aided designPublished by Association for Computing Machinery (ACM) ,1967
- Language directed computer designPublished by Association for Computing Machinery (ACM) ,1967
- Associative logic for highly parallel systemsPublished by Association for Computing Machinery (ACM) ,1963