4
PARITY를 계산하는 회로의 최소 크기는 얼마입니까?
입력 변수로부터 PARITY를 계산하는 모든 팬인 2 AND-OR-NOT 회로는 크기가 이며 이는 예리한 결과입니다. 크기를 AND 및 OR 게이트 수로 정의합니다. 증거는 게이트 제거에 의한 것이며 임의의 팬인을 허용하면 실패하는 것 같습니다. 이 경우로 알려진 것은 무엇입니까?3 ( n - 1 )3(n−1)3(n-1) 구체적으로, 더 큰 팬인이 도움이 될 때, 예를 …