컴퓨터와 정보사회 중간고사 요점 정리

소개글

컴퓨터와 정보사회 중간고사 요점 정리에 대한 보고서 자료입니다.

목차

컴퓨터와 정보사회
중간고사 정리

1. 중앙 처리 장치 (Central Processing Unit)
2. 기억 장치 (Memory Unit)
3. 소프트웨어(Software)
4. 컴퓨터의 발전 단계
5. 진수의 상호 변환
6. BCD - GRAY - EXCESS_3 코드 변환
7. 진리표 작성, 부울 대수 카르노 맵
8. 트리와 그래프 운행법
9. 이진 검색
10. 힙, 퀵정렬

본문내용

) => 고밀도 집적회로(LSI : Large Scale Integration), 초고밀도 집적회로(VLSI : Very Large Scale Integration) => ULSI, 광소자
진수의 상호 변환
진법
사용할 수 있는 숫자의 개수와 위치 값을 정의해주는 수 체계
사용할 수 있는 수자의 개수는 해당 집법과 같음
사용할 수 있는 숫자는 0에서 시작해서 해당 집법의 수보다 1 적은 수까지
2진수 -> 8진수 -> 16진수
689 -> 1010110001
-> 1/010/110/001 => 1261
-> 10/1011/0001 => 2B1
BCD - GRAY - EXCESS_3 코드 변환
BCD (Binary Coded Decimal)
2진화 10진수 표현
3729 -> (0011 0111 0010 1001) BCD
GRAY code
신호 변환에 사용( 0 + 0 = 0, 1 + 1 = 0)
(1010) BCD => (1111) GRAY code
앞자리 1은 그대로 2번째 자리 1+0 -> 1 3번째 자리 0+1 -> 1 4번째 자리 1+0 -> 1
(1111) GRAY => (1010) BCD
앞자리 1은 그대로 2번째 자리 GRAY 2번째 자리 + BCD 1번째 자리 1+1 -> 0
Excess_3 code
BCD + 3
78 -> 7+3 8+3 -> 10 11 -> (1010 1011) Excess_3
진리표 작성, 부울 대수 카르노 맵
진리표(Truth table)
진리식 및 논리 회로에 대한 모든 입출력 결과를 기록하는 표
부울 대수 (논리 대수 Logic algebra)
논리적인 문제를 해결하기 위한 수학적인 방법
결과
참, 거짓, 0, 1
논리 연산
논리곱(AND), 논리합(OR), 논리부정(NOT)
X + 0 = X
X + X\' = X
X + X = X
(X\')\' = X
X + Y = Y + X
X * Y = Y * X
X + (Y + Z) = (X + Y) + Z
X(YZ) = (XY)Z
X(Y + Z) = XY + XZ
(X + Y)\' = X\' * Y\'
(X * Y)\' = X\' + Y\'
(X + Y + Z)\' = X\' * Y\' * Z\'
(X * Y * Z)\' = X + Y + Z\'
X + XY = X(1 + Y) = X
X(X + Y) = XX + YY = X + XY = X
X + X\'Y = X(1 + Y) + X\'Y = X + XY + X\'Y = X + Y(X + X\') = X + Y
카르노 맵 (Karnaugh Maps)
A, B
A, B, C
A, B, C, D
끝부분은 이어져 있다고 생각 할 것
트리와 그래프 운행법
Tree
한 개 이상의 노드로 이루어진 유한 집합
데이터들이 계층적 구조를 이루며 레벨 개념이 있음
상위 레벨의 데이터는 하위레벨의 데이터와 1:n의 관계를 가짐
Tree의 종류
이진 트리 : 루트를 포함한 모든 노드가 최대 2개의 자식 노드를 가짐
정 이진 트리 - 전체 노드의 개수가 2-1 (n은 최대 레벨의 수)
전 이진 트리 - 전체 노드의 개수가 2-1 < 노드의 개수 < 2-1을

키워드

컴퓨터와 정보사회,   중간고사,   요점정리