[컴퓨터 공학] 논리 연산과 Adder

논리 연산(Logical operation)

- 컴퓨터 과학과 전자공학에서 중요한 개념으로, 논리적인 판단과 결정을 컴퓨터가 수행할 수 있도록 하는 데 사용.

- 주로 논리 게이트와 함께 사용되며, 이러한 게이트들은 논리적인 입력을 받아들여 특정한 논리적 결과를 출력함. 이러한 연산들은 주로 논리값(참 또는 거짓)을 다루는 것에 초점을 맞춘다.

 

AND 연산

입력이 모두 참일 때만 결과가 참이 되고, 그 외의 경우에는 거짓이 됨. 이는 두 입력이 모두 참일 때만 결과가 참이 되는 것을 의미함

 

OR 연산

입력 중 하나 이상이 참이면 결과가 참이 되고, 모든 입력이 거짓인 경우에만 결과가 거짓이 됨

NOT 연산

입력 값의 반대를 반환합니다. 즉, 입력이 참이면 결과는 거짓이 되고, 입력이 거짓이면 결과는 참이 됨

XOR 연산

배타적 논리합은 입력이 서로 다를 때에만 결과가 참이 되고, 입력이 동일하면 결과가 거짓이 됨

 

 

---

가산기(Binary adder)

간단한 논리 연산을 가지고 계산기를 만든 것

 

 

반가산기 (Binary half adder)

두 bit를 덧셈하는 가산기를 의미

 

 

전가산기 (Binary full adder)

A bit, B bit, carry bit 값을 입력받아서 sum과 carry값을 출력해 줌

(carry : 다음 자릿수를 1 더하는 것, 자리올림)

 

- Thinking about -

전구를 키는 원리를 가지고 연산을 가능하게 한 것에 대해 매우 놀라움을 느꼈다.