Ученики на Учителя.com


Презентация "Логические функции" 8 класс

Скачать материал
Подписи к слайдам:
Урок информатики на тему:
  • Логические функции
Вопросы:
  • Какова последовательность (приоритет) выполнения операций?
  • Как выяснить количество строк в таблице истинности?
  • Как выяснить количество столбцов в таблице истинности?
Определение
  • Логической (булевой) функцией называют функцию F(Х1, Х2, ..., Хn), аргументы которой Х1, Х2, ..., Хn (независимые переменные) и сама функция (зависимая переменная) принимают значения 0 или 1.
  • Джордж Буль
Логические функции могут быть заданы:
  • Табличный способ, с помощью таблиц истинности;
  • Аналитический способ, с помощью соответствующих формул.
  • Определение: Если логическая функция представлена с помощью дизъюнкций, конъюнкций и инверсий, то такая форма представления называется нормальной.
Логические функции двух переменных
  • Аргу-менты
  • Логические функции
  • A
  • B
  • F1
  • F2
  • F3
  • F4
  • F5
  • F6
  • F7
  • F8
  • F9
  • F10
  • F11
  • F12
  • F13
  • F14
  • F15
  • F16
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 0
  • 1
  • 0
  • 0
  • 0
  • 0
  • 1
  • 1
  • 1
  • 1
  • 0
  • 0
  • 0
  • 0
  • 1
  • 1
  • 1
  • 1
  • 1
  • 0
  • 0
  • 0
  • 1
  • 1
  • 0
  • 0
  • 1
  • 1
  • 0
  • 0
  • 1
  • 1
  • 0
  • 0
  • 1
  • 1
  • 1
  • 1
  • 0
  • 1
  • 0
  • 1
  • 0
  • 1
  • 0
  • 1
  • 0
  • 1
  • 0
  • 1
  • 0
  • 1
  • 0
  • 1
Пример 3.10
  • По имеющимся таблицам истинности выразите через базовые логические функции (конъюнкцию, дизъюнкцию и отрицание) следующие функции:
  • а) F9(X, Y) б) F15(X, Y)
  • Решение:
  • Из таблицы истинности видно, что
  • F9(X, Y) = (отрицание дизъюнкции).
  • Из таблицы истинности видно,
  • что F15(X, Y) = (отрицание конъюнкции).
Пример 3.21
  • С помощью электронных таблиц построить таблицы истинности для всех возможных логических функций двух переменных.
Вопросы:
  • Что называют логической функцией?
  • Какие существуют способы задания функций?
  • Какая форма представления функции называется нормальной?
Домашнее задание: пример 3.20
  • По имеющимся таблицам истинности выразите через базовые логические функции (конъюнкцию, дизъюнкцию и отрицание) следующие функции:
  • д) F11(X, Y); е) F12(X, Y);
  • ж) F13(X, Y); з) F14(X, Y).

Информатика - еще материалы к урокам: