Professional Documents
Culture Documents
Предавање 2
Предавање 2
Дејан Спасов
Формули
• (p q) → (p r) q
• Друг пример (p q) → (p q)
Контрадикција
• Слично на тавтологија, но НЕ спротивно на тавтологија
• Пример: p p
Контингенција
• Останатите формули, кои се и точни и неточни
T T ⊥ T T
T ⊥ ⊥ ⊥ ⊥
⊥ T T T T
⊥ ⊥ T T T
Основни логички закони
• Закон за идентитет
• pTp
• p⊥p
• Закони за доминација
• pTТ
• p⊥⊥
Основни логички закони
• Зошто се потребни?
• Комутативни закони
• (p q) (q p)
• (p q) (q p)
• Асоцијативни закони
• (p q) r p (q r)
• (p q) r p (q r)
Основни логички закони(ctd…)
• Најбитните:
• Дистрибутивни закони
• p (q r) (p q) (p r)
• p (q r) (p q) (p r)
Основни логички закони(ctd…)
• Закони за апсорпција (често користен)
• p (p q) p
• p (p q) p
• Закони за негација
• p p T
• p p ⊥
Основни логички закони(ctd…)
• Без овој закон нема положување и дипломирање
• Де Морганови закони
• (p q) p q
• (p q) p q
Основни логички закони(ctd…)
• Научете ги напамет логичките закони
• Некои се логички и не одземаат многу време
Уште некои битни закони
• закон за замена на импликација
• p → q p q
• Во сложен исказ,
• p → q може да се замени со p q
Уште некои битни закони
• Контрапозиција
• q → p p → q
• 2| 5 e netочен исказ
• 2| 8 е точен исказ
Primer
• Една исказна функција
• P(x): x > 3 → 2|x
• Neka x=1, тогаш 1>3 e неточен исказ, 2|1 е исто така неточен исказ
• P(1): F → F што значи P(1) e Tocen iskaz
Primer
• Една исказна функција
• P(x): x > 3 → 2|x
• домен за x е {1, 2, 3, 4, 5, 6}
• 1>3→2|1 ⊥→⊥ Т
• 2>3→2|2 ⊥→Т Т
• 3>3→2|3 ⊥→⊥ Т Множеството решенија е {1, 2, 3, 4, 6}
• 4>3→2|4 Т→Т Т
• 5>3→2|5 Т→⊥ ⊥
• 6>3→2|6 Т→Т Т
ПАУЗА до 10:55
ПОЧНУВАМЕ
Пример:
• Мартин ќе положи ДМ
• Лука ќе положи ДМ
• Мехмед ќе положи ДМ
• Михаил ќе положи ДМ
Пример:
• 200001 ќе положи ДМ
• 200002 ќе положи ДМ
• 200003 ќе положи ДМ
• 200004 ќе положи ДМ
• P(x) : x ќе положи ДМ
• Како ќе напишеме
• Сите ќе положат ДМ?
• Барем еден ќе положи ДМ?
• Одговор: со квантификатори
Квантификатори
• Исказна Функција станува исказ со квантифицирање
• Два квантигфикатори
• Универзален
• Егзистенцијален
• Универзална квантификација – P(x) за секое x
• P(x) x ќе положи ДМ
• x P(x)
• - универзален квантификатор
• Се чита: за секое x P(x)
Квантификатори
• Primer
• P(x): x+1>x
• xP(x)
• - егзистенцијален квантификатор
• Постои x
• За некое x
• Зошто?
• За да докажеш дека x P(x) е Т мора да докаже за секое X во
доменот
• За да докажеш дека x P(x) е F најди само едно x за кое P(x) e F
Чекај малку .....
• Дали со промер можам да ги докажам сите тврдења во ДМ?
• Категорично НЕ
• Зошто?
• За да докажеш дека xP(x) е Т најди само едно x за кое P(x) e T
• За да докажеш дека xP(x) е F мора да докаже за секое X во
доменот
Има многу други квантификатори
• Не мора да ги знаете
• Пример:
• Квантификатор за единственост (уникатност) !
• х>0 P(x)
• х>0 P(x)
• х (P(x)Q(x))
Ограничени променливи
• P(x) – x ќе положи ДМ
• Q(x) – x ќе положи калкулус
• Domen studentite na FINKI
• х (P(x)Q(x)) Sekoj student x, x kje polozi DM I x kje polozi Kalku;us
• ВНИМАНИЕ:
• x (P(x) Q(x)) x P(x) y Q(y)
• Primer Бојан положил ДМ но не положил Калкулус
Логички закон со квантификатори
• ВНИМАНИЕ:
• x (P(x) Q(x)) x P(x) y Q(y)
• Primer
• Бојан положил ДМ но не положил Калкулус
• John положил Kalkulus но не положил DM
• Имаме problem Т F F