Nand2Tetris : https://www.coursera.org/learn/build-a-computer Build a Modern Computer from First Principles: From Nand to Tetris (Project-Centered Course) 히브리대학교에서 제공합니다. What you’ll achieve: In this project-centered course* you will build a modern computer system, from the ground up. We’ll divide ... 무료로 등록하십시오. www.coursera.org Chapter 2 Boolean Arithmetic and the ALU Chapter 2에서는 Chapter 1에서의..

서론 Nand라는 논리 연산 하나에서 시작해 테트리스 게임을 만드는 프로젝트 Nand2Tetris! 이 프로젝트의 개념을 정리하기엔 너무 힘들 것 같아서 인증 및 과제를 기록하는 칸으로 활용할 예정이다. Nand2Tetris : https://www.coursera.org/learn/build-a-computer Build a Modern Computer from First Principles: From Nand to Tetris (Project-Centered Course) 히브리대학교에서 제공합니다. What you’ll achieve: In this project-centered course* you will build a modern computer system, from the ground up..

처음에는 예쁘게 개념을 정리하려고 했는데, 안되겠다. 그 안에 드는 시간과 노력이 너무 클거 같다. 다만, 공부했다는 인증 정도는 남겨두면 좋을 것 같아. 그냥 기록용으로 사진 한 두 장 남겨 두려고 한다. 이 파트는 64비트 멀티코어 OS 원리와 구조라는 책을 읽으며 OS 구축을 따라해보는 파트이다. Chapter 4 : 내 PC를 부팅하자 부트 로더 제작 및 테스트

Lecture 1의 Preview에서 소개한게 DFA였다. 사실 나는 아직 강의를 4분 밖에 안들었기 때문에 DFA의 아주아주 기본적인 내용밖에 모른다. 그래서 Preview에서 이 내용을 소개한 것. 이제 강의를 들어나가면서 결정적 유한 오토마타에 대한 자세한 내용을 알아가보겠다. 🌈 Deterministic Finite Automata (DFA) 결정적 유한 오토마타 String으로 Input이 주어지면 Finite State Control을 통해 Accept와 Reject를 결정한다. 예를 들어, Lecture 1 Preview에서는 0이 짝수개인 String에서만 Accept이라고 결정했다. 그렇다면 중요한 것은 Finite State Control!! Accept와 Reject를 결정하는 이 부..

😵 Info 오토마타 개념을 익힌다기보단 이런게 있나보다하는 마음으로 가볍게 넘어가자. Info 부분은 사실 검증이 안되어 있다. 오토마타를 공부하기 전에 오토마타가 뭔지랑 왜 오토마타를 공부해야하는지 알아보자. 구글에 오토마타를 검색해보니 오토마타 이론이 계산 능력이 있는 추상 기계와 그 기계를 이용해서 풀 수 있는 문제들을 연구한다고 한다. 그러니까, 특정한 규칙을 정의하고 그 규칙 내에서 문제를 해결하는 한붓그리기, 스토커 등의 문제들과 비슷한거라 할 수 있지 않을까. Preview라는 명목으로 개념을 살짝 던져보겠다. 원과 화살표 그리고 0과 1이라는 문자로 이뤄진 위 사진에서 다음과 같은 규칙을 정해보자. $S_1$에서 시작해 화살표를 통해 문자를 하나씩 더해갈 수 있고 완성된 문자열이 다시 $..