canonical form reduction

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

canonical form reduction

easytiger
I tried for some time to work out a natural implementation of Mux using my brain, but it wasn't working. So i found the canonical representation for it. Being a three input gate this generated 4 sections each with three parts.

To implement this I could write a large (prob > 16 line) HDL description using intermediate variables to maintain the state of my partially evaluated terms. However i can only assume there is a better way not alluded to in the book (that I saw).

I've done very little maths so i'm not sure how to go about reducing my CR to a more simplified form.

Any Pointers would be great.

Thanks
-g
Reply | Threaded
Open this post in threaded view
|

Re: canonical form reduction

Warren Toomey
Karnaugh maps can help here.
Reply | Threaded
Open this post in threaded view
|

Re: canonical form reduction

easytiger
Hey, Thanks.

I gave that a quick read through but my first attempt failed. I shall have toput K-maps on my todo for when i get through the book. I found this k-map solver: http://courseware.ee.calpoly.edu/~rsandige/KarnaughExplorer.html which took the truth table and gave me the simplified solution (Down to 4 parts).