Stranica 1 od 1

Bulova algebra

PostPoslato: Petak, 14. Oktobar 2016, 15:38
od Batonja
Pozdrav imam sledeci problem , kada radim Bulove funkcije i trebam da nadjem sve proste implikacije funkcije ne razumem onaj deo sa "leplenjem" osnovnih cetvorouglova po torusu funkcije (tabela u kojoj je uneta funkcija savije se u oblik valjka i istegli i spoji na krajevima da bi formirala torus(nesto sto bi trebalo da lici na krofnu onu sa rupom u sredini(eng. donut)) kad se "polepe" cetvorouglovi svaki od njih obrazuje jednu prostu implikaciju e sad kako ja da znam koji cetvorougao prestavlja koju implikaciju, tj kako da nazovem koju implikaciju? Ako bude bilo potrebe skeniracu papir na kom sam radio ili cu precrtati tabelu u ilustratoru danas/sutra cim uhvatim vremena ako bude bilo potrebe. Zahvaljujem :D

Re: Bulova algebra

PostPoslato: Petak, 14. Oktobar 2016, 17:44
od Daniel
Da li možda misliš na Karnoove mape?

Ova tema mi „miriše“ na matematiku u informatici, ali neću je zasad premeštati u tu rubriku, dok ne budemo sigurni o čemu se ovde tačno radi...

Re: Bulova algebra

PostPoslato: Nedelja, 16. Oktobar 2016, 11:27
od Batonja
Mislim da jesu karnove mape , ovako su nas ucili da ih crtamo

karnoova mapa.png
karnoova mapa.png (7.91 KiB) Pogledano 4194 puta

e sad ja sam tu obelezio sve maksimalne osnovne cetvorougle ali nikako ne mogu da razumem kako da ih nazivam

Re: Bulova algebra

PostPoslato: Nedelja, 16. Oktobar 2016, 18:56
od Batonja
Kum doneo, kum popio :D mislim da sam konacno skapirao kako da dobijem proste implikante, gledam u kojim su istim poljima znakovi i tu gde je ceo kvadrat u npr [inlmath]X[/inlmath] stavljam [inlmath]X[/inlmath] i tako redom pa sam to slikovito prikazao ovde ako neko ima nesto da ispravi bio bih zahvalan :D

karnoova mapa 2.png
karnoova mapa 2.png (11.36 KiB) Pogledano 4193 puta

Re: Bulova algebra

PostPoslato: Nedelja, 16. Oktobar 2016, 20:18
od Daniel
@Batonja, imaš opomenu zbog kačenja ogromnih slika, što je direktno kršenje tačke 14. Pravilnika.
Valjda si i sam mogao videti koliko te sliketine narušavaju preglednost teme.
Ukoliko imaš problema s njihovim umanjivanjem, obrati se meni i pomoći ću ti da to učiniš.
Ali, postove s ovolikim slikama ti ubuduće uklanjam.

Što se tiče očitavanja Karnoove mape, OK, znači, razumeo si. Npr. sva polja ružičastog kvadrata pripadaju vrstama [inlmath]U'[/inlmath] i kolonama [inlmath]Y'[/inlmath], tako da za njega pišemo samo [inlmath]U'Y'[/inlmath]. Pošto neka njegova polja pripadaju [inlmath]Z[/inlmath] vrsti a neka [inlmath]Z'[/inlmath] vrsti, za njih ništa ne pišemo. Isto tako ni za [inlmath]X[/inlmath] i [inlmath]X'[/inlmath] kolone.
Slično, za plavi pravougaonik (onaj u donjem desnom uglu, pošto ih na slici ima dva), vidimo da jedno njegovo polje pripada [inlmath]Y[/inlmath] koloni, a drugo [inlmath]Y'[/inlmath] koloni, tako da to ne pišemo. Ali, zato pišemo [inlmath]X'[/inlmath] jer oba njegova polja pripadaju koloni [inlmath]X'[/inlmath], pišemo [inlmath]U[/inlmath] jer oba njegova polja pripadaju vrsti [inlmath]U[/inlmath] i pišemo [inlmath]Z'[/inlmath] jer oba njegova polja pripadaju vrsti [inlmath]Z'[/inlmath].
Slično i za ostale uokvirene pravougaonike...

Temu prebacujem iz „Algebre“ u „Matematiku u informatici“.

Re: Bulova algebra

PostPoslato: Nedelja, 16. Oktobar 2016, 21:12
od Batonja
Izvinjavam se zbog sliketina vodicu racuna o tome ubuduce, zahvaljujem na detaljnom objasnjenju :D.

Re: Bulova algebra

PostPoslato: Nedelja, 16. Oktobar 2016, 22:02
od desideri
Batonja, mogao bi bar da se zahvališ Danielu, klikom na podignuti palac gore. U njegovom postu.

Re: Bulova algebra

PostPoslato: Ponedeljak, 17. Oktobar 2016, 01:10
od Daniel
@Batonja, sve OK, izvinjenje prihvaćeno, vodi računa ubuduće (i ti, ali i ostali) da ne kačiš slikurdače. :)

Re: Bulova algebra

PostPoslato: Nedelja, 23. Oktobar 2016, 16:51
od Batonja
Pozdrav jos uvek gazim po Bulovoj
[dispmath]\bigl((X+Y')\cdot Z+YX'\bigr)'(XZ')'[/dispmath] Kad primujem i sredim izrazim dobijem disjunktivnu normalnu formu(DNF)
[inlmath]X'Y+Y'Z'+X[/inlmath]
E sad treba da dobijem jos KNF(konjunktivnu normalnu formu), SDNF(savrsenu DNF), SKNF(savrsenu KNF)
Na vezbama smo radili preko onih osobina apsorpcija, idempotentnost, asocijativnost, distributivnost i jos jedna bezimena. Ako bi neko izdvojio vremena da pokaze kako da dobijem preostale 3 forme bio bih zahvalan :D.

Re: Bulova algebra

PostPoslato: Ponedeljak, 24. Oktobar 2016, 01:34
od Daniel
Pre svega, izraz koji si dobio ti nije dobar. U to se možeš i uveriti, ako promenljivoj [inlmath]X[/inlmath] dodeliš vrednost [inlmath]1[/inlmath]. Polazni izraz će tada biti jednak nuli, a dobijeni izraz jedinici. Znači, nešto ne valja.

Hoćeš prvo da nađeš grešku, pa da nastavimo? Možeš nam i priložiti postupak, kako bismo ti ukazali na pogrešan korak.