Abstract
A recent debate in the literature of Qualitative Comparative Analysis (QCA) concerns the potentials and pitfalls of the multi-value variant (mvQCA) in comparison with the more established crisp-set QCA (csQCA) and fuzzy-set QCA (fsQCA) variants. So far, the mvQCA methodology has been implemented either algebraically or via specific software tools such as TOSMANA. The main goal of this paper is to enhance the mvQCA methodology through the utilization of several varieties of Karnaugh maps including (a) the Conventional Karnaugh Map (CKM), (b) the Multi-Valued Karnaugh Map (MVKM), and (c) the Variable-Entered Karnaugh Map (VEKM). The paper offers a tutorial exposition of each of these maps in terms of two recently-published problems concerning the legal provision (introduction) and implementation of party bans in sub-Saharan Africa. Results obtained via various map techniques agree exactly among themselves, and are generally more compact than those obtained earlier via elementary algebraic manipulations, or even via software tools. We show, by way of example, that coding multi-valued variables by binary ones has a harmful primary effect of increasing the input domain. This effect is partially counterbalanced by a (contrarily to common belief) beneficial secondary effect of introducing genuine don’t-care configurations. We also address the issue of unresolved contradictory configurations, and propose two strategies to cope with them. The maps used tackle seven binary variables (or their equivalent), a number beyond the typical map limit of six variables. They are used to produce not only the minimal sum of a Boolean function but the complete sum as well. Though this paper is basically intended as a contribution to mvQCA methodology, it is also of significant utility in any field that demands the use of the Karnaugh map. It serves as a unification/exposition of three fundamental variants of the map, and has a definite pedagogical advantage for the wide spectrum of map users.
Publisher
International Journal of Mathematical, Engineering and Management Sciences plus Mangey Ram
Subject
General Engineering,General Business, Management and Accounting,General Mathematics,General Computer Science
Reference40 articles.
1. Ali, M. H., Hassan-Alshiroofi, F. J., & Rotithor, H. G. (1996). A framework for design of multivalued logic functions and its application using CMOS ternary switches. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 43(4), 279-289.
2. Bahraini, M., & Epstein, G. (1988). Three-valued Karnaugh maps. In International Symposium on Multiple-Valued Logic (ISMVL),18, 178-185.
3. Brown, F. M. (1990). Boolean reasoning: The logic of Boolean equations, Kluwer Academic Publishers, Boston, USA.
4. Crama, Y., & Hammer, P. L. (2011). Boolean functions: Theory, algorithms, and applications, Cambridge, United Kingdom, Cambridge University Press.
5. Cronqvist, L. (2006). Tosmana: Tool for small-N analysis. Marburg: University of Marburg. Available online at: http://www.tosmana.net.
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Fuzzy reliability of a turbines structure system using the right triangular fuzzy number;Journal of Quality in Maintenance Engineering;2021-09-28
2. Matrix Analysis of Synchronous Boolean Networks;International Journal of Mathematical, Engineering and Management Sciences;2021-04-01
3. Symbolic Reliability Analysis of a Multi-State Network;2021 National Computing Colleges Conference (NCCC);2021-03-27
4. Multi-State Reliability Evaluation of Local Area Networks;2021 National Computing Colleges Conference (NCCC);2021-03-27
5. Reliability Characterization of Binary-Imaged Multi-State Coherent Threshold Systems;International Journal of Mathematical, Engineering and Management Sciences;2020-10-29