To expand on other answers
HA = "Always available". Answers may be stale, but you'll always get an answers.
CP = "Always consistent". You may not always get an answer, but if you do, it's consistent.
You can't have both in a distributed system, because distributed systems are on networks, networks are imperfect, and therefor you get "partitions' (a silly term for failures). The question is, given one of these failures, do you block and wait for all nodes to agree on what's "right", or do you just respond with the best information you have available.
CRDTs play an interesting role here. http://swarmdb.net/articles/acid2/