SPZ.dkKarnaugh Kort
Karnaugh Kort er en metode der bruges til at finde det mindst mulige forbrug af digital logic gates til sin kreds. Det er muligt at gøre med op til 6 variabler her efter begynder det at blive for kompliceret.
Et normalt Karnaugh kort på 4 variabler kunne se således her ud. Det der skal forstås med 1 og 0 tallerne er om benævnelsen er høj/lav eller sand/falsk. Hvis den er sand indsættes et 1 tal. ved falsk skrives ikke noget.
En måske nemmere måde er at se kortet på denne måde.
eks så kan følgende udtryk reduceres så man i stedet for at have 2 logic gates med 3 indgange nøjes med 1 logic gate med 2 indgange. $$ Z = \bar{A} \bar{B}C + A \bar{B}C$$
Først indsættes værdierne i karnaugh kortete.
Herefter finder vi de fælles nævnere i kortete.
På den måde kan vi reducere fra 2x3 variabler til 2
$$ Z = \bar{A} \bar{B}C + A \bar{B}C = \bar{B}C$$