[컴퓨터일반] 선형적/비선형적 논리게이트

result = isLinear(logicGate);
print(result);

선형적(Linear)이란

• 직선(line)인 모양을 말한다.
• 그러면 비선형적은 직선이 아닌 모양을 말하는거겠죠?

 

왜 선형적인게 중요하지?

• 직선적인 모양이라는 것은 초기값만으로도 그 변화를 쉽게 예측할 수 있다는 것이다.
• 많은 데이터 값들은 비선형적이다. 그러면, 비선형적인걸 선형적으로 바꾸면 분석하기 쉽고, 파악하기 쉬워진다는 걸까?
• 선형적으로 바꾸는 과정은 잡음이나 쓰레기값들을 최대한 억제 및 제거해나가는 과정을 말하는걸까?

 

논리로직이 선형적인지 판단하기 위해 그래프를 그려보자

- 두개의 input을 x,y로 보고 그래프 상에 점을 찍고, 각각의 점들이 output을 가지고 있다고 했을때,

0의 묶음과 1의 묶음 사이에 직선(line)을 그을수있다면, 선형적이다라고 판단하겠다.

 

- AND

INPUT		OUTPUT
X	Y	Q
0	0	0
0	1	0
1	0	0
1	1	1

 

 

- OR

INPUT		OUTPUT
X	Y	Q
0	0	0
0	1	1
1	0	1
1	1	1

 

 

- XOR (불가능)

INPUT		OUTPUT
X	Y	Q
0	0	0
0	1	1
1	0	1
1	1	0

 

 

- NAND

INPUT		OUTPUT
X	Y	Q
0	0	1
0	1	1
1	0	1
1	1	0

 

 

- NOR

INPUT		OUTPUT
X	Y	Q
0	0	1
0	1	0
1	0	0
1	1	0

 

 

- XNOR (불가능)

INPUT		OUTPUT
X	Y	Q
0	0	1
0	1	0
1	0	0
1	1	1