TOKYO - Emperor Naruhito was discharged from a hospital in Tokyo on Monday after undergoing a tissue examination for an enlarged prostate.