Scribd
Upload
38 views2 pages

School of System and Technology: Department of Computer Science

The document is an assignment for a course on discrete structures. It contains three questions - the first asks students to express logical propositions in English, the second asks them to identify whether logical expressions use inclusive or exclusive 'or', and the third asks them to construct truth tables for logical expressions and identify their properties.

Uploaded by

RAW GUYE
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
38 views2 pages

School of System and Technology: Department of Computer Science

The document is an assignment for a course on discrete structures. It contains three questions - the first asks students to express logical propositions in English, the second asks them to identify whether logical expressions use inclusive or exclusive 'or', and the third asks them to construct truth tables for logical expressions and identify their properties.

Uploaded by

RAW GUYE
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

School of System and Technology

Department of Computer Science


Course Code: CC1311w Semester: Summer Semester 2021
Title: Discrete Structures Total Marks: 10

Assignment-1

Q1: Let p, q, and r be the propositions:


p :You have the flu.
q :You miss the final examination.
r :You pass the course.
Express each of these propositions as an English sentence.
1) p →q 3) q → ¬r 5) ( p →¬ r)∨(q → ¬r )
2) ¬ q ↔r 4) p ∨q ∨ r 6)( p ∧q) ∨(¬q ∧ r)

Q2: For each of these sentences, determine whether an inclusive or, or an exclusive or, is
intended. Explain your answer.
a) Coffee or tea comes with dinner.
b) A password must have at least three digits or be at least eight characters long.
c) The prerequisite for the course is a course in number theory or a course in cryptography.
d) You can pay using Pak rupees or U.S. dollars.
e) Experience with C++ or Java is required.
f) Lunch includes soup or salad.
g) To enter the country you need a passport or an ID card.

Q3: Construct the Truth Tables of the following Implications and compound
propositions. Show if it is logically equivalent, Tautology, contradiction or
contingency.

Sr. No Expressions
1 p → q ≡ ￢p ∨ q
2 ￢(p ∨( ￢p ∧ q)) ≡ ￢p ∨ ￢q
3 p ∧ q ≡ ￢(p →￢q)
4 p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
5 (p → q) ∧ (p → r) ≡ p → (q ∧ r)
6 (p → r) ∨ (q → r) ≡ (p ∧ q) → r
7 p ꚛ q ≡ (p ∨ q) ∧ ￢(p ∧ q)

Instructions:
1. Each expression should be clearly mentioned with its given number.
2. Make Tables with proper Table numbers to show truth tables for each expression like
there are 10 expressions, you should have 10 Tables.
3. Make a Title page and mention your details (including Name, Registration no.
Section ID, Title of the assignment etc.).
4. Don’t copy from others.
5. Submit your assignment to the LMS in MS-word or PDF format.
6. Deadline can be checked on your LMS.

You might also like