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)