मराठी

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

0

0

1

1

0

0

1

0

0

1

1

1

0

0

1

0

0

Explanation:

The expression (a ∧ b) ↔ (~ a ∧ ~ b) is True (1) for some combinations of truth values and False (0) for others. 

Therefore, it is satisfiable but not valid.

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Boolean Algebra - EXERCISE [पृष्ठ ५२]

APPEARS IN

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

Englishहिंदीमराठी


      Forgot password?
Use app×