Законы де Моргана | 13/50 урок Информатики | Школково
Разбор задания №15 по информатике из демоверсии 2021. Задание на алгебру логики.
Для решения 15 задания по информатике нужно помнить законы алгебры логики. В данном задании нам понадобятся: закон де Моргана и правило преобразования импликации. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула ¬ДЕЛ(x, А)→ (ДЕЛ(x, 6) → ¬ДЕЛ(x, 9)) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? Чтобы решить это задание для начала нам нужно его немного преобразовать и избавится от импликации...
Ключи к логике: основные законы алгебры логики, которые должен знать каждый
Представьте себе мир, где нет правил. Где каждый человек может делать что угодно, где угодно, и когда угодно. Хаос, неразбериха, анархия. В таком мире невозможно было бы жить, ведь мы привыкли к порядку, к тому, что есть законы, которые регулируют нашу жизнь. Точно так же, как в обществе есть законы, которые регулируют наши действия, в мире логики и математики есть свои законы, которые регулируют наши рассуждения. Эти законы называются основными логическими законами алгебры логики. Алгебра логики – это раздел математики, который изучает логические операции и их свойства...