Що таке СДНФ простими словами?
Здійснена диз'юнктивна нормальна форма (СДНФ) одна з форм подання функції алгебри логіки (бульової функції) у вигляді логічного виразу. Є окремим випадком ДНФ, що задовольняє наступним трьом умовам: в ній немає однакових доданків (елементарних кон'юнкцій);Похожі
Як скласти ДНФ за таблицею істинності?
ДНФ виходить з таблиці істинності за наступним алгоритмом або правилом:
- в таблиці вибираються ті рядки змінних котрим функція виході =1 .
- для кожного рядка змінних записується логічний твір; причому змінні =0 записуються з інверсією.
- отриманий твір логічно підсумовується.