Base notation is a method of expressing numbers using a defined set of digits and a base or 'radix' to represent numeric values. It is fundamental in various computational systems, allowing for efficient data representation and manipulation across different bases like binary, decimal, and hexadecimal.