Scribd
Upload
1 views2 pages

DMS Assignment

Discrete Structure

Uploaded by

Haseeb Pasha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
1 views2 pages

DMS Assignment

Discrete Structure

Uploaded by

Haseeb Pasha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Discrete Mathematics Assignment1

1.Let A = {1, 3, 5, 7, 9}, B = {2, 4, 6, 8, 10}, C = {3, 5, 7}, and D = {5, 6, 7, 8}. Find:
a) A' (complement of A)
b) B ∩ C (intersection of B and C)
c) D - A (difference between D and A)
d) A ∪ C (union of A and C)
e) Construct the power set of D (the collection of all its subsets).
2. Let X = {a, e, i, o, u}, the set of vowels in the alphabet.
Define sets Y = {a, b, c, d}, Z = {e, i, o}, and W = {a, c, e, g}. Find:
a) Y' (complement of Y)
b) X ∩ Z (intersection of X and Z)
c) W - X (difference between W and X)
d) X ∪ W (union of X and W)
e) Construct the power set of Z (the collection of all its subsets).

3. Show that (X ∩ Y) ∪ (X ∩ Z) = X ∩ (Y ∪ Z) for sets X = {2, 4, 6, 8}, Y = {3, 4, 5, 6}, and Z


= {4, 6, 7, 8, 9}.

4. Show that (X ∩ Y) ∪ (X ∩ Z) = X ∩ (Y ∪ Z) for sets X = {2, 4, 6, 8}, Y = {3, 4, 5, 6}, and Z


= {4, 6, 7, 8, 9}.

5. In a survey conducted among 300 social media users, 180 individuals prefer using
WhatsApp,
while 100 individuals favor Telegram. Among them, 50 individuals actively use both
platforms.
Furthermore, 40 individuals are regular users of Twitter, and 35 individuals use LinkedIn.
Out of these,
20 individuals are avid users of both Twitter and LinkedIn. How many social media users
neither prefer
WhatsApp nor use Telegram?

6. In a survey conducted among 250 social media users, 150 individuals prefer using
YouTube,
while 90 individuals favor Twitch. Among them, 30 individuals actively use both platforms.
Furthermore, 50 individuals are regular users of TikTok, and 45 individuals use Reddit.
Out of these,
25 individuals are avid users of both TikTok and Reddit. How many social media users
neither prefer
YouTube nor use Twitch?
7. a)Let P={10,20,30,40,50}, Q={20,30,40,50,60}, R={40,50,60,70}, S={60,70,80}.
Find Q’, P-Q,R’-P’
b)Let X = {12, 15, 18, 21}. Construct the power set of X (the collection of all its subsets).

8. Simplify Boolean Expression: (A + B)(A + C)

9. Using boolean identities reduce the given boolean expression F(x,y,z) = x'y+y'z +xy'z'

10. Express the following as sum of minterms F = A + B'C

You might also like