Булева алгебра. Логические операции. Формулы и их преобразование

Практическая работа №9

ТЕМА 2 ОСНОВЫ ДИСКРЕТНОЙ МАТЕМАТИКИ

Высказывание - это любое утверждение, относительно которого можно сказать истинно оно или ложно, т.е. соответствует оно действительности или нет. Таким образом по своей сути высказывания фактически являются двоичными объектами и поэтому часто истинном) значению высказывания ставят в соответствие 1, а ложному - 0. Например, запись А = 1 означает, что высказывание А истинно.

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

Самой простой логической операцией является операция НЕ (по-другому ее часто называют отрицанием, дополнением или инверсией и обозначают NOT X). Результат отрицания всегда противоположен значению аргумента.

Логическая операция НЕ является унарной. т.е. имеет всего один операнд. В отличие от нее, операции И (AND) и ИЛИ (OR) являются бинарными, так как представляют собой результаты действий над двумя логическими величинами.

ЗАДАНИЕ

1. Определить значение логической функции

2. Упростить логическую функцию

3. Упростите выражение

4. Определите значение, которое принимает функция при заданных значениях А=0, В=1

5. Какую логическую функцию реализует нижеприведенная схема

6. Упростите выражение

Дата добавления: 2015-01-03