Map derivation of the minimal sum of a switching function from that of its complement

@article{Rushdi1985MapDO,
  title={Map derivation of the minimal sum of a switching function from that of its complement},
  author={A. Rushdi},
  journal={Microelectronics Reliability},
  year={1985},
  volume={25},
  pages={1055-1065}
}
  • A. Rushdi
  • Published 1985
  • Mathematics
  • Microelectronics Reliability
Abstract An important problem in reliability is the problem of inverting the minimal sum representation of a switching (Boolean) function to obtain that of its complement. This problem is tackled by a divide-and-conquer inversion procedure that relies on the use of the variable-entered Karnaugh map (VEKM). An improved VEKM minimization procedure is presented, and then utilized as a part of the inversion procedure. Both procedures are illustrated by simple examples that cover the noncoherent as… Expand
26 Citations
Map differentiation of switching functions
  • 13
The switching-function minimization problem is a classic problem of switching theory
  • Highly Influenced
  • PDF
Using variable-entered karnaugh maps to solve boolean equations
  • A. Rushdi
  • Mathematics, Computer Science
  • Int. J. Comput. Math.
  • 2001
  • 35
Using variable-entered Karnaugh maps to produce compact parametric general solutions of Boolean equations
  • 26
Handling Generalized Type-2 Problems of Digital Circuit Design via the Variable-Entered Karnaugh Map
  • 8
  • Highly Influenced
...
1
2
3
...

References

SHOWING 1-10 OF 13 REFERENCES
Inverting and Minimalizing Path Sets and Cut Sets
  • M. Locks
  • Mathematics
  • IEEE Transactions on Reliability
  • 1978
  • 47
Generation of Prime Implicants from Subfunctions and a Unifying Approach to the Covering Problem
  • B. Reusch
  • Mathematics, Computer Science
  • IEEE Transactions on Computers
  • 1975
  • 40
Inverting Paths & Cuts of 2-State Systems
  • 18
On Complementation of Pathsets and Cutsets
  • 26
A New Technique for the Fast Minimization of Switching Functions
  • 47
Symbolic Reliability Analysis with the Aid of Variable-Entered Karnaugh Maps
  • A. Rushdi
  • Computer Science
  • IEEE Transactions on Reliability
  • 1983
  • 51
How to Hand-Check a Symbolic Reliability Expression
  • A. Rushdi
  • Computer Science
  • IEEE Transactions on Reliability
  • 1983
  • 35
...
1
2
...