• DocumentCode
    1376936
  • Title

    Minimizing and mapping sequential circuits

  • Author

    Bennett, W. S.

  • Author_Institution
    Operations Research Office, The Johns Hopkins University, Chevy Chase, Md.
  • Volume
    74
  • Issue
    4
  • fYear
    1955
  • Firstpage
    443
  • Lastpage
    447
  • Abstract
    SHANNON´S original paper suggesting a modification of the classical Boolean algebra of symbolic logic to a form of switching algebra led to the development among switching and computer designers of many special techniques.1¿3 Recent interest in the field is rapidly developing methods well within the reach of the occasional switching engineer who finds a moderately complex relay circuit necessary to the operation or sequencing of another design. Reference is made to these papers for a brief summary of the binary nomenclature and operators of switching algebra.4,5 The approach suggested here assures the designer that he is manipulating an adequate number of relays, and provides a pictorial work sheet that keeps track of all contact positions. The work sheet permits easy recognition of possible holding circuit difficulties. Negation is proposed as the switching-algebra operator to denote shunt contacts, and is consistent with the mapping procedure.
  • Keywords
    Algebra; Coils; Equations; Relays; Resistors; Sequential circuits; Switches;
  • fLanguage
    English
  • Journal_Title
    American Institute of Electrical Engineers, Part I: Communication and Electronics, Transactions of the
  • Publisher
    ieee
  • ISSN
    0097-2452
  • Type

    jour

  • DOI
    10.1109/TCE.1955.6372394
  • Filename
    6372394