반응형
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)(..

[논리와 회로설계] 논리 연산 (불 대수)
Computer Science/Logic & Circuit2025. 3. 18. 15:14[논리와 회로설계] 논리 연산 (불 대수)

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design 교재를 참고하여 작성되었습니다. 불 대수논리회로를 위한 기본적인 수학 연산0과 1만 사용 기본 연산NOT ( Inverter )0=1 1=0입력을 반대로 뒤집는다고 생각하면 쉽다.AND  논리곱둘 다 참일때만 결과가 참이다.AB=CABC=AB000010100111OR논리합둘 중 하나라도 참이면, 결과가 참이다.A+B=CABC=A+B000011101111Apply to SwitchX=0 은 스위치가 open 상태전기가 안통함X=1 은 스위치가 close 상태전기가 통함..

반응형
image