Linear-Input Logic
- 1 March 1961
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-10 (1) , 6-16
- https://doi.org/10.1109/tec.1961.5219146
Abstract
Techniques are developed for the logical design of magnetic core circuits to produce arbitrary single-output combinational switching functions. The approach is based on the relationship of a single magnetic core circuit to a linearly separable switching function. A synthesis procedure is developed which uses a pair of logical primitives, AND with NOT and OR with NOT, which are similar to the STROKE primitive and its inverse. Procedures are developed for the synthesis of symmetric functions which require no more than the integral part of (n+3)/2 cores, approximately half the number used in previously published procedures. The synthesis of arbitrary switching circuits is treated as a linear programming problem, and a table of all four-variable circuits is presented in which no circuit requires more than three cores.Keywords
This publication has 9 references indexed in Scilit:
- Esaki Diode High-Speed Logical CircuitsIEEE Transactions on Electronic Computers, 1960
- The Parametron, a Digital Computing Element Which Utilizes Parametric OscillationProceedings of the IRE, 1959
- A New Concept in ComputingProceedings of the IRE, 1959
- A self-organizing binary systemPublished by Association for Computing Machinery (ACM) ,1959
- Negative-resistance elements as digital computer componentsPublished by Association for Computing Machinery (ACM) ,1959
- Magnetic Core Pulse-Switching Circuits for Standard PackagesIEEE Transactions on Electronic Computers, 1958
- Outline of an algorithm for integer solutions to linear programsBulletin of the American Mathematical Society, 1958
- Pulse-Switching Circuits Using Magnetic CoresProceedings of the IRE, 1955
- Lattice Theoretic Properties of Frontal Switching FunctionsJournal of Mathematics and Physics, 1954