ISKAZNA ALGEBRA

ZADACI 3
Prof. dr Esad Jakupovi

3.6. ZADACI

1. U nizu formula p, p p , p p p ,
. odrediti one koje su tautologije.

p p p p,...

2.

Da li su prekidake mree na sl.1 i ekvivalentne?

3.

Provjeriti:

I p q q r r p

p q q r r p .

4. Dokazati
a.)
F1, F2 ,..., Fn F F1 F2 ... Fn F ...
b.)

F1, F2 ,..., Fn F F1, F2 ,..., Fn 1 Fn F

5. Odrediti savrenu disjunktivnu i savrenu konjunktivnu

f 1,0,1 f 0,1,1 1 ako je
p1, p2 , p3 funkciju
normalnu formu zaf Booleovu
dok je za ostale vrijednosti argumenata
vrijednost funkcije jednaka 0.
6. Odrediti broj komutativnih binarnih logikih operacija.
7. Odrediti broj samodualnih Booleovih funkcija od n
promijenljivih.,
8. Dokazati da je {

} baza iskazne algebre.

9. Izraziti Shefferovu operaciju pomou Lukasiewiezeve i obrnuto.

10. Izraziti konjunkciju, disjunkciju, negaciju, implikaciju i
f1, f2 ,..., fka)
Luka-siewiezeve operacije i b)
ekvivalenciju pomou
f1* , f2* ,..., fk*
Shefferove operacije.
11. Ako skup funkcija

predstavlja bazu iskazne algebre