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.
Key concepts
Hover a concept to preview it and jump to its most relevant Q&A.
Statement and Truth Value
A statement in mathematical logic is a declarative (assertive) sentence that has exactly one truth value: it is either true (denoted T) or false (denoted F), never both at once and never undetermined.
Most relevant Q&A
- State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: $5 + 4 = 13$.Free
- State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: $x - 3 = 14$.Free
- State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: Close the door.Free
- State 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
- State 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
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.
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…
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.
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.
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 ...
Statement Pattern
In mathematical logic we abbreviate simple statements using single letters such as , , , ... — these are called statement letters.
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.
Tautology, Contradiction and Contingency
Tautology, Contradiction and Contingency
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.
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…
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…
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).
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.
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'.
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.
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 questionsHide questions33 questions
- 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
- Q2Examine whether the following logical statement pattern is tautology, contradiction or contingency. $[(p \to q) \land q] \to p$Preview
- Q3Without using truth table show that $\sim (p \lor q) \lor (\sim p \land q) \equiv \sim p$Preview
- 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
- Q5Using truth tables, examine whether the statement pattern $(p \land q) \lor (p \land r)$ is a tautology, contradiction or contingency.Preview
- Q6Construct the switching circuit for the statement $(p \land q) \lor (\sim p) \lor (p \land \sim q)$.Preview
- 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
- Q8Using the truth table, prove the following logical equivalence: $p \leftrightarrow q \equiv (p \wedge q) \vee (\sim p \wedge \sim q)$.Preview
- Q9Write converse, inverse and contrapositive of the following conditional statement: If an angle is a right angle then its measure is $90^{\ci…Preview
- 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
- Q11Find the symbolic form of the given switching circuit. Construct its switching table and interpret your result.Preview
- Q12Write the dual of $p \wedge \sim p \equiv F$Preview
- Q13Using truth table verify that $\sim(p \vee q) \equiv \sim p \wedge \sim q$Preview
- Q14Express the following circuit in symbolic form: ![Circuit diagram: two parallel branches between two nodes — top branch has a single switch…Preview
- Q15State the converse, inverse and contrapositive of the conditional statement: 'If a sequence is bounded, then it is convergent'.Preview
- 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
- Q17Using truth table verify that: $(p \wedge q) \vee \sim q \equiv p \vee \sim q$Preview
- Q18Without using truth table prove that $(p \wedge q) \vee (\sim p \wedge q) \vee (p \wedge \sim q) \equiv p \vee q$Preview
- 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
- Q20Write inverse and contrapositive of the following statement: If $x < y$ then $x^2 < y^2$Preview
- Q21Simplify the given circuit by writing its logical expression. Also write your conclusion. ![Circuit diagram: switch S1 in series leads into…Preview
- 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
- Q23Write the compound statement 'Nagpur is in Maharashtra and Chennai is in Tamilnadu' symbolically.Preview
- Q24Construct the truth table for the statement pattern: $[(p\rightarrow q)\wedge q]\rightarrow p$Preview
- Q25Express the following switching circuit in the symbolic form of logic. Construct the switching table:Preview
- 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
- Q27Write the negation of the statement: '$\exists n \in N$ such that $n+8>11$'Preview
- 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
- Q29Express the following switching circuit in the symbolic form of logic. Construct the switching table and interpret it:Preview
- 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
- Q31Write the dual of $(p\vee q)\vee r \equiv p\vee(q\vee r)$Preview
- Q32Construct the switching circuit of the statement pattern $(\sim p\wedge q)\vee(p\wedge \sim r)$.Preview
- 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 questionsHide questions42 questions
- 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
- 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
- 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
- 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
- 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
- Q6State whether the following sentence is a statement. Justify your answer. In case it is a statement, state its truth value: Congruent triang…Preview
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Q16Write the following compound statement symbolically: Nagpur is in Maharashtra and Chennai is in Tamil Nadu.Preview
- Q17Write the following compound statement symbolically: Triangle is equilateral or isosceles.Preview
- Q18Write the following compound statement symbolically: The angle is a right angle if and only if it is of measure $90°$.Preview
- Q19Write the following compound statement symbolically: Angle is neither acute nor obtuse.Preview
- Q20Write the following compound statement symbolically: If $\triangle ABC$ is right angled at B, then $m\angle A + m\angle C = 90°$.Preview
- Q21Write the following compound statement symbolically: Hima Das wins gold medal if and only if she runs fast.Preview
- Q22Write the following compound statement symbolically: x is not an irrational number but is a square of an integer.Preview
- Q23Write the truth value of the following: 4 is odd or 1 is prime.Preview
- Q24Write the truth value of the following: 64 is a perfect square and 46 is a prime number.Preview
- Q25Write the truth value of the following: 5 is a prime number and 7 divides 94.Preview
- Q26Write the truth value of the following: It is not true that $5 - 3i$ is a real number.Preview
- Q27Write the truth value of the following: If $3 \times 5 = 8$ then $3 + 5 = 15$.Preview
- Q28Write the truth value of the following: Milk is white if and only if sky is blue.Preview
- Q29Write the truth value of the following: 24 is a composite number or 17 is a prime number.Preview
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Q38Write the negation of the following: Tirupati is in Andhra Pradesh.Preview
- Q39Write the negation of the following: 3 is not a root of the equation $x^2 + 3x - 18 = 0$.Preview
- Q40Write the negation of the following: 2 is a rational number.Preview
- Q41Write the negation of the following: Polygon ABCDE is a pentagon.Preview
- Q42Write the negation of the following: $7 + 3 > 5$Preview
+−Show 29 questionsHide questions29 questions
- Q43Construct the truth table for the following statement pattern: $[(p \rightarrow q) \land q] \rightarrow p$Free
- Q44Construct the truth table for the following statement pattern: $(p \land \sim q) \leftrightarrow (p \rightarrow q)$Free
- Q45Construct the truth table for the following statement pattern: $(p \land q) \leftrightarrow (q \lor r)$Free
- Q46Construct the truth table for the following statement pattern: $p \rightarrow [\sim (q \land r)]$Preview
- Q47Construct the truth table for the following statement pattern: $\sim p \land [(p \lor \sim q) \land q]$Preview
- Q48Construct the truth table for the following statement pattern: $(\sim p \rightarrow \sim q) \land (\sim q \rightarrow \sim p)$Preview
- Q49Construct the truth table for the following statement pattern: $(q \rightarrow p) \lor (\sim p \leftrightarrow q)$Preview
- Q50Construct the truth table for the following statement pattern: $[p \rightarrow (q \rightarrow r)] \leftrightarrow [(p \land q) \rightarrow r…Preview
- Q51Construct the truth table for the following statement pattern: $p \rightarrow [\sim (q \land r)]$Preview
- Q52Construct the truth table for the following statement pattern: $(p \lor \sim q) \rightarrow (r \land p)$Preview
- Q53Using truth tables, prove the following logical equivalence: $\sim p \land q \equiv (p \lor q) \land \sim p$Preview
- Q54Using truth tables, prove the following logical equivalence: $\sim (p \lor q) \lor (\sim p \land q) \equiv \sim p$Preview
- Q55Using truth tables, prove the following logical equivalence: $p \leftrightarrow q \equiv \sim [(p \lor q) \land \sim (p \land q)]$Preview
- Q56Using truth tables, prove the following logical equivalence: $p \rightarrow (q \rightarrow p) \equiv \sim p \rightarrow (p \rightarrow q)$Preview
- Q57Using truth tables, prove the following logical equivalence: $(p \lor q) \rightarrow r \equiv (p \rightarrow r) \land (q \rightarrow r)$Preview
- Q58Using truth tables, prove the following logical equivalence: $p \rightarrow (q \land r) \equiv (p \rightarrow q) \land (p \rightarrow r)$Preview
- Q59Using truth tables, prove the following logical equivalence: $p \land (q \lor r) \equiv (p \land q) \lor (p \land r)$Preview
- Q60Using truth tables, prove the following logical equivalence: $[\sim (p \lor q) \lor (p \lor q)] \land r \equiv r$Preview
- Q61Using truth tables, prove the following logical equivalence: $\sim (p \leftrightarrow q) \equiv (p \land \sim q) \lor (q \land \sim p)$Preview
- Q62Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $(p \land q) \rightarrow (q \lor p)$Preview
- Q63Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $(p \rightarrow q) \leftrightarrow (\sim…Preview
- Q64Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $[\sim (\sim p \land \sim q)] \lor q$Preview
- Q65Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $[(p \rightarrow q) \land q] \rightarrow…Preview
- Q66Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $[(p \rightarrow q) \land \sim q] \righta…Preview
- Q67Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $(p \leftrightarrow q) \land (p \rightarr…Preview
- Q68Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $\sim (\sim q \land p) \land q$Preview
- Q69Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $(p \land \sim q) \leftrightarrow (p \rig…Preview
- Q70Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $(\sim p \rightarrow q) \land (p \land r)…Preview
- Q71Examine whether the following statement pattern is a tautology, a contradiction, or a contingency: $[p \rightarrow (\sim q \lor r)] \leftrig…Preview
+−Show 29 questionsHide questions29 questions
- Q72If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\exists x \in A$ such that $x - 8 = 1$Free
- Q73If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\forall x \in A$, $x^2 + x$ is an even numberFree
- Q74If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\exists x \in A$ such that $x^2 < 0$Free
- Q75If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\forall x \in A$, $x$ is an even numberPreview
- Q76If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\exists x \in A$ such that $3x + 8 > 40$Preview
- Q77If $A = \{3, 5, 7, 9, 11, 12\}$, determine the truth value of: $\forall x \in A$, $2x + 9 > 14$Preview
- Q78Write the dual of the following statement pattern: $p \vee (q \wedge r)$Preview
- Q79Write the dual of the following statement pattern: $p \wedge (q \wedge r)$Preview
- Q80Write the dual of the following statement pattern: $(p \vee q) \wedge (r \vee s)$Preview
- Q81Write the dual of the following statement pattern: $p \wedge \sim q$Preview
- Q82Write the dual of the following statement pattern: $(\sim p \vee q) \wedge (\sim r \wedge s)$Preview
- Q83Write the dual of the following statement pattern: $\sim p \wedge (\sim q \wedge (p \vee q) \wedge \sim r)$Preview
- Q84Write the dual of the following statement pattern: $[\sim (p \vee q)] \wedge [p \vee \sim (q \wedge \sim s)]$Preview
- Q85Write the dual of the following statement pattern: $c \vee \{p \wedge (q \vee r)\}$Preview
- Q86Write the dual of the following statement pattern: $\sim p \vee (q \wedge r) \wedge t$Preview
- Q87Write the dual of the following statement pattern: $(p \vee q) \vee c$Preview
- Q88Write the negation of the following statement: $x + 8 > 11$ or $y - 3 = 6$Preview
- Q89Write the negation of the following statement: $11 < 15$ and $25 > 20$Preview
- Q90Write the negation of the following statement: Quadrilateral is a square if and only if it is a rhombus.Preview
- Q91Write the negation of the following statement: It is cold and raining.Preview
- Q92Write the negation of the following statement: If it is raining then we will go and play football.Preview
- Q93Write the negation of the following statement: $\sqrt{2}$ is a rational number.Preview
- Q94Write the negation of the following statement: All natural numbers are whole numbers.Preview
- Q95Write the negation of the following statement: $\forall n \in N$, $n^2 + n + 2$ is divisible by 4.Preview
- Q96Write the negation of the following statement: $\exists x \in N$ such that $x - 17 < 20$Preview
- Q97Write the converse, inverse and contrapositive of the following statement: If $x < y$ then $x^2 < y^2$ ($x, y \in \mathbb{R}$)Preview
- Q98Write the converse, inverse and contrapositive of the following statement: A family becomes literate if the woman in it is literate.Preview
- Q99Write the converse, inverse and contrapositive of the following statement: If surface area decreases then pressure increases.Preview
- Q100Write the converse, inverse and contrapositive of the following statement: If voltage increases then current decreases.Preview
+−Show 15 questionsHide questions15 questions
- Q101Using the rules of negation, write the negation of the following, with justification: $\sim q \to p$Free
- Q102Using the rules of negation, write the negation of the following, with justification: $p \wedge \sim q$Free
- Q103Using the rules of negation, write the negation of the following, with justification: $p \vee \sim q$Free
- Q104Using the rules of negation, write the negation of the following, with justification: $(p \vee \sim q) \wedge r$Preview
- Q105Using the rules of negation, write the negation of the following, with justification: $p \to (p \vee \sim q)$Preview
- Q106Using the rules of negation, write the negation of the following, with justification: $\sim (p \wedge q) \vee (p \vee \sim q)$Preview
- Q107Using the rules of negation, write the negation of the following, with justification: $(p \vee \sim q) \to (p \wedge \sim q)$Preview
- Q108Using the rules of negation, write the negation of the following, with justification: $(\sim p \vee \sim q) \vee (p \wedge \sim q)$Preview
- Q109Rewrite the following statement without using if ... then: If a man is a judge then he is honest.Preview
- Q110Rewrite the following statement without using if ... then: If $\sqrt{2}$ is a rational number then $\sqrt{2}$ is an irrational number.Preview
- Q111Rewrite the following statement without using if ... then: If $f(2) = 0$ then $f(x)$ is divisible by $(x - 2)$.Preview
- Q112Without using truth table, prove that: $p \leftrightarrow q \equiv (p \wedge q) \vee (\sim p \wedge \sim q)$Preview
- Q113Without using truth table, prove that: $(p \vee q) \wedge (p \vee \sim q) \equiv p$Preview
- Q114Without using truth table, prove that: $(p \wedge q) \vee (\sim p \wedge q) \vee (p \wedge \sim q) \equiv p \vee q$Preview
- 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 questionsHide questions17 questions
- Q116Express the circuit shown in Fig. 1.17 in the symbolic form of logic and write its input-output table.  \vee (p \wedge \sim r)$Preview
- Q120Construct the switching circuit of the following: $(p \wedge q) \vee [\sim p \wedge (\sim q \vee p \vee r)]$Preview
- Q121Construct the switching circuit of the following: $[(p \wedge r) \vee (\sim q \wedge \sim r)] \wedge (\sim p \wedge \sim r)$Preview
- Q122Construct the switching circuit of the following: $(p \wedge \sim q \wedge r) \vee [p \wedge (\sim q \vee \sim r)]$Preview
- Q123Construct the switching circuit of the following: $p \vee (\sim p) \vee (\sim q) \vee (p \wedge q)$Preview
- Q124Construct the switching circuit of the following: $(p \wedge q) \vee (\sim p) \vee (p \wedge \sim q)$Preview
- Q125Give an alternative equivalent simple circuit for the circuit shown in Fig. 1.23. $Preview
- Q130Obtain the simplest logical expression of the following and draw the corresponding switching circuit: $(\sim p \wedge q) \vee (\sim p \wedge…Preview
- Q131Obtain the simplest logical expression of the following and draw the corresponding switching circuit: $[p \vee (\sim q \vee \sim r)] \wedge…Preview
- 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 questionsHide questions62 questions
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Q140Which of the following sentences are statements in logic? Justify. Write down the truth value of the statement: $4! = 24$.Preview
- Q141Which of the following sentences are statements in logic? Justify. Write down the truth value of the statement: $\pi$ is an irrational numbe…Preview
- 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
- 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
- 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
- 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
- Q146Write the truth values of the following statement: 5 is an irrational but 3 5 is a complex number.Preview
- 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
- Q148Write the truth values of the following statement: $\exists\, n \in N$ such that $n + 5 > 10$.Preview
- 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
- Q150Write the truth values of the following statement: In $\triangle ABC$ if all sides are equal then its all angles are equal.Preview
- Q151Write the truth values of the following statement: $\forall\, n \in N,\ n + 6 > 8$.Preview
- 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
- 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
- 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
- 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
- Q156Write the negation of the following: $\forall\, n \in A,\ n + 7 > 6$.Preview
- Q157Write the negation of the following: $\exists\, x \in A$, such that $x + 9 \leq 15$.Preview
- Q158Write the negation of the following: Some triangles are equilateral triangle.Preview
- Q159Construct the truth table for: $p \to (q \to p)$Preview
- Q160Construct the truth table for: $(\sim p \vee \sim q) \leftrightarrow [\sim(p \wedge q)]$Preview
- Q161Construct the truth table for: $\sim(\sim p \wedge \sim q) \vee q$Preview
- Q162Construct the truth table for: $[(p \wedge q) \vee r] \wedge [\sim r \vee (p \wedge q)]$Preview
- Q163Construct the truth table for: $[(\sim p \vee q) \wedge (q \to r)] \to (p \to r)$Preview
- Q164Determine whether the following statement pattern is a tautology, contradiction or contingency: $[(p \to q) \land \sim q] \to \sim p$Preview
- Q165Determine whether the following statement pattern is a tautology, contradiction or contingency: $[(p \lor q) \land \sim p] \land \sim q$Preview
- Q166Determine whether the following statement pattern is a tautology, contradiction or contingency: $(p \to q) \land (p \land \sim q)$Preview
- Q167Determine whether the following statement pattern is a tautology, contradiction or contingency: $[p \to (q \to r)] \leftrightarrow [(p \land…Preview
- Q168Determine whether the following statement pattern is a tautology, contradiction or contingency: $[p \land (p \to q)] \to q$Preview
- Q169Determine whether the following statement pattern is a tautology, contradiction or contingency: $(p \land q) \lor (\sim p \land q) \lor (p \…Preview
- Q170Determine whether the following statement pattern is a tautology, contradiction or contingency: $[(p \lor \sim q) \lor (\sim p \land q)] \la…Preview
- Q171Determine whether the following statement pattern is a tautology, contradiction or contingency: $(p \to q) \lor (q \to p)$Preview
- Q172Determine the truth values of p and q in the following case: $(p \lor q)$ is T and $(p \land q)$ is TPreview
- 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
- 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
- Q175Using truth tables, prove the following logical equivalence: $p \leftrightarrow q \equiv (p \land q) \lor (\sim p \land \sim q)$Preview
- Q176Using truth tables, prove the following logical equivalence: $(p \land q) \to r \equiv p \to (q \to r)$Preview
- Q177Using rules in logic, prove the following: $p \leftrightarrow q \equiv \sim(p \land \sim q) \land \sim(q \land \sim p)$Preview
- Q178Using rules in logic, prove the following: $\sim p \land q \equiv (p \lor q) \land \sim p$Preview
- Q179Using rules in logic, prove the following: $\sim(p \lor q) \lor (\sim p \land q) \equiv \sim p$Preview
- Q180Using the rules in logic, write the negation of the following: $(p \lor q) \land (q \lor \sim r)$Preview
- Q181Using the rules in logic, write the negation of the following: $p \land (q \lor r)$Preview
- Q182Using the rules in logic, write the negation of the following: $(p \to q) \land r$Preview
- Q183Using the rules in logic, write the negation of the following: $(\sim p \land q) \lor (p \land \sim q)$Preview
- Q184Express the following circuit in the symbolic form. Prepare the switching table. (Fig. 1.30)   (Fig. 1.32)  i) (Fig. 1.36) ii) (Fig. 1.37) ![Fig 1.36](/figures/mh…Preview
- Q190Give alternative arrangement of the switching circuit, so that the new circuit has minimum switches.Preview
- Q191Simplify the following switching circuit, so that the new circuit has minimum switches.Preview
- Q192Represent the following switching circuit in symbolic form and construct its switching table. Write your conclusion from the switching table…Preview
- Q193Represent the following switching circuit in symbolic form and construct its switching table. Write your conclusion from the switching table…Preview
- Q194Represent the following switching circuit in symbolic form and construct its switching table. Write your conclusion from the switching table…Preview