answersLogoWhite

0


Best Answer

The simplest way to describe this action is to demonstrate using a simple truth table. This is not intended to be an in depth study of the theorms but a simple demonstration of how a trivial equation can be demorganized. Given a simple boolean equation !A+!B=1. One could show in a truth table. !A !B !A+!B (fully inhibited OR function)

0 0 1

0 1 1

1 0 1

1 1 0 Demorganizing (hypersimplified method)

1) NOT all variables

2) NOT the equation

3) Invert the function (AND to OR or OR to AND)

Iterative steps yeilds

!A becomes !!A which is the same as A

(!!A + !B) = (A+!B)

!B becomes !!B which is the same as B

(A +!!B) = A+B OR function becomes AND

(A+B) = (AB)

NOT the full equation !(AB) = !A+!B Truth table for the new equation (which happens to be a NAND function) A B AB !AB !A+!B

0 0 0 1 1

0 1 0 1 1

1 0 0 1 1

1 1 1 0 0

User Avatar

Wiki User

17y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How do you Demorganize a Boolean expression?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is a dual of boolean expression?

In a boolean algebraic expression if the ^ is replaced by v and v replaced by ^ then that becomes dual of that boolean expression.


Enter a boolean expression and drow the circuit of that boolean expression?

Construct circuit for Boolean expression (Mention out put at each step) (PÚ~ Q) Ù (P Ú Q)


What are Boolean algebra rules?

need help to simplify boolean expression


Why demorganization is used in boolean expression?

demorganization is used to reduce the Boolean expressions


What is an expression evaluates as either true or false?

Boolean expression


In evaluating a logical expression of the boolean expression 1 and and boolean expression 2 both the boolean expression are not always evaluted?

That is correct. Any processor worth it's salt will, when evaluating an expression like "1 and 0 and 1 and 1 and 0" will get as far as the first zero and "realize" that full expression will result in false regardless of the rest.


a)Why do we simplify Boolean expressions?

Through Boolean algebra simplification, a Boolean expression is translated to another form with less number of terms and operations. A logic circuit for the simplified Boolean expression performs the identical function with fewer logic components as compared to its original form.


In evaluating a logical expression of type Boolean expression1 Boolean expression2 Both the Boolean expressions are not always evaluated True False?

FALSE.... cuz in && operator the compiler chk both of the expression if any of the expression is false then answer will be false.. for true result both of d expression must be true... by warrior2pnk


An example of a boolean expression?

a ⊕ b = ab' + a'b


What is an yes or no decision point in an algorithm?

A boolean expression.


What is the boolean expression for xnor gate?

(a'b+b'a)'


What type of expression is obtained in relational operators?

A boolean is an expression obtained in relational operators.