보통 닫힘 접점은 입력의 반대 상태를 어떻게 나타낼까?
릴레이 접점에는 코일이 작동하지 않을 때 열려 있는 접점과 닫혀 있는 접점이 있다. 입력 X가 0일 때 닫히고 X가 1일 때 열리는 접점은 X의 반대 상태를 나타낸다. 섀넌은 이런 접점을 부정 기호가 붙은 변수로 나타냈다.
그림에서 무엇을 볼까요?
보통 열림 접점 X와 보통 닫힘 접점 X의 반대 동작, 그리고 드모르간 법칙에 따른 두 등가 회로를 비교한 도해
릴레이 접점에는 코일이 작동하지 않을 때 열려 있는 접점과 닫혀 있는 접점이 있다. 입력 X가 0일 때 닫히고 X가 1일 때 열리는 접점은 X의 반대 상태를 나타낸다. 섀넌은 이런 접점을 부정 기호가 붙은 변수로 나타냈다.
부정 접점을 이용하면 ‘X가 켜지지 않았고 Y도 켜지지 않았을 때’ 같은 조건을 회로로 만들 수 있다. 드모르간 법칙에 따라 X와 Y의 병렬 연결 전체를 부정한 조건은 두 부정 접점을 직렬로 놓은 조건과 같다. 식으로는 (X+Y)'=X'Y'다. 회로 모양이 달라도 네 입력 조합의 출력이 모두 같으면 등가다.
