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, pq, pq, p→q, p↔q и pq се следниве:
p p
1
Дискретна Математика 1 Аудиториска вежба 1
Решение:
в) не;
г) не.
б) 35 и 60 се делат со 3;
д) Производот на 3 и 4 е 7.
Решение:
а) p q;
б) 3|35 3|60;
г) 5|60 5|34;
д) 3 4=7.
2
Дискретна Математика 1 Аудиториска вежба 1
в) (p → q) (q → r) → (p → r).
Решение:
а)
p q r pq pq→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
3
Дискретна Математика 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;
Решение:
а) : (p q) → (p r) q;
()= и ()= .
Нека ()= и ()=T. Од ()= следи (p)= и (q)= . Ако се замени во се добива
вредноста на r:
((p r) q)=T
((Т r) Т)=T
4
Дискретна Математика 1 Аудиториска вежба 1
(q)= и ()= .
Нека (q)= и ()=. Од ()= следи ((p q) r)=T и (r)= . Ако за вредностите
на q и r се замани во ((p q) r)=T се добива дека p може да прими било која
вредност, па една вредност на исказните променливи за кои формулата прима
вредност Т е:
()= и ()= .
Ако (p)=T и (s)= , q може да прими било која вредност, па една вредност на
исказните променливи за кои формулата прима вредност Т е:
: (( ⋁ ) → ) ↔ ( → ) ∨ ( → )
ќе биде невистинита.
Решение:
()= и ()=T .
5
Дискретна Математика 1 Аудиториска вежба 1
Од ()= следи (p → r)= и (q → r)=, односно (p)=T, (q)=T и (r)=. Ако за овие
вредности се замени во , се добива дека ()= што е контрадикција со ()=T.
Поради тоа се проверува другиот случај.
Од ()= следи (p q)=T и (r)=, односно (r)= и ((p)=T или (q)=T).
Од ()=Т следи (p → r)=T или (q → r)=Т. Бидејќи (r)= следи (p)= или (q)=.
( → ¬ ) ∧ ( → ) ∧ (¬ → ¬ ) ≡ (¬ ∨ ¬ ) ∧ (¬ ∨ ) ∧ (¬¬ ∨ ¬ )
≡ (¬ ∧ ¬ ) ∨ (¬ ∧ ) ∨ (¬ ∧ ¬ ) ∨ (¬ ∧ ) ∧ ( ∨ ¬ ) Д. з.
≡ ((¬ ∧ ¬ ) ∨ (¬ ∧ ) ∨ ¬ ∨ (¬ ∧ )) ∧ ( ∨ ¬ )
≡ ((¬ ∧ ¬ ) ∨ ¬ ∨ (¬ ∧ )) ∧ ( ∨ ¬ ) ≡ ((¬ ∧ ) ∨ ¬ ) ∧ ( ∨ ¬ )
≡ (¬ ∧ ∧ ) ∨ (¬ ∧ ) ∨ (¬ ∧ ∧ ¬ ) ∨ (¬ ∧ ¬ )
≡ (¬ ∧ ) ∨ (¬ ∧ ) ∨ (¬ ∧ ) ∨ (¬ ∧ ¬ )
≡ (¬ ∧ ) ∨ (¬ ∧ ) ∨ (¬ ∧ ¬ )
6
Дискретна Математика 1 Аудиториска вежба 1
Тавтологии
1) со таблици;
2) со доведување до противречност;
3) со користење на еквивалентни формули.
а) p → q ↔ p q,
б) ((p → q) → p) → p,
в) (p → q) → ((p → r) → (p → (q r))).
Решение:
a) : → ↔ p q
2 ()= и ()=T.
1 Од ()= следи (p)= и (q)= т.е . (p)=T и (q)=, но тогаш ()=(pq)=, што е
контрадикција со ()=Т .
7
Дискретна Математика 1 Аудиториска вежба 1
б) : (p → q) → p) → p
(→q)= и (p)=.
в) : (p → q) → ( (p → r) → (p → (q r) ) )
Oд (p→r)=T, (p)=T следи (r)= T, а ова заедно со (qr)= повлекува (q)= . Доколку
се вратиме назад на добиваме (p→q)= (Т→)=, што е контрадикција со (p→q)=Т.
Значи е тавтологија.
8
Дискретна Математика 1 Аудиториска вежба 1
Нека е формула во која се појавуваат исказните променливи p1, p2, …,pn т е. нека
=(p1, p2, …,pn ). За да докажеме дека е.тавтологија, ќе покажеме дека
’=(T,p2,…,pn) и ”=(, p2, …,pn ) се тавтологии , од каде ќе следи дека е
тавтологија.
Решение:
4. pq qp
5. p(qr) (pq)r
6. p(qr) (pq)(pr)
7. ( pq) pq
9
Дискретна Математика 1 Аудиториска вежба 1
8. pp p
pp p – иденпотентност;
9. p(pq) p
p(pq) p – апсорпција;
12. pp ;
pТ Т, p p
Решение:
pq.
Решение:
а) Ако во бавчата имам јаболкови и сливови дрвја, наесен ќе собирам јаболка и сливи.
Решение:
10
Дискретна Математика 1 Аудиториска вежба 1
(pq) ( rs)
Негираната реченица е:
p: Одам во казино.
q: Ќе добијам пари.
r: Ќе бидам тажен.
p→ (qr) (2)
Негираната реченица е:
Реченицата може да се запише како: Ако е сончево тогаш ќе излезам надвор и ако не
е сончево тогаш ќе гледам телевизија, или ( → ) ∧ (¬ → ), каде
11
Дискретна Математика 1 Аудиториска вежба 1
За негацијата добиваме
¬ ( → ) ∧ (¬ → ) ≡ ¬ (¬ ∨ ) ∧ ( ∨ ) ≡ ( ∧ ¬ ) ∨ (¬ ∧ ¬ )
Задача 6. Следната реченица запиша ја како исказ: Секогаш кога одам надвор, врне
снег.
Решение:
Решение:
p: Ќе завршиме порано,
q: Ќе играме фудбал.
( → q) (p ∨ q ) (p ∧ q)
Задача 8. Следната реченица запиша ја како исказ: Таа се смее само ако е среќна.
Решение:
Ако ставиме
p: Таа се смее.
12
Дискретна Математика 1 Аудиториска вежба 1
q: Таа е среќна.
Дополнителни задачи
Решение:
( p q) ( p r ) (q r )
и (r)=.
Од првото добиваме:
Решение:
(q r ) ( p q) ( p r )
и (p)=.
Од првото добиваме:
13
Дискретна Математика 1 Аудиториска вежба 1
Решение:
Решение:
Решение:
14
Дискретна Математика 1 Аудиториска вежба 1
(˥ (r p) (˥ q ˥ ( ˥r ˥p ))) q ⇔ (˥ (r p) (˥ q ( r p ))) q ⇔
(˥ (r p) ˥ q) q ⇔ ˥ (r p) (˥ q q) ⇔ ˥ (r p) T ⇔ T
15
Дискретна Математика 1 Аудиториска вежба 1
Решение:
1. τ((p q) Λ (q r)) = ⊤
Од 1
Решение:
τ(T V r) = ⊤
1. τ(˥q Λ (p q)) = ⊤
2. τ(˥p) = ⊥ ⇒ τ(p) = ⊤
Од 1
16
Дискретна Математика 1 Аудиториска вежба 1
Задача 10. Следните реченици да се запишат како искази, а потоа да се најде нивна
негација и истата да се прочита:
Решение:
p: Учам за испит.
q: Ме боли глава.
r: Спијам.
( )
Негација:
( ) ( ) ( ) ( ) ( )
Негирана реченица: Учам за испит, а не ме боли главата или спијам.
Решение:
p: Учам за испит.
q: Сум спиел.
r: Ме боли глава.
( ∨ )
Негација:
(( ∨ ) )(( ∨ ) )( ∨ )
Негирана реченица: Учам за испит или не спијам или ме боли глава.
Решение:
p: Ќе ми се изгаси компјутерот за време на испит.
q: Ќе се изнервирам.
r: Ќе одговорам .
( )
Негација:
( ) ( ) ( ) ( ) ( )
Негирана реченица: Ќе ми се изгаси компјутерот за време на испит, ама нема да се
изнервирам или ќе одговорам.
17
Дискретна Математика 1 Аудиториска вежба 1
Решение:
p: Полагам.
q: Ми се гаси компјутерот.
r: Се нервирам.
( ∧ )
Негација:
(( ∧ ) )(( ∧ ) ) ∧ ∧
Негирана реченица: Полагам, ми се гаси компутерот и не се нервирам.
Задача 11. Следната реченица да се запише како исказ, а потоа да се најде неговата
негација и истата да се прочита: „Само ако задачата ја има во книгата, ќе ја решам.“
Решение:
q: Задачата ќе ја решам.
qp
Задача 12. Следната реченица да се запише како исказ, а потоа да се најде неговата
негација и истата да се прочита: „Ќе отидам на испит, само ако ги решам задачите од
вежби.“
Решение:
p: Ќе отидам на испит.
q: Ќе ги решам задачите од вежби.
Негација:
( )( )
Негирана реченица: Ќе отидам на испит, а нема да ги решам задачите од вежби.
Задача 13. Следната реченица да се запише како исказ, а потоа да се најде неговата
негација и истата да се прочита: „Гледам кошарка, само кога игра репрезентацијата на
Македонија.“
Решение:
p: Гледам кошарка.
18
Дискретна Математика 1 Аудиториска вежба 1
Задача 14. Следната реченица да се запише како исказ, а потоа да се најде неговата
негација и истата да се прочита: „Само кога имам часови наутро, си легнувам пред
полноќ“.
Решение:
p: Имам часови наутро.
q: Си легнувам пред полноќ.
Негација:
( )( )
Негирана реченица: Cи легнувам пред полноќ, а немам часови наутро.
Задача 15. Следните реченици да се запишат како искази, а потоа да се најде нивна
негација и истата да се прочита:
p: Врне
r: Расположена сум
( ⋀ )
Негација:
19
Дискретна Математика 1 Аудиториска вежба 1
Задачи за вежбање
Задача 1. Која е вредноста на х после изјавата: Ако 2+2=4 тогаш х=х+1 ако на почетокот
х=0?
p: Имаш грип.
q: Го пропушташ колоквиумот
r: Го положуваш предметот
а) (q ) r б) ( p r ) ( q r )
20
Дискретна Математика 1 Аудиториска вежба 1
а) ((p→ q)p) → q
б) (p→ q)(p→ q) → q.
r: Студент си на ФИНКИ.
a) p секогаш кога q .
21
Дискретна Математика 1 Аудиториска вежба 1
p: Помал си од 16 години.
22