Page 1 of 3

#1 Neki problemi

Posted: 12/10/2009 05:38
by R A V E N
Image

#2 Re: Neki problemi

Posted: 12/10/2009 08:18
by nellington
eh, ovako:

Dakle, dokazujemo tautologiju iskaza p^q^[(p^q)=>(rvq)]^[(pvq)=>(r^q)]=>r.

Korištene oznake: v disjunkcija, ^ konjunkcija, => implikacija, ' negacija člana koji stoji ispred znaka ' (npr x' - x negirano)

Koristićemo poznatu činjenicu da je (x=>y)<=>(x'vy). Tada se naš polazni izraz transformira:

{p ^ q ^ [ (p^q)' v (rvq) ] ^ [ (pvq)' v (r^q) ] }' v r

Sada, prema Demorganovim zakonima imamo

p' v q' v [ (p^q)' v (rvq) ]' v [ (pvq)' v (r^q) ] ' v r = p' v q' v r v [ ((pvq)')' ^ (r^q)' ] v [ ((p^q)')' ^ (rvq)' ] = p' v q' v r v [ (p v q) ^ (r' v q') ] v [ (p^q) ^ (r' ^ q') ]. Ovaj zadnji član je zbog konjunkcija q i q' netačan, pa ga možemo izostaviti (pošto je netačno neutralan član za disjunkciju).

p' v q' v r v [ (p v q) ^ (r' v q') ] = p' v q' v r v p^r' v q^r' v p^q'

Kako je x v x'^y = x v y, to imamo

p' v q' v r v p v q v p^q'

a kako je x v xy= x, to je konačna forma

p' v q' v r v p v q

Jasno, zbog x' v x = T, ovaj izraz je tautologija.

Ako sam šta zeznuo, izvinjavam se, neka onaj kome treba još jednom prođe kroz račun :D

#3 Re: Neki problemi

Posted: 12/10/2009 08:30
by Halleluhwah
Nellingtone, idolu nacije! :mrgreen:

#4 Re: Neki problemi

Posted: 12/10/2009 08:42
by mrtva kokoš
meni ovo nista nije jasno :oops: :oops:

#5 Re: Neki problemi

Posted: 12/10/2009 08:47
by ajde_vise
ja .. i ja hocu da pitam sta je ovo uopste?

#6 Re: Neki problemi

Posted: 12/10/2009 08:51
by nellington
Formalna logika iskaza, ništa manje, ništa više. :)

#7 Re: Neki problemi

Posted: 12/10/2009 08:53
by ajde_vise
ajde ako moze :D

pojasni mi svaki ovaj znak - definicija i to

a onda mi daj neki lagan primjer

volim te slagalice na jutru :D

de nauci me nesto :roll:

#8 Re: Neki problemi

Posted: 12/10/2009 09:02
by andrija2007
Ne kontam!

#9 Re: Neki problemi

Posted: 12/10/2009 09:11
by nellington
Hmm, hajde baš da probamo nešto objasniti, kad si to preskočio u školi :)

Neka su x i y logičke varijable, koje mogu uzeti vrijednost tačno ili netačno (1 ili 0).

Tada je iskaz x^y (konjunkcija) tačan ako i samo ako su obje varijable x i y tačne (" ^ " se naziva logičko "I", što je i jasno, jer za svoju istinitost traži da bude i jedan i drugi konstituent iskaza tačan). U suprotnom je netačan.

Logičko ili, odnosno disjunkcija xvy je tačna ukoliko je bar jedan od članova x,y tačan. U suprotnom je netačan.

Implikacija x->y, znači, ako je x, onda je y, i tačna je za sve kombinacije tačnosti i netačnosti x i y osim kada je x tačan, a y netačan.

Ekvivalencija <-> znači, y je ako i samo ako je x, te predstavlja dvostruku implikaciju, x->y ^ y->x. Tačna je kad su oba konstituenta tačna, ili oba netačna.

Negacija x' predstavlja suprotnost od x. Ako je x tačno, x' je netačno, i obratno.

Što se pravila formalne logike tiče, pogledaj na wiki, mrsko mi pisati.

A što se pak primjera tiče, evo dokaži da vrijedi (q ^ p) --> ( q --> p)

#10 Re: Neki problemi

Posted: 12/10/2009 09:17
by ajde_vise
ufff

citavo polugodiste smjesteno u post :D

aj dok mi se malo slegne .. nek niko nista ne pise dok ja ne..

ustvari sve sam skontala do ovog .. trazi na wiki .. ostavio si najtezi dio da sami razradimo :lol:

#11 Re: Neki problemi

Posted: 12/10/2009 09:19
by nellington
:lol: :lol: :lol:

Samo ti. :D

A na moderaciju apelujem da se tema prezove u nellingtonove matematičke čarolije :)

#12 Re: Neki problemi

Posted: 12/10/2009 09:22
by ajde_vise
Logičko ili, odnosno disjunkcija xvy je tačna ukoliko je bar jedan od članova x,y tačan. U suprotnom je netačan.


nekako mi logicnije da je ILI - jedan tacan jedna netacan .. pod obavezno??

kad si vec tu .. bil rijesio moj sudoku :lol:

#13 Re: Neki problemi

Posted: 12/10/2009 09:32
by nellington
Što se logičke operacije ili tiče: ona koju bi ti želio (ili jedno, ili drugo, ne oba) se naziva eksluzivno ili (XOR) i označava sa v. Ova obična ili je takva kakva jeste: "Babo, il' me ženi, il' tamburu kupi, a može i oboje".

A sa sudokuom se sam igraj, to je predviđeno da bude zabavno :D

#14 Re: Neki problemi

Posted: 12/10/2009 09:43
by ajde_vise
slabo .. docu sutra
mislite na mene :lol:

#15 Re: Neki problemi

Posted: 12/10/2009 13:46
by mondo bizarro
joj, sjećam se tautologije :D

#16 Re: Neki problemi

Posted: 12/10/2009 20:06
by Halleluhwah
andrija2007 wrote:Ne kontam!
Ne trudiš se dovoljno. Nigdje trudova.

#17 Re: Neki problemi

Posted: 01/11/2009 19:38
by ajde_vise
ihh nisam ni takla ovo :D

#18 Re: Neki problemi

Posted: 02/11/2009 21:52
by nellington
I bolje ti je :P

#19 Re: Neki problemi

Posted: 02/11/2009 21:54
by HAVANA
:shock: Uh što se zajeba :lol: :run:

#20 Re: Neki problemi

Posted: 03/11/2009 10:33
by Eborg
Joj brate @nellingtone, ti mora da si sa pismene izlazio prije kraja časa. :D

#21 Re: Neki problemi

Posted: 03/11/2009 17:56
by nellington
Eborg wrote:Joj brate @nellingtone, ti mora da si sa pismene izlazio prije kraja časa. :D
Zavisi, nekad nisam ni dolazio na pismenu :D

#22 Re: Neki problemi

Posted: 03/11/2009 21:25
by Eborg
Mudro zborish, doista mudro! :D

#23 Re: Neki problemi

Posted: 12/11/2009 11:08
by ajde_vise
dokle ste :D

#24 Re: Neki problemi

Posted: 12/11/2009 12:22
by nellington
Baš fino od tebe što ponekad obiđeš ovaj naš Institut za Neke Probleme :D

#25 Re: Neki problemi

Posted: 12/11/2009 17:20
by ajde_vise
svaki put isto :D

a bil me ucio sudoku :D