Повторение: логика и алгоритмы; линейные алгоритмы

Перед тестом вспомните основные правила. Порядок логических операций: ¬, ∧, ∨, =>, <=>; сначала скобки. Импликация A => B ложна только при A = 1, B = 0; эквиваленция истинна при равных значениях. Таблица выражения с n переменными и k операциями имеет n + k столбцов и 2ⁿ строк, значения идут в порядке возрастания двоичных чисел. Логическая схема — это цепочка элементов И, ИЛИ, НЕ, соответствующая выражению. Модели классифицируют по области применения, фактору времени и форме представления. У алгоритма пять свойств, и его можно представить словесно, формулами, таблицей, блок-схемой или программой. При решении задания сначала выясните, что спрашивается, запишите порядок операций и проверьте ответ.