전체 글 48

[밑바닥부터] 4일차 - 2장 불 연산: 이진수 표현, 2의 보수법

2장 - 불 연산 목표2장에서는 숫자를 표현하고 산술 연산을 진행한다.우리는 1장에서 배운 논리 게이트를 활용하여 ALU(arithmetic logical unit, 산술 논리 연산 장치)를 완성하는 것으로 2장을 마무리한다.2진 코드, 불 산술 연산, 부호 정수 표시와 덧셈을 살펴보고,CPU의 핵심 계산 부품들을 확인하는 것으로 마무리한다.이진수 표현, 2의 보수법산술 연산범용 컴퓨터 시스템은 부호 있는 정수에 대해 최소한 다음의 산술 연산을 수행할 수 있어야 한다.덧셈부호 변환뺄셈비교곱셈나눗셈2진수의 덧셈을 통해서 다른 모든 연산을 표현할 수도 있다.2진수 덧셈이 하드웨어의 기본 연산을 이해하는 데 핵심이다.2진수우리는 평소에 10진수를 사용한다. 1000이라는 숫자를 예로 들면, 110^3 + 01..

[밑바닥부터] 3일차 - 1장 불 논리: 프로젝트

프로젝트목표1장에서 소개된 모든 논리 게이트를 구현한다. Nand 게이트를 조합해서 만들되, 밑바닥부터 만든 게이트들만 활용할 수 있다.자료NAND2Tetris 웹 IDE로 접속해서 HDL로 논리 게이트 코드를 작성하고 테스트해볼 수 있다.팁게이트마다 여러 방식으로 구현할 수 있으므로, 가능한 적은 수의 파트를 사용해서 단순하게 구현할 수 있도록 생각해보자.Builtin 토글을 활성화시키면 내장되어 있는 논리 게이트를 불러온다.당장 Not 게이트를 구현하지 못했어도 내장된 Not을 가져와서 다른 AND나 OR 등 여러 게이트를 구현할 수 있다.하드웨어 구현 정리이전 학습 정리에서 논리 게이트를 어떻게 구현할 지 작성했었다.그 내용을 토대로 직접 1장에 나왔던 모든 논리 게이트를 구현하고 제대로 동작하는지..

[밑바닥부터] 2일차 - 1장 불 논리: 논리 게이트와 HDL 소개

논리 게이트와 HDL 소개논리 게이트게이트(gate)는 간단한 불 함수를 구현한 물리적 장치를 의미한다.현재 우리 레벨(소프트웨어를 위해 간단하게 이해하는)에서는 칩과 게이트를 하나의 개념으로 봐도 좋다. 엄밀하게는 게이트는 칩을 구성하는 기본 요소다.오늘날 일반적인 경우는 실리콘에 식각(etching, 화학 반응을 이용하여 회로를 깎아내는 것)하여 칩, 게이트를 생산한다.논리 게이트를 구현하기 위해서는 스위치 기술을 적용할 수 있다면 어떤 물리적 기술을 사용해도 상관이 없다. 공기, 물, 전기 등 0/1이나 true/false 같은 2진수를 표현할 수 있다면 기술에 구애받지 않는다.우리 같은 컴공 소프트웨어 개발을 하는 사람은 하드웨어의 물리적 구현에 대해 추상화하고 논리와 불 대수에 대한 관심사만 살..