Анализ таблиц истинности логических выражений
Скачать 2.43 Mb.
|
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. (Е. Джобс) Логическая функция F задаётся выражением ab bc. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. (В. Шубинкин) Логическая функция F задаётся выражением (x w) (y z) w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?
Пример. Функция F задана выражением xyz, а фрагмент таблицы истинности имеет вид:
В этом случае переменные можно расставить любым способом, значит, ответом будет число 6. (В. Шубинкин) Логическая функция F задаётся выражением (x y) (z w). Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?
Пример. Функция F задана выражением xyz, а фрагмент таблицы истинности имеет вид:
В этом случае переменные можно расставить любым способом, значит, ответом будет число 6. (В. Шубинкин) Логическая функция F задаётся выражением x (y z) w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?
Пример. Функция F задана выражением xyz, а фрагмент таблицы истинности имеет вид:
В этом случае переменные можно расставить любым способом, значит, ответом будет число 6. (А. Богданов) Миша заполнял таблицу истинности функции (x y) (y z) (z w), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. (Е. Джобс) Логическая функция F задаётся выражением (a → b)∧ ¬(b ≡ c)∧(d → a). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. (Е. Джобс) Логическая функция F задаётся выражением a ∧ ¬b ∨ (a ∨ b) ∧ c ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. (Е. Джобс) Логическая функция F задаётся выражением ((a ∧ b) ≡ ¬c) ∧ (b → d). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. (А. Богданов) Миша заполнял таблицу истинности функции (¬a b) ∧ (b ≡ ¬c) ∧ ¬d, но успел заполнить лишь фрагмент из трёх различных её строк.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. 1 Источники заданий: Демонстрационные варианты ЕГЭ 2004-2016 гг. Тренировочные и диагностические работы МИОО. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009. Якушкин П.А., Лещинер В.Р., Кириенко Д.П. ЕГЭ 2010. Информатика. Типовые тестовые задания. — М.: Экзамен, 2010, 2011. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2010. Информатика. — М.: Астрель, 2009. Абрамян М.Э., Михалкович С.С., Русанова Я.М., Чердынцева М.И. Информатика. ЕГЭ шаг за шагом. — М.: НИИ школьных технологий, 2010. Чуркина Т.Е. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010. Самылкина Н.Н., Островская Е.М. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010. Крылов С.С., Ушаков Д.М. ЕГЭ 2015. Информатика. Тематические тестовые задания. — М.: Экзамен, 2015. Ушаков Д.М. ЕГЭ-2015. Информатика. 20 типовых вариантов экзаменационных работ для подготовки к ЕГЭ. — М.: Астрель, 2014. http://kpolyakov.spb.ru |