Условие задачи
По заданному значению логической функции (см. таблицу):
− записать таблицу истинности,
− составить карту Карно;
− записать совершенно нормальную дизъюнктивную форму;
− полученное выражение минимизировать с помощью законов алгебры логики;
− используя карту Карно, записать минимальную дизъюнктивную форму логического выражения.
Построить схемы, реализующие логическое выражение:
− на базе логических элементов И, ИЛИ, НЕ;
− в базисе И-НЕ;
− в базисе ИЛИ-НЕ;
− на базе мультиплексора и программируемой логической матрицы.
Ответ
Составляем таблицу истинности 3-х разрядной логической функции.
Минимизируем полученную логическую функцию. Используя закон дистрибутивности и аксиомы (тождества) алгебры логики логическую функцию можно переписать в виде: