논리연산(and,or,nor,xor,nand,xand,xnor)

728x90

and,or은 가장 대표적인 논리 연산이다.

컴퓨터에는 0과 1이라는 신호가 있고, 이 신호를 조합해서 새로운 신호를 만드는 체계인데

신호를 조합하는 방식이 바로 논리 연산이다.

 

논리 연산은 이진법과 함께, 컴퓨터의 원리를 이해하기 위해 꼭 알아야 하는 개념이다.

이진법과 논리 연산을 이해하면 본격적으로 칩이 어떻게 구성되는지 알 수 있고

컴퓨터의 실행방식을 쉽게 이해할 수 있다.

 

 AND, OR, NOT은 보통 프로그래밍, 코딩을 할 때 필요한 개념이라고 생각할 수 있지만

프로그램을 설계하거나  플로우차트를 그릴 때 등 논리연산을 이해하면 프로그램의 실행방식을 유연하게 따라갈 수 있다.

 

 세 가지 기본 논리연산
(and,or,not)

1) AND

: 둘 다 1이여야 결과가 1

1 0 - 0
0 1 - 0

0 0 - 0

1 1 - 1

 

2) OR

: 하나라도 1이 있으면 결과가 1
1 0 - 1
0 1 - 1

0 0 - 0

1 1 - 1

 

3) NOT

: 입력이 한 개 일 때 그걸 반대로 바꿔서 출력

1 - 0
0 -1

 

네 가지 응용 논리연산
(NAND,NOR,XOR,XNOR)

1) NAND(not and)

:and의 반대로 결과 출력

 

1 0 - 1
0 1 - 1

0 0 - 1

1 1 - 0

 

2) NOR(not or)

: or의 반대로 결과 출력

 

1 0 - 0
0 1 - 0

0 0 - 1

1 1 - 0

 

3) XOR(exclusive or)

: 둘이 같은지 다른지를 보여줌, 같으면 0, 다르면1

 

1 0 - 1
0 1 - 1

0 0 - 0

1 1 - 0

 

4) XNOR(exclusive nor)

: xor의 반대 같으면 1, 다르면 0

 

1 0 - 0
0 1 - 0

0 0 - 1

1 1 - 1

 

각각의 논리연산의 기호와 출력결과을 정리하면 아래와 같다.

참고: 코드잇

 

728x90