컴퓨팅에서 논리 연산은 정보가 CPU 내부의 회로와 같은 전기 회로를 통해 흐르는 방식을 모델링하는 데 사용할 수 있기 때문에 필요합니다. 이러한 유형의 작업을 부울 연산이라고합니다.
부울 논리에 따라 동작하는 회로의 요소를 논리 게이트라고합니다.
기본 논리 연산
다음 7 가지 논리 연산은 참 (1) 또는 거짓 (0) 인 입력을 취해 true 또는 false 인 단일 출력 값을 생성합니다.
이러한 연산의 대부분은 단 하나의 입력 만받는 NOT 연산을 제외하고 두 개 이상의 입력을 취할 수 있습니다. 다음은 컴퓨터 내부에서 일반적으로 발생하는 하나 또는 두 개의 입력 만 사용하는 예입니다.
작업은 다음과 같습니다. 자세한 내용을 보려면 작업 링크를 클릭하십시오.
- 과
- 또는
- 아니
- NAND
- 도 아니다
- XOR
- XNOR
AND 논리 연산은 모든 입력이 참일 때만 참을 리턴합니다. 입력 중 하나라도 false이면 출력도 false입니다.
컴퓨터 프로그래밍에서 AND 연산은 일반적으로 && (두 앰퍼샌드)로 작성됩니다.
부울 대수에서 두 입력 A와 B의 AND 연산은 AB 로 쓸 수 있습니다.
아래는 2 입력 AND 연산의 진리표와 AND 논리 게이트의 회로도입니다.
| 과 | ||
|---|---|---|
에이 | 비 | AB |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 1 | 1 |
또는
OR 논리 연산은 입력이 참이면 true를 반환합니다. 모든 입력이 false이면 출력도 false입니다.
컴퓨터 프로그래밍에서 OR 연산은 일반적으로 || (수직 막대 두 개).
부울 대수에서 두 입력 A와 B의 OR 값은 A + B 로 쓸 수 있습니다.
참고 : 둘 다 " + "기호를 사용하더라도 OR 연산을 실수 연산과 혼동하지 마십시오. 그것들은 별개의 조작입니다.
아래는 2 입력 OR 연산에 대한 진리표와 OR 논리 게이트의 회로도입니다.
| 또는 | ||
|---|---|---|
에이 | 비 | A + B |
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 1 |
아니
NOT 논리 연산은 입력이 거짓이면 참, 입력이 참이면 거짓을 반환합니다.
컴퓨터 프로그래밍에서 NOT 연산은 일반적으로 ! (느낌표).
부울 대수학에서 입력 A의 NOT 값은 A̅ (A가있는 경우 A)로 쓸 수 있습니다.
아래는 NOT 연산에 대한 진리표와 NOT 논리 게이트의 회로도입니다.
NAND
NAND 논리 연산 ( "NOT AND"의 약자)은 입력이 거짓이면 true를 반환하고 입력이 모두 참이면 false를 반환합니다.
부울 대수에서 두 입력 A와 B의 NAND 값은 다음과 같이 쓸 수 있습니다.
NAND는 NAND 게이트만을 사용하여 다른 논리 연산을 생성 할 수 있기 때문에 두 개의 "범용"논리 게이트 중 하나라는 구별이 있습니다. (다른 범용 논리 게이트는 NOR입니다.)
아래는 2 입력 NAND 연산의 진리표와 NAND 논리 게이트의 회로도입니다.
| NAND | ||
|---|---|---|
에이 | 비 | ___ AB |
| 0 | 0 | 1 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 0 |
도 아니다
NOR 논리 연산 ( "NOT OR"의 약자)은 모든 입력이 거짓이면 true를 반환하고, 입력이 모두 참이면 false를 반환합니다.
부울 대수에서 두 입력 A와 B의 NOR 값은 다음과 같이 쓸 수 있습니다.
NOR는 두 개의 "보편적 인"논리 게이트 중 하나라는 구별이 있습니다. 다른 논리 연산은 NOR 게이트 만 사용하여 생성 될 수 있기 때문입니다. (다른 범용 논리 게이트는 NAND입니다.)
아래는 2 입력 NOR 연산의 진리표와 NOR 논리 게이트의 회로도입니다.
| 도 아니다 | ||
|---|---|---|
에이 | 비 | _____ A + B |
| 0 | 0 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 1 | 0 |
XOR
XOR 논리 연산 ( "Exclusive OR"을 의미 함)은 입력이 다른 경우 true를 반환하고 모두 동일하면 false를 반환합니다. 즉, 입력이 true와 false의 조합이면 XOR의 출력은 참. 입력이 모두 true 또는 모두 false이면 XOR의 출력은 false입니다.
부울 대수에서 두 입력 A와 B의 XOR 값은 AⅹB 로 쓸 수 있습니다. (XOR 기호 ⊕는 원 안의 더하기 기호와 유사합니다.)
아래는 2 입력 XOR 연산의 진리표와 회로도입니다.
| XOR | ||
|---|---|---|
에이 | 비 | A B |
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 0 |
XNOR
XNOR 논리 연산 ( "Exclusive NOT OR"의 의미)은 입력이 모두 같으면 true를 반환하고, 그 중 하나가 다른 경우에는 false를 반환합니다. 즉, 입력이 true와 false의 조합이면, XNOR은 거짓이며 입력이 모두 참이거나 모두 거짓이면 XNOR의 결과는 참입니다.
부울 대수에서 두 입력 A와 B의 XNOR 값은 다음과 같이 쓸 수 있습니다.
다음은 2- 입력 XNOR 연산에 대한 진리표와 회로도입니다.
| XNOR | ||
|---|---|---|
에이 | 비 | _____ A B |
| 0 | 0 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 1 | 1 |
- 컴퓨터 프로그램은 어떻게 만듭니 까?
누산기, 부울, 멱등수, 연산자, 프로그래밍 용어