Сейчас компьютеры есть в каждом доме, ими пользуются миллионы человек, поэтому все, что с ними связано, является очень актуальным и востребованным в быстроразвивающемся мире, и эту статью вы также читаете с экрана монитора. Единый государственный экзамен по информатике нужен тем выпускникам школы, которые планируют поступать в вузы на самые перспективные специальности, например нанотехнологии, системный анализ и управление, ракетные комплексы и космонавтика, ядерные физика и технологии и многие другие. Но, несмотря на востребованность, это не самый популярный у школьников экзамен по выбору – только 7% выпускников 2010 года сдавали информатику.

В этом году изменилась система нумерации заданий по нескольким предметам: по математике, химии, физике и информатике. Для подготовки к ЕГЭ 2015 по информатике по пособиям по прошлых лет, нужно знать какие обозначения соответствовали текущей нумерации раньше.

Сравнение номеров заданий ЕГЭ 2015 по информатике предыдущим годам

Задания ЕГЭ 2015 по информатике	Соответствующие задания ЕГЭ по информатике прошлых лет
1	А9
2	АЗ
3	А4, А6
4	А1
5	А2
6	А5, В1
7	А7, ВЗ
8	В5
9	А8, В10
10	В4
11	В6
12	В11
13	А11
14	А13
15	В9
16	В7
17	В13
18	А10
19	А12
20	В8
21	В14
22	В13
23	В15
24	С1
25	С2
26	СЗ
27	С4

---

При подборе материалов для подготовки к ЕГЭ 2015 по информатике используйте следующие разделы сайта:

• Демоверсии ЕГЭ по информатике;
• Книги, пособия, задачники, решебники ЕГЭ по информатике;
• Пробники ЕГЭ: контрольные, тренировочные, диагностические работы ЕГЭ по информатике.

Вариант демонстрационного ЕГЭ по информатике 2010
Вариант демонстрационного ЕГЭ по информатике 2011
Вариант демонстрационного ЕГЭ по информатике 2012 

Схема решения логических задач средствами алгебры логики

а) изучается условие задачи;
 б) вводится система обозначений для логических высказываний;
 в) конструируется логическая формула, описывающая логические связи между всеми высказываниями условия задачи;
 г) определяются значения истинности этой логической формулы;
 д) из полученных значений истинности формулы определяются значения истинности введённых логических высказываний, на основании которых делается заключение о решении.

Трое друзей, болельщиков автогонок "Формула-1", спорили о результатах предстоящего этапа гонок.
— Вот увидишь, Шумахер не придет первым, — сказал Джон. Первым будет Хилл.
— Да нет же, победителем будет, как всегда, Шумахер, — воскликнул Ник. — А об Алези и говорить нечего, ему не быть первым.
Питер, к которому обратился Ник, возмутился:
— Хиллу не видать первого места, а вот Алези пилотирует самую мощную машину.
По завершении этапа гонок оказалось, что каждое из двух предположений двоих друзей подтвердилось, а оба предположения третьего из друзей оказались неверны. Кто выиграл этап гонки?

Решение. Введем обозначения для логических высказываний:

Ш — победит Шумахер; Х — победит Хилл; А — победит Алези.

Реплика Ника "Алези пилотирует самую мощную машину" не содержит никакого утверждения о месте, которое займёт этот гонщик, поэтому в дальнейших рассуждениях не учитывается.

Зафиксируем высказывания каждого из друзей:

Учитывая то, что предположения двух друзей подтвердились, а предположения третьего неверны, запишем и упростим истинное высказывание

Высказывание  истинно только при Ш=1, А=0, Х=0.

Ответ. Победителем этапа гонок стал Шумахер.

Три логические операции

Конъюнкция( логическое умножение) – соединение двух логических выражений (высказываний ) с помощью союза И. Эта операция обозначается символами & и ∧.

Правила выполнения логической  операции  отражаются в таблице, которая называется таблицей истинности:
А – У меня есть знания  для сдачи зачета.
В – У меня есть  желание для сдачи зачета.
A&B – У меня есть знания и желание для сдачи зачета.

A	B	A&B
0	0	0
0	1	0
1	0	0
1	1	1

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

Дизъюнкция (логическое сложение) – соединение двух логических высказываний с помощью союза ИЛИ. Эта операция обозначается значком V.
Рассмотрим таблицу истинности для данной логической операции.
Обозначим через A  - летом я поеду в лагерь, B – летом я поеду в к бабушке.
AVB -  Летом я поеду в лагерь или поеду  к бабушке.

A	B	AVB
0	0	0
0	1	1
1	0	1
1	1	1

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

Отрицание  или инверсия – добавляется частица НЕ или слова НЕВЕРНО,ЧТО, обозначается символом  ¬  , ¯.
Пусть  A –  Сейчас на дворе лето.

A	¬A
1	0
0	1

Вывод: если исходное выражение истинно, то результат его отрицания будет ложным, и наоборот, если исходное выражение ложно, то оно будет истинным.

Последовательность выполнения операций:
отрицание, конъюнкция, дизъюнкция.
Кроме того, на порядок выполнения операции влияют скобки, которые можно использовать в логических формулах.