On the number of prime implicants

✍ Scribed by Ashok K. Chandra; George Markowsky

• Publisher: Elsevier Science
• Year: 1978
• Tongue: English
• Weight: 433 KB
• Volume: 24
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(78)90168-1

✦ Synopsis

It is shown that any Boolean expreGon in clisjunctk*: normal form h;l\ing k ccjnlunctk. (*an hate at most Zk pnme implicants. However. there csist such expressions thnt ha1.t' ? ' r.rirnc implicants. It is also shown that any Boolean eqw:s~ion m II din,tinct prnpo4ticm;~l ~:~rinlA-~ call have at most 013"/\ 111 prime implicants. and that th<rcm s\i\t e\prcGon\ \iiith 111 ~"/II I prlIme implicdnts.