Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Пример 4


а) x – кошка, P(x) – у x есть усы. Усы есть у всех кошек xP(x).

Найдется кошка без усов x.

Не бывает кошек с усами; или ;

б) x – человек, P(x) – x высокий, Q(x) – x толстый

Любой человек высокий и толстый

Найдется некто короткий и толстый

Нет никого высокого и худого ,

Найдется некто короткий и худой ,

 

Таким образом, отрицаниемпредиката P(x) называется новый предикат, который принимает значение “истина” при всех значениях , при которых P(x) принимает значения “ложь” и наоборот. Здесь очевидно, I=M\Ip.

Конъюнкцией двух предикатов P(x) и Q(x) называется новый предикат P(x)Q(x), который принимает значения “истина“ только при тех значениях xМ, при которых каждый из предикатов принимает значения “истина“, и “ложь“ во всех остальных случаях. Область определения истинности предиката P(x)Q(x) – это JpJQ.

Дизъюнкцией двух предикатов P(x) и Q(x) называется новый предикат P(x)Q(x), который принимает значения “ложь” при тех и только тех значениях , при которых каждый из предикатов принимает значения “ложь”, и принимает значение “истина” во всех остальных случаях. Ясно, что IQIP.

Импликацией P(x) и Q(x) называется новый предикат , который является ложным при тех и только тех значениях , при которых одновременно P(x) принимает значения “истина”, а Q(x) – значение ложь, и принимает истинное значение во всех остальных случаях.

Эквиваленцией предикатов P(x) и Q(x) будет предикат , который принимает значение «истина» только тогда, когда P(x) и Q(x) принимают одинаковые значения. Эти же правила справедливы и в случае, если рассматриваются не только одноместные предикаты.

Пример 5. На множестве М={3,4,5,6,7,8} заданы два предиката P(x): “x – простое число“, Q(x): “x – нечетное число“. Составить их таблицы истинности. Равносильны ли предикаты P(x) и Q(x) на множествах L={2,3,4,5,6,7,8}, К={3,4,5,6,7,8,9}?

 

Таблица 2

М
P(x)
Q(x)

 

Очевидно, что Ip={3,5,7}, Iq={3,5,7}. Таким образом, на множестве М P(x)=Q(x) . На L и K предикаты не равносильны, ибо на множестве L, например, 2- число простое и четное, а на множестве К - число 9 – нечетное, но составное число.

 


РАЗДЕЛ 4. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ

<== предыдущая лекция | следующая лекция ==>
Кванторы | Основные понятия теории алгоритмов

Дата добавления: 2014-01-03; Просмотров: 275; Нарушение авторских прав?


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:

  1. В качестве примера формирования приусадебного землепользования рассмотрим следующую ситуацию.
  2. В социальной самоидентификации играют роль запахи, обусловленные генотипом и средовыми влияниями, например диетой.
  3. Величина среднесуточной предельно допустимой концентрации строже, жестче, чем максимально-разовая ПДК, и составляет примерно 10% от величины последней.
  4. Власть примера. Влияние с помощью харизмы.
  5. Внимание: не брать из интернета и из лекции. Другие примеры.
  6. ВОПРОС 4. ПРИМЕРЫ ПРАКТИЧЕСКОГО ИСПОЛЬЗОВАНИЯ ОСНОВНОГО УРАВНЕНИЯ ГИДРОСТАТИКИ
  7. Вопрос Государственная система управления информационной безопасностью в РФ(на примере ФТС)
  8. Г.Ф. Шершеневич, например, пишет: «Различные формы, в которых выражается право, носят издавна название источников права».
  9. ГОСТ12.Х.ХХХ-ХХ ССБТ. (Например, ГОСТ12.1.005-88),
  10. Для примера 1.
  11. Зовании (например, в агрессивной среде).
  12. И их примерные типовые социальные группировки

studopedia.su - Студопедия (2013 - 2020) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.002 сек.