MINI: A Heuristic Approach for Logic Minimization

@article{Hong1974MINIAH,
  title={MINI: A Heuristic Approach for Logic Minimization},
  author={Se June Hong and Robert G. Cain and Daniel L. Ostapko},
  journal={IBM Journal of Research and Development},
  year={1974},
  volume={18},
  pages={443-458}
}
MINI is a heuristic logic minimization technique for many-variable problems. It accepts as input a Boolean logic specification expressed as an input-output table, thus avoiding a long list of minterms. It seeks a minimal implicant solution, without generating all prime implicants, which can be converted to prime implicants if desired. New and effective subprocesses, such as expanding, reshaping, and removing redundancy from cubes, are iterated until there is no further reduction in the solution… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 123 CITATIONS

Knowledge Discovery with Second-Order Relations

  • Knowledge and Information Systems
  • 2002
VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Don't cares in multi-level network optimization

VIEW 9 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

An Algorithm to Derive the Complement of a Binary Function with Multiple-Valued Inputs

  • IEEE Transactions on Computers
  • 1985
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Input Variable Assignment and Output Phase Optimization of PLA's

  • IEEE Transactions on Computers
  • 1984
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Fault Analysis and Test Generation for Programmable Logic Arrays (PLA's)

  • IEEE Transactions on Computers
  • 1979
VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND

A Map Procedure For Two-Level Multiple-Output Logic Minimization

VIEW 4 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

ESOP CIRCUIT MINIMIZATION BASED ON THE FUNCTION ON-SET

VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1975
2018

CITATION STATISTICS

  • 10 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-5 OF 5 REFERENCES

Computer Minimization of C-21,995

Y. H. Su, P. T. Cheung
  • 1972

R . S . Michalski and 2 . Kulpa , “ A System of Programs for the Synthesis of Combinatorial Switching Circuits Using the Method of Disjoint Stars

K. H. Hill