The board asked Fiorina, one of the most powerful women in business, to step down after criticism concerning HP&'s troubled Compaq merger and the company&'s lack of execution came to a head recently.