277437
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

ЕГЭ информатика. Задание 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.

Общая информация

Номер материала: ДВ-233384

Вам будут интересны эти курсы:

Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс «3D Studio MAX»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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