Карты Карно трех переменных f(x1,x2,x3):

 

Здесь соседними клетками являются также клетки, расположенные в первой и последней колонках, т.е. карту Карно для функции трех переменных рассматривают как развертку боковой поверхности цилиндра. Для этой карты возможно склеивание по два или четыре члена, что будет соответствовать конъюнкции двух или одной переменной. Процесс отыскания минимальной (упрощенной) функции будет заключаться в том, чтобы всю совокупность единиц карты Карно накрыть наименьшим числом наиболее коротких произведений (крупных контуров). 

                 

. Алгебраический подход. Минимизация как  упрощение формул в булевой алгебре (как и в любой другой алгебре) производится на основе эквивалентных преобразований , опирающихся на основные законы, тождества и правила, о которых речь шла выше. 

 

Hosted by uCoz