Ответ:

  1. Таблица истинности логического выражения содержит результат при каждом возможном наборе значений его переменных.
  2. Для n переменных существует m = 2 в степени n наборов значений переменных, которые удобно записывать как двоичные числа от 0 до 2 в степени n минус 1.
  3. Два выражения называются равносильными, если их итоговые столбцы совпадают на всех наборах.
  4. Если скобок нет, сначала выполняют логическое отрицание, затем конъюнкцию, затем дизъюнкцию.
  5. Конъюнкция двух переменных принимает значение 1 только тогда, когда оба операнда равны 1.