The black box is sufficiently rugged to survive anything short of a nuclear blast, including fire, crash, and falling to the bottom of the ocean. Real time broadcast telemetry might be the first to go in some instances, black boxes are certainly the last.

Addition: the NTSB is expert at retrieving data from severely damaged black boxes.