NPN-equivalent function

NPN동치 일부 혹은 전체의 변수값, 혹은 함수 전체에 부정을 씌우거나 변수의 위치를 바꾸는것으로 같아지는 함수를 NPN동치라고 한다. 일부 혹은 모든 변수의 부정 (Negation) 일부 혹은 모든 변수의 순서변경 (Permutation) 출력결과의 부정 (Negation) 이중 1, 2번으로 얻어지는 동치류를 NP-동치류, 2번만으로 얻어지는 동치류를 P-동치류, 1번만으로 얻어지는 경우를 N-동치류라고 부르기도 한다. f(x1, x2, x3, x4)와 f¯(x1¯, x3, x2, x4)는 NPN동치이다. 쌍대함수는 서로 NPN동치이다. 논리곱과 논리합은 NPN동치이다. 어떤 논리함수와 NPN동치인 모든 논리함수로 이루어지는 집합을 NPN동치류라고 한다. 2변수함수의 경우, 존재 가능한 논리함수는 16종류이다. 진리치표 4개와 각각에 대응하는 0과 1로부터 24=16 하지만 2변수함수의 NPN동치류는 4종류이다. 3변수의 경우 논리함수 256종 NPN동치류는 14종, 4변수의 경...

원문링크 : NPN-equivalent function