1. Теориялық бөлім
Буль функцияларының канондық формалары
жүктеу/скачать 1,38 Mb.
|
| 1.8.Буль функцияларының канондық формалары
Түрлі функцияларды белгілі бір ереже бойынша жазуды функциялардыңканондық формасы деп атайды. Буль функциясын канондық түрде жазудың екі формасы бар: нормальді формажәне қалыптасқан нормальді форма. а) Дизъюнктивтінормальді форма (ДНФ). Элемент арконъюнкциялардың дизъюнкциясы Буль функциясының Дизъюнктивті нормальді формасы деп аталады. ә) Конъюнктивті нормальді форма (КНФ). Элементардизъюнкциялардың конъюнкциясы Буль функциясының Конъюнктивті нормальді формасы деп аталады. б) Қалыптасқан дизъюнктивті нормальді форма (ҚДНФ). Функцияның әрбір 1-ге тең мәні үшін оның конъюнкциялардың дизъюнкциялары түрінде жазылуы қалыптасқан дизъюнктивті нормальді форма (ҚДНФ) деп аталады. Дизъюнкцияның конъюнкциясы әрбірайнымалының мәні 1- ге тең болса тура мағынада, ал мәні 0 – ге тең болса терістелген мағынада бір рет қана қабылдайды. Қалыптасқан дизъюнктивті нормальді форманың әрбір конъюнкциясы минтермдеп аталады. в) Қалыптасқанконъюнктивтінормальді форма (ҚКНФ). Функцияныңәрбір 0-ге теңмәніүшіндизъюнкциялардыңконъюнкцияларытүріндежазылуықалыптасқанконъюнктивтінормальді форма(ҚКНФ) депаталады. Конъюнкцияның дизъюнкциясы әрбір айнымалының мәні 0 – ге тең болса тура мағынада, ал мәні 1 – ге тең болса терістелген мағынада тек бір рет қана қабылдайды. Қалыптасқан конъюнктивті нормальді форманың әрбір дизъюнкциясы макстерм деп аталады. Әрбір минтермге немесе макстермге кіретін айнымалылар саны функцияның рангісі деп аталады. 2.Есептік бөлім жүктеу/скачать 1,38 Mb. Достарыңызбен бөлісу:
|