Планирование уроков на учебный год (ФГОС)



Урок 25
§20.2-20.3. Преобразование логических выражений




Содержание урока:

20.2. Логические функции

20.2. Логические функции (продолжение)

20.3. Составление логического выражения по таблице истинности и его упрощение

20.3. Составление логического выражения по таблице истинности и его упрощение (продолжение)

САМОЕ ГЛАВНОЕ. Вопросы и задания

Материалы к уроку


liniya

20.2. Логические функции


Значение любого логического выражения определяется значениями входящих в него логических переменных. Тем самым логическое выражение может рассматриваться как способ задания логической функции.

Совокупность значений п аргументов удобно интерпретировать как строку нулей и единиц длины n. Существует ровно 2n различных двоичных строк длины n. Так как на каждой такой строке некая функция может принимать значение 0 или 1, общее количество различных булевых функций от n аргументов равно .

Для n = 2 существует 16 различных логических функций.

Рассмотрим их подробнее.

Cкачать материалы урока






Наверх