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++
1. 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 P
6th
SEM CS
keerthikumar.p1@gmail.com
A mini project using OPENGL on
KARNAUGh MAP
by
3. ABSTRACT
To 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
4. 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’s
Bridge
Wireless distribution system
Roaming
INTRODUCTION TO OPENGL
OpenGL is an application program interface whose structure is similar toOpenGL is an application program interface whose structure is similar to
that of most modern API’s, including Java3D and DirectX. Althoughthat of most modern API’s, including Java3D and DirectX. Although
OpenGL is easy to learn, compared with other API’s, it is neverthelessOpenGL is easy to learn, compared with other API’s, it is nevertheless
powerful.powerful.
It supports the simple two- and three- dimensional programs. It alsoIt 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 lettersFunctions in the main GL library have the names that begin with the letters
glgl and are stored in a library usually referred to as GLand 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)
5. MEANING OF KMAP
The 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 table
The boolean function is recognised graphically in the
map
Map presents visual diagram of all possible ways of
function
6. 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.
7.
8. 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
18. 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.
19. Future enhancement
This 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.
20. 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