Файл: Тема Формулы алгебры высказываний.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 09.02.2024

Просмотров: 4

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Практическое задание 2


Тема 1.2. Формулы алгебры высказываний

Задание 2

С помощью равносильных преобразований упростите формулу из таблицы 2.1.

Таблица 2.1

№ вар.

Формула

1



2



3



4



5



6



7



8



9



10



Рекомендации по выполнению задания

Номер варианта задания определить по первой букве фамилии студента, используя таблицу 2.2. Решение расписывать как можно подробнее, обязательно описывать формулы, используемые при решении. Обязательно должны быть записаны условие задания, ответ.
Таблица 2.2

Выбор варианта задания

Буква

А,
Ф,
Э

Б,
М,
Х

В, Ю

Г, У,Я

Д,
Ч,
С

Е,
Н,
П

Ж,
О,
З

И, Ц

К,
Т,
Ш,
Щ

Л, Р

№ вар.

1

2

3

4

5

6

7

8

9

10


Образец выполнения задания

Задание

С помощью равносильных преобразований упростить формулу:

.

Решение

Для упрощения формулы воспользуемся законами логики.



(используем выражение эквивалентности через конъюнкцию и дизъюнкцию)

=

(выражение импликации через дизъюнкцию)

=

(закон де Моргана)

= =

(в скобках применяем закон поглощения)

=

(закон дистрибутивности)

=

(законы нуля и единицы: )
= .