Functions with high nonlinearity have important applications in cryptography se quences and coding theory The purpose of this paper is to give a well rounded treatment of non Boolean functions with optimal nonlinearity We summarize and generalize known results and prove a number of new results We also present open problems about functions with high nonlinearity