Quinn-McClaskey Algorithm?

Quinn-McClaskey Algorithm?

[David M. Onder]

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.....
:):):):):):):):):):):):):):):):):):):):):):):):):):):):):):):):):):):):)
                            David M. Onder
                YSU Computer Information Center Analyst
                  BITNET   : taint021 @ ysub.bitnet
      INTERNET : taint021 @ ysub.ysu.edu or sronder  @ macs.ysu.edu

           /--------------------------------------------\
           |  "Assume a virtue though you have it not"  |
           |           {William Shakespeare}            |
           \--------------------------------------------/

Re: Quinn-McClaskey Algorithm?

[Dave Johnson]

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



+-------------------------------------+---------------------------------------+
| David M. Johnson                    | If the radiance of a thousand suns    |
| c/o Electrical and Electronic Eng.  |   were to burst at once in the sky,   |
|     Merz Court                      | That would be like the splendor       |
|     Newcastle University            |   of the Mighty One...                |
|     Newcastle upon Tyne             | I am become Death                     |
|     NE1 7RU                         |   The destroyer of worlds.            |
+-------------------------------------+                                       |
|Janet : D.M.Johnson@uk.ac.newcastle  |                                       |
|ARPA  : D.M.Johnson@newcastle.ac.uk  |                The Mahbharata.        |
|UUCP  : ...ukc!newcastle!D.M.Johnson |                                       |
+-------------------------------------+---------------------------------------+

Re: Quinn-McClaskey Algorithm?

[George Tzanatos]

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

Thanks in advance.

Re: Quinn-McClaskey Algorithm?

[Steve Masticola]

I remember from my darkest undergrad days that this book had the
Quine-McCluskey algorithm. There may be more recent references.

- Steve (masticol@cs.rutgers.edu).

   AUTHOR Hill, Fredrick J.
    TITLE Introduction to switching theory and logical design [by] Fredrick J.
          Hill [and] Gerald R. Peterson.
PUBLISHER New York, Wiley [1968]
  DESCRIP xiii, 449 p. illus. 23 cm.
    NOTES Includes bibliographies.
OTHER AUT Peterson, Gerald R., joint author.
OTHER TIL Switching theory and logical design.
 SUBJECTS Switching theory.
     ISBN 047139880X

Re: Quinn-McClaskey Algorithm?

[Robert Davies]

What is the Quinn-McClaskey Algorithm for minimising a logical function?

Re: Quinn-McClaskey Algorithm?

[Luciano Lavagno]

I know this does NOT strictly belong to any of the groups I am posting
it to, but many people are asking information, so I will try to settle
the question.
1) the Quine-McCluskey algorithm is a well known algorithm to obtain a
minimum sum-of-products (e.g. f = a b' c + a' b + c') representation
of a logic function
(that is a function with domain {0,1}^n and range {0,1}) from an
initial non-optimal sum-of-products representation of it.
This finds applications mainly in combinational logic circuit
synthesis (but not only there...).
2) the best implementation of this algorithm that I am aware of, is
part of the "espresso" logic minimization program. It is available
from this university for a nominal fee (there is also anonymous ftp,
but that's a bit trickier...). Just send e-mail to
erl@janus.berkeley.edu and ask them. Let me know if you have any
problem...

Luciano
-- 
+--------------------------+------------------------------------+
|Luciano Lavagno           |  E-mail: luciano@ic.Berkeley.EDU   |
|Dept of EECS, Rm. 550B2-69|                                    |
|UC Berkeley               |  Phone: (415) 642-5012             |
|Berkeley, CA  94720 (USA) |                                    |
+--------------------------+------------------------------------+

Re: Quinn-McClaskey Algorithm?

[Flying On A Canvas Wing]

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

>Thanks in advance.

Add me, too. 

-- 
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!jinx@milton.u.washington.edu!!Disclaimer: OFS.*           !
!                            !!*Obligatory Fucking Smiley  !
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Re: Quine-McCluskey Algorithm?

[Scott Johnson]

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

>>Thanks in advance.

>Add me, too. 

Aaah!  The *Quine*-*McCluskey* algorithm (professor McCluskey would turn
over in his lecturer chair if he saw all this) can be best found in any
book on logic design by (Edward) McCluskey himself, i.e. Logic Design
Principles Chapter 6 section 6 pages 215 on.  This isn't C source, but
it should be simple for anyone to create from this discussion.

sj