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

Discrete Math Logic Tutorial Sheet 2

The document provides a tutorial sheet for a course on Discrete Mathematical Structures. It includes 8 questions covering topics like propositional logic, conditional statements, truth tables, and more. The document aims to help students apply propositional logic to areas like computer circuits, programming, and expert systems.
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
0% found this document useful (0 votes)
13 views2 pages

Discrete Math Logic Tutorial Sheet 2

The document provides a tutorial sheet for a course on Discrete Mathematical Structures. It includes 8 questions covering topics like propositional logic, conditional statements, truth tables, and more. The document aims to help students apply propositional logic to areas like computer circuits, programming, and expert systems.
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

Course Name: Discrete Mathematical Structure Course Code: CSET106

Academic Year: 2023-24 Semester: Even


Date: January 17, 2024 Type: 3-1-0
Tutorial Sheet: 2
CO-mapping: All the questions are mapped to CO-1.
Objectives: Students will be able to apply propositional Logic to designing computer circuits, to construct
computer programs, to build expert systems etc.

1. Given that the value of 𝑝 → 𝑞 is true, determine the value of ¬𝑝⋁(𝑝 ↔ 𝑞)?
2. If there are 4 propositions (p, q, r, s), how many possible combinations of T/F values are there?
3. Write the converse, inverse and contrapositive of the conditional statement “if 2+2=4 then I am not the
Prime Minister of India.”
4. Let p be the proposition “Mathematics is easy” and let q be the proposition “five is greater then
four”. Write the following statements in the symbolic form:
(a) Mathematics is easy and five is greater then four.
(b) Mathematics is easy or five is greater then four.
(c) Either Mathematics is not easy or five is not greater then four.
(d) Mathematics is not easy and five is not greater then four.
(e) Either Mathematics is easy and five is not greater then four or Mathematics is not easy and
five is greater then four.
5. Write the negation of each of the following statements:
(a) 2+7<13
(b) No nice people are dangerous.
6. Let p be the statement “Ravi is rich” and let q be the statement “Ravi is happy”. Write in the
English proposition, which corresponds to each of the following:
(a) ¬𝑝⋀𝑞
(b) 𝑝⋁¬𝑞
(c) ¬𝑝⋀𝑞
(d) ¬𝑝⋁(𝑝⋀¬𝑞)
7. Given the truth values of p and q as true and those of r and s as false, find the truth values of
the following:
(a) 𝑝⋁(𝑞⋀𝑟)
(b) (𝑝⋀(𝑞⋀𝑟))⋁¬((𝑝⋁𝑞)⋀(𝑟⋁𝑠))
8. Construct the truth table for the following:
(a) [𝑝⋀(𝑝 → 𝑞)] → 𝑞
(b) [(p→q)⋀(q→r)]→(p→r)
(c) (p → q) ∧ (¬p → r)
(d) (p ↔ q) ∨ (¬q ↔ r)
(e)(¬p ↔ ¬q) ↔ (q ↔ r)

“Dream is not that which you see while sleeping it is something that does not let you sleep.”
A.P.J. Abd ul Ka lam

Common questions

Powered by AI

The proposition ¬𝑝⋁(𝑝⋀¬𝑞) translates to 'Either Ravi is not rich, or Ravi is rich and not happy.' This statement considers both the possibility of Ravi's financial status being poor, or if he is indeed wealthy, that this is tempered by an absence of personal happiness .

Given p: 'Mathematics is easy' and q: 'five is greater than four', the symbolic forms are: (a) p ∧ q for 'Mathematics is easy and five is greater than four'; (b) p ∨ q for 'Mathematics is easy or five is greater than four'; (c) ¬p ∨ ¬q for 'Either Mathematics is not easy or five is not greater than four'; (d) ¬p ∧ ¬q for 'Mathematics is not easy and five is not greater than four'; (e) (p ∧ ¬q) ∨ (¬p ∧ q) for 'Either Mathematics is easy and five is not', or 'Mathematics is not easy and five is greater' .

The negation of 'No nice people are dangerous' is 'Some nice people are dangerous.' This changes the universal negative proposition into a particular affirmative one, significantly altering the logical and semantic interpretation by shifting from claiming a complete absence of a relation to acknowledging at least one instance where the relation holds true .

The complexity of creating a truth table for four propositions lies in the extensive number of combinations required to represent all possible truth values. For n propositions, a truth table requires 2^n rows; therefore, for p, q, r, s, which are four propositions, it requires 2^4 or 16 rows. Each row represents a unique combination of true or false values for each proposition, demonstrating both the possible truth scenarios and the exponential scaling in complexity as the number of propositions increases .

This statement combines two conditional components: 'If p then q' and 'If not p then r'. It creates a branching logic flow: if p is true, it leads to q; if p is false (¬p), it leads to r. This proposition requires careful evaluation of p to determine which path and subsequent result apply, essentially adapting to the truth value of p to dictate different outcomes .

Propositional logic is utilized in designing computer circuits by representing both the logical states (true or false, equivalent to on or off in circuits) and logical operations (such as AND, OR, NOT) that determine the flow of electricity through the circuit. By expressing circuit conditions as logical propositions, engineers can design circuits that perform specific functions based on input conditions, allowing for the simplification of complex circuit design .

For 𝑝⋁(𝑞⋀𝑟), with p and q being true and r false, the inner expression (𝑞⋀𝑟) results in false as r is false. However, since p is true, the overall statement evaluates to true because the OR operation only requires one true operand for the entire expression to be true .

The symbolic form is (¬𝑝∧𝑞)∨(¬𝑝∧¬𝑞). This complex statement interprets as offering two scenarios: the first where Ravi lacks wealth but possesses happiness, and the second portraying a state where he is devoid of both wealth and happiness, encapsulating two possible life conditions in a logical structure .

If 𝑝→𝑞 is true, it means either ¬𝑝 or 𝑞 is true. The expression ¬𝑝⋁(𝑝↔𝑞) can be simplified based on the condition. Since 𝑝→𝑞 simplifies to ¬𝑝⋁𝑞, and 𝑝↔𝑞 simplifies to (𝑝∧𝑞)∨(¬𝑝∧¬𝑞), the expression ¬𝑝⋁(𝑝↔𝑞) will always be true as either ¬𝑝 provides true, or (𝑝↔𝑞) satisfies the proposition under the assumption .

To construct the converse: 'If I am not the Prime Minister of India, then 2+2=4.' For the inverse: 'If 2+2 is not equal to 4, then I am the Prime Minister of India.' The contrapositive is: 'If I am the Prime Minister of India, then 2+2 is not equal to 4.' These transformations change the structure of the statement, affecting its logical implications while maintaining its truth relationship .

You might also like