220121.md

THEMA 09 디지털 논리

THEMA 10 논리식의 간소화

1. 최소항과 최대항

(1) 최소항(minterm)

• 입력 변수를 모두 포함하는 AND항

(2) 최대항(maxterm)

• 입력 변수를 모두 포함하는 OR항

THEMA 11 논리 회로

1. 조합 논리회로(Combinational Logic Circuit)

(1) 반가산기

• Sum = A'B + AB' = A⊕B
• Carry = AB

(2) 전가산기

• Sum = A'B'C + A'BC' + AB'C' + ABC = A⊕B⊕C
• Carry = A'BC + AB'C + ABC' + ABC = C ⋅ (A⊕B) + A⋅B = AB + BC + CA

(3) 병렬 2진 가감산기

(4) Encoder

• 입력: 2^n
• 출력: n

(5) Decoder

• 입력: n
• 출력: 2^n (한 개만 1)

(6) Multiplexer

• 입력: 2^n, 선택선 n 개
• 출력: n

(7) Demultiplexer

• 입력: n, 선택선 n 개
• 출력: 2^n

2. 순서 논리회로 (Sequential Logic Circuit)

• 플립플롭, 카운터, 레지스터 ...

(1) RS 플립플롭

S	R	Q	Q'
0	0	Q	Q'
0	1	0	1
1	0	1	0
1	1	X	X

(2) JK 플립플롭

J	K	Q	Q'
0	0	Q	Q'
0	1	0	1
1	0	1	0
1	1	Q'	Q

(3) D 플립플롭

D	Q	Q'
0	0	1
1	1	0

(4) T 플립플롭

T	Q	Q'
0	Q	Q'
1	Q'	Q

THEMA 12 CPU 구성 요소

THEMA 13 제어장치(CU)

1. Operand 개수에 따른 명령어 분류

• 0-주소 명령어: Stack 구조의 컴퓨터
• 1-주소 명령어: AC 사용, LOAD / STORE
• 2-주소 명령어: 범용 레지스터 사용, MOV
• 3-주소 명령어: 범용 레지스터 구조, 짧은 프로그램 길이

THEMA 14 연산장치(ALU)

THEMA 15 인터럽트(Inturrupt)

1. 인터럽트 동작 순서

• Inturrupt Cycle: 인터럽트 서비스 루틴의 시작주소를 PC에 저장
• Fetch Cycle: 인터럽트 서비스 루틴 실행

2. 인터럽트 종류/원인

(1) 비동기 인터럽트 (HW 인터럽트)

• 타이머 인터럽트, 사용자 인터럽트, 외부 인터럽트, 입출력 인터럽트

(2) 동기 인터럽트 (SW 인터럽트)

• SVC(SuperVisor Call) 인터럽트

3. 인터럽트 요청장치 판별 방법

• 폴링: SW적, 순차적 검사, CPU가 직접 호출신호 추적
• 인터럽트 벡터: HW적, 고속, 전용회선
• 데이지체인: HW적, 직렬로 장치 연결