# Karnaugh Maps ?

 Classic List Threaded
2 messages
Reply | Threaded
Open this post in threaded view
|

## Karnaugh Maps ?

 Hi Folks;         Is anybody out there in octave land doing K-MAP minimizations? It is a thought that has been brewing in my mind for the last couple of weeks, but i have not thought to ask about it until now.         For the uninitiated, a karnaugh map is a 1-0 matrix technique used to minimize boolean expressions of the type usually found in digital logic. The complexity of the boolean expression is expressed by the number of rows and columns in the 1-0 matrix. The 1 positions are taken to be positive ( true or HIGH, take your pick! ) results from the original boolean expression, and are entered into the matrix as a result of analysis of the original expression by the user. The minimization occurs as a result of defining the minimized expression to be equal to the boolean variables "covered" by a continuous patch of 1's or 0's depending on which kind of expression seems to be the smallest.               __           _                      _               ab           ab         ab         ab       _       c       _        0           1           1         0       d       _       c                        0           1           1         0       d             c                0           1           0         0       d       c       _        0           1           0         0       d                                            _    _      in this case the expression would be ab + bc in Product of Sums form.         Anyway, any thoughts would be appreciated. I added the explanation in the hopes that some matrix math whiz out there might have a suggestion, even if he or she did not use this technique personally... thanks!         john *******************************************************************************  John Utz [hidden email]         idiocy is the impulse function in the convolution of life
Reply | Threaded
Open this post in threaded view
|

## Karnaugh Maps ?

 I have written some code in c.  I use a unique approach based on AVL trees.