Title :
Use of Postfix Notation for the Description of Microcellular Arrays
Author :
Berges, George A.
Author_Institution :
Department of Computer Science, University of Calgary, Calgary, Alta., Canada.
Abstract :
A correspondence is established between arbitrary switching functions expressed in Polish postfix notation and the members of a class of microcellular arrays. The topology of this class of microcellular array is more apparent in postfix notation than in conventional notation, and it is conjectured that optimal realizations of switching functions within these arrays may be produced by manipulation of the Polish expression.
Keywords :
Algorithm design and analysis; Circuits; Computer languages; Data structures; Image analysis; Information analysis; Large scale integration; Layout; Logic arrays; Topology; Cellular array; cellular logic; large-scale integration (LSI) modules; switching theory; universal logic;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1977.5009300
