Back to Complete truth tables

Exercise B

Avg difficulty 3.0

Check all the claims made in introducing the new notational conventions in §10.3, i.e. show that:

  1. ‘((A∧B)∧C)((A\wedge B)\wedge C)’ and ‘(A∧(B∧C))(A\wedge(B\wedge C))’ have the same truth table

  2. ‘((A∨B)∨C)((A\vee B)\vee C)’ and ‘(A∨(B∨C))(A\vee(B\vee C))’ have the same truth table

  3. ‘((A∨B)∧C)((A\vee B)\wedge C)’ and ‘(A∨(B∧C))(A\vee(B\wedge C))’ do not have the same truth table

  4. ‘((A→B)→C)((A\rightarrow B)\rightarrow C)’ and ‘(A→(B→C))(A\rightarrow(B\rightarrow C))’ do not have the same truth table

Also, check whether:

  1. ‘((A↔B)↔C)((A\leftrightarrow B)\leftrightarrow C)’ and ‘(A↔(B↔C))(A\leftrightarrow(B\leftrightarrow C))’ have the same truth table

Magnus et al., forall x: Calgary, Truth tables, Complete truth tables, 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.