Правило минимизации функция с заполнением карт Карно

1. Все 1 или 0 должны заключаться в клетке контуры, единицы конъюнктуры не должны содержать внутри себя 0. Одноименные конъюнктуры могут накладываться друг на друга.

2. Число клеток равно n клеткам.

N_кл=2^j, j=0,1,2,3,4…

3. Объединение начинать техники единицы и нуля которые могут войти в единый контур.

4. В контуре можно объединить соседние клетки содержащие 1(0)V.

5. Конъюнкция единой клетки соответствуют конъюнкция входных переменных определенных данных клетки в каждом (0) клетке дезинфекция инверсии входной переменной.

6. Выражение может быть заполнено ДСМФ(дизъюнкция конъюнкции соответствует 1 контур) и КСНФ(конъюнкция дизъюнкции соответствует 0 контурам).

7. При переходе границы переменных прямых и инверсный значение в контуре она исключается из входного контура, которая за всеми остальными переменными.

8. Самое предельное выражение логической функции получится при наибольшем выражение контуров.

У_МФНФ= _{1 2}x₃x₄vx₁x₂x_{3 4}= _{1 2}vx₁x_{3 4}

У_МКНФ=(x₁v ₂v ₃v ₄)( ₁v ₂v ₃v ₄)( ₁v ₂vx₃v ₄)(x1v ₂)( ₁v ₄)( ₁vx₃)

У_МКНФ=x_{1 2 3}x₄= _{2 3}