1460331824-b8e2fec0-cd59-4b8b-bf3b-ebd2c9d42fe7

Disclosed herein is a semiconductor device comprising complementary pair of bit lines, memory cells connected to the bit lines, dummy cells having the same structure as the memory cells, a differential sense amplifier, an equalizing circuit equalizing potentials of the bit lines, and a control circuit. The mechanism adopts the state storage format widely known as \u201cCookies\u201d to store information in a cross-application standard format. A carry save adder tree is modified to route sum outputs to one part of the tree and to route carry outputs to another part of the tree.