Truth Graph: A Novel Method for Minimizing Boolean Algebra Expressions by Using Graphs [chapter]

Eisa Alharbi
2020 Lecture Notes in Computer Science  
Boolean algebra expressions are used by stakeholders from a range of disciplines, such as engineers, to build logic circuits. To reduce the cost and transaction numbers of logic circuits, engineers minimize Boolean expressions by reducing the number of terms or arithmetic operations. A well-known pictorial method applied for minimizing Boolean expressions is the Karnaugh map. However, a drawback is that these maps are not effective for minimizing Boolean expressions involving more than four
more » ... ables. We introduce a novel method for minimizing Boolean expressions by using graphs, which we call a "Truth Graph" that can be effectively applied when many variables exist.
doi:10.1007/978-3-030-54249-8_36 fatcat:u65unpggfbhtlfcktk77counx4