Professional Documents
Culture Documents
Исказно сметање
1) реченицата е вистинита;
2) реченицата е невистинита.
p) 2 + 3 = 5;
q) Март има 31 ден.;
r) 2 ⋅ 5 = 6;
s) Париз е главен град на Мaкедонија.
и тоа p и q се точни искази, r и s се неточни искази.
p) Времето е убаво.
q) Утре ќе биде сончево.
r) Февруари има 29 дена.
s) Бројот n е делив со 3.
Исказите ги бележиме со латинските букви:p, q, r, s, . . . , p1, p2, . . .
Таблиците на вистинитост за исказите: ¬p, p∧q, p∨q, p→q, p↔q и p∨q се следниве:
p ¬p
Τ ⊥
⊥ Τ
Τ Τ Τ Τ Τ Τ ⊥
Τ ⊥ ⊥ Τ ⊥ ⊥ Τ
⊥ Τ ⊥ Τ Τ ⊥ Τ
⊥ ⊥ ⊥ ⊥ Τ Τ ⊥
1
Дискретна Математика 1 Аудиториска вежба 1
Решение:
в) не;
г) не.
Решение:
(Ако претпоставиме дека изјавата е вистинита, тогаш треба да го обесат, што значи
дека изјавата не е вистинита. Ако пак е невистинита, тогаш ќе му ја отсечат главата, а
тогаш изјавата би била вистинита.)
2
Дискретна Математика 1 Аудиториска вежба 1
б) 35 и 60 се делат со 3;
x+ y =3
ѓ) Броевите 1 и 2 се решенија на системот: ;
2 x + y = 4
з) Производот на 3 и 4 е 7.
Решение:
а) p ∨ q;
б) 3|35 ∧ 3|60;
в) x=2 → x2-3x+2=0;
г) x>5 → x>6;
д) x+1=6 ↔ 2x+3=13;
ж) 5|60 ∨ 5|34;
з) 3 ⋅ 4=7.
3
Дискретна Математика 1 Аудиториска вежба 1
в) (p → q) ∧ (q → r) → (p → r).
Решение:
а)
p q r p∨q p∨q→r
T T T T T
T T ⊥ T ⊥
T ⊥ T T T
T ⊥ ⊥ T ⊥
⊥ T T T T
⊥ T ⊥ T ⊥
⊥ ⊥ T ⊥ T
⊥ ⊥ ⊥ ⊥ T
б)
T T ⊥ T T T T
T ⊥ ⊥ ⊥ T T ⊥
⊥ Т T T T T T
⊥ ⊥ T T ⊥ ⊥ T
4
Дискретна Математика 1 Аудиториска вежба 1
в)
T T T T T Т Т Т
T T ⊥ T ⊥ ⊥ ⊥ Т
T ⊥ T ⊥ T ⊥ Т Т
T ⊥ ⊥ ⊥ Т ⊥ ⊥ Т
⊥ T T T T Т Т Т
⊥ T ⊥ T ⊥ ⊥ Т Т
⊥ ⊥ T Т T Т Т Т
⊥ ⊥ ⊥ Т T Т Т Т
а) (p ∨ q) → (¬p ∧ r) ∨ ¬q;
Решение:
а) : ∨q)
(p
(¬p ∧ r) ∨ ¬q;
→
β γ
τ(β)=⊥ и τ(γ)=⊥ .
Нека τ(β)=⊥ и τ(γ)=T. Од τ(β)=⊥ следи τ(p)=⊥ и τ(q)=⊥ . Ако се замени во γ се добива
вредноста на r:
τ((¬p ∧ r) ∨ ¬q)=T
τ((Т ∧ r) ∨ Т)=T
5
Дискретна Математика 1 Аудиториска вежба 1
Нека τ(p)= Т, тогаш ако се замени во β се добива дека τ(β)=T, па една вредност на
исказните променливи за кои формулата прима вредност ⊥ е:
τ(q)=⊥ и τ(β)=⊥ .
Нека τ(q)=⊥ и τ(β)=⊥. Од τ(β)=⊥ следи τ((¬p ∨ ¬q) ∧ ¬r)=T и τ(r)=⊥ . Ако за вредностите
на q и r се замани во τ((¬p ∨ ¬q) ∧ ¬r)=T се добива дека p може да прими било која
вредност, па една вредност на исказните променливи за кои формулата прима
вредност Т е:
τ(q)=⊥ и τ(β)=Т .
Нека τ(q)=Т и τ(β)=⊥. Од τ(β)=⊥ следи τ((¬p ∨ ¬q) ∧ ¬r)=T и τ(r)=⊥ . Ако за вредностите
на q и r се замани во τ((¬p ∨ ¬q) ∧ ¬r)=T се добива дека τ(p)=⊥, па една вредност на
исказните променливи за кои формулата прима вредност ⊥ е:
в) α : (¬p
∨
(q ∧
s))∨
p ↔
(¬s ∨ ¬p)
β γ
6
Дискретна Математика 1 Аудиториска вежба 1
τ(β)=⊥ и τ(γ)=⊥ .
Ако τ(p)=T и τ(s)= ⊥, q може да прими било која вредност, па една вредност на
исказните променливи за кои формулата прима вредност Т е:
τ(β)=⊥ и τ(γ)=T .
: ((
⋁ ) →
(
) ↔ →
) ∨ (
→ )
β γ
ќе биде невистинита.
Решение:
τ(β)=⊥ и τ(γ)=T .
Од τ(γ)=⊥ следи τ(p → r)= ⊥ и τ(q → r)=⊥, односно τ(p)=T, τ(q)=T и τ(r)=⊥. Ако за овие
вредности се замени во β, се добива дека τ(β)=⊥ што е контрадикција со τ(β)=T.
Поради тоа се проверува другиот случај.
7
Дискретна Математика 1 Аудиториска вежба 1
Од τ(β)=⊥ следи τ(p ∨ q)=T и τ(r)=⊥, односно τ(r)=⊥ и (τ(p)=T или τ(q)=T).
Од τ(γ)=Т следи τ(p → r)=T или τ(q → r)=Т. Бидејќи τ(r)=⊥ следи τ(p)=⊥ или τ(q)=⊥.
8
Дискретна Математика 1 Аудиториска вежба 1
Дополнителни задачи
Задача 8. Која е вредноста на х после изјавата: Ако 2+2=4 тогаш х=х+1 ако на почетокот
х=0?
p: Имаш грип.
q: Го пропушташ колоквиумот
r: Го положуваш предметот
а) (¬q ) ↔ r б) ( p → ¬r ) ∨ ( q → ¬r )