Главная страница

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


Скачать 43.5 Kb.
НазваниеЗадание Записать следующее высказывание в виде формул логики высказываний, используя пропозициональные (логические) переменные для обозначения элементарных высказываний.
Дата07.05.2022
Размер43.5 Kb.
Формат файлаdoc
Имя файлаМат логика.doc
ТипДокументы
#515916

Задание 1.

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

Неверно, что и Петров, и Иванов не выдержали экзамена. Значит, хотя бы один из них сдал экзамен.

Введём обозначения:

Петров сдал экзамен = А,

Иванов сдал экзамен = В,

Формула имеет следующий вид:

.
Задание 2.

Построить таблицу истинности для формулы:

.

А

В

С









0

0

0

1

1

1

1

0

0

1

1

1

1

1

0

1

0

1

0

0

1

0

1

1

1

0

0

0

1

0

0

0

0

0

1

1

0

1

0

0

0

1

1

1

0

1

1

1

1

1

1

1

1

1

1

1


Задание 3.

По полученной таблице истинности привести исходную формулу к СДНФ.

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

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


Задание 8.

Разбить высказывание на элементарные и записать в виде кванторной формулы логики предикатов, используя наименьшее возможное число предикатов наименьшей местности. Указать область определения использованных предикатов. Привести формулу к предваренной нормальной форме.

Два произвольных числа равны, если каждое из них делится на другое.

Пусть x, y – числа.

A(x,y) – аргументы равны.

В(х, y) – х делится на у.

Запишем формулу:



Формула уже приведена к предварённой нормальной форме.


написать администратору сайта