춤추는초코칩의 일상, 게임, 재테크

 과목 : 전자계산기구조

 SECTION054 자료의 외부적 표현

 1. ASCII 코드

• 7Bit 코드, 128가지 문자 표현가능
• 1Bit의 Parity Bit를 추가하여 8Bit로 사용

 2. EBCDIC : 8Bit코드

 SECTION053 자료의 내부적 표현-부동 소수점 표현

 1. 부동 소수점 방식의 특징

• 매우 정밀한 수를 적은 비트로 표현
• 과학, 공학, 수학적인 응용
• 연산 시간이 많이 걸린다
• ㅈ지수부와 가수부를 분리하는 정규화 과정이 필요
• 4Byte를 사용하는 단정도, 8Byte를 사용하는 배정도 표현

 2. 정규화

• 유효 자릿수를 최대로 하여 수의 정밀도를 높이기 위한 것
• 0.1<가수부<1
• 64바이어스(Bias)법 사용, IEEE 표준은 128바이어스 사용

 3. 부동 소수점 수의 연산 방법

• 덧셈, 뺄셈
  • 0인지의 여부 파악
  • 가수의 위치 조정
  • 가수부끼리 덧셈, 뺄셈
  • 정규화
• 곱셈
  • 0인지의 여부 파악
  • 지수를 더한다
  • 가수를 곱한다
  • 정규화
• 나눗셈
  • 0인지의 여부 파악
  • 부호 결정
  • 피제수의 위치 조정
  • 지수를 뺀다
  • 가수를 나눈다

 과목 : 전자계산기구조

 SECTION052 자료의 내부적 표현-고정 소수점 표현

 자료의 표현 방식

• 내부적 표현 방식
  • 정수 표현(고정 소수점)
    • 10진 연산
      • 언팩(존) 연산(연산 불가능)
      • 팩 연산(연산 가능)
    • 2진 연산
      • 부호화 절대치
      • 부호화 1의 보수
      • 부호화 2의 보수
  • 실수 표현(부동 소수점)
    • 부동 소수점 방식
• 외부적 표현 방식
  • BCD
  • ASCII
  • EVCDIC

 1. 10진 연산

• 언팩 연산
  • 연산이 불가능하고 데이터의 입출력에 사용
  • 1Byte로 10진수 1자리를 표현
  • 최하위 바이트의 Zone을 Sign으로 사용
  • Zone은 무조건 1111, Digit은 10진수 1자리를 4Bit 2진수, Sign은 양수는 C(1100), 음수는 D(1101), 부호없는 양수는 F(1111)
• 팩 연산
  • 연산이 가능, 데이터의 입출력이 불가능
  • 1Byte로 10진수 2자리 표현
  • 최하위 바이트의 4Bit를 부호로 사용

 1. 2진 연산 :정수값을 2진수로 변환하여 표현. 연산 속도가 빠르다. 처음 1Bit는 부호(Sign) 비트로 사용

• 음수 표현방법
  • 부호화 절대치법 : 양수 표현에 대해 부호 비트의 값만 0을 1로 바꾼다. 2가지 형태의 0 존재(-2^n-1+1 ~ 2^n-1-1)
  • 부호화 1의 보수법(Complement) : 2가지 형태의 0 존재(-2^n-1+1 ~ 2^n-1-1)
  • 부호화 2의 보수법 : 1가지 형태의 0만 존재. 숫자 1개를 더 표현할 수 있다.(-2^n-1 ~ 2^n-1-1)

 과목 : 전자계산기구조

 SECTION054 자료의 외부적 표현

 1. ASCII 코드

• 7Bit 코드, 128가지 문자 표현가능
• 1Bit의 Parity Bit를 추가하여 8Bit로 사용

 2. EBCDIC : 8Bit코드

 과목 : 전자계산기 구조

 SECTION049 자료 구성의 단위

 1.비트(Bit, Binary Digit) : 자료(정보) 표현의 최소 단위

 2. 니블(Nibble) : 4Bit, 16진수 1자리

 3. 바이트(Byte) : 문자를 표현하는 최소 단위. 8Bit

 4. 워드(Word) : 명령 단위

 5. 필드(Field) : 파일 구성의 최소 단위

 6. 레코드(Record)

 7. 블럭(Block), 물리 레크드(Physical Record)

 8. 파일(File)

 9. 데이터베이스(Database)

 과목 : 전자계산기

 SECTION048 순서논리회로

 1. 순서논리회로

• 외부로 부터의 입력과 현재 상태에 따라 출력이 결정
• 기억기능
• 플립플롭, 카운터, 레지스터, RAM, CPU 등

 2. 플립플롭(Flip-Flop) : 외부 신호가 발생할 때까지 현재의 상태를 그대로 유지하는 논리회로

 3. RS 플립플론(Reset-Set FF) : 모든 플립플롭의 기본

    S  R  Q_(t+1)

    0  0  Q_(t)

    0  1  0

    1  0  1

    1  1  동작안함

 4. D 플립플롭

• RS FF의 R선을 S선과 하나로 묶어서 입력선을 하나만 구성
• 입력하는 값을 그대로 저장

    D  Q_(t+1)

    0  0

    1  1

 5. JK 플립플롭 : RS FF에서 S=R=1일 때 동작되지 않는 결점 보완

    J  K  Q_(t+1)

    0  0  Q_(t)

    0  1  0

    1  0  1

    1  1  Q_(t)의 보수

 6. T 플립플롭 : JK FF의 두 입력선을 묶어서 한 개의 입력선으로 구성. 현재의 상태를 토글

    T  Q_(t+1)

    0  Q_(t)

    1  Q_(t)의 보수

 과목 : 전자계산기구조

 SECTION047 기타 조합논리회로

 1. 병렬계산기(Parallel Adder)

• n Bit로 된 2진수 A, B에 대한 덧셈을 n개의 전가산기(FA)를 이용
• 전파지연(Propagation Delay)을 줄이고 Carry Look Ahead사용
  • ALU(Arithmetic Logic Unit) Path에서 가장 긴 Delay
  • Operating Speed는 전파지연에 반비례
  • 전파지연을 줄이기 위해 Carry Look Ahed 사용

 2. 전감산기(Half Subtract)

 3. 디코더(Decoder) : n → 2ⁿ

 4. 인코더(Incoder) : 2ⁿ → n

 5. 멀티플렉서(Multiplexer) : 2ⁿ → 1

 6. 디멀티플렉서(DeMultiplexer) : 1 → 2ⁿ

 과목 : 정보처리기사

 SECTION045 논리 게이트

 * 논리 게이트 그림을 알 필요가 있습니다. AND, OR, NOT, NAND, NOR, XOR는 논리식과 함께 알아둬야할거 같습니다.

 과목 : 전자계산기구조

 SECTION044 불 대수

 기본적인 논리함수

• AND : A·B
• OR : A+B
• NOT : A'

 * 불 대수의 기본 공식은 집합을 이용하면 쉽게 풀 수 있을 듯 합니다.

 * 논리식을 간소화 하는 문제 중 카르노 맵은 한번 풀어보면 될 거 같습니다.