Digital Fundamentals, by Thomas L. Floyd

An excellent textbook on fundamentals of digital systems, it takes you step-by-step in building up knowledge in the domain.

Favorite chapter: The universal property of NAND and NOR gates (I know @mikegee will appreciate this one)