Basic mapping reductions without using Turing machines
The identity function is a reduction from a language to itself. One reduction from $\{0,1\}$ to $\{0,1\}$ is given by $\lfloor x/2 \rfloor$, which maps $0,1$ to $0$, and all other integers to non-zero values.