Skip to content
← Mathematics

Mathematics · Class 12 Science

Ch 1Mathematical Logic — Class 12 Mathematics, concept-first.

Mathematics is a subject built on precision, and that precision comes from proof. A proof, in turn, is only as good as the reasoning behind it — and the formal study of correct reasoning is what we call logic.

227

Q&A

15

Concepts

8m

Exam weightage

Start learning — read this chapter →

Key concepts

Hover a concept to preview it and jump to its most relevant Q&A.

In previous exams

How often this chapter’s concepts have been examined — real appearance data, never estimated.

Chapter contents

The NCERT structure, section by section. Open a section to see its questions, then read the concept-first solution.

1.1.1

Introduction

Mathematics is a subject built on precision, and that precision comes from proof. A proof, in turn, is only as good as the reasoning behind it — and the formal study of correct reasoning is what we ca…

1.1.2

Statement

In everyday language we use many kinds of sentences — questions, requests, exclamations, commands, and plain factual assertions. Logic singles out only the last kind for formal study.

1.1.3

Truth value of a statement

Since a statement can only be true or false, we say it carries a truth value: the truth value is written as T when the statement is true, and F when the statement is false.

1.1.4

Logical connectives, simple and compound statements

So far we have looked at single (simple) statements. In practice we very often build bigger statements out of smaller ones by joining them with connecting words like "and," "or," "if ...

1.2.1

Statement Pattern

In mathematical logic we abbreviate simple statements using single letters such as , , , ... — these are called statement letters.

1.2.2

Logical Equivalence

Two statement patterns are compared not by how similar they look on paper, but by how they behave under every possible truth assignment.

1.2.3

Tautology, Contradiction and Contingency

Tautology, Contradiction and Contingency

1.3.1

Quantifiers and quantified statements

A quantifier is a word that tells us how many members of a collection must satisfy a stated condition before the resulting sentence counts as true. Two quantifiers are used in mathematics.

1.3.2

Dual

Two statements built only from the connectives (or) and (and) — possibly together with the tautology and the contradiction — are called duals of one another if one can be obtained from the other by a…

1.3.3

Negations of compound statements

Some compound statements have negations that deserve naming in their own right, because they let us rewrite 'not (A and B)' or 'not (A or B)' as a positive-looking statement instead of leaving a sitti…

1.3.4

Converse, inverse and contrapositive

Starting from a single implication , three related implications can be built by rearranging or negating its two parts: - is the converse of (the sides are swapped).

1.4.1

Some important results

Four equivalences underpin most of the simplification work in this chapter. This section proves the first two with a single truth table and leaves the other two as a truth-table activity.

1.4.2

Algebra of statements

Every simplification in this chapter, from here on, is really just a chain of substitutions drawn from one fixed list of standard equivalences — the 'algebra of statements'.

1.5.1

Two switches in series

The algebra of logical statements has a striking twin in electrical switching networks — an analogy first pointed out by Claude Shannon in 1930.

1.5.2

Two switches in parallel

Now wire and side by side, each offering its own path to the lamp (a parallel connection), with for and for .

Sample & Board Papers

Sample papers and previous-year board questions for this subject.

+Show 33 questions33 questions
  1. Q1The negation of $p \land (q \to r)$ is (a) $p \lor (\sim q \lor r)$ (b) $\sim p \land (q \to r)$ (c) $\sim p \land (\sim q \to \sim r)$ (d)…Preview
  2. Q2Examine whether the following logical statement pattern is tautology, contradiction or contingency. $[(p \to q) \land q] \to p$Preview
  3. Q3Without using truth table show that $\sim (p \lor q) \lor (\sim p \land q) \equiv \sim p$Preview
  4. Q4Write the following statement in symbolic form and find its truth value: $\forall\, n \in N,\; n^2 + n$ is an even number and $n^2 - n$ is a…Preview
  5. Q5Using truth tables, examine whether the statement pattern $(p \land q) \lor (p \land r)$ is a tautology, contradiction or contingency.Preview
  6. Q6Construct the switching circuit for the statement $(p \land q) \lor (\sim p) \lor (p \land \sim q)$.Preview
  7. Q7Write the negations of the following statements: (a) All students of this college live in the hostel. (b) 6 is an even number or 36 is a per…Preview
  8. Q8Using the truth table, prove the following logical equivalence: $p \leftrightarrow q \equiv (p \wedge q) \vee (\sim p \wedge \sim q)$.Preview
  9. Q9Write converse, inverse and contrapositive of the following conditional statement: If an angle is a right angle then its measure is $90^{\ci…Preview
  10. Q10Write the truth values of the following statements: i. 2 is a rational number and $\sqrt{2}$ is an irrational number. ii. $2 + 3 = 5$ or $\s…Preview
  11. Q11Find the symbolic form of the given switching circuit. Construct its switching table and interpret your result.Preview
  12. Q12Write the dual of $p \wedge \sim p \equiv F$Preview
  13. Q13Using truth table verify that $\sim(p \vee q) \equiv \sim p \wedge \sim q$Preview
  14. Q14Express the following circuit in symbolic form: ![Circuit diagram: two parallel branches between two nodes — top branch has a single switch…Preview
  15. Q15State the converse, inverse and contrapositive of the conditional statement: 'If a sequence is bounded, then it is convergent'.Preview
  16. Q16The negation of $p \wedge (q \to r)$ is ________. (a) $\sim p \wedge (\sim q \to \sim r)$ (b) $p \vee (\sim q \vee r)$ (c) $\sim p \wedge (\…Preview
  17. Q17Using truth table verify that: $(p \wedge q) \vee \sim q \equiv p \vee \sim q$Preview
  18. Q18Without using truth table prove that $(p \wedge q) \vee (\sim p \wedge q) \vee (p \wedge \sim q) \equiv p \vee q$Preview
  19. Q19If $p \wedge q$ is F, $p \to q$ is F then the truth values of $p$ and $q$ are ________ respectively. (a) T, T (b) T, F (c) F, T (d) F, FPreview
  20. Q20Write inverse and contrapositive of the following statement: If $x < y$ then $x^2 < y^2$Preview
  21. Q21Simplify the given circuit by writing its logical expression. Also write your conclusion. ![Circuit diagram: switch S1 in series leads into…Preview
  22. Q22The dual of statement $t \vee (p \vee q)$ is ____. (a) $c \wedge (p \vee q)$ (b) $c \wedge (p \wedge q)$ (c) $t \wedge (p \wedge q)$ (d) $t…Preview
  23. Q23Write the compound statement 'Nagpur is in Maharashtra and Chennai is in Tamilnadu' symbolically.Preview
  24. Q24Construct the truth table for the statement pattern: $[(p\rightarrow q)\wedge q]\rightarrow p$Preview
  25. Q25Express the following switching circuit in the symbolic form of logic. Construct the switching table:Preview
  26. Q26If $A=\{1,2,3,4,5\}$ then which of the following is not true? (a) $\exists x \in A$ such that $x+3=8$ (b) $\exists x \in A$ such that $x+2<9…Preview
  27. Q27Write the negation of the statement: '$\exists n \in N$ such that $n+8>11$'Preview
  28. Q28Using truth table, prove that the statement patterns $p\leftrightarrow q$ and $(p\wedge q)\vee(\sim p\wedge \sim q)$ are logically equivalen…Preview
  29. Q29Express the following switching circuit in the symbolic form of logic. Construct the switching table and interpret it:Preview
  30. Q30The converse of contrapositive of $\sim p \rightarrow q$ is ____. (a) $q\rightarrow p$ (b) $\sim q \rightarrow p$ (c) $p\rightarrow \sim q$…Preview
  31. Q31Write the dual of $(p\vee q)\vee r \equiv p\vee(q\vee r)$Preview
  32. Q32Construct the switching circuit of the statement pattern $(\sim p\wedge q)\vee(p\wedge \sim r)$.Preview
  33. Q33Examine whether the statement pattern $(p\wedge q)\wedge(\sim p \vee \sim q)$ is a tautology or contradiction or contingency.Preview

More questions

194 Q
+Show 42 questions42 questions
  1. Q1State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: $5 + 4 = 13$.Free
  2. Q2State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: $x - 3 = 14$.Free
  3. Q3State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: Close the door.Free
  4. Q4State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: Zero is a comple…Preview
  5. Q5State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: Please get me br…Preview
  6. Q6State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: Congruent triang…Preview
  7. Q7State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: $x^2 = x$.Preview
  8. Q8State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: A quadratic equa…Preview
  9. Q9State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: Do you like Math…Preview
  10. Q10State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: The sun sets in…Preview
  11. Q11State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: All real numbers…Preview
  12. Q12State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: Can you speak in…Preview
  13. Q13State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: $x^2 - 6x - 7 =…Preview
  14. Q14State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: The sum of cube…Preview
  15. Q15State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: It rains heavily…Preview
  16. Q16Write the following compound statement symbolically: Nagpur is in Maharashtra and Chennai is in Tamil Nadu.Preview
  17. Q17Write the following compound statement symbolically: Triangle is equilateral or isosceles.Preview
  18. Q18Write the following compound statement symbolically: The angle is a right angle if and only if it is of measure $90°$.Preview
  19. Q19Write the following compound statement symbolically: Angle is neither acute nor obtuse.Preview
  20. Q20Write the following compound statement symbolically: If $\triangle ABC$ is right angled at B, then $m\angle A + m\angle C = 90°$.Preview
  21. Q21Write the following compound statement symbolically: Hima Das wins gold medal if and only if she runs fast.Preview
  22. Q22Write the following compound statement symbolically: x is not an irrational number but is a square of an integer.Preview
  23. Q23Write the truth value of the following: 4 is odd or 1 is prime.Preview
  24. Q24Write the truth value of the following: 64 is a perfect square and 46 is a prime number.Preview
  25. Q25Write the truth value of the following: 5 is a prime number and 7 divides 94.Preview
  26. Q26Write the truth value of the following: It is not true that $5 - 3i$ is a real number.Preview
  27. Q27Write the truth value of the following: If $3 \times 5 = 8$ then $3 + 5 = 15$.Preview
  28. Q28Write the truth value of the following: Milk is white if and only if sky is blue.Preview
  29. Q29Write the truth value of the following: 24 is a composite number or 17 is a prime number.Preview
  30. Q30If the statements p, q are true statements and r, s are false statements, determine the truth value of the following: $p \lor (q \land r)$Preview
  31. Q31If the statements p, q are true statements and r, s are false statements, determine the truth value of the following: $(p \rightarrow q) \lo…Preview
  32. Q32If the statements p, q are true statements and r, s are false statements, determine the truth value of the following: $(q \land r) \lor (\si…Preview
  33. Q33If the statements p, q are true statements and r, s are false statements, determine the truth value of the following: $(p \rightarrow q) \la…Preview
  34. Q34If the statements p, q are true statements and r, s are false statements, determine the truth value of the following: $(\sim r \leftrightarr…Preview
  35. Q35If the statements p, q are true statements and r, s are false statements, determine the truth value of the following: $[\sim p \land (\sim q…Preview
  36. Q36If the statements p, q are true statements and r, s are false statements, determine the truth value of the following: $[(\sim p \land q) \la…Preview
  37. Q37If the statements p, q are true statements and r, s are false statements, determine the truth value of the following: $\sim[(\sim p \land r)…Preview
  38. Q38Write the negation of the following: Tirupati is in Andhra Pradesh.Preview
  39. Q39Write the negation of the following: 3 is not a root of the equation $x^2 + 3x - 18 = 0$.Preview
  40. Q40Write the negation of the following: 2 is a rational number.Preview
  41. Q41Write the negation of the following: Polygon ABCDE is a pentagon.Preview
  42. Q42Write the negation of the following: $7 + 3 > 5$Preview
+Show 29 questions29 questions
  1. Q43Construct the truth table for the following statement pattern: $[(p \rightarrow q) \land q] \rightarrow p$Free
  2. Q44Construct the truth table for the following statement pattern: $(p \land \sim q) \leftrightarrow (p \rightarrow q)$Free
  3. Q45Construct the truth table for the following statement pattern: $(p \land q) \leftrightarrow (q \lor r)$Free
  4. Q46Construct the truth table for the following statement pattern: $p \rightarrow [\sim (q \land r)]$Preview
  5. Q47Construct the truth table for the following statement pattern: $\sim p \land [(p \lor \sim q) \land q]$Preview
  6. Q48Construct the truth table for the following statement pattern: $(\sim p \rightarrow \sim q) \land (\sim q \rightarrow \sim p)$Preview
  7. Q49Construct the truth table for the following statement pattern: $(q \rightarrow p) \lor (\sim p \leftrightarrow q)$Preview
  8. Q50Construct the truth table for the following statement pattern: $[p \rightarrow (q \rightarrow r)] \leftrightarrow [(p \land q) \rightarrow r…Preview
  9. Q51Construct the truth table for the following statement pattern: $p \rightarrow [\sim (q \land r)]$Preview
  10. Q52Construct the truth table for the following statement pattern: $(p \lor \sim q) \rightarrow (r \land p)$Preview
  11. Q53Using truth tables, prove the following logical equivalence: $\sim p \land q \equiv (p \lor q) \land \sim p$Preview
  12. Q54Using truth tables, prove the following logical equivalence: $\sim (p \lor q) \lor (\sim p \land q) \equiv \sim p$Preview
  13. Q55Using truth tables, prove the following logical equivalence: $p \leftrightarrow q \equiv \sim [(p \lor q) \land \sim (p \land q)]$Preview
  14. Q56Using truth tables, prove the following logical equivalence: $p \rightarrow (q \rightarrow p) \equiv \sim p \rightarrow (p \rightarrow q)$Preview
  15. Q57Using truth tables, prove the following logical equivalence: $(p \lor q) \rightarrow r \equiv (p \rightarrow r) \land (q \rightarrow r)$Preview
  16. Q58Using truth tables, prove the following logical equivalence: $p \rightarrow (q \land r) \equiv (p \rightarrow q) \land (p \rightarrow r)$Preview
  17. Q59Using truth tables, prove the following logical equivalence: $p \land (q \lor r) \equiv (p \land q) \lor (p \land r)$Preview
  18. Q60Using truth tables, prove the following logical equivalence: $[\sim (p \lor q) \lor (p \lor q)] \land r \equiv r$Preview
  19. Q61Using truth tables, prove the following logical equivalence: $\sim (p \leftrightarrow q) \equiv (p \land \sim q) \lor (q \land \sim p)$Preview
  20. Q62Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $(p \land q) \rightarrow (q \lor p)$Preview
  21. Q63Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $(p \rightarrow q) \leftrightarrow (\sim…Preview
  22. Q64Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $[\sim (\sim p \land \sim q)] \lor q$Preview
  23. Q65Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $[(p \rightarrow q) \land q] \rightarrow…Preview
  24. Q66Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $[(p \rightarrow q) \land \sim q] \righta…Preview
  25. Q67Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $(p \leftrightarrow q) \land (p \rightarr…Preview
  26. Q68Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $\sim (\sim q \land p) \land q$Preview
  27. Q69Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $(p \land \sim q) \leftrightarrow (p \rig…Preview
  28. Q70Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $(\sim p \rightarrow q) \land (p \land r)…Preview
  29. Q71Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $[p \rightarrow (\sim q \lor r)] \leftrig…Preview
+Show 29 questions29 questions
  1. Q72If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\exists x \in A$ such that $x - 8 = 1$Free
  2. Q73If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\forall x \in A$, $x^2 + x$ is an even numberFree
  3. Q74If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\exists x \in A$ such that $x^2 < 0$Free
  4. Q75If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\forall x \in A$, $x$ is an even numberPreview
  5. Q76If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\exists x \in A$ such that $3x + 8 > 40$Preview
  6. Q77If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\forall x \in A$, $2x + 9 > 14$Preview
  7. Q78Write the dual of the following statement pattern: $p \vee (q \wedge r)$Preview
  8. Q79Write the dual of the following statement pattern: $p \wedge (q \wedge r)$Preview
  9. Q80Write the dual of the following statement pattern: $(p \vee q) \wedge (r \vee s)$Preview
  10. Q81Write the dual of the following statement pattern: $p \wedge \sim q$Preview
  11. Q82Write the dual of the following statement pattern: $(\sim p \vee q) \wedge (\sim r \wedge s)$Preview
  12. Q83Write the dual of the following statement pattern: $\sim p \wedge (\sim q \wedge (p \vee q) \wedge \sim r)$Preview
  13. Q84Write the dual of the following statement pattern: $[\sim (p \vee q)] \wedge [p \vee \sim (q \wedge \sim s)]$Preview
  14. Q85Write the dual of the following statement pattern: $c \vee \{p \wedge (q \vee r)\}$Preview
  15. Q86Write the dual of the following statement pattern: $\sim p \vee (q \wedge r) \wedge t$Preview
  16. Q87Write the dual of the following statement pattern: $(p \vee q) \vee c$Preview
  17. Q88Write the negation of the following statement: $x + 8 > 11$ or $y - 3 = 6$Preview
  18. Q89Write the negation of the following statement: $11 < 15$ and $25 > 20$Preview
  19. Q90Write the negation of the following statement: Quadrilateral is a square if and only if it is a rhombus.Preview
  20. Q91Write the negation of the following statement: It is cold and raining.Preview
  21. Q92Write the negation of the following statement: If it is raining then we will go and play football.Preview
  22. Q93Write the negation of the following statement: $\sqrt{2}$ is a rational number.Preview
  23. Q94Write the negation of the following statement: All natural numbers are whole numbers.Preview
  24. Q95Write the negation of the following statement: $\forall n \in N$, $n^2 + n + 2$ is divisible by 4.Preview
  25. Q96Write the negation of the following statement: $\exists x \in N$ such that $x - 17 < 20$Preview
  26. Q97Write the converse, inverse and contrapositive of the following statement: If $x < y$ then $x^2 < y^2$ ($x, y \in \mathbb{R}$)Preview
  27. Q98Write the converse, inverse and contrapositive of the following statement: A family becomes literate if the woman in it is literate.Preview
  28. Q99Write the converse, inverse and contrapositive of the following statement: If surface area decreases then pressure increases.Preview
  29. Q100Write the converse, inverse and contrapositive of the following statement: If voltage increases then current decreases.Preview
+Show 15 questions15 questions
  1. Q101Using the rules of negation, write the negation of the following, with justification: $\sim q \to p$Free
  2. Q102Using the rules of negation, write the negation of the following, with justification: $p \wedge \sim q$Free
  3. Q103Using the rules of negation, write the negation of the following, with justification: $p \vee \sim q$Free
  4. Q104Using the rules of negation, write the negation of the following, with justification: $(p \vee \sim q) \wedge r$Preview
  5. Q105Using the rules of negation, write the negation of the following, with justification: $p \to (p \vee \sim q)$Preview
  6. Q106Using the rules of negation, write the negation of the following, with justification: $\sim (p \wedge q) \vee (p \vee \sim q)$Preview
  7. Q107Using the rules of negation, write the negation of the following, with justification: $(p \vee \sim q) \to (p \wedge \sim q)$Preview
  8. Q108Using the rules of negation, write the negation of the following, with justification: $(\sim p \vee \sim q) \vee (p \wedge \sim q)$Preview
  9. Q109Rewrite the following statement without using if ... then: If a man is a judge then he is honest.Preview
  10. Q110Rewrite the following statement without using if ... then: If $\sqrt{2}$ is a rational number then $\sqrt{2}$ is an irrational number.Preview
  11. Q111Rewrite the following statement without using if ... then: If $f(2) = 0$ then $f(x)$ is divisible by $(x - 2)$.Preview
  12. Q112Without using truth table, prove that: $p \leftrightarrow q \equiv (p \wedge q) \vee (\sim p \wedge \sim q)$Preview
  13. Q113Without using truth table, prove that: $(p \vee q) \wedge (p \vee \sim q) \equiv p$Preview
  14. Q114Without using truth table, prove that: $(p \wedge q) \vee (\sim p \wedge q) \vee (p \wedge \sim q) \equiv p \vee q$Preview
  15. Q115Without using truth table, prove that: $\sim [(p \vee \sim q) \to (p \wedge \sim q)] \equiv (p \vee \sim q) \wedge (\sim p \vee q)$Preview
+Show 17 questions17 questions
  1. Q116Express the circuit shown in Fig. 1.17 in the symbolic form of logic and write its input-output table. ![Fig 1.17](/figures/mh-math-mathemat…Free
  2. Q117Express the circuit shown in Fig. 1.18 and Fig. 1.19 in the symbolic form of logic and write the input-output table. ![Fig 1.18](/figures/mh…Free
  3. Q118Express the circuit shown in Fig. 1.20, Fig. 1.21 and Fig. 1.22 in the symbolic form of logic and write the input-output table. ![Fig 1.20](…Free
  4. Q119Construct the switching circuit of the following: $(\sim p \wedge q) \vee (p \wedge \sim r)$Preview
  5. Q120Construct the switching circuit of the following: $(p \wedge q) \vee [\sim p \wedge (\sim q \vee p \vee r)]$Preview
  6. Q121Construct the switching circuit of the following: $[(p \wedge r) \vee (\sim q \wedge \sim r)] \wedge (\sim p \wedge \sim r)$Preview
  7. Q122Construct the switching circuit of the following: $(p \wedge \sim q \wedge r) \vee [p \wedge (\sim q \vee \sim r)]$Preview
  8. Q123Construct the switching circuit of the following: $p \vee (\sim p) \vee (\sim q) \vee (p \wedge q)$Preview
  9. Q124Construct the switching circuit of the following: $(p \wedge q) \vee (\sim p) \vee (p \wedge \sim q)$Preview
  10. Q125Give an alternative equivalent simple circuit for the circuit shown in Fig. 1.23. ![Fig 1.23](/figures/mh-math-mathematical-logic/switching-…Preview
  11. Q126Give an alternative equivalent simple circuit for the circuit shown in Fig. 1.24. ![Fig 1.24](/figures/mh-math-mathematical-logic/switching-…Preview
  12. Q127Write the symbolic form of the switching circuit shown in Fig. 1.25, construct its switching table, and interpret it. ![Fig 1.25](/figures/m…Preview
  13. Q128Write the symbolic form of the switching circuit shown in Fig. 1.26 and Fig. 1.27, construct its switching table, and interpret it. ![Fig 1.…Preview
  14. Q129Obtain the simplest logical expression of the following and draw the corresponding switching circuit: $p \vee (q \wedge \sim q)$Preview
  15. Q130Obtain the simplest logical expression of the following and draw the corresponding switching circuit: $(\sim p \wedge q) \vee (\sim p \wedge…Preview
  16. Q131Obtain the simplest logical expression of the following and draw the corresponding switching circuit: $[p \vee (\sim q \vee \sim r)] \wedge…Preview
  17. Q132Obtain the simplest logical expression of the following and draw the corresponding switching circuit: $(p \wedge q \wedge \sim p) \vee (\sim…Preview
+Show 62 questions62 questions
  1. Q133If $p \wedge q$ is false and $p \vee q$ is true, then ________ is not true. A) $p \vee q$ B) $p \leftrightarrow q$ C) $\sim p \vee \sim q$ D…Free
  2. Q134$(p \wedge q) \to r$ is logically equivalent to ________. A) $p \to (q \to r)$ B) $(p \wedge q) \to \sim r$ C) $(\sim p \vee \sim q) \to \si…Free
  3. Q135Inverse of statement pattern $(p \vee q) \to (p \wedge q)$ is ________. A) $(p \wedge q) \to (p \vee q)$ B) $\sim(p \vee q) \to (p \wedge q)…Free
  4. Q136If $p \wedge q$ is F, $p \to q$ is F, then the truth values of $p$ and $q$ are ________. A) T, T B) T, F C) F, T D) F, FPreview
  5. Q137The negation of inverse of $\sim p \to q$ is ________. A) $q \wedge p$ B) $\sim p \wedge \sim q$ C) $p \vee q$ D) $\sim q \to \sim p$Preview
  6. Q138The negation of $p \wedge (q \to r)$ is ________. A) $\sim p \wedge (\sim q \to \sim r)$ B) $p \vee (\sim q \vee r)$ C) $\sim p \wedge (\sim…Preview
  7. Q139If $A = \{1, 2, 3, 4, 5\}$ then which of the following is not true? A) $\exists\, x \in A$ such that $x + 3 = 8$ B) $\exists\, x \in A$ such…Preview
  8. Q140Which of the following sentences are statements in logic? Justify. Write down the truth value of the statement: $4! = 24$.Preview
  9. Q141Which of the following sentences are statements in logic? Justify. Write down the truth value of the statement: $\pi$ is an irrational numbe…Preview
  10. Q142Which of the following sentences are statements in logic? Justify. Write down the truth value of the statement: India is a country and Himal…Preview
  11. Q143Which of the following sentences are statements in logic? Justify. Write down the truth value of the statement: Please get me a glass of wat…Preview
  12. Q144Which of the following sentences are statements in logic? Justify. Write down the truth value of the statement: $\cos^2\theta - \sin^2\theta…Preview
  13. Q145Which of the following sentences are statements in logic? Justify. Write down the truth value of the statement: If $x$ is a whole number the…Preview
  14. Q146Write the truth values of the following statement: 5 is an irrational but 3 5 is a complex number.Preview
  15. Q147Write the truth values of the following statement: $\forall\, n \in N,\ n^2 + n$ is an even number while $n^2 - n$ is an odd number.Preview
  16. Q148Write the truth values of the following statement: $\exists\, n \in N$ such that $n + 5 > 10$.Preview
  17. Q149Write the truth values of the following statement: The square of any even number is odd or the cube of any odd number is odd.Preview
  18. Q150Write the truth values of the following statement: In $\triangle ABC$ if all sides are equal then its all angles are equal.Preview
  19. Q151Write the truth values of the following statement: $\forall\, n \in N,\ n + 6 > 8$.Preview
  20. Q152If $A = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$, determine the truth value of the statement: $\exists\, x \in A$ such that $x + 8 = 15$.Preview
  21. Q153If $A = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$, determine the truth value of the statement: $\forall\, x \in A,\ x + 5 < 12$.Preview
  22. Q154If $A = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$, determine the truth value of the statement: $\exists\, x \in A$, such that $x + 7 \geq 11$.Preview
  23. Q155If $A = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$, determine the truth value of the statement: $\forall\, x \in A,\ 3x \leq 25$.Preview
  24. Q156Write the negation of the following: $\forall\, n \in A,\ n + 7 > 6$.Preview
  25. Q157Write the negation of the following: $\exists\, x \in A$, such that $x + 9 \leq 15$.Preview
  26. Q158Write the negation of the following: Some triangles are equilateral triangle.Preview
  27. Q159Construct the truth table for: $p \to (q \to p)$Preview
  28. Q160Construct the truth table for: $(\sim p \vee \sim q) \leftrightarrow [\sim(p \wedge q)]$Preview
  29. Q161Construct the truth table for: $\sim(\sim p \wedge \sim q) \vee q$Preview
  30. Q162Construct the truth table for: $[(p \wedge q) \vee r] \wedge [\sim r \vee (p \wedge q)]$Preview
  31. Q163Construct the truth table for: $[(\sim p \vee q) \wedge (q \to r)] \to (p \to r)$Preview
  32. Q164Determine whether the following statement pattern is a tautology, contradiction or contingency: $[(p \to q) \land \sim q] \to \sim p$Preview
  33. Q165Determine whether the following statement pattern is a tautology, contradiction or contingency: $[(p \lor q) \land \sim p] \land \sim q$Preview
  34. Q166Determine whether the following statement pattern is a tautology, contradiction or contingency: $(p \to q) \land (p \land \sim q)$Preview
  35. Q167Determine whether the following statement pattern is a tautology, contradiction or contingency: $[p \to (q \to r)] \leftrightarrow [(p \land…Preview
  36. Q168Determine whether the following statement pattern is a tautology, contradiction or contingency: $[p \land (p \to q)] \to q$Preview
  37. Q169Determine whether the following statement pattern is a tautology, contradiction or contingency: $(p \land q) \lor (\sim p \land q) \lor (p \…Preview
  38. Q170Determine whether the following statement pattern is a tautology, contradiction or contingency: $[(p \lor \sim q) \lor (\sim p \land q)] \la…Preview
  39. Q171Determine whether the following statement pattern is a tautology, contradiction or contingency: $(p \to q) \lor (q \to p)$Preview
  40. Q172Determine the truth values of p and q in the following case: $(p \lor q)$ is T and $(p \land q)$ is TPreview
  41. Q173Determine the truth values of p and q in the following case: $(p \lor q)$ is T and $(p \lor q) \to q$ is FPreview
  42. Q174Determine the truth values of p and q in the following case: $(p \land q)$ is F and $(p \land q) \to q$ is TPreview
  43. Q175Using truth tables, prove the following logical equivalence: $p \leftrightarrow q \equiv (p \land q) \lor (\sim p \land \sim q)$Preview
  44. Q176Using truth tables, prove the following logical equivalence: $(p \land q) \to r \equiv p \to (q \to r)$Preview
  45. Q177Using rules in logic, prove the following: $p \leftrightarrow q \equiv \sim(p \land \sim q) \land \sim(q \land \sim p)$Preview
  46. Q178Using rules in logic, prove the following: $\sim p \land q \equiv (p \lor q) \land \sim p$Preview
  47. Q179Using rules in logic, prove the following: $\sim(p \lor q) \lor (\sim p \land q) \equiv \sim p$Preview
  48. Q180Using the rules in logic, write the negation of the following: $(p \lor q) \land (q \lor \sim r)$Preview
  49. Q181Using the rules in logic, write the negation of the following: $p \land (q \lor r)$Preview
  50. Q182Using the rules in logic, write the negation of the following: $(p \to q) \land r$Preview
  51. Q183Using the rules in logic, write the negation of the following: $(\sim p \land q) \lor (p \land \sim q)$Preview
  52. Q184Express the following circuit in the symbolic form. Prepare the switching table. (Fig. 1.30) ![Fig 1.30](/figures/mh-math-mathematical-logic…Preview
  53. Q185Express the following circuit in the symbolic form. Prepare the switching table. (Fig. 1.31) ![Fig 1.31](/figures/mh-math-mathematical-logic…Preview
  54. Q186Simplify the following circuit so that the new circuit has minimum number of switches. Also, draw the simplified circuit. (i) (Fig. 1.32) ![…Preview
  55. Q187Simplify the following circuit so that the new circuit has minimum number of switches. Also, draw the simplified circuit. (ii) (Fig. 1.33) !…Preview
  56. Q188Check whether the following switching circuits are logically equivalent. Justify. (A) i) (Fig. 1.34) ii) (Fig. 1.35) ![Fig 1.34](/figures/mh…Preview
  57. Q189Check whether the following switching circuits are logically equivalent. Justify. (B) i) (Fig. 1.36) ii) (Fig. 1.37) ![Fig 1.36](/figures/mh…Preview
  58. Q190Give alternative arrangement of the switching circuit, so that the new circuit has minimum switches.Preview
  59. Q191Simplify the following switching circuit, so that the new circuit has minimum switches.Preview
  60. Q192Represent the following switching circuit in symbolic form and construct its switching table. Write your conclusion from the switching table…Preview
  61. Q193Represent the following switching circuit in symbolic form and construct its switching table. Write your conclusion from the switching table…Preview
  62. Q194Represent the following switching circuit in symbolic form and construct its switching table. Write your conclusion from the switching table…Preview