Question

Obtain the PDNF and PCNF using truth table for (K3) i) P→(Q∧R)∧(¬P→(¬Q∧¬R))
ii) If either Jerry takes Calculus or Ken takes Sociology,
then Larry will take English.

Answer 1

2 of 119

UNIT - I

MATHEMATICS LOGIC STATEMENT AND NOTATION

Definition: (Statement)

A statement is a declarative sentence that is either true or false but not both.

Example

1. Chennai is the capital of Tamil Nadu---It is a statement

2. ---It is a statement

3. ---it is a statement

4. Delhi is in America---=It is a statement

5. Canada is a country---It is a statement

6. This statement is false---It is not a statement

7. 1+101=110---It is a statement

8. Closed the door ---It is not a statement

Notation:

1. The statements will be denoted by distinct symbols selected from the capital letter

A,B,C,….

2. T is used to denote true statement

3. F is used to denote false statement

Atomic Statement:

Statements which cannot be further spit into simpler sentence are called atomic statements

(Primary statements or Primitive statements)

Example

Rama is a boy

Connectives

Five basic connectives

Sr English Language

usage

Logical connectives Types of

operator

Symbols

1. and Conjunction Binary ∧

2. or Disjunction Binary ∨

3. not Negation or denial unary