Latest Knuth Fascicle
Knuth's latest chapter from his upcoming sequel to TAOCP.
- Shows how to construct a 7-segment display driver with only 13 logic operations (page 18).
- Shows how to create a tic-tac-toe playing device that uses only 396 gates (page 28).
(By "show" I mean "derive by using dense mathematical terminology.")
Via Knuth News. Original postscript file here. PDF version for the postscript-impaired here.