New South African banknotes featuring the image of former president and anti-apartheid icon Nelson Mandela are going into circulation.