A Stochastic Model for Logic Circuits*

We introduce a minimal stochastic model for complementary logic gates built with field-effect transistors. We characterise the performance of such gates with tools from information theory, and study the interplay between the accuracy, speed, and dissipation of computations. With a few universal building blocks, such as the NOT gate and the NAND gate, we are able to build arbitrary combinational and sequential logic circuits, and implement computing tasks. Our work provides a platform to study designing principles for low-dissipation digital devices, within the framework of stochastic thermodynamics.