Adaptive Map for Simplifying Boolean Expressions
Mohammed H. AL-Jammas
Abstract
Open-access reader
Mohammed H. AL-Jammas
Abstract
Open-access reader
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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