हिंदी

Determine whether the following is valid/satisfiable or unsatisfiable. (a ∨ b) ∧ (~ a ∧ ~ b)

Advertisements

प्रश्न

Determine whether the following is valid/satisfiable or unsatisfiable.

(a ∨ b) ∧ (~ a ∧ ~ b)

लघु उत्तरीय
Advertisements

उत्तर

a

b

~a

~b

a ∨ b

~a ∧ ~b

(a ∨ b) ∧ (~a ∧ ~b)

0

0

1

1

0

1

0

0

1

1

0

1

0

0

1

0

0

1

1

0

0

1

1

0

0

1

0

0

Explanation:

The expression (a ∨ b) ∧ (~ a ∧ ~ b) is False (0) for every possible combination of truth values. 

Therefore, it is unsatisfiable.

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Boolean Algebra - EXERCISE [पृष्ठ ५२]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
अध्याय 1 Boolean Algebra
EXERCISE | Q 49. (d) | पृष्ठ ५२
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×