A Sandy man has been charged with 20 felonies after allegedly engaging in sexual conversations about children with undercover officers over four instances.