1179 - Minimal Cover of Prime Implicants

All about problems in Volume 11. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Ho Wei Xiong
New poster
Posts: 1
Joined: Fri Apr 10, 2015 3:56 pm

Re: 1179 - Minimal Cover of Prime Implicants

Post by Ho Wei Xiong » Fri Apr 10, 2015 4:01 pm

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.

Post Reply

Return to “Volume 11 (1100-1199)”