Условие задачи
В данном задании требуется:
1. ФАЛ, заданную в форме ДНФ, используя законы и равносильности алгебры логики, представить в форме КНФ.
2. По ФАЛ, представленной в ДНФ, построить ДСНФ.
3. По ФАЛ, представленной в КНФ, построить КСНФ.
Дано:
Ответ
1 Для перехода от ДНФ к КНФ применим следующие основные законы и соотношения булевой алгебры:
- закон двойного отрицания
- законы де Моргана:
- аксиомы: