Monday, February 18, 2013

Boolean Expression Simplifier

Introduction:

A Boolean expression simplifier uses the value of boolean data type - true or false. Most of undergraduate computer science programs includes study of digital logic. Boolean expressions and boolean algebra find application in digital circuit analysis, digital computer works etc. There are immense applications for Boolean Algebra and Karnaugh maps in Electronics, Telecommunications and Computers. Understanding simplifying boolean algebra is always challenging for me but thanks to all math help websites to help me out.

Converting Truth Tables into Boolean Expressions

In some cases, simplifier for boolean expression is not unique. The simplifier for the number of variables and the number of terms that contained should be identical, and the terms themselves may be different when there is not a unique answer.

In digital circuits designing, the designer begins with a truth table simplifier and describe what the circuit will do. The design task is large to determine what is the type of  the circuit will be performed by the function described in truth table. The natural ability for some peoples seems to be look back at the truth table and immediately envision the relay logic or logic gate circuitry for a given task, there are some of the procedural techniques available for rest.

Operators for Boolean Simplifier:

The different types of operators are equal to operator (=), comparison operator(<,>,>=,<=,=) and logical operator(and ,or, not).


Comparison Operators Combined with Logical Operators

Comparison Operators Combined with Logical Operators simplifier:

Logical operators of the operations in mathematics can be combined with comparison operators to produce more complex boolean expression. The following example illustrates the use of Boolean expressions with comparison operators in conjunction with a logical operator.

x > y And x < 2000

In the above example, the value of overall expression depends upon the values of  the expressions on each side of the and operator. If both expressions are true, then the overall expression will be True. If the expression is False, then the expression will be False.

No comments:

Post a Comment