Advertisement

Quality & Quantity

, 44:99 | Cite as

A mathematical approach to the boolean minimization problem

  • Adrian Duşa
Article

Abstract

Any minimization problem involves a computer algorithm. Many such algorithms have been developed for the boolean minimizations, in diverse areas from computer science to social sciences (with the famous QCA algorithm). For a small number of entries (causal conditions in the QCA) any such algorithm will find a minimal solution, especially with the aid of the modern computers. However, for a large number of conditions a quick and complete solution is not easy to find using an algorithmic approach, due to the extremely large space of possible combinations to search in. In this article I will demonstrate a simple alternative solution, a mathematical method to obtain all possible minimized prime implicants. This method is not only easier to understand than other complex algorithms, but it proves to be a faster method to obtain an exact and complete boolean solution.

Keywords

Qualitative comparative analysis Boolean minimization Computer algorithms Small-N research 

References

  1. Cronqvist, L.: Tool for small-N analysis [Version 1.255], Marburg. Retrieved from http://www.tosmana.net in January 2007
  2. De Meur, G., Rihoux, B.: L’analyse Quali-Quantitative Comparee. Approche, techniques et applications en Science Humaines. Academia-Bruylant, Louvain-La-Neuve (2002)Google Scholar
  3. Duşa A.: User manual for the QCA(GUI) package in R. J. Business Res. 60(5), 576–586 (2007)CrossRefGoogle Scholar
  4. Fišer P., Kubátová H.: Flexible two-level Boolean minimizer BOOM-II and its applications. IEEE Comput. Soc., Washington, DC, USA (2006)Google Scholar
  5. McCluskey E.J.: Minimization of Boolean functions. Bell Syst. Technical J. 5, 1417–1444 (1956)Google Scholar
  6. Mill J.S.: A System of Logic. Longman, Green, and Co., London (1843)Google Scholar
  7. Quine W.O.: The problem of simplifying truth functions. Bell Syst. Technical J. 5, 521–531 (1952)Google Scholar
  8. Quine W.O.: A way to simplify truth functions. Bell Syst. Technical J. 62, 627–631 (1955)Google Scholar
  9. R Development Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2007)Google Scholar
  10. Ragin C.C.: The Comparative Method. Moving Beyond Qualitative and Quantitative Strategies. University Of California Press, Berkeley (1987)Google Scholar
  11. Ragin, C.C.: Fuzzy Set Social Science. The University of Chicago Press (2000)Google Scholar
  12. Ragin, C.C.: User’s Guide to Fuzzy-Set/Qualitative Comparative Analysis 2.0. Department of Sociology, University of Arizona, Tucson, Arizona (2006)Google Scholar
  13. Shannon, C.E.: A Symbolic Analysis of Relay and Switching Sircuits. Massachusetts Institute of Technology, Department of Electrical Engineering. Retrieved from http://theses.mit.edu in October 2005

Copyright information

© Springer Science+Business Media B.V. 2008

Authors and Affiliations

  1. 1.Faculty of Sociology and Social WorkUniversity of BucharestBucharestRomania

Personalised recommendations