CS Knowledge (22) 썸네일형 리스트형 Computer Structure - Digital Logic Circuits(1) 본 내용은 임석구, 홍경호 저자의 '최신 컴퓨터 구조'를 참고했음을 알림니다. 1. 논리 게이트 2. 불 대수 1. 논리 게이트 TTL vs CMOS 논리 레벨 정의 TTL : 논리 1 (2.5~5V), 논리 0(0~0.8V) CMOS : 논리 1 (3.5~5V), 논리 0(0~1.5V) 1) NOT 게이트 - 인버터로도 불린다. 2) 버퍼 게이트 - 단순 전송 4) 3상태 버퍼 게이트 - 출력이 High, Low, 하이 임피던스 3개 중 하나인 게이트 5) AND 게이트 - 입력이 모두 1이여야 1출력 6) OR 게이트 - 입력이 하나라도 1이면 1출력 7) NAND 게이트 - 입력이 모두 1이면 0출력 - AND + NOT 8) NOR 게이트 - 입력이 하나라도 1이면 0출력 - OR + NOT 9).. Computer Structure - Data Expression 이 블로그에서는 교재 '최신 컴퓨터 구조(임석구 홍성규 지음)을 참고합니다. 컴퓨터 구조에서 컴퓨터가 데이터를 표현하고 처리하고 오류를 검출하는 방식을 설명한 블로그입니다. 1. 진법과 진법 변환 2. 정수 표현 3. 실수 표현 4. 디지털 코드 5. 에러 검출 코드 1. 진법과 진법 변환 단위 1nibble - 4bit 1byte - 8bit 영어 1문자 - 1byte 한글 1문자 - 2byte 1 워드 - CPU에서 취급하는 명령어나 데이터의 길이에 해당하는 비트 수 (8의 배수 비트) (MSB - 최상위 비트, LSB - 최하위 비트) 진법 10 진법 - 우리가 아는 수 2진법 - 2의 n승 단위 -> 0, 1 8진법 - 8의 n승 단위 -> 0~8 16진법 - 16의 n승 단위 -> 0~9, A~.. Computer Structure - Basic 이 블로그에서는 교재 '최신 컴퓨터 구조(임석구 홍성규 지음)을 참고합니다. 컴퓨터의 기본 구조에 대한 블로그입니다. 1. 컴퓨터 시스템의 구성 2. 폰 노이드만, 비 폰노이드만, 하버드 구조 컴퓨터 시스템의 구성 하드웨어 정의 - 컴퓨터에서 각종 정보를 입력하고 처리하고 저장하는 동작이 실제로 일어나게 해주는 물리적인 설계 특징 1) 하드웨어 아래 중앙처리 장치, 기억장치, 입출력 장치 등은 시스템버스로 연결되어 있다. 2) 주기억장치는 휘발성 메모리로 반도체 칩으로 구성되어 고속이다. 캐시역할을 한다, 보조 기억 장치는 비휘발성이다. 3) 입력장치들은 데이터를 2진 형태로 변환하여 컴퓨터 내부로 전달한다. CPU - 프로그램 실행과 데이터 처리를 담당 - 프로세서 or 마이크로 프로세서로 불림 구성 .. DataBase - ERD, 정규화 ERD에 대해서 정리를 하려고 한다. ERD - 데이터베이스를 구축할 때 가장 기초적인 뼈대 - 이 부분을 먼저 신경써서 서비스를 구축해야한다. - 건물을 지을 때, 골조로 생각. - 시스템을 설계할때 시스템의 요구사항에 맞추어 설계하는 것이 일반적 "ERD란 시스템의 요구사항에 맞추어 데이터베이스에 있는 테이블간 관계도를 의미한다." ERD의 장점, 단점 장점 시스템 설계 중 디버깅 또는 비즈니스 프로세스 재설계시 참고 가능 관계형 구조로 표현할 수 있는 데이터를 구성하는데 유용 단점 비정형 데이터를 충분히 표현할 수 없다. 비정형 데이터 - 비구조화 데이터를 의미하며, 미리 정의된 데이터 모델이 없거나 미리 정의된 방식으로 정리되지 않은 정보. ERD 예시 요구사항 - 영업사원은 0~N명의 고객을 관.. DataBase - Basic 이번엔 전체적인 데이터베이스의 개념적인 내용에 대해서 정리해보려고 한다. 기본 용어 정리 DB : 실시간 접근, 동시 접속 가능한 데이터 저장소 DBMS : 데이터 베이스안에 있는 데이터를 관리하는 통합 시스템 Query Language : DBMS를 통해 DB에 데이터를 삽입, 삭제, 수정, 조회 등을 수행하는 언어. 1. 엔터티 정의) 현실세상의 여러개의 속성을 가진 하나의 명사. 예시) 회원, 상품 등 약한 엔터티 : 다른 엔터티에 종속적인 엔터티 강한 엔터티 : 다른 엔터티에 종속적이지 않고 혼자서도 성립가능한 엔터티 2. 릴레이션 정의) 데이터 베이스에서 정보를 구분하여 저장하는 기본 단위, 엔터티에 관한 데이터를 데이터베이스는 릴레이션 하나에 담아서 관리한다. 테이블 : 관계형 데이터베이스에서.. 자료구조 Basic 이번 블로그에서는 자료구조의 기본적인 내용을 총 정리해보고자 한다. 1. 자료 구조의 정의 효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합을 말한다. 알고리즘 문제를 풀다보면 자연스럽게 여러가지 자료구조를 배울 수 있게 된다. 자료구조가 무엇이 있는지 구별하면서 사용을 한다면 좀 더 이해하기 쉽고 알고리즘 해결 능력이 향상될 것이라 믿는다. 2. 복잡도 복잡도는 크게 시간 복잡도와 공간 복잡도로 나뉜다. 쉽게 말해서 복잡도는 해당 알고리즘이 얼마나 시간이 걸리며 얼마나 공간을 차지하는 지를 의미한다. 시간 복잡도 표기법 : 빅오 표기법 공간 복잡도 표기법 : 보통 MB 단위 시간복잡도 속도 빠른 순서 O(1) > O(N) > O(logN) > O(N^2) 3. 선형 자료 구.. 이전 1 2 3 다음
