Skip to content
Research Article Open access CC BY 4.0

Using Eight-Variable Karnaugh Maps to Unravel Hidden Technicalities in Qualitative Comparative Analysis

Ali Muhammad Ali Rushdi, Raid Salih Badawi

Asian Journal of Education and Social Studies · pp. 26–42 · Published 12 May 2021

10.9734/ajess/2021/v17i230418

Abstract

We use a regular and modular eight-variable Karnaugh map to reveal some technical details of Boolean minimization usually employed in solving problems of Qualitative Comparative Analysis (QCA). We utilize as a large running example a prominent eight-variable political-science problem of sparse diversity (involving a partially-defined Boolean function (PDBF), that is dominantly unspecified). We recover the published solution of this problem, showing that it is merely one candidate solution among a set of many equally-likely competitive solutions. We immediately obtain one of these rival solutions, that looks better than the published solution in two aspects, namely: (a) it is based on a smaller minimal set of supporting variables, and (b) it provides a more compact Boolean formula. However, we refrain from labelling our solution as a better one, but instead we stress that it is simply un-comparable with the published solution. The comparison between any two rival solutions should be context-specific and not tool-specific. In fact, the Boolean minimization technique, borrowed from the area of digital design, cannot be used as is in QCA context. A more suitable paradigm for QCA problems is to identify all minimal sets of supporting variables (possibly via integer programming), and then obtain all irredundant disjunctive forms (IDFs) for each of these sets. Such a paradigm stresses inherent ambiguity, and does not seem appealing as the QCA one, which usually provides a decisive answer (irrespective of whether it is justified or not).The problem studied herein is shown to have at least four distinct minimal sets of supporting variables with various cardinalities. Each of the corresponding functions does not have any non-essential prime implicants, and hence each enjoys the desirable feature of having a single IDF that is both a unique minimal sum and the complete sum. Moreover, each of them is unate as it is expressible in terms of un-complemented literals only. Political scientists are invited to investigate the meanings of the (so far) abstract formulas we obtained, and to devise some context-specific tool to assess and compare them.

Criticism of QCA prime implicant irredundant disjunctive form minimal sum complete sum partially-defined boolean function set of supporting variables.

References (41)

  1. 1 Graph-Based Algorithms for Boolean Function Manipulation [DOI]
  2. 2 ERROR DETECTING AND ERROR CORRECTING CODES
  3. 3 An overview of qualitative comparative analysis: A bibliometric analysis [DOI]
  4. 4 New Politics in Western Europe: The Rise and Success of Green Parties and Alternative Lists [DOI]
  5. 5 Often Trusted but Never (Properly) Tested: Evaluating Qualitative Comparative Analysis [DOI]
  6. 6 Green Parties in National Governments [DOI]
  7. 7 Model Ambiguities in Configurational Comparative Research [DOI]
  8. 8 Boolean Minimization in Social Science Research [DOI]
  9. 9 Governmental participation and the organizational adaptation of Green parties: On access, slack, overload and distress [DOI]
  10. 10 Boolean Reasoning: The Logic of Boolean Equations
  11. 11 On a Theory of Boolean Functions [DOI]
  12. 12 Two-level logic minimization: an overview [DOI]
  13. 13 Logic design and switching theory
  14. 14 Critical Tension: Sufficiency and Parsimony in QCA [DOI]
  15. 15 Occam’s Razor in science: a case study from biogeography [DOI]
  16. 16 Karnaugh-Map Utility in Medical Studies: The Case of Fetal Malnutrition [DOI]
  17. 17 Consistency Cubes: a fast, efficient method for exact Boolean minimization. [DOI]
  18. 18 Utilization of Karnaugh Maps in Multi-Value Qualitative Comparative Analysis [DOI]
  19. 19 Reliability Analysis of a Commodity-Supply Multi-State System Using the Map Method [DOI]
  20. 20 Comparison of genomic sequences using the Hamming distance [DOI]
  21. 21 Irredundant Normal Forms and Minimal Dependence Sets of a Boolean Function [DOI]
  22. 22 Why so few, and why so late? Green parties and the question of governmental participation [DOI]
  23. 23 The EU negotiates multilateral environmental agreements: explaining the agent's discretion [DOI]
  24. 24 A mathematical approach to the boolean minimization problem [DOI]
  25. 25 Map Calculation of the Shapley-Shubik Voting Powers: An Example of the European Economic Community [DOI]
  26. 26 Logical Design of n-bit Comparators: Pedagogical Insight from Eight-Variable Karnaugh Maps [DOI]
  27. 27 Analyzing Errors with the Boolean Difference [DOI]
  28. 28 Map differentiation of switching functions [DOI]
  29. 29 A purely map procedure for two-level multiple-output logic minimization [DOI]
  30. 30 Mathematics and Examples of the Modern Syllogistic Method of Propositional Logic [DOI]
  31. 31 Computer Engineers Look at Qualitative Comparative Analysis [DOI]
  32. 32 Generation of Prime Implicants from Subfunctions and a Unifying Approach to the Covering Problem [DOI]
  33. 33 Worst and best irredundant sum-of-products expressions [DOI]
  34. 34 Utilization of Eight-Variable Karnaugh Maps in the Exploration of Problems of Qualitative Comparative Analysis [DOI]
  35. 35 Unate Truth Functions [DOI]
  36. 36 Utilization of Eight-Variable Karnaugh Maps in the Digital Design of n-bit Comparators [DOI]
  37. 37 Banzhaf Index and Boolean Difference [DOI]
  38. 38 Approaches for Enumerating All the Essential Prime Implicants [DOI]
  39. 39 ON SOME PROPERTIES OF BOOLEAN FUNCTIONS AND THEIR BINARY DECISION DIAGRAMS
  40. 40 Logic Properties of Unate Discrete and Switching Functions [DOI]
  41. 41 Solving Boolean equations using ROSOP forms [DOI]

Cited by 0

No indexed citations yet.

Related research

Article metrics

Real usage data collected on this platform.

41

Page views

0

PDF downloads

14

Outbound clicks

0

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.