This guide is a step by step guide with Screenshots to give the “Replicating Directory changes” rights to the SharePoint user profile account that will be used to synchronize the user profiles.
The screenshots were taken in Windows Server 2012, however the steps are identical/ very similar in Windows Server 2008 & 2008R2