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