2013International Journal of Computer Science & Engineering SurveyOpen access

Adaptive Map for Simplifying Boolean Expressions

Mohammed H. AL-Jammas

Open full text 0 citations

Abstract

The complexity of implementing the Boolean functions by digital logic gates is directly related to the complexity of the Boolean algebraic expression.Although the truth table is used to represent a function, when it is expressed algebraically it appeared in many different, but equivalent, forms.Boolean expressions may be simplified by Boolean algebra.However, this procedure of minimization is awkward because it lacks specific rules to predict each succeeding step in the manipulative process.Other methods like Map methods (Karnaugh map (K-map), and map Entered Variables) are useful to implement the Boolean expression with minimal prime implicants.Or the Boolean function can be represents and design by used type N's Multiplexers by partitioned variable(s) from the function.An adaptive map is a combined method of Boolean algebra and K-map to reduce and minimize Boolean functions involving more than three Boolean variables.

Open-access reader

About this research paper

What this paper is about

The complexity of implementing the Boolean functions by digital logic gates is directly related to the complexity of the Boolean algebraic expression.Although the truth table is used to represent a function, when it is expressed algebraically it appeared in many different, but equivalent, forms.Boolean expressions may be simplified by Boolean algebra.However, this procedure of minimization is awkward because it lacks specific rules to predict each succeeding step in the manipulative process.Other methods like Map methods (Karnaugh map (K-map), and map Entered Variables) are useful to implement the Boolean expression with minimal prime implicants.Or the Boolean function can be represents and design by used type N's Multiplexers by partitioned variable(s) from the function.An adaptive map is a combined method of Boolean algebra and K-map to reduce and minimize Boolean functions involving more than three Boolean variables.

Why it matters

A significance statement is not available in the OpenAlex record.

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

The complexity of implementing the Boolean functions by digital logic gates is directly related to the complexity of the Boolean algebraic expression.Although the truth table is used to represent a function, when it is expressed algebraically it appeared in many different, but equivalent, forms.Boolean expressions may be simplified by Boolean algebra.However, this procedure of minimization is awkward because it lacks specific rules to predict each succeeding step in the manipulative process.Other methods like Map methods (Karnaugh map (K-map), and map Entered Variables) are useful to implement the Boolean expression with minimal prime implicants.Or the Boolean function can be represents and design by used type N's Multiplexers by partitioned variable(s) from the function.An adaptive map is a combined method of Boolean algebra and K-map to reduce and minimize Boolean functions involving more than three Boolean variables.

Key concepts: Computer science, Algorithm, Boolean expression, Boolean function, Theoretical computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Adaptive Map for Simplifying Boolean Expressions — Research Paper | ScholarLens