In basic terms NAT is a 1-1 mapping, PAT in 1-many mapping. The way the 1-many is achieved, using one IP address on the external interface, to associate a port on to an IP address & port combination on the inside interface. Simular to IP masquerading in the Linux world.
Hope that helps.
-Maddog