Understanding Boolean Duality: The Power of Bar and Breaking the Bar

  • Thread starter Thread starter dfx
  • Start date Start date
  • Tags Tags
    Dual Law
Click For Summary

Discussion Overview

The discussion revolves around the concept of Boolean duality, specifically the implications of switching operators and values in Boolean expressions. Participants explore the validity of dual statements and the methods for analyzing them, including the use of negation and simplification strategies.

Discussion Character

  • Homework-related
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant expresses confusion about the meaning of Boolean duality and questions whether operators can be freely switched in any Boolean statement.
  • Another participant asserts that if a + b = 1, then the dual statement a . b = 0 is also true, inviting further explanation.
  • A different participant challenges the previous claim, stating that the correct dual statement is (not a) . (not b) = 0, suggesting that replacing values should also involve negation.
  • A later reply proposes a method for analyzing Boolean expressions by using negation and switching operators, emphasizing the importance of this strategy in simplifying equations.

Areas of Agreement / Disagreement

Participants exhibit disagreement regarding the validity of certain dual statements and the correct application of Boolean duality principles. No consensus is reached on the implications of the duality or the methods for analyzing Boolean expressions.

Contextual Notes

Some statements depend on specific interpretations of Boolean operations, and there is ambiguity regarding the application of negation in the context of duality. The discussion does not resolve these nuances.

dfx
Messages
59
Reaction score
1

Homework Statement



An extract from my notes reads that "every boolean law has a dual: any valid statement is also valid with:"

. replaced with +
+ replaced with .
0 replaced with 1 and vice versa.

Homework Equations



None

The Attempt at a Solution



I have no clue what this means. Surely it doesn't mean that you can switch around the + and . in any boolean statement and it will still hold true? Can anyone explain, and what are the implications of it?
 
Physics news on Phys.org
Sure it does. Suppose a + b = 1. The dual statement is a . b = 0 which is true. (Can you tell why?).
 
e(ho0n3 said:
Sure it does. Suppose a + b = 1. The dual statement is a . b = 0 which is true. (Can you tell why?).

It's not true at all. The dual statement to a+b=1 is (not a).(not b)=0. Replacing 0 by 1and vice versa implies you should replace a by (not a).
 
Last edited:
Right. Sorry about that.
 
Easiest way to analyze this is like this.

a or b = 1

not (a or b) =0

now you break the bar(not) by changing the 'or' to an 'and' and you are left with:

not a 'and' not b = 0

This strategy of bar and breaking the bar is key in simplifying boolean equations. For much more complex eqns there is always the k-map.
 

Similar threads

Replies
3
Views
6K
  • · Replies 19 ·
Replies
19
Views
9K
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K