Scribd
Upload
78 views

Class Assignment-01 CSE 2213: Discrete Mathematics

This document outlines a class assignment for a discrete mathematics course. The assignment contains 6 questions worth various point values. Question 1 asks students to express 5 propositions using logical operators and two given propositions. Question 2 evaluates the truth values of two conditional statements. Question 3 asks students to use a truth table to prove or disprove an equivalence. Question 4 asks students to determine if a logical expression is a tautology using logical equivalence laws. Questions 5 and 6 evaluate the truth values of quantified expressions and ask students to translate an English sentence into logical notation respectively.

Uploaded by

rifat bin hossain
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
78 views

Class Assignment-01 CSE 2213: Discrete Mathematics

This document outlines a class assignment for a discrete mathematics course. The assignment contains 6 questions worth various point values. Question 1 asks students to express 5 propositions using logical operators and two given propositions. Question 2 evaluates the truth values of two conditional statements. Question 3 asks students to use a truth table to prove or disprove an equivalence. Question 4 asks students to determine if a logical expression is a tautology using logical equivalence laws. Questions 5 and 6 evaluate the truth values of quantified expressions and ask students to translate an English sentence into logical notation respectively.

Uploaded by

rifat bin hossain
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/ 1

Class Assignment-01 CSE 2213: Discrete Mathematics

NB: The numbers on the right of the questions denote their marks.
1. Let p and q be the following propositions.
p: You get caught cheating in an exam.
q: You get expelled.
Now write the following propositions using only p, q, and logical operators. 10
a. You will get expelled if you get caught cheating in an exam.
b. Whenever you get expelled, you get caught cheating in an exam.
c. You get caught cheating in an exam but you do not get expelled.
d. If you do not get expelled, then you do not get caught cheating in an exam.
e. You getting expelled is a necessary condition for you to get caught cheating in an exam.

2. Determine the truth value of the following propositions. 4


a. If 1 + 5 = 6, then you are not a human.
b. If 50 ≤ 5, then this is not a Discrete Mathematics class.

3. Using a truth table, prove or disprove that p q ≡ (p Λ q) V (¬ p Λ ¬ q) 5

4. Determine (p q) V ( q r) ( q V r) is a tautology? [Use Logical Equivalence Law] 5

5. Determine the truth values of the following propositions. Here, the domain of each variable consists
of all real numbers. 3

(i) n((-n+1)3=n3)
(ii) n(2n+n2=3n)
(iii) n ((-n)2=-n2)
6. Translate the following English sentences into logical expression using predicate, quantifiers and
logical connectives. Domain consists of all people. 3
P(x): x is a student of UIU
Q(x): x has learnt C and C++ programming
R(x): x is learning Python

It is not that every student in UIU has learnt C and C++ programming but some UIU students are
learning python.

You might also like