Презентация "Логические функции" 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).