Computer Science

Computer Science

십진수에서 이진수로 | 진법 변환

일러두기 본 글은 국비지원 교육을 듣는 학생이 공부한 내용을 바탕으로 정리하여 적은 글입니다. 초보자가 작성한 글인만큼 내용에 다소간 오류가 있을 수 있습니다. 글의 목적 컴퓨터가 이해하는 유일한 숫자 0과 1, 즉 이진수에 대한 탐구를 기초적인 수준이나마 해보는 것! 십진수와 이진수가 어떤 관계에 있는지를 생각해보고, 특히 십진수와 이진수를 서로 변환하는 과정(=인간과 컴퓨터가 서로 상호작용하는 과정)에서 어떤 문제점(내지는 리스크)를 가질 수 있는지를 이해하는 것! 국비지원 선수학습에서 배운 이진수로 소수를 표현하는 방법을 블로그에 기록하고 정리하는 것! 자, 그럼 시작! 우선 수체계에 대해 조금 생각을 해보자. 중고등학교 때 공부했었던 것들을 떠올리며 아래와 같이 표현해보았다. 수는 집합관계로 이루..

Computer Science

논리회로를 이용한 덧셈기 만들기 (책 code chapter 11-12 정리)

시작하기 이전에 논리회로와 전기회로는 등가성을 지닌다. (논리회로의 값으로 전기회로를 구성하면 논리회로와 동일하게 작동한다.) 논리회로는 수학에서의 집합의 개념으로 접근이 가능하다. (중고등학교때 배운 합집합, 교집합 등을 여기에 써먹을 줄이야.) 논리게이트를 사용하여 전기회로(등가성을 지니므로 논리회로라고 봐도 무방)가 특정 조건에서 특정 동작을 수행하도록 조작할 수 있다. 이러한 조작방법은 크게 6가지로 각각 AND, OR, NAND, NOR, XOR 게이트와 인버터(NOT 게이트)로 구체화할 수 있다. 시작하기 이전에 하나 더 / 집합과 논리회로의 관계 A∩B (A와 B의 교집합/ A와 B가 공유하는 가운데 부분) = AND게이트 [설명 : A도 참이고 B도 참인 것] A∪B (A와 B의 합집합/ ..

석이
'Computer Science' 카테고리의 글 목록