DeMorgan Theorem & Excel Formula

In summary, Demorgan Theorem allows for the interchange of AND and OR operations by using NOTs. This concept is also seen in programming loops, where WHILE loops use a condition to continue looping and REPEAT loops use a condition to stop looping. When using a different loop with a compound condition, the equivalent expression can be found by applying Demorgan's principle and using the REPEAT structure.
  • #1
Newtonian_gravity21
3
0
=IF (C1>1,"yes","No") I think that's right :rolleyes:

Does Demorgan Theorem use a simular logic when doing calculations for logic gates, using true and false properities?
 
Mathematics news on Phys.org
  • #2
Demorgan Theorem states that you can change the AND to OR and vise versa by using NOTs. Such as:
A AND B = NOT (NOT A OR NOT B)
A OR B = NOT (NOT A AND NOT B)

Where does this come from? I see it when using loops in programming. A WHILE loop needs a condition to continue looping whilst a REPEAT loop needs a condition to stop looping. They use opposite logic. Now the problem comes when you want to use a different loop which has a compound condition.

EG WHILE (end of file not reached) and (user did not press esc) read file

Now which is the equivalent expression to make a REPEAT loop?

REPEAT read file UNTIL (end of file reached) OR (user pressed esc)

See? We used DeMorgans except that we did not use the outer NOT because other wise it would have returned the same result as with the first loop. Simple huh?
 
  • #3


Yes, DeMorgan's Theorem is a fundamental principle in Boolean algebra, which is used in logic gates to determine the output based on the input signals. It states that the negation of a conjunction (AND) is equivalent to the disjunction (OR) of the negations of the individual terms. This same logic is used in the Excel formula provided, where the IF function checks if the value in cell C1 is greater than 1 and returns "yes" if true and "no" if false. Both DeMorgan's Theorem and the Excel formula use the concept of negation and conjunction/disjunction to determine the final result.
 

Related to DeMorgan Theorem & Excel Formula

1. What is DeMorgan's Theorem?

DeMorgan's Theorem is a set of rules in Boolean algebra that describe the relationship between logical operators "AND" and "OR" when they are negated. It states that the negation of a conjunction is equivalent to the disjunction of the negations of the individual statements, and the negation of a disjunction is equivalent to the conjunction of the negations of the individual statements.

2. How is DeMorgan's Theorem used in Excel formulas?

In Excel formulas, DeMorgan's Theorem can be used to simplify complex logical statements. By applying the rules of DeMorgan's Theorem, we can rewrite a formula with multiple "AND" and "OR" operators to a simpler form with only one type of operator.

3. What is an example of using DeMorgan's Theorem in Excel?

For example, if we have a formula that includes multiple "AND" operators, such as "=IF(AND(A1=1, B1=2, C1=3), "True", "False")", we can use DeMorgan's Theorem to rewrite it as "=IF(NOT(OR(A1<>1, B1<>2, C1<>3)), "True", "False")". This simplifies the formula and makes it easier to read and understand.

4. Can DeMorgan's Theorem be used with other logical operators in Excel?

Yes, DeMorgan's Theorem can also be applied to formulas with other logical operators, such as "NOT" or "XOR". The same rules apply, where the negation of a logical statement can be rewritten as the logical statement with the opposite operator and the individual statements negated.

5. What are the benefits of using DeMorgan's Theorem in Excel?

Using DeMorgan's Theorem in Excel can help simplify complex formulas, making them easier to read and understand. It can also help reduce the likelihood of errors and improve the efficiency of calculations. Additionally, understanding the principles of DeMorgan's Theorem can help in problem-solving and troubleshooting more complicated formulas.

Similar threads

Replies
2
Views
1K
Replies
12
Views
1K
Replies
7
Views
2K
  • General Math
Replies
8
Views
2K
Replies
6
Views
1K
Replies
6
Views
2K
  • General Math
Replies
31
Views
1K
  • General Math
Replies
6
Views
1K
  • General Math
Replies
3
Views
2K
Replies
5
Views
2K
Back
Top