Для решения 15 задания по информатике нужно помнить законы алгебры логики. В данном задании нам понадобятся: закон де Моргана и правило преобразования импликации. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула ¬ДЕЛ(x, А)→ (ДЕЛ(x, 6) → ¬ДЕЛ(x, 9)) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? Чтобы решить это задание для начала нам нужно его немного преобразовать и избавится от импликации...

В настоящее время на вступительных экзаменах по информатике есть много заданий по теме “алгебра логики”. Поэтому в этой статье рассмотрим пару примеров алгебры логики из ЕГЭ Алгебра логики – раздел математической логики, изучающий строение сложных логических высказываний и способы установления их истинности с помощью алгебраических методов. Немного повторения из прошлой темы. Логические операции: ¬ отрицание (инверсия)  &, /\ конъюнкция (“И”)  V дизъюнкция (“ИЛИ”)   логическое следование (импликация) ...