[es] - Tablica Bulove funkcije?

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.

+2789 Profil

^{22.10.2011. u 20:03 - pre 152 meseci}

Ne znam šta znači ovaj poslednji komentar, ali bulovska funkcija ima n 0/1 ulaza i jedan 0/1 izlaz.

Pa, ništa,

f(0,0,0,0)=...
f(0,0,0,1)=...
...
f(1,1,1,1)=...

Imaćeš 16 vrsta.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

atomant
Beograd

Član broj: 47540
Poruke: 263
*.dynamic.isp.telekom.rs.

+34 Profil

Re: Tablica Bulove funkcije?

^{22.10.2011. u 20:26 - pre 152 meseci}

Je l' sve mogu da imaju n ulaza? Kako izgleda tablica za XOR funkciju sa n ulaza?

If you can't explain it simply, you don't understand it well enough. A. Einstein

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.

+2789 Profil

Re: Tablica Bulove funkcije?

^{22.10.2011. u 22:19 - pre 152 meseci}

Za svako n postoji

bulovskih funkcija sa n argumenata. Šta nije jasno? Ne znam šta znači onaj tvoj komentar, ali u praksi se koriste bulovske funkcije sa desetinama hiljada argumenata.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

atomant
Beograd

Član broj: 47540
Poruke: 263
*.dynamic.isp.telekom.rs.

+34 Profil

Re: Tablica Bulove funkcije?

^{22.10.2011. u 23:41 - pre 152 meseci}

Ma koristio sam i ja neke sa vise od 2 ulaza, ne znam zasto sam ono napisao (tj. zasto sam lupio). Ali mi kod XOR nije jasno kako moze vise od 2, a da se ne prave neke konstrukcije.

If you can't explain it simply, you don't understand it well enough. A. Einstein

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.

+2789 Profil

Re: Tablica Bulove funkcije?

^{23.10.2011. u 00:18 - pre 152 meseci}

Konkretna funkcija ima konkretan broj parametara.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

4co_R

Član broj: 268314
Poruke: 74
*.neobee.net.

+2 Profil

Re: Tablica Bulove funkcije?

^{23.10.2011. u 01:00 - pre 152 meseci}

Moze li neko da mi objasni kako je dobijena vrednost funkcije ispod svake kolone?

Odgovor na temu

Len0
BiH

Član broj: 161098
Poruke: 19
92.36.211.*

+8 Profil

Re: Tablica Bulove funkcije?

^{23.10.2011. u 01:55 - pre 152 meseci}

Izraz koji se dobije se zaziva savršena disjunktivna normalna forma (SDNF).
Prvo gledas red vrijednosti f(x,y,z) i posmatras u kojim kolonama je vrijednost '1';
Za onu kolonu u kojoj je f(x,y,z)=1 posmatras vrijednosti argumenata (x,y,z) i povezujes ih konjukcijom, stim da će članovi(argumenti) biti negirani ukoliko im je vrijednost u tom redu nula.
Svaku tu konjuktivnu formu povezuješ disjunkcijom.
PRIMJER

Code:

7. kolona
f(x,y,z)=1
x=1 \
y=1 > x AND y AND ((NOT)z) => x*y*(!z) => xyz'
z=0 /

Potpis:

Odgovor na temu

pexxi92

Član broj: 291395
Poruke: 49
*.dynamic.isp.telekom.rs.

+25 Profil

Re: Tablica Bulove funkcije?

^{23.10.2011. u 11:02 - pre 152 meseci}

Xor moze da ima kolko oces argumenata. To je nista drugo nego sabiranje po modulu 2.

Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2154
188.246.92.*

+196 Profil

Re: Tablica Bulove funkcije?

^{23.10.2011. u 11:09 - pre 152 meseci}

Citat:

4co_R: Kako da formiram tablicu za f(x,y,z,u).

Napišeš sve kombinacije varijabli (ima ih16).
Za svaku od tih kombinacija konkretna funkcija može biti 1 ili 0.
Jedna funkcija ima jedinstvene izlaze za svih 16 datih kombinacija.
Koliko imamo različitih jedinstvenih izlaza toliko imamo i različitih funkcija.

Code:

x   y   z   u      f(1)    f(2)    f(3)   f(4).........f(65535)   f(65536)
---------------------------------------------------------------
0   0   0   0       0        1       0      1            1            1
0   0   0   1       0        0       1      1            1            1
0   0   1   1       0        0       0      0            1            1

................        ......................................................

1   1   1   1       0        0        0      0           0            1
---------------------------------------------------------------

Počneš od prve funkcije koja ima izlaz nula za svaku od kombinacija vrijednosti datih varijabli.Pišeš nule po vertikali pete kolone (Frankove)
Druga funkcija ima vrijednost nula uvijek osim akosu sve varijable nula.
Pišeš odozgo ka dole 1000 0000 0000 0000

itd..valjda je jasno zašto ih je 65536 (kao memorija Comodore 64).

Treba reći da sve funkcije koje imaju više od dvije varijable mogu da se izraze kao složene funkcije od onih za dvije i jednom varijablom.
Ali i sve funkcije sa dvije varijable (ima ih 8) mogu se izraziti samo sa jednom od dvije varijable i jednom od jedne varijable (NOT).Iz praktičnih razloga ipak se radi sa tri (OR;AND I NOT)

Ako ovo shvatiš,a znaš kako izgledaju ove tri osnovne funkcije,onda je lako bilo kakvu divlju funkciju prikazati pompću osnovnih.Samo trebaš znati vrijednosti te divlje funkcije za svaku od kombinacija varijabli pa uradiš kao LenO.

_{[Ovu poruku je menjao zzzz dana 23.10.2011. u 12:20 GMT+1]}

________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]

Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2154
188.246.92.*

+196 Profil

Re: Tablica Bulove funkcije?

^{23.10.2011. u 11:50 - pre 152 meseci}

Citat:

4co_R: Moze li neko da mi objasni kako je dobijena vrednost funkcije ispod svake kolone?

U koloni su date vrijednosti argumenata.Uvrstiš ih u formulu za funkciju,samo tamo gdje imaš "´" uvrsti obratnu vrijednost jer je to negacija.Inače ovdje je formula napisana algebarski, mjenjajući logičke funkcije AND;OR i NOT sa množenjem sabiranjem i crticom.

Evo kako je izračunata najdonja vrijednost u naprimjer trećoj koloni:

f(x,y,z)=x´y´z´+x´yz´+xyz´+xyz za vrijednosti x=0,y=1,z=0

f(x,y,z)=1*0*1+1*1*1+0*1*1+0*1*0=0+1+0+0=1

Rezultat jeste formalno u redu i može se ovako raditi ali....Pazi da ne ispane rezultat 2 ili nedao bog 3.

________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.

+2789 Profil

Re: Tablica Bulove funkcije?

^{23.10.2011. u 12:02 - pre 152 meseci}

Citat:

pexxi92: Xor moze da ima kolko oces argumenata. To je nista drugo nego sabiranje po modulu 2.

Da, samo što to nisu iste funkcije. Svaka funkcija je određena domenom i vrednostima u svim tačkama domena.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu