Back to Connectives

Exercise D

Avg difficulty 3.0

Using the symbolization key given, translate each English-language sentence into TFL.

  • J1J_{1}:

    John Coltrane played tenor sax

  • J2J_{2}:

    John Coltrane played soprano sax

  • J3J_{3}:

    John Coltrane played tuba

  • M1M_{1}:

    Miles Davis played trumpet

  • M2M_{2}:

    Miles Davis played tuba

  1. John Coltrane played tenor and soprano sax.

  2. Neither Miles Davis nor John Coltrane played tuba.

  3. John Coltrane did not play both tenor sax and tuba.

  4. John Coltrane did not play tenor sax unless he also played soprano sax.

  5. John Coltrane did not play tuba, but Miles Davis did.

  6. Miles Davis played trumpet only if he also played tuba.

  7. If Miles Davis played trumpet, then John Coltrane played at least one of these three instruments: tenor sax, soprano sax, or tuba.

  8. If John Coltrane played tuba then Miles Davis played neither trumpet nor tuba.

  9. Miles Davis and John Coltrane both played tuba if and only if Coltrane did not play tenor sax and Miles Davis did not play trumpet.

Magnus et al., forall x: Calgary, Truth-functional logic, Connectives, Exercise D

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.