Памятка по решению логических задач при подготовке к ОГЭ-ЕГЭ по информатике

Алгебра логики - это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания. Высказывания делятся на три типа: общие, частные или единичные. Общее высказывание начинается со слов: все, всякий, каждый, ни один. Частное высказывание начинается со слов: некоторые, большинство и т.п. во всех других случаях высказывание является единичным. Логическое высказывание – это повествовательное предложение, про которое однозначно можно сказать: истинно (1) оно или ложно (0). Составные (сложные) высказывания строятся из простых с помощью базовых логических связок (операций) "и", "или", "не".

Приоритет выполнения операций:

1. Выражение в скобках

2. Инверсия

3. Конъюнкция

4. Дизъюнкция

5. Импликация

6. Эквивалентность

Пример задания

Для какого из названий животных ложно высказывание:
В слове 4 гласных буквы и не (пятая буква гласная) или в слове 5 согласных букв?
 1) Шиншилла   2) Кенгуру   3) Антилопа   4) Крокодил

Решение:

Введем обозначения:
   А = "В слове 4 гласных буквы";
   В = "пятая буква гласная";
   С = "в слове 5 согласных букв".
Составим логическое выражение: А и не В или С. Определим порядок действий и заполним таблицу:

Из таблицы истинности видно, что высказывание ложно только для слова "Кенгуру". Ответ: 2

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

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

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

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

Правила нахождения значения сложного логического выражения

• (Условие_1) И (Условие_2)

1. выбрать из таблицы записи, удовлетворяющие первому условию;

2. из выбранных записей выбрать те, которые удовлетворяют второму условию;

3. выбрать из таблицы записи, которые одновременно удовлетворяют и первому и второму условию.

• (Условие_1) ИЛИ  (Условие_2)

1. выбрать из таблицы записи, удовлетворяющие первому условию;

2. из выбранных записей выбрать те, которые удовлетворяют второму условию;

3. выбрать из таблицы записи, удовлетворяющие хотя бы одному из условий.

• НЕ (Условие)

выбрать записи не удовлетворяющие условию.

Сколько записей удовлетворяют условию «Пол = «М» ИЛИ Химия Биология»?

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство за­пи­сей.

Решение: Найдем записи, удовлетворяющие условию Пол = «М». Таких будет: 2. Связка ИЛИ означает, что необходимо к найденным записям добавить те, которые удовлетворяют второму условию Химия Биология. Таких будет еще 3, но 1 уже учитывали. Итого: 4.  

Ответ: 4. 

Основные логические операции