Boolean algebra finds Its most practical use In the simplification of logic circuits. If we translate a logic circuit’s function Into symbolic (Boolean) form, and apply certain algebraic rules to the resulting equation to reduce the number of terms and/or arithmetic operations, the simplified equation may be translated back into circuit form for a logic circuit performing the same function with fewer components. If equivalent function may be achieved with fewer components, the result will be increased reliability and decreased cost of manufacture.
We will write a custom essay sample
on Logical Design or any similar
topic specifically for you
To this end, there are several rules of Boolean algebra presented in this section for use in reducing expressions to their simplest forms. The identities and properties already reviewed In this chapter are very useful in Boolean simplification, and for the most part bear similarity to many Identities and properties of “normal” algebra. However, the rules shown in this section are all unique to Boolean mathematics. This rule may be proven symbolically by factoring an “A” out of the two terms, then applying the rules of 1 1 and IA A to achieve the final result:
Please note how the rule A + 1 = 1 was used to reduce the (B + 1) term to 1. When a rule like “A +1 = 1” Is expressed using the letter “A”, it doesn’t mean it only applies to expressions contacting “A”. What the “A” stands for In a rule like A + 1 = 1 is any Boolean variable or collection of variables. This is perhaps the most difficult concept for new students to master in Boolean simplification: applying standardized identities, properties, and rules to expressions not in standard form. For instance, the Boolean expression BBC + 1 also reduces to 1 by meaner of the “A + 1 = 1” identity.
In his case, we recognize that the “A” term In the Identity’s standard form can represent the entire “BBC” term in the original expression. The next rule looks similar to the first one shown in this section, but is actually quite different and requires a more clever proof: Note how the last rule (A +
Page 2 Logical Design Essay
ABA = A) is used to nun-simplify” the first “A” term in the expression, changing the “A” into an “A + AS”. While this may seem like a backward step, It certainly helped to reduce the expression to something simpler! Sometimes In mathematics we must take “backward” steps to achieve the most elegant solution.See More on Addition