Microsoft Corp on Tuesday named Satya Nadella to replace Steve Ballmer as its chief executive officer and announced that company co-founder Bill Gates will step down as chairman to assume a new role as technology adviser.