[TIL 211004 - Codesquad] 디지털 논리회로, 이진덧셈기, 진법변환기

Done 

- OT참석, 백엔드 팀원 및 그룹원들과 첫 만남
- 주어진 미션 (이진덧셈기, 진법변환기) 1차완성
- 배경지식과 구글링을 통해 디지털 논리회로, 이진덧셈과 carry의 개념, 진법변환 공부

 

TIL

오늘 새로 공부한 내용 요약정리

 

디지털 논리회로 Digital Logic Gate

(전자공학) boolean을 물리적 장치에 구현한 것으로, 논리적 입력값에 대해 논리 연산을 수행하여 하나의 논리적 출력값을 얻는 전자회로. 입력 신호로 출력이 결정된다. (위키백과)

논리 게이트

: 논리 연산을 수행하는 것. 논리식 또는 회로기호(MIL 기호)로 표현한다.
: 전압이 흐르는(전구에 불이 들어오는) 상태를 1 - true - 참, 반대는 0 - false - 거짓 으로 표현한다.

- 기본 논리 게이트

1. AND 게이트 : 두 입력이 모두 1 - true일 때만 1 - true 출력.
2. OR 게이트 : 두 입력 중 하나가 1 - true 이면 1 - true 출력.
3. NOT(INVERTOR) 게이트 : 입력이 true이면 false를, 입력이 false이면 true를 출력. (입력과 출력이 반대)

- 확장 논리 게이트

1. NAND 게이트 : (Not + AND) AND게이트와 반대로 동작. 두 입력이 모두 true일 때만 false출력.
2. NOR 게이트 : (Not + OR) OR게이트와 반대로 동작. 두 입력이 모두 false일 때만 true출력.
3. XOR 게이트 : (exculsive OR) 두 입력이 서로 다른 값일 때는 true, 같은 값일 때는 false 출력.

 

이진수 Binary

모든 전자부품은 전기가 흐르냐/흐르지 않느냐(전원 켜짐 / 꺼짐) 로 boolean타입을 표현할 수 있다.
전원이 켜진 상태 - true, 꺼진 상태 - false로 표현.
*Boolean : 논리대수 (Boolean Algebra)의 기본 타입이면서 하드웨어/소프트웨어의 기본 타입 중 하나.

- boolean 개념을 확장해 이진수로 모든 숫자를 대신 표현할 수 있다. (10진수 Decimal -> 이진수 Binary)

1bit : 이진수 1자리.
1byte : 8bit 와 같다.
carry : 이진수의 연산에서 자리올림(받아올림)의 개념이다. 자리올림이 있으면 1-true, 없으면 0-false.

 

반가산기 half-adder

- 두 비트를 더할 수 있는 이진덧셈기
- 이진수 덧셈의 일의 자리(2^0)만 연산 가능하다 - carry를 함께 계산할 수 없기 때문

전가산기 full-adder

- 두 비트와 carry를 더할 수 있는 이진덧셈기 
- 이진수 덧셈이 가능하다.

 

도움받은 링크 : gusdnd852.tistory.com/62 감사합니다!