Back to Semantic concepts

Exercise B

Avg difficulty 3.0

Use truth tables to determine whether these sentences are jointly satisfiable, or jointly unsatisfiable:

  1. A→AA\rightarrow A, ¬A→¬A\neg A\rightarrow\neg A, A∧AA\wedge A, A∨AA\vee A

  2. A∨BA\vee B, A→CA\rightarrow C, B→CB\rightarrow C

  3. B∧(C∨A)B\wedge(C\vee A), A→BA\rightarrow B, ¬(B∨C)\neg(B\vee C)

  4. A↔(B∨C)A\leftrightarrow(B\vee C), C→¬AC\rightarrow\neg A, A→¬BA\rightarrow\neg B

Magnus et al., forall x: Calgary, Truth tables, Semantic concepts, Exercise B

AI Tutor

Adapted from forall x: Calgary © 2025 P. D. Magnus, Tim Button, Robert Trueman, and Richard Zach. Licensed under CC BY 4.0. Source: forall x: Calgary. Imported at revision ec34df8.