Условие задачи
1. Реализовать заданную функцию в базисе 2И-НЕ "штрих Шеффера": а) представить функцию ТОЛЬКО через логические операции 2И-НЕ; б) обосновать подобное представление, указать аксиомы, законы, теоремы булевой алгебры, на основе которых были выполнены преобразования заданной функции в базис "штрих Шеффера"; в) нарисовать схему реализации заданной функции на логических элементах 2И-НЕ (по аналогии с рис.3.2 из методических материалов "Часть3.pdf").
2. Реализовать заданную функцию в базисе 2ИЛИ-НЕ "стрелка Пирса": а) представить функцию ТОЛЬКО через логические операции 2ИЛИ-НЕ; б) обосновать подобное представление, указать аксиомы, законы, теоремы булевой алгебры, на основе которых были выполнены преобразования заданной функции в базис "стрелка Пирса"; в) нарисовать схему реализации заданной функции на логических элементах 2ИЛИ-НЕ (по аналогии с рис.3.3 из методических материалов "Часть3.pdf").
3. Составить для заданной функции таблицу истинности. На основе составленной таблицы истинности записать логические выражения в СДНФ и СКНФ. Для логического выражения в СДНФ выполнить минимизацию аналитическим способом и получить результирующую логическую функцию в ДНФ. Объяснить этапы аналитической минимизации, указать аксиомы, законы, теоремы булевой алгебры, на основе которых были выполнены преобразования.
4. На основе составленной таблицы истинности по п.3 составить карту Карно. Выполнить минимизацию функции графическим способом по карте Карно. Записать результирующую логическую функцию в ДНФ. Объяснить этапы графической минимизации.
Ответ
1.
применим закон двойного отрицания
применим теорему де Моргана