English

Determine whether the following is valid/satisfiable or unsatisfiable. (p → q) ∧ r

Advertisements

Question

Determine whether the following is valid/satisfiable or unsatisfiable.

(p → q) ∧ r

Short Answer
Advertisements

Solution

p

q

r

p → q

(p → q) ∧ r

0

0

0

1

0

0

0

1

1

1

0

1

0

1

0

0

1

1

1

1

1

0

0

0

0

1

0

1

0

0

1

1

0

1

0

1

1

1

1

1

Explanation:

The expression (p → q) ∧ r is True (1) for some combinations of truth values and False (0) for others. Therefore, it is satisfiable but not valid.

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 52]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 49. (a) | Page 52
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×