Что такое ДНФ?
Дизъюнктивная нормальная форма (ДНФ) — это ИЛИ (дизъюнкция) наборов И (конъюнкций) переменных или их отрицаний.
Пример:
(x1∧¬x2)∨(x2∧x3)(x_1 land lnot x_2) lor (x_2 land x_3)(x1∧¬x2)∨(x2∧x3)
Цель минимизации
Из всех возможных ДНФ для функции найти такую, которая:
имеет наименьшее количество конъюнктов и/или
каждая конъюнкция имеет наименьшее количество литералов (переменных или их отрицаний).
Общий алгоритм минимизации ДНФ:
1. Построение полной ДНФ
Полная ДНФ (совершенная ДНФ)... далее
Лабораторная работа выполнена с помощью симулятора сетей GNS3 и утилиты Wireshark. По заданию необходимо было соеденить два коммутатора по агрегированному каналу (Etherchannel) и организовать между ними две виртуальные подсети (VLAN).
Высшая математика – просто и доступно!
операционные системы
Что такое ДНФ? Дизъюнктивная нормальная форма (ДНФ) — это ИЛИ (дизъюнкция) наборов И (конъюнкций) переменных или их отрицаний. Пример: (x1∧¬x2)∨(x2∧x3)(x_1 land lnot x_2) lor (x_2 land x_3)(x1∧¬x2)∨(x2∧x3) Цель минимизации Из всех возможных ДНФ для функции найти такую, которая: имеет наименьшее количество конъюнктов и/или каждая конъюнкция имеет наименьшее количество литералов (переменных или их отрицаний). Общий алгоритм минимизации ДНФ: 1. Построение полной ДНФ Полная ДНФ (совершенная ДНФ)... далее
Комментариев: 0