← Logic

Logic

Conjunction (AND)

Lesson

Conjunction is the logical AND. The compound statement pqp \wedge q(“p and q”) is true only when BOTH parts are true.

Truth table

  p | q | p∧q
 ---+---+----
  T | T |  T
  T | F |  F
  F | T |  F
  F | F |  F

Use 1 for true, 0 for false.

Practice

Work through these. Stuck? Click Get a hint.

Warm-Up

Quick problems to get going.

Problem 1

TTT \wedge T

Problem 2

TFT \wedge F

Problem 3

FTF \wedge T

Problem 4

FFF \wedge F

Practice

Standard problems matching the lesson.

Problem 5

TTTT \wedge T \wedge T

Problem 6

TTFT \wedge T \wedge F

Problem 7

“2+2=4 AND 3<5”\text{``2+2=4 AND 3<5''}

Problem 8

“2+2=4 AND 3>5”\text{``2+2=4 AND 3>5''}

Problem 9

“5 is even AND 7 is prime”\text{``5 is even AND 7 is prime''}

Problem 10

“5 is even AND 7 is even”\text{``5 is even AND 7 is even''}

Problem 11

¬TT\neg T \wedge T

Problem 12

¬FT\neg F \wedge T

Problem 13

T¬FT \wedge \neg F

Problem 14

F¬TF \wedge \neg T

Problem 15

For pq to be T, how many parts must be T?\text{For } p \wedge q \text{ to be T, how many parts must be T?}

Problem 16

For pqr to be T, how many parts must be T?\text{For } p \wedge q \wedge r \text{ to be T, how many parts must be T?}

Problem 17

“A square has 4 sides AND a triangle has 3 sides”\text{``A square has 4 sides AND a triangle has 3 sides''}

Problem 18

“A pentagon has 6 sides AND a hexagon has 6 sides”\text{``A pentagon has 6 sides AND a hexagon has 6 sides''}

Challenge

Harder problems — edge cases, trickier numbers, multiple steps.

Problem 19

(TT)F(T \wedge T) \wedge F

Problem 20

(TF)T(T \wedge F) \wedge T

Problem 21

¬(TF)\neg(T \wedge F)

Problem 22

¬(TT)\neg(T \wedge T)

Problem 23

TTTTT \wedge T \wedge T \wedge T

Problem 24

TTTFT \wedge T \wedge T \wedge F

Problem 25

¬(¬T¬F)\neg(\neg T \wedge \neg F)

Ask the tutor

Stuck on a concept? Want another example? Ask anything about this topic.

Type your own question below, or tap one of the suggestions. The tutor can re-explain the lesson, work through a specific problem with you, generate fresh practice tuned to where you are, or check your reasoning.

Quiz

Test yourself on this topic →

10 questions, no hints. About 5 minutes.