NAME: _________________________________EXPERIMENT 6: Practice Karnaugh Maps using the Java AppletEE 110 Lab Experiment #6 Fall 2009NAME: _________________________________EXPERIMENT 6: Practice Karnaugh Maps using the Java AppletThe purpose of this laboratory is to gain experience and skill with Karnaugh map problems of up to fourvariables. Students will work individually as much as possible. Due to the limited number ofcomputers in the lab, some students may need to work in pairs on the computer exercises.Background:The Karnaugh map is a very powerful graphical method of simplifying Boolean expressions of up to sixvariables. It relies on our human ability to recognize graphical patterns and so eliminates some tedium.Some general guidelines for K-map problems: Draw and label a grid appropriate for variables specified in the problem. Be sure to use the correctordering so that the positions of any two neighboring cells differ by exactly one bit. Transcribe the truth table entries into the appropriate places in the K-map grid. Watch out for thestrange ordering! Every cell has neighbors vertically and horizontally (but not diagonally!!), with wrap-aroundincluded. Neighboring cells that have the same contents (1 for SOP, 0 for POS) might be grouped together.The larger the group, the better the reduction in the final Boolean expression. Allowed groupings must be an exact power of 2 in size and an exact power of 2 in each direction.For example, allowed groupings can be 1x1, 2x4, 1x4, 2x2, etc. For SOP problems, the goal is to group the ones. For POS problems, group the zeroes. For minimization, the goal is to choose the smallest number of groupings that cover the ones (forSOP) or zeroes (for POS). By “cover”, we mean that every one (or zero) must be included in atleast one group. No orphans are allowed. For minimization, avoid choosing redundant groups. Each group should add at least one new cellto the covered set. If a group does not add any new cells, then it’s redundant. Once the minimum set of covering groups is chosen, write the expression for each group (term) tobuild the final Boolean expression.We have developed a Java applet that we call the K-Mapplet. Its purpose is to allow you to practiceKarnaugh map problems on the computer, with the goal of building your skill quickly. To run this applet,you will need a recent version (at least version 6.0) of the Microsoft Internet Explorer browser, or FireFox(verified for version 3.0.1), or Safari (verified for version 3.2.1). The lab computers have both InternetExplorer and FireFox browsers available.You can access the applet at the following website: :http://www.cefns.nau.edu/~pam7/Applets/College/KMapplet.htmlIncidentally, you are encouraged to practice with the applet outside of class and lab. You can access it fromanywhere on the internet, provided you login with your dana ID.Note that this is beta test software. If you discover any errors or problems with the software, please reportthem to the TA or professor and write them in the space provided at the end of this report.Pre-Lab: Please do the following problems. Do not use the computer. (You can’t give the computer a specificproblem anyway.) Show your work on the next page and the blank page following it. If you need to, feelfree to draw a truth table. The K-Map Java Applet is described beginning on page 4.a. Draw and use a K-map to produce a minimized SOP expression for:5-1EE 110 Lab Experiment #6 Fall 2009f(a,b,c) = m(0,2,5,6,7) b. Draw and use a K-map to produce a minimized POS expression for the function in part(a). Draw a fresh map – don’t draw more groups onto your part (a) diagram.c. Draw and use a K-map to produce a minimized SOP expression for:f(w,x,y,z) = m(0,2,6,7,8,10,11,15)d. Draw and use a K-map to produce a minimized POS expression for the function in part(c). Draw a fresh map – don’t draw more groups onto your part (c) diagram.Pre-Lab Work (cont.):5-2EE 110 Lab Experiment #6 Fall 2009K-Map Java Applet:Procedure:5-3EE 110 Lab Experiment #6 Fall 20091) Login to one of the lab computers. You may need to work with a partner. Please, no more thantwo students to a group.2) Start the browser and go to the URL for the K-Map Applet on page 1. 3) After a short delay, you should see the applet window appear, with a “Select Level” dialog boxcontaining a long list of options. Choose the “3 Variable” option, with “KMAP Translation”selected (as default) from the list at the right. Click the “OK” button. You should now see a truthtable on the left and a K-map grid in the middle. Your task is to change the grid entries to matchthe function listed in the truth table. Use the left mouse button to click on cells you wish to change.When you’re satisfied that everything is correct, click “Check Work” at the bottom. If your answeris correct, go on to another problem of the same kind. If you made a mistake, try the same problemagain. Ask questions if you don’t understand something.Note: You need to start with at least one problem at the KMAP Translation level. If you start with“SOP Minimized” or “POS Minimized”, there is a bug in the applet which may prevent the appletfrom displaying correctly. SOP or POS Minimized will work correctly after the 1st try. You should know that a score is awarded by the computer for each answer. Correct answers giveyou a boost according to the difficulty of the problem. Incorrect answers cause your score to drop.If you miss a problem, you’ll get penalized less for trying it again than for skipping to a differentproblem. The score does not determine your grade! It’s merely a rough indicator of how faryou’ve gone.4) After you have done at least three consecutive problems successfully, select a “4 Variable” problemfrom the list. Practice these until you can do at least three consecutively without mistakes. Don’trace! It’s best to take it slow and carefully at first. You’ll develop some speed as you gain morepractice. When you’ve succeeded, go on to step 5.5) Now select “3 Variable SOP Minimized” from the Select Level list. First, transcribe the truth tableentries into the grid. Next, change from Translation Mode to Grouping Mode by clicking thebutton on the right. This now locks the contents of your map and