3013.

4.g

TEKST ZADATKA

Rešiti jednačinu po p, p , gde je p{,}: p \in \{\top, \bot\} :

τ((p)(p))=\tau((p \land \top) \lor (p \lor \top)) = \bot

REŠENJE ZADATKA

Prvo ćemo uprostiti logički izraz unutar funkcije istinitosne vrednosti τ. \tau . Razmatramo deo izraza p. p \lor \top . Prema zakonima logike, disjunkcija bilo kog iskaza sa tačnim iskazom je uvek tačna.

pp \lor \top \equiv \top

Sada zamenjujemo taj deo u početni izraz:

(p)(p \land \top) \lor \top

Ponovo primenjujemo pravilo disjunkcije sa tačnim iskazom. Kako je desna strana disjunkcije , \top , ceo izraz postaje tačan bez obzira na vrednost levog dela p. p \land \top .

((p))((p \land \top) \lor \top) \equiv \top

Sada računamo istinitosnu vrednost uprošćenog izraza:

τ()=\tau(\top) = \top

Upoređujemo dobijeni rezultat sa uslovom zadatka. Zadatak zahteva da istinitosna vrednost bude netačna ( \bot ), ali smo mi dobili da je izraz uvek tačan ( \top ).

=\top = \bot

Zaključujemo da ne postoji vrednost promenljive p p za koju je data jednačina zadovoljena.

pp \in \emptyset