This one comes to us by way of [Astronomermike], who chose to make a digital circuit with nothing but 555s and a largish handful of passives as his entry in the current 555 Timer Contest.

To address this problem, Analog Devices introduced the LTC3337, a primary-battery SoH monitor IC with a precision coulomb counter (Fig. 1).