Karnaugh maps made easy

Hurray Banana

Moderator
Staff member
vacBacker
Feedback
8 (100%)
Credits
2,755CR
Didn't know whether this is the right place for this, so mods please feel free to move this.

If anyone is interested in learning how to use Karnaugh maps to reduce logic expressions here's some example work throughs i did with my students this morning.

I break the process down into 6 steps

Step 1: Identify groups separated by OR V

Step 2: Create empty Karnaugh map and place A and ~A indicators to help

Step 3: Enter 1's for each group identified in step 1

Step 4: Surround groups with rectangles, biggest is best overlaps allowed (can wrap if needed)

Step 5: For each region on map identify the inputs that change and stay the same. Discard the changing ones and join the ones that stay the same with AND ^

Step 6: Join the expressions for each region using Or V

Here's the playlist to the 4 videos

https://www.youtube.com/playlist?list=PL9GOZQCTC05AnuDZyDTsIbRMIeyWlseUg

Introduction to my 6 step method


3 input workthough


another 3 input workthrough


and a final 4 input one which shows the reduction process well

 

Hurray Banana

Moderator
Staff member
vacBacker
Feedback
8 (100%)
Credits
2,755CR
silverfox0786 said:
seeing Eric's face

why not lets have a watch

;)

cheeky get
smiley17.gif
 
Top