I also just so happened to see that video and buy the book as a result. You've got to love how the internet allows you to stumble upon the best things at the strangest times (seriously, I saw a gaming news story about someone building a "Working 16-bit computer" inside minecraft, I watched the video, and it led me to this book). By the way, there's also videos of the CPU and Program Counter now. If you're interested in seeing those too, they're below.
I added bi-directional bit-shifting, XOR and RNG functions to the ALU, by using the 2 free bits and a small decoder. I also reordered the instruction-set a little for minecraft specific reasons. Other than that it is the same CPU as described here.