Monday 20 May 2019

Solving 5 variables Karnaugh map - grouping


Welcome. I would like to ask about solving Karnaugh Maps, especially grouping 5-variables map. I am not sure if I made this good way, so if you could, please let me know what is wrong. It seems to me everything is fine.


Actually, is there any good Karnaugh map solver which work with 5 variables as well?


Here is map: Karnaugh map



Answer



This answer is correct ?


Your answer is NOT correct; This is not the proper way to group a 5 variables K-map


Lets first look why a K-map is not practical for functions with more than 4 variables


The way the K-Map works is by grouping the numbers that their binary representation has a Hamming distance = 1 [Only 1 bit difference]



In the image you posted


enter image description here


This doesnt seem like the only way to arrange the values of inputs C,D,E since '011' is not next to '111'. We cant put all the values of a HD=1 of 3-bits on a line [1-D]


Having 2-bits guarantees that you can arrange the values of the 2 inputs in a 1-D [Line] such that all the binary values are surrounded by all the other values of hamming distance = 1 bit, but more than 2 bits require a 2-D or more in order to make sure that all the binary values are surrounded by all the possible values of a hamming distance = 1 bit


Thats why the way you are taking the groups is not correct


You might want to check This PDF


What is the correct answer?


According to my Python script which uses Quine–McCluskey algorithm, the correct answer is


enter image description here


What tools can i use to solve K-Map or to reduce a Boolean equation




  1. You can use my python script i provided above [Its a terrible code BUT works]

  2. You can use This tool to solve up to 8 variables K-Map

  3. You can use Logic Friday


No comments:

Post a Comment

arduino - Can I use TI's cc2541 BLE as micro controller to perform operations/ processing instead of ATmega328P AU to save cost?

I am using arduino pro mini (which contains Atmega328p AU ) along with cc2541(HM-10) to process and transfer data over BLE to smartphone. I...