1179 - Minimal Cover of Prime Implicants
Moderator: Board moderators
-
- New poster
- Posts: 1
- Joined: Fri Apr 10, 2015 3:56 pm
Re: 1179 - Minimal Cover of Prime Implicants
This greedy algorithm probably is wrong. Consider for example, the minterms "00 01 10 11" and the prime implicants "-1 0- 1-". An optimal answer would be "0- 1-", while the greedy algorithm might choose "-1" first.