Жегалкин көпмүшесі
жүктеу/скачать 267.69 Kb.
|
- Бұл бет үшін навигация:
- Жегалкин көпмүшелеріне мысалдар: Жегалкин көпмүшесінің келесі формуласы бар
- 1-қадам. Функция мәндерінің кестесін құрастырамыз
- 3-қадам. Жегалкин көпмүшелігін құру.
|
Жегалкин көпмүшесі - инверттелмеген айнымалылардың жұптық ажыратылған көбейтінділерінің модульдік екі қосындысы , мұнда айнымалы ешбір туындыда бір реттен артық болмайды, сонымен қатар тұрақты формальды түрде Жегалкин көпмүшесі ретінде ұсынылуы мүмкін. Жегалкин көпмүшелеріне мысалдар: Жегалкин көпмүшесінің келесі формуласы бар: Көпмүшелік мысалдар: Бір айнымалымен Екі айнымалымен Мысалы: Паскаль үшбұрышы әдісі арқылы f функциясы үшін Жегалкин көпмүшелігін құру қажет. Мысалы, f функциясы ретінде дауыс беру функциясын алайық f(x1, x2, x3)=x1,x2Vx2,x3Vx1,x3 = (00010111). 1-қадам. Функция мәндерінің кестесін құрастырамыз (кестедегі жолдар екілік кодтардың өсу тәртібінде). 2-қадам. Үшбұрыш салу. Ол үшін функция мәнінің векторын аламыз және оны кестенің бірінші жолына қарама-қарсы жазамыз: Әрі қарай, 2 модулінің жұптық көршілес мәндерін қосу арқылы үшбұрышты толтырыңыз және төмендегі қосу нәтижесін жазыңыз. Жолда тек бір цифр қалғанша есептеулерді жалғастырамыз. 3-қадам. Жегалкин көпмүшелігін құру. Бізді үшбұрыштың сол жағы қызықтырады (қалың шрифтпен жазылған мәндер): Үшбұрыштың сол жағындағы сандар (қарамен жазылған) айнымалы мәндер жиынына сәйкес келетін монотонды конъюнктуралардағы көпмүшенің коэффициенттері. Енді түсінікті болу үшін осы жалғауларды жазамыз. Жалғаулар кестенің сол жағындағы екілік жиындар арқылы келесі принцип бойынша жазылады: xi айнымалысына қарама-қарсы 1 болса, онда айнымалы конъюнктураға қосылады; әйтпесе, айнымалы конъюнктурада болмайды. Жиын (0,0,0) тұрақты 1-ге сәйкес келеді. Егер жалғауларды алу принципі анық болса, онда олармен бірге бағанды (одан да жақсырақ) жазуға болмайды, бірақ бірден көпмүшені құруға көшу керек. жүктеу/скачать 267.69 Kb. Достарыңызбен бөлісу:
|