[comp.archives] [c...] Re: Quine-McCluskey Algorithm?

dagenais@siegfried.vlsi.polymtl.ca (Michel Dagenais) (05/14/91)

Archive-name: math/logic/mcboole/1991-05-09
Archive: siegfried.vlsi.polymtl.ca:pub/mcboole.tar.Z [132.207.8.5]
Original-posting-by: dagenais@siegfried.vlsi.polymtl.ca (Michel Dagenais)
Original-subject: Re: Quine-McCluskey Algorithm?
Reposted-by: emv@msen.com (Edward Vielmetti, MSEN)


>In article <1991May8.214016.18006@odin.corp.sgi.com> 
>           sjohnson@texas.vlsi.sgi.com (Scott Johnson) writes:
>   In <1991May7.232640.12166@milton.u.washington.edu> 
>      jinx@milton.u.washington.edu (Flying On A Canvas Wing) writes:
>   >s872607@minyos.xx.rmit.oz.au (George Tzanatos) writes:
>   >>D.M.Johnson@newcastle.ac.uk (Dave Johnson) writes:
>   >>>TAINT021@ysub.ysu.edu (David M. Onder) writes:
>
>   >>>>I am looking for an implementation of the Quinn-McClaskey Algorithm for
>   >>>>minimizing a logical function.  I need this as soon as possible so if
>   >>>>anyone has information or the source, please e-mail me!  Thank you.....
>
>   >>>I would like this as well, e-mail address below
>   >>Please add me to the list too.......s872607@minyos.xx.rmit.oz
>   >Add me, too. 

I wrote a fairly efficient implementation a few years ago. It is now
available for anonymous ftp on siegfried.vlsi.polymtl.ca. The name is
pub/mcboole.tar.Z. It is written in C and works on UNIX/VMS/DOS. I will
probably send it to comp.sources.unix shortly because of the interest shown
on the net.
--
---------------------------------------------------------------------------

Michel Dagenais				    dagenais@vlsi.polymtl.ca
Ecole Polytechnique de Montreal		    tel: (514) 340-4029

---------------------------------------------------------------------------

-- comp.archives file verification
siegfried.vlsi.polymtl.ca
-rw-rw-r--  1 ftp      50         138582 May  9 14:28 pub/mcboole.tar.Z
found mcboole ok
siegfried.vlsi.polymtl.ca:pub/mcboole.tar.Z