컴퓨터 공학에는 논리 회로 라는게 있다.
전기를 이용한 신호의 입력과 출력을 다루는 회로인데, 이 회로에서는 논리게이트 라는걸 사용해서 입력을 처리하고 출력을 생성한다.
논리게이트에는 AND, OR, NOT, XOR 등이 있는데, 이러한 논리게이트를 조합해서 다양한 논리회로를 구성할 수 있다.
논리회로는 컴퓨터 등 다양한 전자장치에서 사용되며, 이를 통해 다양한 계산과 처리를 수행할 수 있게 해준다고 한다.
1. AND 회로는 두 입력이 모두 1인 경우에만 1을 출력하고, 그 외의 경우에는 0을 출력하는 논리게이트임.
AND 회로는 논리곱 연산을 수행한다고 함.
2. OR 회로는 두 입력 중 하나 이상이 1인 경우에 1을 출력하고, 그 외의 경우에는 0을 출력하는 논리게이트임.
OR 회로는 논리합 연산을 수행한다고 함.
3. NAND 회로는 두 입력이 모두 0인 경우에만 1을 출력하고, 그 외의 경우에는 0을 출력함.
이를 통해 AND 회로와 NOT 회로를 동시에 구현할 수 있음.
4. NOR 회로는 두 입력이 모두 0인 경우에만 1을 출력하고, 그 외의 경우에는 0을 출력함.
이를 통해 OR 회로와 NOT 회로를 동시에 구현할 수 있음.
5. XOR 회로는 두 입력 값이 서로 다를 때 1을 출력하고, 같을 때는 0을 출력하는 논리게이트 임.
이진수 덧셈에서 반가산기에서 사용되는 XOR 회로는 두 이진수의 각 자리수를 더할 때,
각 자리수별로 덧셈 결과가 다른 경우 1을 출력함.
이를 통해서 반가산기에서는 두 이진수의 각 자리수를 더하고 Carry Bit 이라는 걸 계산함.
6. Carry Bit은 이진수 덧셈에서 자리올림 값을 나타내는 비트 임.
이진수 덧셈에서 각 자리수별로 덧셈을 하면서 발생한 자리올림 값을 다음 자리수에 더해주는데,
이때 Carry Bit 이라는 놈이 등장함.
Carry Bit이 1인 경우에는 자리올림이 발생한 것이고,
0인 경우에는 자리올림이 발생하지 않은 거임.
이진수 덧셈기에서는 Carry Bit을 이용하여 덧셈을 수행하고, 결과 값과 Carry Bit을 출력함.
'개발 > CS' 카테고리의 다른 글
Network 정리 - (1) (0) | 2024.03.19 |
---|---|
HTTP 와 HTTPS 그리고 SSL (0) | 2023.07.20 |
Rendering (렌더링) 이란? (0) | 2023.03.08 |
개발 블로그
포스팅이 좋았다면 "좋아요❤️" 누르기 !