Il a également prouvé que les circuits avec relais pouvaient résoudre des problèmes d'algèbre booléenne.
Shannon a également montré que de tels commutateurs pouvaient résoudre des problèmes d'algèbre booléenne.