Scribd
Upload
35 views

Assignment 1 Solution

Uploaded by

sadiqnimra101
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
35 views

Assignment 1 Solution

Uploaded by

sadiqnimra101
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Roll No:bc240440977

Question No 1

Let p and q be the propositions

p: you drive over 65 miles per hour

q: You get a speeding ticket

Write the following statements using p, q and logical connectives.

a) You drive over 65 miles per hour, but you do not get a speeding ticket.

b) If you do not drive over 65 miles per hour, then you will not get a speeding ticket.

c) You get a speeding ticket, but you do not drive over 65 miles per hour.

d) Whenever you get a speeding ticket, you are driving over 65 miles per hour.

e) You do not drive over 65 miles per hour.

Question 2:

Given the following argument, determine whether it is valid or invalid by constructing a truth
table.
Premises:
1. If it rains, the ground will be wet.
2. If the ground is wet, the plants will grow.
3. The plants did not grow.
Conclusion: Therefore, it did not rain

Solution:

Let,
r=it is raining.
g=ground is wet.
p=plant will grow.
1. If it rains, the ground will be wet.

2. If the ground is wet, the plants will grow.

3. The plants did not grow.

Therefore, it did not rain.


The Argument Form is :

TRUTH TABLE

r g p

T T T T T T F F F
T T F T F F T F F
T F T F T F F F F
T F F F T F T F F
F T T T T T F F T
F T F T F F T F T
F F T T T T F F T

F F F T T T T T T

As it can be seen that the brown highlighted area contains all values TRUE. So, Arguments are valid.

Question 3:

Given the following circuit, find the Boolean expression that represents its output.

Solution:

Question 4:

Let A, B and C be three sets, then prove the following equality by using set identities.

By Demorgan’s law:

By Associative Law:
PROVED.

-----------------------------------------------------------------------------------------------------------------------

You might also like