3주차 컴구

정보 단위

비트 : 0/1 을 나타내는 가장 작은 단위

• n비트로 2^n가지의 정보 표현 가능

바이트(byte)

• 8개의 bit를 묶은 단위
• bit보다 한 단계 큰 단위
• 1 byte = 8 bit : 2^8 (256) 개의 정보를 표현

1byte	8Bit
1KB	1000Byte
1MB	1000KB
1GB	1000MB
1TB	1000GB

 

워드(Word) : CPU가 한 번에 처리할 수 있는 데이터 크기

• 하프워드 : 정의된 워드의 절반 큭
• 풀워드 : 1배 크기
• 더블워드 : 2배 크기

2진법 / 16진법

이진법

• 0/1로 수를 표현
• 숫자가 1을 넘어가는 시점에 자리 올림
• 우리가 일상적으로 사용하는 진법은 숫자가 9를 넘어갈 때 자리 올림 하는 집진법
• 표기법
  • 아래 첨자를 붙인다 -> ₍₂₎수학적인 표기 방법 ex) 1000₍₂₎
  • 이진수앞에 ob를 붙인다 -> 코드 상에서 표기방법 ex) ob1000
• 음수 표현
  • 2의 보수를 취한다 ex) 10진수 에서 2의 보수는 8  /  7의 보수는 3
  • 방법 1 : 어떠 수를 그보다 큰 2^n 에서 뺀다.
  • 방법 2 : 모든 0관 1을 뒤집고 1을 더한다.
• 플래그(flag) bit
  • 컴퓨터 내부에서 어떤 수를 다룰 때 이 수가 양수인지 음수인지 구분하기 위하여 사용
  • 부가 정보가 필요한 경우 플래그를 사용
  • ex) 1101(2)  음수 ->  0011₍₂₎ : flag는 고려 안해도 됨

16진법

• 수가 15를 넘어가는 시점에 자리 올림을 하는 숫자 표현방식
• 십진수 10,11,1,2,13,14,15를 각각 A,B,C,D,E,F로 표기
• 이진법이 0과 1만으로 모든 숫자를 표현다하 보니 숫자의 길이가 너무 길어진다는 단점 -> 데이터를 표현할 때 이진법 이외에 십육진법도 자주 사용
• 표기법
  • 아래 첨자를 붙인다 -> ₍₁₆₎수학적인 표기 방법 ex) 1000₍₁₆₎
  • 이진수앞에 ox를 붙인다 -> 코드 상에서 표기방법 ex) ox1000

기본적인 논리 연산

논리연산

• 주어진 명제에 대하여 참(true)과 거짓(false)를 결정하는 연산
• 기본적인 논리 연산 : AND, OR, XOR, NOT
• AND : 2진수의 입력이 모두 1일때 1 출력 나머지는 0 출력
• OR : 2진수의 입력 중 하나이상이 1이면 1 출력 둘다 0 이면 0 출력 
• Exclusive-OR(XOR) : 2진수의 입력이 모두 동일할 경우에는 0이고, 다를경우 1이 된다
• NOT : 입력의 반대를 출력하는 연산