Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 16. 03. 2011 20:55

roman111
Zelenáč
Příspěvky: 6
Reputace:   
 

výroková logika

Měl bych prosbu. Mohl by mi někdo pomoci s následujícím příkladem.

Pomocí tabulkové metody mám rozhodnout o pravdivostních podmínkách formule:

(p v q) → ¬ (q ˄ ¬ p)

Vůbec netuším jak si s tím poradit. Děkuji za pomoc

Offline

 

#2 16. 03. 2011 21:02 — Editoval teolog (16. 03. 2011 21:02)

teolog
Místo: Praha
Příspěvky: 3498
Škola: MFF + PřF UK
Pozice: Gymnázium Přírodní škola - učitel (M, Z)
Reputace:   167 
 

Re: výroková logika

↑ roman111:
Víte například, jak závisí na pravdivostních podmínkách například první část výroku, tedy p v q?

Offline

 

#3 16. 03. 2011 21:27

roman111
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: výroková logika

pokud je alespoň jeden ( p nebo q) pravdivý je disjunkce  pravdivá.

Offline

 

#4 16. 03. 2011 21:28

teolog
Místo: Praha
Příspěvky: 3498
Škola: MFF + PřF UK
Pozice: Gymnázium Přírodní škola - učitel (M, Z)
Reputace:   167 
 

Re: výroková logika

↑ roman111:
Výborně. A co výrok q ˄ ¬ p?

Offline

 

#5 16. 03. 2011 21:34

roman111
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: výroková logika

zde by asi měl být výrok q i negace p pravdivý, aby byla konjunkce pravdivá.

Offline

 

#6 16. 03. 2011 21:37

teolog
Místo: Praha
Příspěvky: 3498
Škola: MFF + PřF UK
Pozice: Gymnázium Přírodní škola - učitel (M, Z)
Reputace:   167 
 

Re: výroková logika

↑ roman111:
Přesně tak, takže pokud jde o pravdovostní hodnoty p i q, pak musí být q pravda a p nepravda (vzhledem k použité negaci).

Další otázky:
1) a kdy platí ¬ (q ˄ ¬ p)?
2) Kdy platí a => b?

Offline

 

#7 16. 03. 2011 21:49

roman111
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: výroková logika

1) tady si vůbec nejsem jistý. když zneguji závorku tak mi vychází ( negace q nebo p ),  tak by výrok q byla nepravda a výrok p pravda ??? 

2) implikace je nepravdivá, když první výrok a je pravdivý a druhý b je nepravdivý

Offline

 

#8 16. 03. 2011 21:56 — Editoval teolog (16. 03. 2011 22:07)

teolog
Místo: Praha
Příspěvky: 3498
Škola: MFF + PřF UK
Pozice: Gymnázium Přírodní škola - učitel (M, Z)
Reputace:   167 
 

Re: výroková logika

↑ roman111:
1) ano, můžete negovat závorku, tím dostanete konjunkci. Ale já bych to nechal s tou původní disjunkcí, a jen bych v níže popsané tabulce udělal negaci (tedy z nul budou jedničky a z jedniček nuly).

2) ano

Takže jsem si ověřil, že v zásadě znáte pravidla jednotlivých logických spojek, takže má smysl pokračovat dál.
Teď si musíte udělat tabulku pravdivostních hodnot pro celý ten složený výrok.
Ve sloupcích bude p, q, p v q, q ˄ ¬ p, ¬ (q ˄ ¬ p) a na závěr bude poslední finální sloupec (p v q) → ¬ (q ˄ ¬ p).
Vyvsětluje se mi to špatně, kdyžtak se zkuste mrknout sem.

Offline

 

#9 16. 03. 2011 22:03

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: výroková logika

http://www.sdilej.eu/pics/b90ad7f18b29fd49169856523177ab07.JPG


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#10 16. 03. 2011 22:09

roman111
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: výroková logika

No a jsme u toho, že teď nevím přesně jak pokračovat. Mám u p dát nejdříve 1 (pravda) u q také a od toho dále odvozovat další sloupce????

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson