Simply spoken normal mapping adds an extra texture which can be used to derive lighting information for spots where no actual detailed geometry is available (like the sides of the blocks, which are only made up of two triangles).
Parallax mapping, in addition, distorts the lookups for the...