• DocumentCode
    961732
  • 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.
  • Issue
    2
  • fYear
    1977
  • Firstpage
    185
  • Lastpage
    191
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1977.5009300
  • Filename
    5009300