www.elektronik.si

[alexa karantanija]

hej
v knjigi Prinicpi reševanja osnovnih problemov odločanja in pomnenja prebral sem prebreal, da Reed-Mullerjeva oblikai zkorišča funkcijsko polnost sistema AND, XOR.

No tukaj sem prišel do paradoksa...
ker če hoče bit sistem funkcijsko poln more odpirati vseh 5 zaprtih razredov... & in XOR pa odpirata vse razen razreda ohranjanja ničle.
0 XOR 0 = 0
0 AND 0 = 0
(1 !=0) <- konstanta 1 odpira zaprti razred T0

Sem pa opazil, da je pri primeru zapisa preklpne funkcije v reed-mullerjevi podana tudi konstanta 1. Torej iz tega sklepam, da je poln sistem 1, AND, XOR. Je ta trditev pravilna?

lp