27
내 아들은 Little Big Planet 2 게임을 최근에하고 있으며, 게임 편집기에서 AND 게이트, OR 게이트 및 NOT 게이트를 허용한다는 사실을 알게되었습니다. Turing이 완료 되었습니까? 그렇다면 누구나 원시 프리미엄을 높은 수준의 조건부와 같은 것으로 변환하는 학습을위한 소스를 추천 할 수 있습니까?Turing의 완성도에는 어떤 논리 게이트가 필요합니까?
A
답변
4
NAND gate을 구성 할 수 있어야 a XOR gate을 구축 할 수 있어야합니다. XOR과 AND를 사용하면 half-adder을 만들 수 있습니다. 반가 산자를 결합하여 full-adder을 구축하십시오. 그것은 적어도 시작일 것입니다.
NAND 및 NOR는 다른 게이트의 기본 구성 요소이기 때문에 기회는 Turing completeness is just around the corner입니다.
+1
또한 비교를위한 감산기이며 아마 플립 플롭입니다. 데이터를 저장하는 회로. –
3
AND, OR 및 NOT은 functionally complete입니다. 즉, 가능한 모든 진리표를 표현할 수 있습니다. 당신이 게이트의 기능적으로 완벽한 세트를 가진 범용 프로세서를 만들 수 있기 때문에 나는 또한 믿을 만하다.
5
낸드 게이트가 모두 필요하다. 모든 것이 그로부터 만들어 질 수있다. 많은. 여기까지 컴퓨터를 구축을 통해, 논리 게이트에서 당신을 취하는 과정은 모든 방법을 운영 체제를 작성하기 위해, : The Elements of Computing Systems: Building a Modern Computer from First Principles
+0
이제 참조 된 링크는 http://www.nand2tetris.org/를 가리 킵니다. (해당 링크에 감사드립니다.) – DukeZhou
10
당신은 필요가 없으며의 하나 AND 또는 OR 모든 이진 논리를 할 수 있기를. 기본적으로 DeMorgan's Law입니다.
그러나 튜링의 완성도면 충분하지 않습니다. 그 이유는 무작위 (또는 축소 가능) 액세스 (이론적으로) 무한한 메모리가 필요하기 때문입니다.
확율은 (A D flip flop 가 쉬운, 그래서 서 NAND를 사용하여 구축됩니다) 가능한 논리 게이트를 사용하여 플립 플롭을 구축 할 수있을 것입니다. 그 (것)들에서, 당신은 기록기를 건축 할 수 있고, 그 (것)들의 것의 당신은 몇몇 간단한 프로그램을 건설하기 위하여 를 갖춰질 것이다.
0
필요한 게이트는 NOT과 OR뿐입니다. 이 두 가지로 모든 다른 논리 게이트를 만들 수 있습니다. 예를 들어 NOT (또는 NOT NOT)은 AND 게이트이고, NOT (NOT NOT)은 NAND, NOT (OR())은 NOR 등입니다. XOR은 NAND 게이트 트리로 만들 수 있으며 위에서 설명한 NOT과 OR로 만들 수 있습니다.
1
나는 게임에 늦었지만 네. 나는 LBP2를하고, AND, OR, NOT, XOR, NAND, NOR를 가지고있다. 당신은 또한 신호를 더하거나 뺄 수 있고, 게임에서 바이너리를 만드는 방법도 있습니다.
+1 용. – delnan
BP2에 대해서는 잘 모릅니다. 그러나 사람들은 ALU와 같은 미니 크래프트로 미친 짓을했습니다. https://www.youtube.com/watch?v=0CN6USEIkwU – jjmontes