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



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




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

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

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

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

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

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

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


liniya

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


С увеличением числа аргументов количество логических функций резко возрастает. Так, для трёх переменных существует 256 различных логических функций! Но изучать их все нет никакой необходимости. Дело в том, что путём преобразований функция любого количества переменных может быть выражена через функции только двух переменных. Более того, можно использовать не все, а лишь некоторые логические функции двух переменных. Например:

1) F2 и F11 (конъюнкция и отрицание второго аргумента);

2) F8 и F13 (дизъюнкция и отрицание первого аргумента);

3) F9 (стрелка Пирса, отрицание дизъюнкции);

4) F15 (штрих Шеффера, отрицание конъюнкции).

Два последних примера говорят о том, что при желании всю алгебру логики можно свести к одной функции! Но чаще всего логические функции записываются в виде логического выражения через отрицание, конъюнкцию и дизъюнкцию.

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






Наверх