반응형
Computer Science/Logic & Circuit2025. 3. 22. 17:25[논리와 회로설계] 항을 줄이는 방법

이 글과 시리즈는 Fundamentals of Logic Design 수업을 정리하였습니다 Consensus Theorem두 항으로 된 식에서 두 항이 공통으로 갖고 있는 변수가 서로 보수 관계에 놓여있는 경우공통으로 갖고 있는 변수를 뺀 나머지 변수끼리의 곱으로 표현할 수 있다. XY+XZ+YZ=XY+XZ 증명XY+XZ+YZ=XY+XZ+(X+X)YZXY+XYZ+XYZ+XZ=XY(1+Z)+XZ(Y+1)=XY+XZ Exampleab+ac+bc+bc+ab=ab+ac+bc+ab=ab+ac+bcDual Form of Consensus Theorem\((X+Y)(X'+Z)(Y+Z) = (X+Y)(..

반응형
image