Содержание
6 задач
СКНФ, СДНФ, таб. метод, метод Карно, метод Квайна, полнота системы, кратчайший путь орграф, мксимальный поток в транспортной сети, задача об оптимальном назначении
Выдержка из текста
Задача 1. Найти СДНФ, СКНФ, а также сокращенную, ядровую и все минимальные дизъюнктивные нормальные формы булевой функции . Функция задана указанием номеров наборов значений переменных, на которых она равна нулю. Наборы нумеруются числами от 0 (набор (0,0,0)) до 7 (набор (1,1,1)).
№2 f: 1,2,6
Решение
Наборы значений переменных
Номер
набораНабор
00001
10010
20100
30111
41001
51011
61100
71111
Таким, образом, искомая функция: , и .
Алгоритм получения СДНФ по таблице истинности
1.Отметить те строки ТИ, в последнем столбце которых стоят 1:
2.Выписать для каждой отмеченной строки конъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке =1, то в конъюнкцию включают саму эту переменную, если =0, то ее отрицание:
3.Все полученные конъюнкции связать в дизъюнкцию.
Алгоритм получения СКНФ по таблице истинности
1.Отметить те строки ТИ, в последнем столбце которых стоят 0:
2.Выписать для каждой отмеченной строки дизъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке =0, то в дизъюнкцию включают саму эту переменную, если =1, то ее отрицание:
3.Все полученные дизъюнкции связать в конъюнкцию:
С этим материалом также изучают
... Если каждой совокупности значений "n" переменных из некоторого множества D этих совокупностей соответствует своё единственное значение переменной ... максимума. А само значение z(M0) - локальным максимумом. А если же для всех точек то точка ...
... тока, а затем от источника переменного тока, причем действующее значение переменного напряжения равно напряжению на полюсах ... системе СИ, относительная магнитная проницаемость среды (сердечника). Если снять катушку трансформатора с сердечника, то ее ...
Исследуйте эволюцию аксиом геометрии от Евклида до Гильберта, узнайте о революции Лобачевского и Римана, а также их влиянии на ОТО Эйнштейна и современную науку.
Изучите классические и современные методы решения алгебраических уравнений. В статье подробно рассмотрены метод Гаусса, формулы Крамера, работа с комплексными коэффициентами и решение систем линейных уравнений (СЛАУ) с наглядными примерами.
Глубокий анализ разработки программного модуля для работы со строками на C++: SSO, `std::string_view`, алгоритмы поиска (КМП, Бойера-Мура), Unicode (char8_t) и безопасная обработка ошибок.
Полное руководство по промежуточной бухгалтерской отчетности в РФ с 2025 года: ФСБУ 4/2023, состав, порядок, сроки, особенности ликвидационного баланса и решение проблем.
Изучите ключевые принципы и историю методологии в психологии: от детерминизма до системного анализа, включая тесты, этику и их значение для исследований.
Узнайте всё о пояснительной записке (пояснениях) к бухгалтерской отчетности в РФ: нормативная база, обязательные сведения, аналитическое значение и практические примеры с 2025 года.
Полное руководство по бухгалтерской отчетности: значение, состав, регулирование (ФСБУ 4/2023), отличия РСБУ от МСФО, методы анализа и актуальные тенденции.
Глубокий анализ бухгалтерского баланса: от основ до современных вызовов. Методы оценки ликвидности, устойчивости и роли НМА для эффективных управленческих решений.
