Как карты Карно помогают в упрощении логических функций?

Карты Карно помогают в упрощении логических функций за счёт графического представления таблицы истинности. intuit.ru spravochnick.ru

Некоторые особенности упрощения с помощью карт Карно:

• Группировка ячеек. nitec.nstu.ru После преобразования таблицы истинности в карту Карно ячейки с одинаковыми значениями выходных переменных (0 или 1) группируются в максимально большие прямоугольники. nitec.nstu.ru
• Минимизация термов. nitec.nstu.ru Каждая группа представляет собой минимальный минтерм (единицы) или макстерм (нули). nitec.nstu.ru Терм минимизируется путём исключения переменных, принимающих прямое и инверсное значения в одной области. nitec.nstu.ru
• Получение минимального выражения. nitec.nstu.ru Упрощённые логические выражения всегда представляются в одной из двух стандартных форм: ДНФ (дизъюнктивной нормальной форме) или КНФ (конъюнктивной нормальной форме). nitec.nstu.ru
• Работа с условиями «безразлично». en.wikipedia.org Это комбинации входных данных, для которых разработчику всё равно, каким будет результат. en.wikipedia.org Такие условия можно включить в любую прямоугольную группу или исключить из неё, в зависимости от того, какая из них больше. en.wikipedia.org

Карты Карно полезны для минимизации количества логических элементов, необходимых для создания схемы. nitec.nstu.ru На практике это позволяет снизить стоимость, поскольку для создания эквивалентной схемы требуется меньше компонентов. nitec.nstu.ru

Пользователь

Время добавления