'

ПРЕДИКАТ. ЛОГИЧЕСКИЕ ОПЕРАЦИИ НАД ПРЕДИКАТАМИ.

Понравилась презентация – покажи это...





Слайд 0

ПРЕДИКАТ. ЛОГИЧЕСКИЕ ОПЕРАЦИИ НАД ПРЕДИКАТАМИ.


Слайд 1

1. Понятие предиката Логика предикатов расчленяет элементарное высказывание на субъект (буквально — подлежащее, хотя оно и может играть роль дополнения) и предикат (буквально - сказуемое, хотя оно может играть и роль определения).


Слайд 2

Субъект — это то, о чем что-то утверждается в высказывании; предикат - это то, что утверждается о субъекте.


Слайд 3

Пример: В высказывании «7 - простое число», «7» -субъект, «простое число» - предикат. Это высказывание утверждает, что «7» обладает свойством «быть простым числом». Если в рассмотренном примере заменить конкретное число 7 переменной х из множества натуральных чисел, то получим высказывательную форму «х - простое число». При одних значениях х, (например, х = 13, х =17 ) эта форма дает истинные высказывания, а при других значениях х (например, х = 10 , х = 18 ) эта форма дает ложные высказывания.


Слайд 4

Одноместным предикатом Р(х) называется произвольная функция переменного х, определенная на множестве М и принимающая значения из множества {1,0}.


Слайд 5

Множество М, на котором определен предикат P(х) , называется областью определения предиката.


Слайд 6

Множество всех элементов х ? М , при которых предикат принимает значение «истина», называется множеством истинности предиката Р(х).


Слайд 7

Примеры: Р(х) - «х - простое число» определен на множестве N, а множество истинности для него есть множество всех простых чисел. Предикат Q{x} - « sin х = 0 » определен на множестве R, а его множество истинности -Q. Предикат F(x) - «Диагонали параллелограмма перпендикулярны» определен на множестве всех параллелограммов, а его множеством истинности является множество всех ромбов.


Слайд 8

Предикат Р(х), определенный на множестве М, называется тождественно истинным ,если область определения предиката и область истинности совпадают.


Слайд 9

2. Логические операции над предикатами Предикаты, так же, как высказывания, принимают два значения истина и ложь (1, 0), поэтому к ним применимы все операции логики высказываний.


Слайд 10

Конъюнкцией двух предикатов Р(х) и Q(x) называется новый предикат Р(х)? Q{x), который принимает значение «истина» при тех и только тех значениях х ? М, при которых каждый из предикатов принимает значение «истина», и принимает значение «ложь» во всех остальных случаях.


Слайд 11

Пример: Для предикатов Р(х): «х – четное число» и Q(x): «х кратно 3» конъюнкцией P(x)?Q(x) является предикат «х - четное число и х кратно 3», то есть предикат «х делится на 6»


Слайд 12

Дизъюнкцией двух предикатов Р(х) и Q(x) называется новый предикат Р(х)V Q(x), который принимает значение «ложь» при тех и только тех значениях х ? М, при которых каждый из предикатов при­нимает значение «ложь» и принимает значение «истина» во всех остальных случаях.


Слайд 13

Отрицанием предиката Р(х) называется новый предикат , который принимает значение «истина» при всех значениях х ? М, при которых предикат Р(х) принимает значение «ложь», и принимает значение «ложь» при тех значениях х ? М, при которых предикат Р(х) принимает значение «истина».


Слайд 14

Задание 1 Для следующих предложений выделить предикаты и для каждого из них указать область истинности: х+5=1; х+2<3x – 4; однозначное число х кратно 3;


Слайд 15

Задание 2 Изобразить на декартовой плоскости области истинности предикатов: х+у=1; х+3у=3; ((x>2)v(y>1))((x<-1)v(y<-2)).


×

HTML:





Ссылка: