Четверть | 2 |
Предмет | Информатика и ИКТ |
Класс | 10 Физико-технологический |
Образовательный минимум
Темы: «Логические операции»,
Учащиеся должны знать:
Логика – это наука о законах и формах правильного мышления
Алгебра логики - это математический аппарат, с помощью которого, записывают, вычисляют, упрощают и преобразуют логические высказывания.
Логическое высказывание – это повествовательное предложение, про которое можно однозначно сказать, истинно оно или ложно.
Операция «НЕ» Операция «И»Операция «ИЛИ»
X | Y | F |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
X | Y | F |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
X | ⌐X |
0 | 1 |
1 | 0 |
Операция «Импликация» Операция «Эквивалентности»
X | Y | X→Y |
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 0 |
1 | 1 | 1 |
X | Y | X Y |
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 0 |
1 | 1 | 1 |
Формализация – переход от конкретного содержания к формальной записи с помощью некоторого языка.
Таблица истинности – таблица, в которой по действиям показано, какие значения принимает логическое выражение при всех возможных наборах его переменных.
Правила составления таблицы истинности:
1. Выяснить кол-во строк в таблице (вычисляется как 2n, где n – количество переменных).
2. Выяснить кол-во столбцов (кол-во переменных + кол-во логических операций).
3. Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных.
4. Заполнить таблицу истинности по столбцам.
Практическая часть:
1.Сколько существует различных наборов значений логических переменных x1, x2, ...x7, y1, y2, ...y7, которые удовлетворяют всем перечисленным ниже условиям?
(x1 \/ y1) → (x2 /\ y2) = 1
(x2 \/ y2) → (x3 /\ y3) = 1
…
(x6 \/ y6) → (x7 /\ y7) = 1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ...x7, y1, y2, ...y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ: ___________________________.
