디지털 회로와 덧셈 (CPU 자작도 가능!)

1. 디지털 회로
A / B  AND /  OR / XOR / NOT
0 / 0   0  /  0  /  0  /  1
1 / 0   0  /  1  /  1  /  0
0 / 1   0  /  1  /  1  /
1 / 1   1  /  1  /  0  /

# CPU : 전자식 계산기
-> 산술 연산 계산기

반도체 : 전기가 흘렀을 때 어떨 때는 흐르고, 어떨 때는 안 흘러서 반도체


2. 컴퓨터가 덧셈 하는 방법
반가산기)
· 2진수 1 + 1은 2진수 10(2)
· A 가 1, B 가 1 이면, XOR 연산 결과 S는 0이다.
· A 가 1, B 가 1 이면, AND 연산 결과 C는 1이다.
이 1은 자리 올림(Carry)이다.

A 1bit + B 1bit = S 도출하는 기계

A + B + C(자리올림)까지 3가지 bit 를 합산할 수 있는 로직 필요
-> 전가산기

전가산기 병렬로 이어 여러 비트 가산기 만듦 : 더하기 할 수 있음

결론 : 두 수를 더할 수 있으면 CPU 만들 수 있다.


참고링크 : https://www.inflearn.com/course/%EB%84%93%EA%B3%A0%EC%96%95%EA%B2%8C-%EC%BB%B4%EA%B3%B5-%EC%A0%84%EA%B3%B5%EC%9E%90?cid=329605

넓고 얕게 외워서 컴공 전공자 되기| 널널한 개발자 - 인프런 강의