Инфоурок / Информатика / Презентации / Презентация к уроку по информатике на тему "Построение таблиц истинности и логических функций" (11 класс)

Презентация к уроку по информатике на тему "Построение таблиц истинности и логических функций" (11 класс)


библиотека
материалов
Алгебра логики.
Высказывание - это повествовательное предложение, о котором можно сказать, ис...
Простое высказывание (логическая переменная) содержит только одну мысль и обы...
Пример: Дано 2 простых высказывания: А – сейчас идёт дождь В – форточка закр...
Таблицы истинности для логических операции А B AvB А&В А→В А↔В 0 0 0 0 1 1 0...
Порядок выполнения логических операций: операция в скобках; отрицание; логиче...
Тема урока: Построение таблиц истинности и логических функций
1.Построение таблиц истинности Логическая функция - это функция, в которой пе...
Задача Пусть дана булева функция F = A & (B v неA), где А и В простые высказы...
Алгоритм построения таблиц истинности по булеву выражению: определить число п...
Задача: Составьте таблицу истинности по булеву выражению: F=не А& (BᴠC)
2.Получение булева выражения по таблице истинности. Задача Дана таблица исти...
Алгоритм получения булева выражения по таблице истинности: выделить в таблице...
Оцените себя: Знаю основные понятия алгебры логики, которые мы сегодня повтор...
Домашнее задание: выучить определения в тетради и алгоритмы; выполнить задани...
15 1

Описание презентации по отдельным слайдам:

№ слайда 1 Алгебра логики.
Описание слайда:

Алгебра логики.

№ слайда 2 Высказывание - это повествовательное предложение, о котором можно сказать, ис
Описание слайда:

Высказывание - это повествовательное предложение, о котором можно сказать, истинно оно или ложно. Высказывание может принимать только одно из двух логических значений – истинно (1) или ложно (0) Высказывания бывают простые и сложные.

№ слайда 3 Простое высказывание (логическая переменная) содержит только одну мысль и обы
Описание слайда:

Простое высказывание (логическая переменная) содержит только одну мысль и обычно обозначается переменными – буквами латинского алфавита: A,B,C,D… Сложное высказывание (логическая функция) – это высказывание которое содержит несколько простых высказываний, соединённых между собой с помощью логических операций.

№ слайда 4 Пример: Дано 2 простых высказывания: А – сейчас идёт дождь В – форточка закр
Описание слайда:

Пример: Дано 2 простых высказывания: А – сейчас идёт дождь В – форточка закрыта Составьте сложные логические высказывания А и B – … A или неB – … если А то В – … неА и В – … А тогда и только тогда, когда В – …

№ слайда 5 Таблицы истинности для логических операции А B AvB А&В А→В А↔В 0 0 0 0 1 1 0
Описание слайда:

Таблицы истинности для логических операции А B AvB А&В А→В А↔В 0 0 0 0 1 1 0 1 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 1 А не А 0 1 1 0

№ слайда 6 Порядок выполнения логических операций: операция в скобках; отрицание; логиче
Описание слайда:

Порядок выполнения логических операций: операция в скобках; отрицание; логическое умножение; логическое сложение; импликация; эквиваленция.

№ слайда 7 Тема урока: Построение таблиц истинности и логических функций
Описание слайда:

Тема урока: Построение таблиц истинности и логических функций

№ слайда 8 1.Построение таблиц истинности Логическая функция - это функция, в которой пе
Описание слайда:

1.Построение таблиц истинности Логическая функция - это функция, в которой переменные принимают только два значения: логическая единица или логический ноль. Истинность или ложность сложных суждений представляет собой функцию истинности или ложности простых. Эту функцию называют булевой функцией суждений F (A, B).

№ слайда 9 Задача Пусть дана булева функция F = A & (B v неA), где А и В простые высказы
Описание слайда:

Задача Пусть дана булева функция F = A & (B v неA), где А и В простые высказывания. В каком случае данное высказывание будет истинным?

№ слайда 10 Алгоритм построения таблиц истинности по булеву выражению: определить число п
Описание слайда:

Алгоритм построения таблиц истинности по булеву выражению: определить число переменных (простых высказываний); определить число строк в таблице истинности по формуле 2n ,где n-количество простых высказываний; записать все возможные значения переменных определить количество логических операций и их порядок; записать логические операции в таблицу истинности и определить для каждой значение; подчеркнуть значения переменных, для которых F=1.

№ слайда 11 Задача: Составьте таблицу истинности по булеву выражению: F=не А& (BᴠC)
Описание слайда:

Задача: Составьте таблицу истинности по булеву выражению: F=не А& (BᴠC)

№ слайда 12 2.Получение булева выражения по таблице истинности. Задача Дана таблица исти
Описание слайда:

2.Получение булева выражения по таблице истинности. Задача Дана таблица истинности для некоторой функции F(A.B). Нужно составить булево выражение по её таблице истинности. А В F 0 0 1 0 1 0 1 0 1 1 1 0

№ слайда 13 Алгоритм получения булева выражения по таблице истинности: выделить в таблице
Описание слайда:

Алгоритм получения булева выражения по таблице истинности: выделить в таблице истинности те строки, в которых значение функции равно 1; записать логическое умножение всех переменных для каждой строки, где F=1 (если значение переменной равно 0, то берётся её отрицание); логически сложить полученные выражения; упростить полученное выражение.

№ слайда 14 Оцените себя: Знаю основные понятия алгебры логики, которые мы сегодня повтор
Описание слайда:

Оцените себя: Знаю основные понятия алгебры логики, которые мы сегодня повторяли; Знаю все 5 логических операций и их ТИ Знаю алгоритм построения ТИ; Умею находить значения сложных высказываний по ТИ; Умею составить формулу сложного высказывания;

№ слайда 15 Домашнее задание: выучить определения в тетради и алгоритмы; выполнить задани
Описание слайда:

Домашнее задание: выучить определения в тетради и алгоритмы; выполнить задания на листочках.

Только до конца зимы! Скидка 60% для педагогов на ДИПЛОМЫ от Столичного учебного центра!

Курсы профессиональной переподготовки и повышения квалификации от 1 400 руб.
Для выбора курса воспользуйтесь удобным поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВЫ).

Московские документы для аттестации: KURSY.ORG


Общая информация

Номер материала: ДВ-230888

Похожие материалы