Перейти к содержанию
Цифровая и датчики

Карта Карно

Минимизация булевой функции 2–4 переменных: МДНФ и группировка.

Число переменных

Нажимайте на ячейки: 0 → 1 → X (X = безразличное состояние). Переменные: A, B, C, D.

AB \ CD00011110
000000
010000
110000
100000
ABCD000111100001111000010302040507060120130150140809011010ДНФ: 0
Число переменных4
Единичные минтермы
Безразличные состояния (X)
Простые импликанты
Минимальная ДНФ0

Значения хранятся в ссылке — отправьте её коллеге или сохраните расчёт в браузере.

Нужно изготовить эту плату?
Загрузите Gerber и получите стоимость в рублях — расчёт, оплата и сопровождение онлайн.
Рассчитать стоимость платы →

Как это работает

Калькулятор карты Карно минимизирует булеву функцию 2–4 переменных, заданную таблицей истинности, и строит минимальную ДНФ (сумму произведений). Группировка соседних единиц убирает избыточные переменные. Помогает упростить логику перед реализацией на вентилях или в ПЛИС.

Группы из 1, 2, 4, 8 соседних единиц → каждое объединение исключает одну переменную (МДНФ)

Дано: F=1 при A·B и A·B̄ → после минимизации F = A.

Смотрите также