2014•arXiv (Cornell University)Open access

Programing implementation of the Quine-McCluskey method for minimization of Boolean expression

Jiangbo Huang

Open full text 4 citations

Abstract

A Boolean function is a function that produces a Boolean value output by logical calculation of Boolean inputs. It plays key roles in programing algorithms and design of circuits. Minimization of Boolean function is able to optimize the algorithms and circuits. Quine-McCluskey (QM) method is one of the most powerful techniques to simplify Boolean expressions. Compared to other techniques, QM method is more executable and can handle more variables. In addition, QM method is easier to be implemented in computer programs, which makes it an efficient technique. There are several versions of QM simulation codes online, whereas some of them appear to have limitations of variables numbers or lack the consideration of Dont-Care conditions. Here a QM simulation code based on C programing is introduced. Theoretically it is able to handle any number of variables and has taken the Dont-Care conditions into account.

Open-access reader

About this research paper

What this paper is about

A Boolean function is a function that produces a Boolean value output by logical calculation of Boolean inputs. It plays key roles in programing algorithms and design of circuits. Minimization of Boolean function is able to optimize the algorithms and circuits. Quine-McCluskey (QM) method is one of the most powerful techniques to simplify Boolean expressions. Compared to other techniques, QM method is more executable and can handle more variables. In addition, QM method is easier to be implemented in computer programs, which makes it an efficient technique. There are several versions of QM simulation codes online, whereas some of them appear to have limitations of variables numbers or lack the consideration of Dont-Care conditions. Here a QM simulation code based on C programing is introduced. Theoretically it is able to handle any number of variables and has taken the Dont-Care conditions into account.

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A Boolean function is a function that produces a Boolean value output by logical calculation of Boolean inputs. It plays key roles in programing algorithms and design of circuits. Minimization of Boolean function is able to optimize the algorithms and circuits. Quine-McCluskey (QM) method is one of the most powerful techniques to simplify Boolean expressions. Compared to other techniques, QM method is more executable and can handle more variables. In addition, QM method is easier to be implemented in computer programs, which makes it an efficient technique. There are several versions of QM simulation codes online, whereas some of them appear to have limitations of variables numbers or lack the consideration of Dont-Care conditions. Here a QM simulation code based on C programing is introduced. Theoretically it is able to handle any number of variables and has taken the Dont-Care conditions into account.

Key concepts: Circuit minimization for Boolean functions, Boolean expression, Boolean circuit, Boolean function, Executable, Computer science, And-inverter graph, Truth value

Related papers

Back to paper searchBrowse research topicsOriginal source
Programing implementation of the Quine-McCluskey method for minimization of Boolean expression — Research Paper | ScholarLens