QCA (version 1.0-4)

demoChart: Create a Prime Implicant Chart

Description

This function creates prime implicant charts. It is for demonstration purposes only.

Usage

demoChart(rows, columns, splitmethod = "")

Arguments

rows

A vector of strings containing the prime implicants

columns

A vector of strings containing the fundamental products

splitmethod

A string declaring the separator of the input strings

Value

• A logical matrix showing which columns are subsets of which rows

Details

This function creates prime implicant (PI) charts as first proposed by Quine (1952) and McCluskey (1956). PI charts have the prime implicants listed on the rows and the fundamental products (the configurations from the truth table to be included in the minimization process) listed on the columns. This function is for demonstration purposes only.

References

E. J. McCluskey. Minimization of Boolean Functions. Bell Systems Technical Journal, 35(6):1417-1444, 1956.

W. V. Quine. The Problem of Simplifying Truth Functions. American Mathematical Monthly, 59(8):521-531, 1952.

Examples

# a simple PI chart, formatted using internal function prettyTable()
PIs <- c("A", "B", "c") # the prime implicants
FPs <- c("ABC", "Abc", "AbC", "aBc") # the fundamental products

chart <- demoChart(PIs, FPs)
prettyTable(chart)

# example from Quine (1952, p.528)
PIs <- c("AB", "BC", "Ac", "aC", "abd", "bcd")
FPs <- c("ABCD", "ABCd", "ABcD", "ABcd", "AbcD", "Abcd",
         "aBCD", "aBCd", "abCD", "abCd", "abcd")

chart <- demoChart(PIs, FPs)
prettyTable(chart)