inverteeritud väärtus. Karnaugh kaarti saab koostada loogikafunktsiooni tõeväärtustabeli või algebralise võrrandi järgi. Karnaugh kaardi iseloomulikuks omaduseks on, et funktsiooni väärtused erinevad kõrvuti asuvates lahtrites vaid ühe muutuja poolest, s. t naaberlahtrisse minekul muudab (inverteerib) oma olekut vaid üks sisendmuutuja. Seejuures loetakse naabriteks ka kaardi äärmised vasakpoolsed ja äärmised parempoolsed ning ülemised ja alumised lahtrid. Naaberlahtreid, mis erinevad vaid ühe muutuja poolest, kasutatakse loogikafunktsiooni minimeerimiseks. Karnaugh kaardid kahe (a), kolme (b) ja nelja muutuja (c) loogikafunktsiooni jaoks Seejärel kirjutatakse loogikafunktsiooni avaldis disjunktiivsel normaalkujul, milles igale kontuurile vastab elementaarkonjunktsioon muutujatest, mis terve kontuuri jaoks on kas inverteerimata või inverteeritud. Vaadelgem näidet, mille puhul on loogikafunktsiooni z = f(a, b, c) täielik disjunktiivne normaalkuju
Karnaugh kaarti saab koostada loogikafunktsiooni tõeväärtustabeli või algebralise võrrandi järgi. Karnaugh kaardi iseloomulikuks omaduseks on, et funktsiooni väärtused erinevad kõrvuti asuvates lahtrites vaid ühe muutuja poolest, s. t naaberlahtrisse minekul muudab (inverteerib) oma olekut vaid üks sisendmuutuja. Seejuures loetakse naabriteks ka kaardi äärmised vasakpoolsed ja äärmised parempoolsed ning ülemised ja alumised lahtrid. Naaberlahtreid, mis erinevad vaid ühe muutuja poolest, kasutatakse loogikafunktsiooni minimeerimiseks. a) b) c) c d b b c a a a b Joonis 1.6