Q. 2.7

Question

Use Venn diagrams

(a) to simplify the expressions (E  F)(E  Fc);

(b) to prove DeMorgan’s laws for eventsE andF. [That is, prove(E  F)c = EcFc, and (EF)c = Ec  Fc]

Step-by-Step Solution

Verified
Answer

By using the commutative, distributive, and associative properties of(,)

a)E

b) E F

c)FEG

1Step 1 Given Information.

(a) expressions (E  F)(E  Fc);

(b) (E  F)c = EcFc, and (EF)c = Ec  Fc.

2Step 2 Part (a) Explanation.

a) Simplification of (EF)EFc

(EF)EFc=(EF)E(EF)Fc

=E(EF)Fc

=EEFcFFc 

=EEFcFFc 

=EEFc

=EEFc

=E



3Step 3 part (b) Explanation.

b) Simplification of (EF)EcFEFc

(EF)EcFEFc=(EF)EFcEcF

=(EF)EFcEcF

=EEcF

=EEcEF

=EF

=E F

4Step 4 part (c) Explanation.

c) Simplification of (EF)(FG)

(EF)(FG)=(EF)F(EF)G  

=F(EF)G

=FEGFG  

=FFGEG  

=FEG