Karnaugh Maps ?

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

Karnaugh Maps ?

John Utz-3
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 ?

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