KARNAUGH MAP using OpenGL (KMAP)

Post on 21-May-2015

505 views 0 download

Tags:

description

Designed to shows the animated view of working of Karnaugh map and logical simulation to the obtained minimized expression of K Map. The coding of the project is mainly done in OpenGL and C++

Transcript of KARNAUGH MAP using OpenGL (KMAP)

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING, JNNCE,

shiVAmoGga

SAGAR.U

6th SEM CS

sagar.u20@gmail.com

Under the guidance of :

Mrs. THASEEN BHASHITH Ms.D.SOWMYA . B.E, M.Tech. B.E, M.Tech.

Lecturer, Dept of CS&E Lecturer,Dept of CS&E

KEERTHI KUMAR P6th SEM CSkeerthikumar.p1@gmail.com

A mini project using OPENGL onKARNAUGH MAP

by

contents

AbstractIntroduction to OpenGLMeaning of KARNAUGH mapApplications of KMAPDesign and implementation of project

Conclusion & Future Enhancement

ABSTRACTTo demonstrate working of KMAP

To simplify the Boolean expression using K-map.

To simulate the Karnaugh map using OpenGL.

To draw logic gates to the simplified Boolean expression

WIRELESS LAN Flexible data communication system-> Designed to work in industrial, scientific, military, medical

field and etc… 11 mbps to 54 mbps Gives user the mobility around within broad coverage area

Types of wireless LANs Peer-to-peer or ad-hoc WLAN’sBridgeWireless distribution systemRoaming

INTRODUCTION TO OPENGL OpenGL is an application program interface whose structure is similar to OpenGL is an application program interface whose structure is similar to

that of most modern API’s, including Java3D and DirectX. Although that of most modern API’s, including Java3D and DirectX. Although OpenGL is easy to learn, compared with other API’s, it is nevertheless OpenGL is easy to learn, compared with other API’s, it is nevertheless powerful.powerful.

It supports the simple two- and three- dimensional programs. It also It supports the simple two- and three- dimensional programs. It also supports the advanced rendering techniques.supports the advanced rendering techniques.

Functions in the main GL library have the names that begin with the Functions in the main GL library have the names that begin with the letters letters glgl and are stored in a library usually referred to as GL and are stored in a library usually referred to as GL

The OpenGL Utility Library (GLU)The OpenGL Utility Library (GLU)

The OpenGL Utility Toolkit (GLUT)The OpenGL Utility Toolkit (GLUT)

Meaning of kmapThe Karnaugh map, also known as a Veitch

diagram (KV-map or K-map for short), is a method to simplify Boolean algebra expressions. In a Karnaugh map the map method provides a simple straight forward proc for minimizing Boolean functions.

The kmap method-pictorial form of truth tableThe boolean function is recognised graphically in

the mapMap presents visual diagram of all possible ways

of function 

Applications of kmap

Karnaugh Maps are used for many small design problems. It's true that many larger designs are done using computer implementations of different algorithms. However designs with a small number of variables occur frequently in interface problems and that makes learning Karnaugh Maps worthwhile. In addition, if you study Karnaugh Maps you will gain a great deal of insight into digital logic circuits.

K -MAP

T

ENTER MINTERM FOR FUNCTION

If a<16 If or a>0 a>15

GROUPING

DRAW GATE

OUTPUT EXPRESSION

LOGIC GATE

EXIT

F

START

Standard opengl functionsglBeginglColor3fglVertex3fglEndglFlushglClearColorglClearglutInitDisplayModeglutInitWindowPositionglutInitWindowSizeglutSwapBuffersglutPostRedisplayglOrtho

User defined functionsmain()reshapedisplaydisplaygate()draw_and()draw_arc()draw_not()draw_gate()Draw_not()Draw_not1()

Draw_or()Group()Key()Kmap()Mainexp1()Mainmenu()Output()Outputh()

User defined func(CONT)

Table()Selectcolor()Selectfont()Selectmessage()mymouse() Options()Options() Wait()Wait()

User defined func(CONT)

Snapshots

conclusion

K-map simplification project is very helpful in simplification of various minterms. One can understand how draw K-map and to solve so that required logic gate can be drawn.

Future enhancementThis project can be enhanced with the following

features :

Here we have only used 16 cells K-map, instead of that we use 32cells,64 cells and so on.

We have ignored the non essential prime implicant to minimize the complexity

Other gates such as NOT, NAND, NOR, XOR, XNOR.

Storing a previous sessions.

reference•Interactive Computer Graphics A Top Down Approach with OpenGL 5th edition-Edward Angel 2008

Digital Principles and Applications,Donald P Leach, Albert Paul Malvino & Goutam Saha, 6th Edition, TMH, 2006.

OpenGL Programming Guide –Red Book,wiley

Thanking you