home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / lsi / 573 < prev    next >
Encoding:
Internet Message Format  |  1992-09-01  |  1.6 KB
  1. Path: sparky!uunet!ogicse!uwm.edu!linac!att!ucbvax!cse.iitb.ernet.in!pagey
  2. From: pagey@cse.iitb.ernet.in (S Pagey)
  3. Newsgroups: comp.lsi
  4. Subject: cubes and cube covers
  5. Message-ID: <9208311521.AA15482@kailash.cse.iitb.ernet.in>
  6. Date: 1 Sep 92 12:31:27 GMT
  7. Article-I.D.: kailash.9208311521.AA15482
  8. Sender: usenet@ucbvax.BERKELEY.EDU
  9. Followup-To: poster
  10. Lines: 25
  11. X-Unparsable-Date: Mon, 31 Aug 92 20:51:43 IST
  12.  
  13. Some time back I had posted this newsitem on the net. But unfortunately some
  14. problem developed in the newsfeed here and no news was coming to us. Because of
  15. this problem I must have lost all the responses to this item. I am posting it
  16. again. Please post your responses again. If, by chance, someone has collected
  17. responses to this item, please mail them to me.
  18.  
  19. The basic technique used in two level minimization of single output Boolean
  20. functions is to find a cube cover of smallest size. My querry is about the
  21. estimation of the size of the cubes in the cube cover. The querry is,
  22.  
  23. Given the assignment of 0, 1, and X (don't cares) to the vertices, how to
  24. estimate sizes of cubes in the cube cover, without actually finding the cube
  25. cover? Are any bounds known on the sizes of cubes in cube cover? The cube cover
  26. referred to here is same as the cube cover for two level minimization of
  27. Boolean functions. 
  28.  
  29. Any references are welcome.
  30. Thanks in advance.
  31. -------------------------------------------------------------------------
  32. Sandeep Pagey,
  33. Dept. of Computer Sc. and Engg.,
  34. IIT Powai,
  35. Bombay 400 076. INDIA.
  36. email : pagey@cse.iitb.ernet.in
  37. -------------------------------------------------------------------------
  38.