학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 함수의 보수 보수는 앞에서 1의 보수, 2의 보수등을 들어보았을 것이다. 그것들의 보수의 의미도 보충해주는 수 이다. 집합으로 따지면 여집합을 나타낸다. 이번 포스팅에서는 함수의 보수를 다룰 것이다. 1. 함수의 보수란? 함수 F의 보수는 F'이다. 즉, F의 힘수값에서 1을 0으로, 0을 1로 바꾸어주면 된다. Truth table에서 예를 들어보자. 이렇게 함수값에서 0과 1을 서로 바꿔주면 보수 관계에 있는 함수이다. 2. 함수의 보수 만들기 함수의 보수를 만들기 위해서는 앞에서 배운 드모르간 법칙을 반드시 알아야한다. (x+y)'=x'y' (xy)'=x'+y' 드모르간 법칙은 정말 중요한 법칙이므로 꼭 알아두어야한다. 보수를 취한는 방법은..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 이번 포스팅에서는 Canonical form과 truth table을 다룰 것이다. Canonical form은 밑의 두 형식을 가리키는 말이다. 용어를 모른다면 전의 포스팅을 참고하자 영어라고 두려워하지 말길 바란다. Canonical form 1, Sum of minterms(=canonical SOP) 2. product of maxterms(=canonical POS) 왜 Canonical form이 중요한지는 이후의 포스팅에서 따로 자세히 다루겠다. 이번 포스팅은 그냥 따라와주길 바란다. 눈치가 빠른 사람은 짐작할 수도 있을 것이다. Truth table과의 관계에 집중하자!! Sum of minterms(=canonical SOP) 위..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 이번에는 리터럴, 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) ..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 불 대수(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..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. BCD code 1. BCD code((Binary coded decimal) : 이진수 네 자리를 묶어 십진수 한 자리로 사용하는 기수법이다. BCD code가 필요한 이유 : 컴퓨터는 모든 연산을 2진법을 사용하지만 사람은 10진법에 익숙해져있다. 따라서 2진수를 10진수로, 10진수를 2진수로 바꿔주어야하기 때문에 BCD code가 필요하다. 10진수의 각각의 자리를 2진수로 바꿔주면 BCD code가 완성된다. 몇가지 예를 더 들어보면 ex1) (10)10=(0001 0000)BCD ex2) (56)10=(0101 0110)BCD 2. BCD 덧셈 BCD코드를 사용하면 1010~1111 6개의 숫자가 남는다. 그래서 2진수로 덧셈을 했을 ..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. signed number vs unsigned number 1. Unsigned number vs Signed number unsigned number : 음수가 아닌 수 , 즉 양수와 영을 말한다. signed number : 양수, 음수, 영이 포함된다. unsigned number를 사용하면 양수만을 사용할 수 있기 때문에 시간과 같은 양의 수 밖에 없는 자료를 한정된 메모리에서 더 많이 표현할 수 있다. 이 글에서는 unsigned보다는 signed를 알아볼 것이다. 2. Signed number signed number를 표기하는 3가지 방법이 있다. signed-magnitude representation (부호크기방식) signed-..