New

The latest blog posts to take off on Hacker News. 80,837 posts.

Any topic
Any year
9469

The FPGA turns 40

This year marks the 40th anniversary of one of the most exciting and interesting aspects of electronic engineering: the FPGA. The first commercially viable FPGA introduced in 1985 was the Xilinx XC2064, which provided developers with 64 configurable logic blocks, each with a three-input look-up tables. From tiny…

9478

Minimal Boolean Formulas (2011)

28 . That's the minimum number of AND or OR operators you need in order to write any Boolean function of five variables. Alex Healy and I computed that in April 2010. Until then, I believe no one had ever known that little fact. This post describes how we computed it and how we almost got scooped by Knuth's Volume 4A…