Send via SMS

⊙ AntiQuark

Truth, Beauty, Charm, Strange

2006/03/28

Latest Knuth Fascicle

Boolean Evaluation
Knuth's latest chapter from his upcoming sequel to TAOCP.

Hilights:

- 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.


1 Comments:

Post a Comment

<< Home