Файл: Анализ таблиц истинности логических выражений.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 09.11.2023

Просмотров: 453

Скачиваний: 6

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Пример. Функция F задана выражением xyz, а фрагмент таблицы истинности имеет вид:

?

?

?

F

0

1

1

1

В этом случае переменные можно расставить любым способом, значит, ответом будет число 6.

  1. (В. Шубинкин) Логическая функция F задаётся выражением (xy)  (zw). Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?

?

?

?

?

F

0

0

0

1

0

1

1

1

0

0

Пример. Функция F задана выражением xyz, а фрагмент таблицы истинности имеет вид:

?

?

?

F

0

1

1

1

В этом случае переменные можно расставить любым способом, значит, ответом будет число 6.

  1. (В. Шубинкин) Логическая функция F задаётся выражением x  (yz)  w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?

?

?

?

?

F

1

0




1

0




0

1




0




0







0


Пример. Функция F задана выражением xyz, а фрагмент таблицы истинности имеет вид:

?

?

?

F

0

1

1

1

В этом случае переменные можно расставить любым способом, значит, ответом будет число 6.

  1. (А. Богданов) Миша заполнял таблицу истинности функции (xy)  (yz)  (zw), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?

?

?

?

F




0

1




1




1




0

1




0

1




1

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

  1. (Е. Джобс) Логическая функция F задаётся выражением (a → b)∧ ¬(b ≡ c)∧(d → a). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

?

?

?

?

F

0

0







1

0

0

0




1




0

0

0

1


В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

  1. (Е. Джобс) Логическая функция F задаётся выражением a ∧ ¬b ∨ (ab) ∧ cd. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

?

?

?

?

F










1

0




1




1

0

1










0

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

  1. (Е. Джобс) Логическая функция F задаётся выражением ((ab) ¬c) ∧ (b d). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

?

?

?

?

F

1

0

0

0

1

1

0

1

0

1

1

0

1

1

1

1

1

0

0

1

В ответе напишите буквы a, b
, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

1 Источники заданий:

  1. Демонстрационные варианты ЕГЭ 2004-2016 гг.

  2. Тренировочные и диагностические работы МИОО.

  3. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.

  4. Якушкин П.А., Лещинер В.Р., Кириенко Д.П. ЕГЭ 2010. Информатика. Типовые тестовые задания. — М.: Экзамен, 2010, 2011.

  5. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2010. Информатика. — М.: Астрель, 2009.

  6. Абрамян М.Э., Михалкович С.С., Русанова Я.М., Чердынцева М.И. Информатика. ЕГЭ шаг за шагом. — М.: НИИ школьных технологий, 2010.

  7. Чуркина Т.Е. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.

  8. Самылкина Н.Н., Островская Е.М. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.

  9. Крылов С.С., Ушаков Д.М. ЕГЭ 2015. Информатика. Тематические тестовые задания. — М.: Экзамен, 2015.

  10. Ушаков Д.М. ЕГЭ-2015. Информатика. 20 типовых вариантов экзаменационных работ для подготовки к ЕГЭ. — М.: Астрель, 2014.

http://kpolyakov.spb.ru