Neki problemi

Naučna otkrića, edukacija, školstvo, univerziteti, fakulteti...
R A V E N
Posts: 647
Joined: 05/06/2008 01:21

#1 Neki problemi

Post by R A V E N »

Image
User avatar
nellington
Posts: 10761
Joined: 11/03/2008 13:32
Location: navedeno lice se udaljilo u nepoznatom pravcu.

#2 Re: Neki problemi

Post 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
User avatar
Halleluhwah
Posts: 973
Joined: 28/08/2009 17:01
Location: Among and above strange people, mit dir Lili Marleen

#3 Re: Neki problemi

Post by Halleluhwah »

Nellingtone, idolu nacije! :mrgreen:
User avatar
mrtva kokoš
Posts: 12222
Joined: 13/01/2009 19:46
Location: komuna

#4 Re: Neki problemi

Post by mrtva kokoš »

meni ovo nista nije jasno :oops: :oops:
ajde_vise
Posts: 364
Joined: 25/03/2008 19:12

#5 Re: Neki problemi

Post by ajde_vise »

ja .. i ja hocu da pitam sta je ovo uopste?
User avatar
nellington
Posts: 10761
Joined: 11/03/2008 13:32
Location: navedeno lice se udaljilo u nepoznatom pravcu.

#6 Re: Neki problemi

Post by nellington »

Formalna logika iskaza, ništa manje, ništa više. :)
ajde_vise
Posts: 364
Joined: 25/03/2008 19:12

#7 Re: Neki problemi

Post 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:
andrija2007
Posts: 1717
Joined: 16/10/2008 13:13

#8 Re: Neki problemi

Post by andrija2007 »

Ne kontam!
User avatar
nellington
Posts: 10761
Joined: 11/03/2008 13:32
Location: navedeno lice se udaljilo u nepoznatom pravcu.

#9 Re: Neki problemi

Post 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)
ajde_vise
Posts: 364
Joined: 25/03/2008 19:12

#10 Re: Neki problemi

Post 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:
Last edited by ajde_vise on 12/10/2009 09:19, edited 1 time in total.
User avatar
nellington
Posts: 10761
Joined: 11/03/2008 13:32
Location: navedeno lice se udaljilo u nepoznatom pravcu.

#11 Re: Neki problemi

Post by nellington »

:lol: :lol: :lol:

Samo ti. :D

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

Post 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:
User avatar
nellington
Posts: 10761
Joined: 11/03/2008 13:32
Location: navedeno lice se udaljilo u nepoznatom pravcu.

#13 Re: Neki problemi

Post 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
ajde_vise
Posts: 364
Joined: 25/03/2008 19:12

#14 Re: Neki problemi

Post by ajde_vise »

slabo .. docu sutra
mislite na mene :lol:
User avatar
mondo bizarro
Posts: 62826
Joined: 16/07/2009 00:24
Location: sa yossarianom na pianosi

#15 Re: Neki problemi

Post by mondo bizarro »

joj, sjećam se tautologije :D
User avatar
Halleluhwah
Posts: 973
Joined: 28/08/2009 17:01
Location: Among and above strange people, mit dir Lili Marleen

#16 Re: Neki problemi

Post by Halleluhwah »

andrija2007 wrote:Ne kontam!
Ne trudiš se dovoljno. Nigdje trudova.
ajde_vise
Posts: 364
Joined: 25/03/2008 19:12

#17 Re: Neki problemi

Post by ajde_vise »

ihh nisam ni takla ovo :D
User avatar
nellington
Posts: 10761
Joined: 11/03/2008 13:32
Location: navedeno lice se udaljilo u nepoznatom pravcu.

#18 Re: Neki problemi

Post by nellington »

I bolje ti je :P
User avatar
HAVANA
Posts: 32694
Joined: 19/08/2008 23:04

#19 Re: Neki problemi

Post by HAVANA »

:shock: Uh što se zajeba :lol: :run:
Eborg
Posts: 10629
Joined: 20/09/2006 20:58
Location: Tamo gdje je Sunce,tamo gdje su zvijezde...

#20 Re: Neki problemi

Post by Eborg »

Joj brate @nellingtone, ti mora da si sa pismene izlazio prije kraja časa. :D
User avatar
nellington
Posts: 10761
Joined: 11/03/2008 13:32
Location: navedeno lice se udaljilo u nepoznatom pravcu.

#21 Re: Neki problemi

Post 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
Eborg
Posts: 10629
Joined: 20/09/2006 20:58
Location: Tamo gdje je Sunce,tamo gdje su zvijezde...

#22 Re: Neki problemi

Post by Eborg »

Mudro zborish, doista mudro! :D
ajde_vise
Posts: 364
Joined: 25/03/2008 19:12

#23 Re: Neki problemi

Post by ajde_vise »

dokle ste :D
User avatar
nellington
Posts: 10761
Joined: 11/03/2008 13:32
Location: navedeno lice se udaljilo u nepoznatom pravcu.

#24 Re: Neki problemi

Post by nellington »

Baš fino od tebe što ponekad obiđeš ovaj naš Institut za Neke Probleme :D
ajde_vise
Posts: 364
Joined: 25/03/2008 19:12

#25 Re: Neki problemi

Post by ajde_vise »

svaki put isto :D

a bil me ucio sudoku :D
Post Reply