Kalimat kalkulus proposisi dengan 1 variabel akan memiliki 2 interpretasi yg berbeda, yakni TRUE dan FALSE.
I1: p TRUE
I2: p FALSE
Jadi dlm tabel kebenaran akan ada 2 baris.
Kalau dengan 2 variabel akan ada 4 interpretasi berbeda:
I1: p FALSE, q FALSE
I2: p FALSE, q TRUE
I3: p TRUE, q FALSE
I4: p TRUE, q TRUE
Jadi dlm tabel kebenaran akan ada 4 baris.
Kalau dengan 3 variabel akan ada 8 interpretasi berbeda:
I1: p FALSE, q FALSE, r FALSE
I2: p FALSE, q FALSE, r TRUE
I3: p FALSE, q TRUE, r FALSE
I4: p FALSE, q TRUE, r TRUE
I5: p TRUE, q FALSE, r FALSE
I6: p TRUE, q FALSE, r TRUE
I7: p TRUE, q TRUE, r FALSE
I8: p TRUE, q TRUE, r TRUE
Jadi dlm tabel kebenaran akan ada 8 baris.
Dan seterusnya...
Jadi rumusnya 2^n utk n jumlah variabel. Semoga menjawab pertanyaan.