C언어 시작 전

컴퓨터와 2진법

컴퓨터는 디지털 장치 0과 1로 표기 ➡️ 2진법 체계

1. 1bit ➡️ 전기 스위치 1개
   • 경우의 수 2가지
     : 스위치가 On 상태 = 1 , 흐르지 않는 Off 상태 = 0

2. 4bit 여러 스위치(or 전선) 4개씩 묶으면 ➡️ 2^4 16개의 경우의 수를 가짐
   • 따라서, 4bit 씩 묶었을 경우 16진수 체계로 사용함

게이트 회로

• 게이트 : 게이트는 논리회로의 기본 하드웨어 기본요소이며, 입력 논리의 필요 조건을 만족할 때 1 또는 0의 신호를 출력

1. AND(논리곱) 연산 : 둘 다 참이 참
2. OR(논리합) 연산: 둘 중 하나라도 참이면 참
3. XOR(exclusive or - 배타적 논리합) 연산 : 입력이 서로 다르면 참
4. NOT(논리부정) : 거짓은 참 참은 거짓, Inveter라 부르기도 함

=> 가산기 만들때 필요한 개념