This project was done as a partial requirement for the Digital Electronics Course in my 3rd Semester at the School of Engineering , Central University of Karnataka , Kalaburagi . The project automates the Map Entered Varibale Method ( MEV ) for 4 variables in the Boolean Algebra using Python 3 .
Youtube Link of the demo of the project
K-map is the best manual technique for the simplification of Boolean equations, but it becomes difficult to manage when number of variable exceed 5 or 6. So a technique called map entered variable (MEV) is used to decrease the effective size of k-map. It allows a smaller map to handle a large number of variables.
Let m denotes number of squares in K-map and let n be the number of variables then , m = 2^n .........for conventional K-map
If we use the MEV then the number of squares ( m ) will be reduced. MEV K-map allows us a single variable (A ,B, C,etc) or a complete switching expression (such as A+B’ C) into a cell , in addition to 0s , 1s, and don’t care terms.
An entered variable k-map is shown in figure :
The Boolean function obtained by solving the given K-map manually is given below - f = A!B + !BC
At first , it may look fairly simple as a relatively simple example has been demonstrated for the simplicity of understanding . As the number of variables increases the complexicity of grouping the enterd variables also increases . The code in this case is written for four variable K-map problem , which means there will be 16 cells in the K-map for that kind of problems .
- Python 3
On Mac or any Linux distro
Python 3 comes pre-installed with Mac or any Linux distro , so just open your terminal and type ,
$ python --version
You will see something like this as shown below (in Ubuntu 18.04)
If you see python version above 3 , you are ready to go .
If you see python version 2.7 , install the the python 3 version from here
On Windows
Install python 3 version from here
It's fairly simple . All you need is a text editor and terminal / Command prompt .
Open any editor of your choice and just copy and paste the raw version of project.py code present in the main page of mev-project and save it as project.py .
On Windows
Refer the screenshot below to run project.py in windows .
On Mac or any Linux distro
If you have saved the code in your system as project.py ,then open the terminal and move to the directory where you have saved the project.py and type as below to run it.
$ python3 project.py
To get the desired result , enter any number between 1 and 16 (including both) and then enter that many number of terms in ascending order as shown in the screenshot below .
(Using terminal in Ubuntu 18.04 )