불 함수(2)
-
[Digital design] 불 함수 용어정리, 논리게이트(logic gate)
학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 이번에는 리터럴, product term, minterm등 불함수와 관련된 용어들을 정리하고 논리연산을 그림으로 나타낸 논리게이트를 정리할 것이다. 불 함수와 관련된 용어정리 흐름을 잘 따라가면 어렵지 않다. literal(리터럴, 문자) : 변수 또는 그것의 보수이다. (변수 : a , 보수 : a') ex1) ab' + bc'd + a'd + e' : 8 literals ex2) x'y'z + x'yz + xy' : 8 literals ex3) xy' + x'z : 4 literals product term : 한개 또는 여러개의 literal이 AND(·)로 연결된 것 ex1) x + y + z : 3개의 product terms ex2) ..
2019.06.26 -
[Digital design] 불 대수(Boolean Argebra)와 불 함수(Boolean Function)
학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 불 대수(Boolean Algebra) 1. 불 대수(Boolean Algebra)란? 영국의 수학자 조지불(Geoge Boole)이 고안한 논리 수학이다. 참과 거짓을 수학적인 영역으로 포함시킨 것에서 큰 의미를 가진다. 고등학교에서 배운 명제와 집합을 생각하면 된다. 2. 불 대수의 공리, 공준, 정리 불 대수의 공준은 더 있지만 이 글에서 소개하지 않았다. 궁금하면 찾아보자 불 대수의 공리 공리는 증명을 필요로 하지 않는 전제같은 것이다. 그냥 외우면 된다. 0+0=0 , 0+1=1+0=1 , 1+1=1 0·0=0 , 0·1=1·0=0 , 1·1=1 A=0 이면 A'=1 이고 A=1 이면 A'=0 이다. 불대수의 공준과 정리 밑의 표에서 x..
2019.06.26