마인크래프트/레드스톤

마인크래프트에는 레드스톤이라는 아이템이 존재하는데 이 아이템들로 "전자회로"의 제작이 가능하다. 아이템 설치와 문열기 같은 간단한 회로에는 특별한 난이도가 없지만, 복잡한 회로의 설계는 진입장벽이 상당히 높다. 전자공학과 학부과정인데 당연히 높지

논리회로의 종류

불이 들어온 on을 1이라고 하고 꺼진 off를 0이라고 정한다. 기본적으로 AND, OR, NOT을 조합해서 다른 논리회로를 만들수 있다. 그리고 논리회로에는 조합논리/순차논리회로로 구분되는데. 조합 논리회로는 "현재 입력만을" 이용해서 출력을 결정하지만, 순차 논리회로는 이전에 기억되어있던 입력의 영향도 받아서 출력이 결정된다. 물론 순차 논리회로가 이전 출력도 생각하면서 계산에 넣어야 되어서 더 복잡하다.

AND

N개의 입력이 모두 1이면 출력이 1, 하나라도 0이면 0.

A	B	Output
0	0	0
0	1	0
1	0	0
1	1	1

OR

N개의 입력중 하나라도 1이면 1, 아니면 0

A	B	Output
0	0	0
0	1	1
1	0	0
1	1	1

NOT

입력이 1이면 출력은 0, 입력이 0이면 출력은 1

A	Output
0	1
1	1

NAND

AND 출력에 NOT을 붙인 형태, 모든 논리 게이트는 NAND 게이트 만으로 구현 가능하다.

A	B	Output
0	0	1
0	1	0
1	0	1
1	1	0

NOR

OR 게이트에 NOT을 붙인형태, 모든 논리게이트는 NOR 게이트 만으로 구현 가능하다.

A	B	Output
0	0	1
0	1	0
1	0	0
1	1	0

XOR

Exclusive OR (배타적 OR) 두개의 입력이 서로 다르면 1, 둘이 같으면 0이다

A	B	Output
0	0	0
0	1	1
1	0	1
1	1	0

XNOR

XOR에 NOT을 붙인 형태

A	B	Output
0	0	1
0	1	0
1	0	0
1	1	1