How These Things Work – A book about CS from first principles (2016)
For a do-it-yourself version of chapter 1 (about building complex circuits using only nands), I can recommend <a href="http://nandgame.com/" rel="nofollow">http://nandgame.com/</a>