Ответ:

В таблице истинности для n переменных имеется 2n строк, по одной для каждого набора значений.

  1. а) Три переменные: 23 = 8 строк. Выражение A ∧ B ∧ C истинно только при A = 1, B = 1, C = 1.
  2. б) Четыре переменные: 24 = 16 строк. Выражение A ∧ B ∧ C ∧ D истинно только при A = B = C = D = 1.
  3. в) Три переменные: 8 строк. Выражение A ∨ B ∨ C истинно во всех наборах, кроме A = B = C = 0.
  4. г) Четыре переменные: 16 строк. Выражение A ∨ B ∨ C ∨ D истинно во всех наборах, кроме A = B = C = D = 0.