Stranica 1 od 1

Diskretna matematika

PostPoslato: Ponedeljak, 05. Oktobar 2015, 20:45
od maxaa
Ispit iz diskretne matematike se sastoji iz tri dela, 2 kolokvijuma i zavrsnog ispita. Ispit je polozen ako se polaze bar dva dela.

a)Konstruisati prekidacko kolo polaganja
b)napraviti tablicu odgovarajuce Bulove funkcije
c)Konstruisati logicko kolo
d)minimizirati logicko kolo
d)nacrtati minimalno logicko kolo

Je l moze neko samo da me usmeri kako se radi zadatak?
Recimo, da li treba prvo da nacrtam prekidacko kolo, pa na osnovu njega dobijem bulovu f-ju, onda na osnovu f-je tablicu ili kako.
Pretpostavljam da na osnovu teksta, treba da zakljucim, ali nemam resenje pa mi treba pomoc.
Unapred hvala. :)

Re: Diskretna matematika

PostPoslato: Utorak, 06. Oktobar 2015, 20:21
od Daniel
Po mom mišljenju, insistirati na tačno određenom redosledu kod ovakvih zadataka ubija kreativnost. :)
Možeš ići šablonski pa prvo nacrtati tabelu, na osnovu nje nacrtati kolo (prekidačko, logičko) koje će biti vrlo neoptimizovano i koje svakako treba minimizovati.
Možeš raditi tako što ćeš odmah crtati kolo, tako što ćeš prvo pretpostaviti slučaj da nije položen prvi kolokvijum, iz čega sledi da moraju biti položeni i drugi kolokvijum i završni ispit, a zatim drugi slučaj da jeste položen prvi kolokvijum iz čega sledi da mora biti položen ili drugi kolokvijum ili završni ispit (ili oboje). Dobićeš nešto jednostavnije kolo nego na prethodni način, ali koje opet treba minimizovati.
Ali, ja bih ovde svakako rezonovao logički i rekao, ako je potrebno da budu položena bar dva dela, onda imamo tri slučaja: položena oba kolokvijuma, ili položen 1. kolokvijum i završni, ili položen 2. kolokvijum i završni. Postoji, doduše, i četvrti slučaj, da su položena sva tri dela, ali on se sadrži u svakom od prva tri nabrojana slučaja. Zato se odmah vidi da bi funkcija glasila [inlmath]K_1K_2+K_1Z+K_2Z[/inlmath].

Re: Diskretna matematika

PostPoslato: Sreda, 07. Oktobar 2015, 22:17
od maxaa
Za prekidacko kolo sam koristio bas rezon koji si pomenuo: položena oba kolokvijuma, ili položen 1. kolokvijum i završni, ili položen 2. kolokvijum i završni.
Nakon toga sam formirao tablicu u kojoj sam imao 4 jedinice, iz nje izveo KNF, nacrtao logicko kolo, pa minimizirao izraz KNF-a i nacrtao minimalno kolo, sto je proslo kao tacno uradjen zadatak, a to mi je i bilo potrebno. Hvala na odgovoru. :)