I'll PM you a link to my C code for logic reduction in a few mins. You can compile C right? And know how to code? It should be quite a bit faster than Mathmatica or Maple.
It uses de Morgan's rules and some basic reduction rules to optimize the circuit.
This is excellent by the way

I will start integrating with my code. Right now my stuff is all C#, so I will have to compile your code into a lib and do marshaling - though at first glance of your API I don't think marshaling will have too bad of a perf impact. I'll try with c=a+b to test the runtime and validate the results match yours.
Do you know how your de Morgan approach compares to this Quine McCluskey one I keep reading about?
http://en.wikipedia.org/wiki/Quine%E2%80%93McCluskey_algorithm