eMatematikas.lt
Pradžia Forumai + Nauja tema Nariai
Įrankiai
Formulės Testai Egzaminai
Prisijungti Registruotis
       

Žegalkino polinomas neišreikštinių koeficientų metodu

Vienoje knygoje parašyta transformacija kaip pavyzdys, bet aš jo nelabai suprantu.
Štai jis:
Reikia formulę
http://latex.codecogs.com/gif.latex?p\rightarrow&space;\left&space;(&space;p&space;\&&space;r&space;\right&space;)
transformuoti į tą polinomą
Ką jie daro?
Užrašo polinomą trims kintamiesiems bendru atveju
http://latex.codecogs.com/gif.latex?a_{1}pqr\bigoplus&space;a_{2}pq\bigoplus&space;a_{3}qr\bigoplus&space;a_{4}pr\bigoplus&space;a_{5}p\bigoplus&space;a_{6}q\bigoplus&space;a_{7}r\bigoplus&space;a_{8}
Tada sudaro teisingumo lentelę

p  q  r | q&r | p-> (q&r)
1  1  1    1          1
1  1  0    0          0
1  0  1    1          0
1  0  0    0          0
0  1  1    1          1
0  1  0    0          1
0  0  1    0          1
0  0  0    0          1

Tada sudaro 8 lygčių sistemą (nes 2³ = 8)
"+" čia bus sudėtis moduliu 2
{a1 + a2 + a3 + a4 + a5 + a6 + a7 + a8 = 1
{a2 + a5 + a6 + a8 = 0
{a4 + a5 + a7 + a8 = 0
{a5 + a8 = 0
{a3 + a6 + a7 + a8 = 1
{a6 + a8 = 1
{a7 + a8 = 1
{a8 = 1

Ją išsprendę gauna, kad polinomas yra pqr+p+1

Paaiškinkit, kaip jie sudarė tokią sistemą?

0

Nors ir sena tema, tačiau matau susilaukusi nemažo peržiūrų skaičiaus, tad jei ką pasistengiau gana aiškiai paaiškinti Žegalkino polinomo radimą neapibrėžtinių koeficientų metodu šioje temoje: http://www.ematematikas.lt/forumas/diskrecioji-matematika-zegalkino-polinomas-ndf-nkf-t12244.html#p69465 :)

0

Norėdami rašyti žinutes privalote prisijungti!