• DocumentCode
    1337748
  • Title

    The Use of the Simplex Algorithm in the Mechanization of Boolean Switching Functions by Means of Magnetic Cores

  • Author

    Einhorn, Sidney N.

  • Author_Institution
    Burroughs Corp., Burroughs Labs., Paoli, Pa.
  • Issue
    4
  • fYear
    1961
  • Firstpage
    615
  • Lastpage
    622
  • Abstract
    An algorithm is described for mechanizing Boolean switching functions by means of a net of magnetic toroidal cores. The algorithm is referred to as Simplex and, in this application, is programmed for a digital computer. Computer solutions specify the wiring configuration for a core or net of cores yielding a device for performing combinational logic. Switching functions are realizable in essentially one clock time. The logical designer may synthesize a function directly from the truth table without proceeding in the customary manner of expressing the function in Boolean canonical form and then attempting to minimize with respect to hardware or other criteria by means of algebraic manipulation or a mapping or charting technique.
  • Keywords
    Algorithm design and analysis; Application software; Boolean functions; Clocks; Labeling; Lattices; Magnetic cores; Magnetic devices; Magnetic switching; Switching circuits;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-9950
  • Type

    jour

  • DOI
    10.1109/TEC.1961.5219267
  • Filename
    5219267