home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / lsi / 534 < prev    next >
Encoding:
Internet Message Format  |  1992-08-17  |  1.8 KB
  1. Path: sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!usc!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!ames!pasteur!athos.Berkeley.EDU!luciano
  2. From: luciano@athos.Berkeley.EDU (Luciano Lavagno)
  3. Newsgroups: comp.lsi
  4. Subject: Re: Query : Estimating size of cubes in cube cover.
  5. Message-ID: <1992Aug17.171221.4588@pasteur.Berkeley.EDU>
  6. Date: 17 Aug 92 17:12:21 GMT
  7. References: <9208111010.AA15042@kailash.cse.iitb.ernet.in>
  8. Sender: nntp@pasteur.Berkeley.EDU (NNTP Poster)
  9. Reply-To: luciano@athos.Berkeley.EDU (Luciano Lavagno)
  10. Organization: UC Berkeley IC CAD Group
  11. Lines: 23
  12. Nntp-Posting-Host: athos.berkeley.edu
  13.  
  14. In article <9208111010.AA15042@kailash.cse.iitb.ernet.in>,
  15. pagey@kailash.cse.iitb.ernet.in (S Pagey) writes:
  16. >The basic technique used in two level minimization of single output Boolean
  17. >functions is to find a cube cover of smallest size. My querry is about the
  18. >estimation of the sizes of cubes in the cube cover. The querry is,
  19. >
  20. >Given the assignment of 0, 1, and X (don't cares) to the vertices, how to
  21. >estimate sizes of cubes in the cube cover, without actually finding the cube
  22. >cover? Are any bounds known on the sizes of cubes in cube cover? The cube
  23. >cover
  24. >referred to here is same as the cube cover for two level minimization of
  25. >Boolean functions. 
  26.  
  27. What do you mean by "sizes of cubes" ? The number of vertices covered by each
  28. cube ? Moreover, the cover is by no means unique... even if you limit yourself
  29. to prime and irredundant covers.
  30. So it seems that I need more information in order to help you...
  31. Luciano
  32. P.s. sorry about the delay: I tried to reply by e-mail, but it bounced back
  33. after a week of fruitless attempts...
  34. -- 
  35. Luciano Lavagno            luciano@ic.Berkeley.EDU            +1-510-642-5012
  36. Dept. of EECS, 207-69 Cory Hall, Univ. of California, Berkeley, CA 94720, USA
  37.