Theoretical minimum # of logic operations to perform double iterated SHA256?
SHA256D, which is what Bitcoin uses, is 128 rounds, comprising
768 additions,
640 ORs
896 XORs
And a bunch of bit shifts but bit shifts are free on an ASIC.

(source)