A 4-bit parity checker circuit is proposed and demonstrated based on MEMS resonator based logic elements. Multiple copies of MEMS resonator based XOR logic gates are used to construct a complex logic circuit. Functionality and feasibility of micro-resonator based logic platform is demonstrated.