이 글과 시리즈는 대학 수업의 Fundamentals of Login Design을 참고해 작성하였습니다.식의 전개와 인수분해곱의 합(Sum of Product)을 얻기 위해 분배법칙을 써서 식을 전개해라\(X(Y+Z)\)\(X(Y+Z) = XY +YZ \) \((X+Y)(X+Z)\)\((X+Y)(X+Z) = XX+ XZ + XY + YZ = X + XZ + XY + (1 \cdot YZ) \)\( = X(1+Z+Y) + YZ \)\( = X + YZ \) Example\((A+B+C')(A+B+D)(A+B+E)(A+D'+E)(A'+C)\)\(=(A+B+C'D)(A+B+E)(AA'+AC+A'D'+CD'+A'E+CE)\)\(=(A+B+C'D)(A+B+E)(AC+A'D'+A'E)\)CE 가 1이라면, A+A..

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

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design 수업을 정리하였습니다.음수를 표현하는 방법1. 부호 비트를 사용하는 법2. 1의 보수 ( 1's Complement )3. 2의 보수 ( 2's Complement ) -> 가장 널리 쓰임 부호 비트로 음수를 표현\(b_{n-1}\) 번째 비트를 부호 비트로 사용0이면 양수, 1이면 음수\(b_{n-2}\) 번째 비트에 MSB(Most Significant Bit, 최상위비트) \(b_{n-2}\) 부터 \(b_0\) 비트까지 값을 가짐.+0과 -0이 존재하게 되는 문제가 발생.\(-2^{n-1} + 1\) ~ \(2^{n-1 - 1}\) 사이의 수를 표현할 수 있음1의 보수법비트를 반전시켜 얻을 수 있음\(\overlin..