Zavisi koje Bulove funkcije. Bulova funkcija obicno ima 2 ulaza i 1 izlaz.

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.

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

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.

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.

Konkretna funkcija ima konkretan broj parametara.

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

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

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

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.


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]}

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.

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