The problem of simplifying logical expressions
- 12 March 1959
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 24 (1) , 17-19
- https://doi.org/10.2307/2964570
Abstract
By quite elementary means, one can find “large” examples difficult, if not (for practical purposes) impossible, to be managed by that host of methods, after Quine, for minimizing expressions in alternational normal form. Because the workability rather than existence of an algorithm for minimizing logical formulae is generally critical, it may be pertinent to outline briefly the derivation of these “large” examples. Some more general insight may also be gained about simplification techniques.Keywords
This publication has 5 references indexed in Scilit:
- Irredundant Disjunctive and Conjunctive Forms of a Boolean FunctionIBM Journal of Research and Development, 1957
- Detection of Group Invariance or Total Symmetry of a Boolean Function*Bell System Technical Journal, 1956
- Minimization of Boolean Functions*Bell System Technical Journal, 1956
- The Problem of Simplifying Truth FunctionsThe American Mathematical Monthly, 1952
- The Problem of Simplifying Truth FunctionsThe American Mathematical Monthly, 1952