Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Подготовка к ЕГЭ : Задание 2

Подготовка к ЕГЭ : Задание 2



Внимание! Сегодня последний день приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Информатика

Поделитесь материалом с коллегами:

Задание 2

Задача1. Дан фрагмент таблицы истинности выражения F:

X

Y

Z

F

0

0

0

0

0

0

1

0

1

1

1

1

Каким выражением может быть  F?

1)

X /\ Y /\ Z

2)

¬X \/ ¬Y \/ Z

3)

X \/ Y \/ Z

4)

¬X /\ ¬Y /\ ¬Z

Решение:  Первое выражение – это конъюнкция. При этом подвыражения, к которым применяется конъюнкция, – различные переменные или их отрицания. Аналогично устроены и другие выражения. Только первое и четвертое выражение – конъюнкции, а второе и третье – дизъюнкции.

Такая конъюнкция равна 1 лишь на одном наборе значений переменных, а такая  дизъюнкция равна 0 лишь на одном наборе переменных. Поскольку в данной таблице указано два набора переменных, на которых выражение равно 0, то ответом должна быть конъюнкция. Набор, на котором выражение принимает значение 1, это набор  111, т.е. значения всех переменных равны 1. Это значит, что конъюнкция должна иметь вид X /\ Y /\ Z. Такая конъюнкция имеется в списке вариантов под номером 1.

Ответ: Вариант 1. X /\ Y /\ Z



Задача 2.Дан фрагмент таблицы истинности выражения F:

x1

x2

x3

x4

x5

x6

x7

F

0

1

0

1

1

1

0

1

1

0

1

0

1

1

0

0

0

1

0

1

1

0

1

0

Каким выражением может быть F?

1. ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ x6 /\ ¬x7

2. ¬x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7

3. ¬x1 /\ x2 /\ ¬x3 /\ x4 /\¬ x5 /\ x6 /\ ¬x7

4. x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7

Ответ: Вариант 1:  ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ x6 /\ ¬x7

 

 





57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Автор
Дата добавления 21.09.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров142
Номер материала ДВ-000280
Получить свидетельство о публикации

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх