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

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 2진수의 덧셈 2진수의 덧셈과 carry 2진수의 덧셈은 10진수의 덧셈과 비슷하다. 10진수의 덧셈의 경우 2+9=11 에서1을 올려주둣 2진수의 덧셈에서 1+1=10 에서 1을 올려준다. 여기서 올라가는 수를 carry라고 한다. 보수(Complement) 2진수의 뺄셈을 이해하기 위해서는 먼저 보수의 개념을 알아야한다. r진법의 보수는 2가지가 존재한다. - Diminished Radix Complement : (r-1)의 보수 - Radix Complement : r의 보수 ex) 10진수에서 보수는 10의 보수와 9의 보수가 존재한다. Radix(기수) : 앞에서 배운 내용을 이용하면 Radix(기수)는 가중치에서 밑이 되는 수를 말한다..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 진수의 표현 N진수의 표현 ex1) 2진수의 표현 : (101.1)2 ex2) 10진수의 표현: (12.8)10 이러한 표기를 사용하는 이유는 101.1이 10진법으로 표현된 것인지 2진법으로 표현된 것인지 혼돈을 막기 위함이다. 위의 표기법외에 여러 표기법이 있으므로 자신이 공부하는 책의 표기법을 따라가면 된다. 앞으로 혼동될 상황이 생기면 위의 표기법을 사용하겠다. 진법변환 (가중치를 이용한 방법) 아마 나눗셈을 이용하는 방법은 분명 어디선가 한번씩은 들어봤을 것이다. 필자는 나눗셈으로 나머지를 구하는 방법보다 더 빠르고 직관적인 가중치를 이용하는 방법을 소개할 것이다. 밑의 방법은 10진수를 거쳐가는 방법이다. 매우 편리하니 알아두자 1. ..