Презентация по информатике Построение таблиц истинности
Построение таблиц истинности10 классУчитель ГБОУ СОШ № 493 Кировского района Санкт-Петербурга Бусарева Ирина Анатольевна2017
Таблица истинностиТаблица, в которой по действиям показано, какие значения принимает логическое выражение при всех возможных наборах его переменных
Алгоритм построенияВыяснить количество строк в таблице (вычисляется как 2n, где n – количество переменных.2. Выяснить количество столбцов = количество переменных + количество логических операций.3. Установить последовательность выполнения логических операций.4. Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных.5. Заполнить таблицу истинности по столбцам.
ПримерПостроить таблицу истинности для выражения F=𝐴˅𝐵&˺𝐴˅˺𝐵
F=𝐴˅𝐵&˺𝐴˅˺𝐵 Количество строк = 22 (2 переменных) + 1 (заголовки столбцов) = 52. Количество столбцов = 2 логические переменные (А, В) + 5 логических операций (˅, &, ˺, ˅, ˺) = 7
Последовательность выполнения логических операций
Построить таблицу{5C22544A-7EE6-4342-B048-85BDC9FD1C3A}АВА˅В˺А˺В˺А˅˺В(А˅В)&(˺А˅˺В)0001110011101110101111110000
Задание для самостоятельно выполненияСоставить таблицы истинности для логических выражений:1. F = (А˅В)&(˺B˅A˅B)2. F = A&B&C&˺D3. F = ˺((X˅Y)&(Z˅X))&(Z˅Y)4. F = X&Y&Z˅H