Дәріс. Карно картасы мен Вейч диограммасының функция мен минимизацисы
әдістері
Карталарды барынша азайту әдісі (Carnot карталары, толқындық диаграммалар) Carnot
карталары (олардың әртүрлілігі Вейх диаграммалары) шындық кестелерінің графикалық
көрінісі болып табылады. Сондықтан олар талданатын функцияның шындық кестесінен немесе
оның
SDNF-
нан
жасалған.
Вейх диаграммасы - бұл n айнымалылардың берілген функциясы үшін көптеген жиынтықтар
санына тең, яғни 2н-ге тең ұяшықтарға бөлінген тіктөртбұрыш. Осылайша, 3 айнымалы
функция үшін жасушалар 8, 4 айнымалы үшін - 16 және т.б. болады.
Әрбір ұяшық белгілі бір жиынтыққа немесе терминге сәйкес келеді және жиынтықтар іргелес
жиынтықтар немесе көлденең және тігінен тек терминдер бір айнымалы мәннен ғана
ерекшеленетін етіп орналасады: бір ұяшықта ол тікелей түрде, ал келесіде, инверсиямен. Және
әрбір жолдың немесе бағанның ұштарында орналасқан клеткалар, сондай-ақ PDNF жылы
sosednimi.Funktsiyu, ФАЛ бірлігі жиындар сәйкес «1» ұяшықтың, бар, мысалы, атап, картаға,
| 
