1. Главная
  2. Библиотека
  3. Высшая математика
  4. ФАЛ, заданную в форме ДНФ, используя законы и равносиль...
Решение задачи

ФАЛ, заданную в форме ДНФ, используя законы и равносильности алгебры логики, представить в форме КНФ. По ФАЛ, представленной в ДНФ, построить ДСНФ.

  • Высшая математика

Условие:

В данном задании требуется:

1. ФАЛ, заданную в форме ДНФ, используя законы и равносильности алгебры логики, представить в форме КНФ.

2. По ФАЛ, представленной в ДНФ, построить ДСНФ.

3. По ФАЛ, представленной в КНФ, построить КСНФ.

Дано:

Решение:

1 Для перехода от ДНФ к КНФ применим следующие основные законы и соотношения булевой алгебры:

- закон двойного отрицания

- законы де Моргана:

- аксиомы:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет