• DocumentCode
    930112
  • Title

    Machine Aid for Switching Circuit Design

  • Author

    Shannon, Claude E. ; Moore, Edward F.

  • Author_Institution
    Bell Telephone Laboratories, Inc., Murray Hill, N.J.
  • Volume
    41
  • Issue
    10
  • fYear
    1953
  • Firstpage
    1348
  • Lastpage
    1351
  • Abstract
    The design of circuits composed of logical elements may be facilitated by auxiliary machines. This paper describes one such machine, made of relays, selector switches, gas diodes, and germanium diodes. This machine (called the relay circuit analyzer) has as inputs both a relay contact circuit and the specifications the circuit is expected to satisfy. The analyzer (1) verifies whether the circuit satisfies the specifications, (2) makes systematic attempts to simplify the circuit by removing redundant contacts, and also (3) obtains mathematically rigorous lower bounds for the numbers and types of contacts needed to satisfy the specifications. A special feature of the analyzer is its ability to take advantage of circuit specifications which are incompletely stated. The auxiliary machine method of doing these and similar operations is compared with the method of coding them on a general-purpose digital computer.
  • Keywords
    Circuit analysis; Coils; Contacts; Digital relays; Diodes; Germanium; Humans; Sequential circuits; Switches; Switching circuits;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IRE
  • Publisher
    ieee
  • ISSN
    0096-8390
  • Type

    jour

  • DOI
    10.1109/JRPROC.1953.274310
  • Filename
    4051201