DC balance же. При пропадании надо перебрать ровно 12 вариантов. Перепутаться местами они не могут :)
Насчет "появился" Без ошибки такой байт может быть с очень низкой вероятностью. Ошибпри приема самого байта (которые UART выдает) + проверка DC balance.