We present a preliminary study on the design of an error resilient version of binary decision diagrams (BDDs). For this purpose, we show how to infer and exploit implicitinformation in BDDs in order to reconstruct faulty data.