Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

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

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

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

ЕГЭ информатика. Задание 2 (Логика) 2015-2016

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

hello_html_m2a7690f7.gifhello_html_m2a7690f7.gifhello_html_m2a7690f7.gif1.

Слава заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент таблицы:

 

x1

x2

x3

x4

x5

x6

x7

x8

F

 

1

 

 

 

0

0

 

0

1

 

1

 

 

 

 

0

1

 

 

0

 

 

 

 

 

1

 

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

  

 1) 

x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ ¬x8

  

 2) 

¬x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ x7 \/ ¬x8

  

 3) 

¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ x6 /\ x7 /\ x8

  

 4) 

¬x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ x7 \/ ¬x8 222EB4

Решение: Проверяем для /\ F=1, для \/ F=0


2.

Яша заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент таблицы.

x1

x2

x3

x4

x5

x6

x7

x8

F

 

 

 

1

 

 

 

0

1

 

 

 

 

1

 

 

0

0

 

 

1

 

 

 

 

1

1

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

  

 1) 

x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8

  

 2) 

¬x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7 \/ ¬x8

  

 3) 

¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ x6 /\ x7 /\ ¬x8

  

 4) 

x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ x8


9531BE

3.

Миша заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент таблицы:

 

x1

x2

x3

x4

x5

x6

x7

x8

F

 

 

 

1

 

0

 

 

1

 

 

 

0

 

 

0

 

1

0

 

 

1

 

 

 

 

0

 

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

  

 1) 

x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ ¬x8

  

 2) 

x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8

  

 3) 

¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ x6 /\ x7 /\ x8

  

 4) 

x1 \/ x2 \/ ¬ x3 \/ x4 \/ x5 \/ ¬x6 \/ x7 \/ x8


650B29

4.

Яша заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент таблицы.

 

x1

x2

x3

x4

x5

x6

x7

x8

F

 

 

0

 

 

 

1

1

0

0

 

 

 

 

 

0

 

0

 

 

 

 

1

1

0

 

1

 

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

  

 1) 

¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ x6 /\ x7 /\ x8

  

 2) 

x1 \/ x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8

  

 3) 

x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8

  

 4) 

x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8


F06E5F

5.

Миша заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент таблицы.

x1

x2

x3

x4

x5

x6

x7

x8

F

 

 

 

0

 

0

 

 

1

 

 

 

1

 

 

0

 

1

0

 

 

1

 

 

 

 

0

 

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

  

 1) 

x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ ¬x8

  

 2) 

x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8

  

 3) 

¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ x6 /\ x7 /\ x8

  

 4) 

x1 \/ x2 \/ ¬ x3 \/ x4 \/ x5 \/ ¬x6 \/ x7 \/ x8


9063C7

6. .

Слава заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент таблицы:

 

x1

x2

x3

x4

x5

x6

x7

x8

F

1

 

0

 

 

0

0

 

0

1

 

1

 

 

 

 

0

1

1

 

0

 

 

0

0

 

1

 

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

  

 1) 

x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ ¬x8

  

 2) 

¬x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ x7 \/ ¬x8

  

 3) 

¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ x6 /\ x7 /\ x8

  

 4) 

¬x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ x7 \/ ¬x8


853AC1

7.

hello_html_290cbe72.png























Решение:

Построим дерево решений

3. а

b

c

c

b

2. c

a

b

b

a

1. b

a

c

c

a











Пусть первый столбик –b, тогда во второй строке Fдолжно быть =0, а по условию F=1.

Пусть первый столбик – с, тогда противоречие в четвертой строке, значит в первом столбике –а.

Пусть второй столбик – b, тогда противоречие во второй строке, значит второй столбик –с, третий –b.

Ответ: acb.

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

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


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

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

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


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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