0% found this document useful (0 votes)
16 views2 pages

Assignment 3 DSTL

Important

Uploaded by

alok1114lin
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
16 views2 pages

Assignment 3 DSTL

Important

Uploaded by

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

G.L.

BAJAJ INSTITUTE OF TECHNOLOGY & MANAGEMENT


Session 2023-2024 (Odd Semester)

B.TECH – CSE
Assignment 3
Faculty Name: Aradhna Saini
Subject (Code): Discrete Structures & Theory of Logic (BCS 303) Year/Sem: 2nd / 3rd

S.N Questions CO/ BL


o
1 How can this sentence be translated into a logical expression ? “you BCS 303.3, K1
can access the internet from campus only if you are a computer
science major or are not a freshman.

(( 𝑝 ˅ 𝑞) ˄ (𝑝 → 𝑟) ˄(𝑞 → 𝑟)) → 𝑟.
2 Show that the following statement is tautology : BCS 303.3, K2

3 Negate the statements BCS 303.3, K1

For all real numbers 𝑥,if 𝑥 > 3 then x 2> 9.


(i) All integers are greater than 8.
(ii)

4 Prove that : BCS 303.3, K5

Prove that : 𝑝˅(𝑞˄𝑟) ≡ (𝑝˅𝑞)˄(𝑝˅𝑟). (Distributive Law)


¬(𝑝˅𝑞) ≡ (¬𝑝˄¬𝑞). (De Morgan’s Law)

5 Let p and q be the propositions BCS 303.3, K1


p : It is below freezing.
q : It is snowing.
Write these propositions using p and q and logical connectives
(including negations).
a) It is below freezing and snowing.
b) It is below freezing but not snowing.
c) It is not below freezing and it is not snowing.
d) It is either snowing or below freezing (or both).
e) If it is below freezing, it is also snowing.
f ) Either it is below freezing or it is snowing, but it is not snowing if
it is below freezing

6 How many rows appear in a truth table for each of these compound BCS 303.3, K1
propositions?

b) (p∨ ∼ r) ∧ (q∨ ∼ s)
a) p →∼ p

c) q ∨ p∨ ∼ s∨ ∼ r∨ ∼ t ∨ u
d) (p ∧ r ∧ t) ↔ (q ∧ t)
7 Show that the premises “If you send me an e-mail message, then I will BCS 303.3, K2
finish writing the program,” If you do not send me an e-mail message,
then I will go to sleep early,” and “If I go to sleep early, then I will
wake up feeling refreshed” lead to the conclusion “If I do not finish
writing the program, then I will wake up feeling refreshed.”

8 Prove that if n is a positive integer, then n is even if and only if 7n + 4 BCS 303.3, K5
is even.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy