Построение таблиц истинности

«То, чем в прежние эпохи занимались лишь зрелые умы ученых мужей, в более поздние времена стало доступно пониманию мальчишек»

Понятие – определение понятия

• Логическая функция
• Логическое выражение
• Наборы входных переменных
• Таблицы истинности

Тема урока: «Построение таблиц истинности для логических выражений»

Выполнила: Васильева Н.А., учитель информатики

• Для составления таблицы необходимо:
• Выяснить количество строк в таблице.
• Выяснить количество столбцов.
• Установить последовательность выполнения логических операций с учетом скобок и приоритетов.
• Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных.
• Заполнить таблицу истинности по столбцам.

• Логические операции:
• 1. Инверсия
• 2. Конъюнкция
• 3. Дизъюнкция
• 4. Импликация
• 5. Эквивалентность

• https:// yandex.ru/video/preview/7969194011612479553

Задание.

Составьте таблицу истинности для логической функции

Х v Y v XvY v X

A

B

0

0

A

0

B

1

1

1

0

1

A v B

1

1

1

A v B

0

0

0

0

F

1

1

1

0

1

1

0

1

1

1

0

1

0

A

B

0

0

C

0

0

B

0

0

1

B v B

1

1

0

1

1

B v B ^ C

1

1

0

F

0

1

0

1

1

0

0

1

1

0

0

0

1

1

1

1

1

0

1

1

1

1

1

1

0

0

1

1

0

0

1

0

0

1

1

1

1

0

1

1

1

• Д/3 §1.3, задание 4