Computer Science, asked by krishma5911, 6 months ago

state and prove complementary law for 2 Mark's ​

Answers

Answered by Anonymous
5

Answer:

For every pair a, b in set B: (a+b)' = a'b', and (ab)' = a'+b'. Proof: We show that a+b and a'b' are complementary. In other words, we show that both of the following are true (P4): (a+b)+(a'b') = 1, (a+b)(a'b') = 0.

HOPE IT HELPS YOU....

Answered by Anonymous
1

\huge{\tt{\pink{Answer}}}

Let P = (A U B)' and Q = A' ∩ B'

Let x be an arbitrary element of P then x ∈ P ⇒ x ∈ (A U B)'

⇒ x ∉ (A U B)

⇒ x ∉ A and x ∉ B

⇒ x ∈ A' and x ∈ B'

⇒ x ∈ A' ∩ B'

⇒ x ∈ Q

Therefore, P ⊂ Q …………….. (i)

Again, let y be an arbitrary element of Q then y ∈ Q ⇒ y ∈ A' ∩ B'

⇒ y ∈ A' and y ∈ B'

⇒ y ∉ A and y ∉ B

⇒ y ∉ (A U B)

⇒ y ∈ (A U B)'

⇒ y ∈ P

Therefore, Q ⊂ P …………….. (ii)

Now combine (i) and (ii) we get; P = Q i.e. (A U B)' = A' ∩ B'

Similar questions