Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I’m trying to write the Quine-McCluskey algorithm in python, but I wanted to see if there were any versions out there that I might use instead. A google search showed few useful results. I’m looking for 4×4 map reduction, not 2×2 or 3×3. Any ideas or references?
In the Wikipedia of which you gave the link, there are some “External links” at the bottom, among which are these, interesting relatively to your project:
“ Python Implementation by Robert Dick “
Wouldn’t this fulfil your need ?
“ A series of two articles describing the algorithm(s) implemented in R: first article and second article. The R implementation is exhaustive and it offers complete and exact solutions. It processes up to 20 input variables. “
You could use the rpy Python interface to R language to run the R code of the Quine-McCluskey algorithm. Note that there is a rewrite of rpy : rpy2
Also, why not, write yourself a new Python script, using the enhancement of the algorithm done by Adrian Duşa in 2007 , lying in the second article ?