Hi there
I haven't tried this on an s4 but have on other Samsung galaxies. Once you're on a call, just turn on the speaker, press the home button and then navigate to the memo app (or any other similar app) with the call on in the background, then make your note.
To end the call just pull the notification bar down and end the call.
Let me know if this helps.
Cheers
Nick