13:41 Консультация №4 ЕГЭ информатика Основы логики и логические основы компьютера | ||||||||||||||||||||||||||||||||||||||||||||||||||||
2 (базовый уровень, время – 3 мин)Тема: Построение и анализ таблиц истинности логических выражений. Про обозначения К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной» математической логике (Ù,Ú,¬), неудобны, интуитивно непонятны и никак не проявляют аналогии с обычной алгеброй. Автор, к своему стыду, до сих пор иногда путает Ù и Ú. Поэтому на его уроках операция «НЕ» обозначается чертой сверху, «И» – знаком умножения (поскольку это все же логическое умножение), а «ИЛИ» – знаком «+» (логическое сложение). Что нужно знать:
¬ A, не A (отрицание, инверсия) A Ù B, A и B (логическое умножение, конъюнкция) A Ú B, A или B (логическое сложение, дизъюнкция) A → B импликация (следование) A º B эквивалентность (равносильность)
A → B = ¬ A Ú B или в других обозначениях A → B =
¬ (A Ù B) = ¬ A Ú ¬ B ¬ (A Ú B) = ¬ A Ù ¬ B
Пример задания:Р-19. Логическая функция F задаётся выражением ((w Ú y) º x) Ú ((w ® z) Ù (y ® w)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Р-18. Логическая функция F задаётся выражением (x Ú y) ® (y º z). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Р-17. Логическая функция F задаётся выражением ¬x Ú y Ú (¬z Ù w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Всего комментариев: 0 | |