Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Подготовка к ЕГЭ : Задание 2
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

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

библиотека
материалов

Задание 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

 

 



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

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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