Boolean Algebra Homework: Solving xy + compliment(xy) = 1

  • Thread starter Thread starter ZeroPivot
  • Start date Start date
AI Thread Summary
The discussion centers on the Boolean algebra equation xy + compliment(xy) = 1, with participants debating its validity. They explore the relationship between the complement of a product and the sum of complements, clarifying that complement(xy) does not equal complement(x) + complement(y). The equation is initially questioned, with examples provided to illustrate potential counterarguments. Ultimately, it is established that the equation is true, as xy + compliment(xy) does equal 1, reinforcing the fundamental principle of Boolean algebra. The conversation emphasizes the importance of understanding complements in Boolean expressions.
ZeroPivot
Messages
55
Reaction score
0

Homework Statement


xy + compliment(xy) = 1

Homework Equations


The Attempt at a Solution



is it true? because x+compliment(x) = 1

maybe its not true...
 
Physics news on Phys.org
Yes. Take ##x + \overline{x} = 1## and rename x to a: ##a + \overline{a} = 1##.
Now set ##a = xy##.

Note, however, that ##\overline{xy} \neq \overline{x} \overline{y}##.
 
  • Like
Likes 1 person
CompuChip said:
Yes. Take ##x + \overline{x} = 1## and rename x to a: ##a + \overline{a} = 1##.
Now set ##a = xy##.

Note, however, that ##\overline{xy} \neq \overline{x} \overline{y}##.

what if x=1 and y=0 the xy=0 and compliment(xy)=0 then 0+0 != 1
 
Hi ZeroPivot! :smile:

(guys, thanks for the compliments, but it's complements! :wink:)
ZeroPivot said:
what if x=1 and y=0 the xy=0 and compliment(xy)=0 …

No, complement(xy) = 1 :wink:
 
  • Like
Likes 1 person
tiny-tim said:
Hi ZeroPivot! :smile:

(guys, thanks for the compliments, but it's complements! :wink:)


No, complement(xy) = 1 :wink:

i meant compliment(x)compliment(y) = 0

but thanks.
 
Hi ZeroPivot! :smile:
ZeroPivot said:
xy + compliment(xy) = 1

is it true? because x+compliment(x) = 1

maybe its not true...
ZeroPivot said:
i meant compliment(x)compliment(y) = 0

but thanks.

So you meant, is ##xy + \bar{x}\bar{y} = 1## ?

No.
 
  • Like
Likes 1 person
tiny-tim said:
Hi ZeroPivot! :smile:



So you meant, is ##xy + \bar{x}\bar{y} = 1## ?

No.

Because if it were, ##\overline{xy}## would equal ##\bar x \bar y##. In fact it equals ##\bar x + \bar y##.
 
Back
Top