복잡한 릴레이 회로에서 ‘같은 동작’을 어떻게 비교했을까?

그림에서 무엇을 볼까요?

1937년 석사논문 제출, 1938년 논문 게재, MIT 소장본의 1940년 서지 기록을 구분한 연표

릴레이는 전자석으로 접점을 움직여 다른 전기 회로를 열거나 닫는 장치다. 섀넌의 논문이 다룬 제어·보호 회로는 자동 전화 교환기, 산업용 모터 제어 장치, 복잡한 자동 장치에 쓰였다. 설계자는 원하는 동작 조건을 지키면서 접점 수를 줄인 회로를 찾아야 했다.

섀넌은 회로의 모양을 하나씩 시험하는 대신, 접점의 상태와 연결 방법을 기호로 나타내는 계산법을 만들었다. 두 회로가 모든 입력에서 함께 열리고 함께 닫히면 동작이 같다고 보고, 대수식의 변형으로 등가 회로를 찾았다. 논문의 목표에는 주어진 동작 조건에서 회로를 합성하고, 같은 동작을 하는 여러 회로 가운데 더 간단한 것을 찾는 문제가 포함됐다.