To exchange a card is to return it to its pile (Supply or otherwise) and put another card in the discard pile in its place. The card returned is not considered trashed, and the card received is not considered gained.