Karnaugh Map (K-Map):
One variable, two variable, three variable, four variable:
Representation of truth table on karnaugh map:
Plot k-map fot the expression:
Y = (A+ B+ C+`D) (A+`B+`C+ D) (A+
B+`C+`D) (`A+`B+ C+ D) (`A+`B+`C+ D)
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgaQM99ZUW1NR4HfDQFl8RvRqw3161sJZ3WdGyer3KTY2JNzDrR6iTRNdPjTU9tksB0avppYIdJsGaNZTClr27Q2R9F9RE8JQTEe8M3lkKm6B8Jj2-mIc0_SHstrWgbOvrcAm4rnvFeFlP5/s640/IMG_20200807_003417.jpg)
Grouping 2 adjacent cell:
Y=`A`B`C D + A`B`C D
= `B`C D (`A + A ) {RULE `A + A=1}
= `B`C D
Y=`A`BC+`ABC+ABC
=`A`BC+ `ABC+ `ABC+ ABC
=`AC(`B+B)+BC(`A+A) {RULE
=`AC+BC
Grouping 4 adjacent cell:
Y=`AB`CD+ `ABCD+ AB`CD+ ABCD
=`ABD(`C+C) +ABD(`C+C)
=`ABD+ABD
=BD(`A+A)
=BD