South Africa's surgeon general says Nelson Mandela has been discharged from the hospital .