Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, углубленный уровень)



Урок 15
§10. Другие логические операции





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

Импликация

Эквиваленция

Исключающее ИЛИ

Шифрование

Выводы

Вопросы и задания

Практическая работа № 8 «Шифрование»


Исключающее ИЛИ


Функция, которую вы исследовали в последнем задании, называется исключающее ИЛИ. Её результат равен 1, если значения входных сигналов не равны (рис. 2.15).

Рис. 2.15

Рис. 2.15

Исключающее ИЛИ обозначается знаком ⊕. Смысл этой операции хорошо передаёт поговорка «либо пан, либо пропал»: возможен только один вариант из двух, но не оба одновременно.

Сравните таблицы истинности обычной операции «ИЛИ» и «исключающего ИЛИ».

Сравните таблицы истинности логических функций А ⊕ В и А В. Какая формула связывает две эти операции?


Операция исключающее ИЛИ иначе называется разделительной дизъюнкцией (это значит «один или другой, но не оба вместе») или сложением по модулю два. Второе название связано с тем, что её результат равен остатку от деления арифметической суммы А + В на 2:

А ⊕ В = (А + В) mod 2.


Здесь mod обозначает операцию взятия остатка от деления.

Составьте таблицы истинности логических функций А ⊕ 0, А ⊕ 1 и А ⊕ А. Сравните значения каждой функции со столбцом А. Как можно упростить эти формулы?

Сравните таблицу истинности логической функции А • B + А • В (см. задание выше) с таблицей истинности операции исключающее ИЛИ. Какую формулу вы только что доказали?

Постройте таблицу истинности логической функции (А + В) • (А + B). Сравните её с таблицами истинности известных вам функций с двумя переменными. Какую формулу вы только что доказали?

Составьте таблицу истинности логической функции (А ⊕ В) ⊕ В. Сравните столбец значений функции со столбцом А. Какую формулу можно записать в результате сравнения?

Из результатов выполнения последнего задания следует важный вывод: если два раза применить к значению А операцию исключающее ИЛИ с одним и тем же значением В, то мы восстановим исходное значение А. В этом смысле исключающее ИЛИ — обратимая операция.

Какие ещё обратимые логические операции вы знаете?

Используя дополнительные источники, выясните, в каких языках программирования есть логическая операция «исключающее ИЛИ» и как она обозначается.

Запишите в тетради формулы, с помощью которых можно представить операции импликацию, эквиваленцию и исключающее ИЛИ через базовые логические операции: НЕ, И и ИЛИ.

Используйте результаты выполнения заданий в рабочей тетради.



Следующая страница Шифрование



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








Наверх