
Neki problemi
- nellington
- Posts: 10761
- Joined: 11/03/2008 13:32
- Location: navedeno lice se udaljilo u nepoznatom pravcu.
#2 Re: Neki problemi
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
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
- Halleluhwah
- Posts: 973
- Joined: 28/08/2009 17:01
- Location: Among and above strange people, mit dir Lili Marleen
#3 Re: Neki problemi
Nellingtone, idolu nacije! 
- mrtva kokoš
- Posts: 12222
- Joined: 13/01/2009 19:46
- Location: komuna
#4 Re: Neki problemi
meni ovo nista nije jasno

-
ajde_vise
- Posts: 364
- Joined: 25/03/2008 19:12
#5 Re: Neki problemi
ja .. i ja hocu da pitam sta je ovo uopste?
- nellington
- Posts: 10761
- Joined: 11/03/2008 13:32
- Location: navedeno lice se udaljilo u nepoznatom pravcu.
#6 Re: Neki problemi
Formalna logika iskaza, ništa manje, ništa više. 
-
ajde_vise
- Posts: 364
- Joined: 25/03/2008 19:12
#7 Re: Neki problemi
ajde ako moze 
pojasni mi svaki ovaj znak - definicija i to
a onda mi daj neki lagan primjer
volim te slagalice na jutru
de nauci me nesto
pojasni mi svaki ovaj znak - definicija i to
a onda mi daj neki lagan primjer
volim te slagalice na jutru
de nauci me nesto
- nellington
- Posts: 10761
- Joined: 11/03/2008 13:32
- Location: navedeno lice se udaljilo u nepoznatom pravcu.
#9 Re: Neki problemi
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)
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)
-
ajde_vise
- Posts: 364
- Joined: 25/03/2008 19:12
#10 Re: Neki problemi
ufff
citavo polugodiste smjesteno u post
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
citavo polugodiste smjesteno u post
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
Last edited by ajde_vise on 12/10/2009 09:19, edited 1 time in total.
- nellington
- Posts: 10761
- Joined: 11/03/2008 13:32
- Location: navedeno lice se udaljilo u nepoznatom pravcu.
#11 Re: Neki problemi
Samo ti.
A na moderaciju apelujem da se tema prezove u nellingtonove matematičke čarolije
-
ajde_vise
- Posts: 364
- Joined: 25/03/2008 19:12
#12 Re: Neki problemi
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
nekako mi logicnije da je ILI - jedan tacan jedna netacan .. pod obavezno??
kad si vec tu .. bil rijesio moj sudoku
- nellington
- Posts: 10761
- Joined: 11/03/2008 13:32
- Location: navedeno lice se udaljilo u nepoznatom pravcu.
#13 Re: Neki problemi
Š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
A sa sudokuom se sam igraj, to je predviđeno da bude zabavno
-
ajde_vise
- Posts: 364
- Joined: 25/03/2008 19:12
#14 Re: Neki problemi
slabo .. docu sutra
mislite na mene
mislite na mene
- mondo bizarro
- Posts: 62826
- Joined: 16/07/2009 00:24
- Location: sa yossarianom na pianosi
#15 Re: Neki problemi
joj, sjećam se tautologije 
- Halleluhwah
- Posts: 973
- Joined: 28/08/2009 17:01
- Location: Among and above strange people, mit dir Lili Marleen
#16 Re: Neki problemi
Ne trudiš se dovoljno. Nigdje trudova.andrija2007 wrote:Ne kontam!
- nellington
- Posts: 10761
- Joined: 11/03/2008 13:32
- Location: navedeno lice se udaljilo u nepoznatom pravcu.
#18 Re: Neki problemi
I bolje ti je 
-
Eborg
- Posts: 10629
- Joined: 20/09/2006 20:58
- Location: Tamo gdje je Sunce,tamo gdje su zvijezde...
#20 Re: Neki problemi
Joj brate @nellingtone, ti mora da si sa pismene izlazio prije kraja časa. 
- nellington
- Posts: 10761
- Joined: 11/03/2008 13:32
- Location: navedeno lice se udaljilo u nepoznatom pravcu.
#21 Re: Neki problemi
Zavisi, nekad nisam ni dolazio na pismenuEborg wrote:Joj brate @nellingtone, ti mora da si sa pismene izlazio prije kraja časa.
-
Eborg
- Posts: 10629
- Joined: 20/09/2006 20:58
- Location: Tamo gdje je Sunce,tamo gdje su zvijezde...
#22 Re: Neki problemi
Mudro zborish, doista mudro! 
- nellington
- Posts: 10761
- Joined: 11/03/2008 13:32
- Location: navedeno lice se udaljilo u nepoznatom pravcu.
#24 Re: Neki problemi
Baš fino od tebe što ponekad obiđeš ovaj naš Institut za Neke Probleme 
-
ajde_vise
- Posts: 364
- Joined: 25/03/2008 19:12
#25 Re: Neki problemi
svaki put isto
a bil me ucio sudoku
a bil me ucio sudoku
