Thread: im pretty sure this is true

(A and B) U (A - C) = A -(C - B)

Originally Posted by leinadwerdna

(A and B) U (A - C) = A -(C - B)

HI

We will start from the LHS .

(A n B) u (A-C)

(A n B) u (A n C')

A n (B u C') .... distributive

A n (B' n C)' ..... de morgan

A n (C n B')' .... associative

A - (C - B)

can you explain de Morgan's law

Originally Posted by leinadwerdna

can you explain de Morgan's law

where denotes the complement. An obvious corrolary of this is that .

Originally Posted by leinadwerdna

can you explain de Morgan's law

De morgan's law states that

(A u B)'=A' n B'

(A n B)'=A' u B'