Professional Documents
Culture Documents
Zadaci Za Samostalno Vjezbanje 1 PDF
Zadaci Za Samostalno Vjezbanje 1 PDF
4*. Dokažite drugu De Morganovu teoremu pravilo [20] koristeći samo aksiome logike iskaza.
5*. Koristeći isključivo aksiome logike iskaza, dokažite sljedeću tvrdnju: Ukoliko vrijedi P Q = ⊥ i
P Q = ⊤, tada mora vrijediti Q = P.
Rješenje: http://dm.etf.unsa.ba/1.6.pdf
6*. Dokažite pravilo dvostruke negacije [15] koristeći pomoćnu tvrdnju dokazanu u zadatku 5.
Rješenje: http://dm.etf.unsa.ba/1.7.pdf
7*. Dokažite obje De Morganove teoreme koristeći pomoćnu tvrdnju dokazanu u zadatku 5.
Rješenje: http://dm.etf.unsa.ba/1.8.pdf
8. Koliko ima međusobno neekvivalentnih logičkih izraza koji sadrže n promjenljivih? Obrazložite
odgovor. Posebno utvrdite koliko ima međusobno neekvivalentnih logičkih izraza sa 2, 3, 4, 5 i 6
promjenljivih.
Rješenje: http://dm.etf.unsa.ba/1.9.pdf
10. Pojednostavite koliko je god moguće sljedeće logičke izraze, koristeći samo pravila iskazne algebre:
a) (A B) ( B C) ( B )
b) ABC BC A C AB
c) A ABC BC B AD D
Rješenje: http://dm.etf.unsa.ba/1.13.pdf
1
Dr. Željko Jurić: Matematička logika i teorija izračunljivosti Zadaci za samostalno vježbanje 1
Kolekcija zadataka za utvrđivanje gradiva Akademska godina 2015/16
13. Pojednostavte sljedeće logičke izraze, koliko god je to moguće, korištenjem samo zakona logike
iskaza:
a) D b) D
Rješenje: http://dm.etf.unsa.ba/1.16.pdf
14. Primjenom De Morganovih teorema, nađite negacije sljedećih logičkih izraza, ali tako da se u
rezultatu ne pojavljuju složene negacije odnosno, negacije bilo čega što nije samo promjenljiva).
Šta možete zaključiti posmatrajući dobijene rezultate?
a) b) (A B) C c) A B
d) A e) A (B CD) f) ABC B ( D)
Rješenje: http://dm.etf.unsa.ba/1.17.pdf
15. Nađite negaciju logičkog izraza B ( D u što je god moguće prostijem obliku.
Rješenje: http://dm.etf.unsa.ba/1.18.pdf
16*. Nađite negacije sljedećih logičkih izraza, u što je god moguće prostijem obliku:
a) (A D) ( D B( A)) b) BC ( B D) (ABD )
Rješenje: http://dm.etf.unsa.ba/1.19.pdf
18. Napišite što jednostavniju formulu logike iskaza sa 5 promjenljivih koja je tačna ako i samo ako su
barem dvije promjenljive bilo koje koje ulaze u njen sastav tačne, kao i formulu koja je tačna ako
i samo ako su tačno dvije od 5 promjenljivih koje ulaze u njen sastav tačne. Zadatak riješite
intuitivno (dakle, bez formiranja tablice istine i primjene nekog od algoritama minimizacije, poput
Quineovog algoritma).
19. Za američke predsjedničke izbore kandidirani su arack H. Obama i John Mc ain, od kojih jedan i
samo jedan može pobijediti. arack H. Obama će pobijediti ukoliko kod merikanaca bude
dovoljno raspoloženja za promjene. Raspoloženje za promjene će postojati ukoliko merikanci
uspiju prevladati dugogodišnje rasne barijere ili ukoliko im dojadi surova međunarodna politika
koju je vodio George ush. Ukoliko John Mc ain ne pobijedi, krupni kapitalisti neće biti zadovoljni.
Rezultati anketa pouzdano pokazuju da je Amerikancima dojadila Bushova politika. Odredite
formalnim putem da li će krupni kapitalisti biti zadovoljni, te da li su Amerikanci prevladali
dugogodišnje rasne barijere.
Rješenje: http://dm.etf.unsa.ba/1.28.pdf