Карта Карно (Karnaugh map) — наглядный способ упростить функцию вручную. Это таблица, в которой соседние клетки отличаются ровно одной переменной (код Грея). Единицы из таблицы истинности расставляют по клеткам, а затем объединяют в прямоугольные группы размером 1, 2, 4, 8 клеток.
Чем крупнее группа, тем короче слагаемое: группа из двух клеток убирает одну переменную, из четырёх — две, из восьми — три. Переменные, которые внутри группы меняются, из выражения исчезают; остаются только те, что постоянны.
Правила: группы должны быть прямоугольными, размером строго степень двойки, могут перекрываться и переходить через края карты. Цель — накрыть все единицы минимальным числом максимально крупных групп.
На диаграмме показан поток упрощения: таблица истинности → карта Карно → минимизированное выражение → схема. Результат — меньше логических элементов при той же таблице истинности.