В задании №2 ОГЭ по информатике присутствуют вроде понятные, но одновременно странные слова типа НЕ, ИЛИ, И.
Для какого из приведённых чисел ложно высказывание:
НЕ (число > 50) ИЛИ (число чётное)?
По сути решение этого задание очень простое! Серьезно. Нужно только разобраться что это за буквы и как с ними работать, а для этого необходимо вспомнить алгебру логики. Объектами алгебры логики являютсявысказывания. Можно конечно и не вспоминать, а сразу перейти к решению, но я вам этого не советую
Высказывание — это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
Примерами высказываний могут служить:
Высказывания бывают простые и сложные. Высказывание называется простым, если никакая его часть сама не является высказыванием. Сложные (составные) высказывания строятся из простых с помощью логических операций. Рассмотрим основные логические операции, определённые над высказываниями. Все они соответствуют связкам, употребляемым в естественном языке.
Рассмотрим два высказывания: А = «Основоположником алгебры логики является Джордж Буль», В = «Исследования Клода Шеннона позволили применить алгебру логики в вычислительной технике». Очевидно, новое высказывание «Основоположником алгебры логики является Джордж Буль, и исследования Клода Шеннона позволили применить алгебру логики в вычислительной технике» истинно только в том случае, когда одновременно истинны оба исходных высказывания. Самостоятельно установите истинность или ложность трёх рассмотренных высказываний.
Конъюнкция — логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.
Для записи конъюнкции используются следующие знаки: ^, `*`, И, & (Например: А^В, А`*` В, А И В, А&В). Конъюнкцию можно описать в виде таблицы, которую называют таблицей истинности:
В таблице истинности перечисляются все возможные значения исходных высказываний (столбцы А и В), причём соответствующие им двоичные числа, как правило, располагают в порядке возрастания: 00, 01, 10, 11. В последнем столбце записан результат выполнения логической операции для соответствующих операндов.
Иначе конъюнкцию называют логическим умножением. Подумайте почему.
Рассмотрим два высказывания: А = «Идея использования в логике математической символики принадлежит Готфриду Вильгельму Лейбницу», В = «Лейбниц является основоположником бинарной арифметики». Очевидно, новое высказывание «Идея использования в логике математической символики принадлежит Готфриду Вильгельму Лейбницу или Лейбниц является основоположником бинарной арифметики» ложно только в том случае, когда одновременно ложны оба исходных высказывания.
Самостоятельно установите истинность или ложность трёх рассмотренных высказываний.
Дизъюнкция — логическая операция, которая каждым двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны.
Для записи дизъюнкции используются следующие знаки: v, |, ИЛИ, +. (Например: АvВ, А|В, А ИЛИ В, А+В). Дизъюнкция определяется следующей таблицей истинности:
Иначе дизъюнкцию называют логическим сложением.
Инверсия — логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному.
Для записи инверсии используются следующие знаки: НЕ, `not` , `bara`
Инверсия определяется следующей таблицей истинности:
Инверсию иначе называют логическим отрицанием.