Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

В данном задании предлагается ФАЛ заданную в форме ДНФ

уникальность
не проверялась
Аа
1170 символов
Категория
Другое
Решение задач
В данном задании предлагается ФАЛ заданную в форме ДНФ .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

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

Решение

Потяни, чтобы посмотреть
Для перехода от ДНФ к КНФ применим следующие основные законы и соотношения булевой алгебры:
закон двойного отрицания ;
закон общей инверсии (законы де Моргана):
для логического умножения: ,
для логического сложения: ;
аксиомы: , .
Получили ФАЛ в форме КНФ:
Для перехода от ДНФ к ДСНФ в каждый из членов, в которых представлены не все аргументы, следует ввести выражение вида (где - отсутствующая в члене переменная) . Так как , то такая операция не изменяет значений функции.
Также применим аксиому: и исключим повторы.
Получили ДСНФ:
Для перехода от КНФ к КСНФ к каждому члену, не содержащему всех переменных, следует добавить конъюнкции прямых и инверсных значений отсутствующих переменных ()
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по другому:
Все Решенные задачи по другому
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.