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

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design의 일부를 정리하였습니다. Exclusive-OR같으면 0, 다르면 1이다.$X\oplus Y=X{Y}^{\prime }+X^{\prime }Y$Truth Table$X$$Y$$X\oplus Y$000011101110Theorem$X\oplus 0=X$$X\oplus 1=X^{\prime }$$X\oplus X=0$$X\oplus X^{\prime }=1$$X\oplus Y=Y\oplus X$ 교환법칙 성립$(X\oplus Y)\oplus Z=X\oplus (Y\oplus Z)=X\oplus Y\oplus Z$ 결합법칙 성립$X(Y\oplus Z)=XY\oplus XZ$ 분배법칙 성립\..

이 글과 시리즈는 대학 수업의 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^{\prime })(A+B+D)(A+B+E)(A+D^{\prime }+E)(A^{\prime }+C)$$=(A+B+C^{\prime }D)(A+B+E)(A{A}^{\prime }+AC+A^{\prime }{D}^{\prime }+C{D}^{\prime }+A^{\prime }E+CE)$$=(A+B+C^{\prime }D)(A+B+E)(AC+A^{\prime }{D}^{\prime }+A^{\prime }E)$CE 가 1이라면, A+A..

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design 교재를 참고하여 작성되었습니다. 불 대수논리회로를 위한 기본적인 수학 연산0과 1만 사용 기본 연산NOT ( Inverter )$0^{\prime }=1$ $1^{\prime }=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 상태전기가 통함..

이진코드란?이진코드는 텍스트, 컴퓨터 프로세서 명령 또는 그 밖의 2진수 시스템을 사용하는 데이터를 대표하며,대개 이진 숫자 체계의 0과 1을 의미한다. 이진 코드는 이진 숫자(비트) 패턴을 각 문자, 명령 등으로 할당한다. 이진코드 종류Gray Code연속된 수가 1개의 비트만 다른 특징을 갖는 이진 코드트랜지션을 최소화하기 위한 디자인연산에는 쓰이지 않음주로 데이터 전송, I/O, Analog - Digital Converter와 주변 장치에 쓰임BCD ( Binary-Coded Decimal )이진화 십진법이진수 4자리를 한 자리로 묶어 십진수 한 자리로 사용하는 이진 코드변환하기 편함버려지는 데이터가 많아 비효율적6-3-1-1 코드BCD와 비슷함BCD의 각 자리가 8,4,2,1을 의미한다면 이 코..

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design 수업을 정리했습니다. 이진수0과 1 2개의 숫자만을 사용하여 수를 나타내는 진법각각의 숫자는 비트 라고 불림전자기기로 간단하게 구현할 수 있음높은 전압(1) , 낮은 전압(0)켜진 스위치(1), 낮은 스위치(0)다른 진법과 표기법Radix ( Base ) 표기법$N=(a_4{a}_3{a}_2{a}_1{a}_0.a_{-1}{a}_{-2}{)}_R$$=a_4\times R^4+a_3\times R^3+a_2\times R^2+a_1\times R^1+a_0\times R^0$$+a_{-1}\times R^{-1}+a_{-2}\times R^{-2}$ Decimal ( 10진법 )\..

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design 수업을 정리한 글입니다.아날로그 vs 디지털아날로그연속적이고, 셀 수 없음자연적인 현상 ( 속도, 압력, 온도 등 )전자기기로 아날로그 정보를 처리하 어려움디지털이산적이고, 셀 수 있음이진수를 활용해 비트 단위로 신호를 처리함전자기기로 디지털 정보를 처리하기 쉬움집적 회로 기술 덕분에 높은 성능을 낼 수 있음Switching Circuit스위칭 회로(= 논리 회로)는 크게 2개로 나뉜다. Combinational Circuit ( 조합 회로 )기억력이 없는 회로출력값이 오직 현재의 입력값에만 의존하는 회로과거의 입력에는 의존하지 않음Sequential Circuit ( 순차 회로 )기억력이 있는 회로출력값이 현재 입력값과 ..