4406 entries. 94 themes. Last updated December 26, 2016.

The First Step Toward Automation of Logic Minimalization (1956)


A primary goal in electronic circuit design is obtaining the smallest logic circuit (Boolean formula) that represents a given Boolean function or truth table. In his Ph.D. thesis in electrical engineering at MIT entitled Algebraic Minimization and the Design of Two-Terminal Contact Networks, Edward J. McCluskey developed the first algorithm for designing combinational circuits — the Quine-McCluskey logic minimization procedure. This was the first step toward automation of logic minimization that could be implemented on a computer.