728x90
📘 1. 가산기(Adder)
- 이진수 덧셈을 수행하는 조합 논리 회로
반가산기(Half Adder)
입력출력
| A, B | Sum, Carry |
| 0,0 → 0,0 | 1,1 → 0,1 |
- Sum = A ⊕ B
- Carry = A ∙ B
전가산기(Full Adder)
- A, B, Cin(자리올림 입력) 3개의 입력
- Sum = A ⊕ B ⊕ Cin
- Carry = AB + ACin + BCin
📘 2. 플립플롭 (Flip-Flop)
종류입력기능
| SR | S, R | Set(1), Reset(0) |
| D | D | D 입력값 그대로 기억 |
| T | T | 입력이 1이면 상태 반전 |
| JK | J, K | S-R 문제 해결, T 플립플롭 기능 포함 가능 |
- D 플립플롭은 동기식 회로에서 가장 많이 사용
- JK는 범용 플립플롭으로 회로 설계 시 유리
📘 3. 카운터 (Counter)
- 플립플롭을 이용해 숫자를 세는 회로
구분설명
| 비동기 | Ripple 방식, 느리지만 설계 쉬움 |
| 동기 | 모든 플립플롭이 동시에 반응 (고속) |
| 모듈러 카운터 | n진수 순환 카운터 (MOD-n) |
- Up/Down Counter는 방향성 있는 상태 전이
- 상태 천이표와 진리표 작성 문제 자주 출제
📘 4. 기출 포인트 요약
- 반가산기/전가산기 진리표 암기
- D, T, JK 플립플롭 상태 추론 문제
- 비동기 vs 동기 카운터 차이
- MOD-n 카운터의 반복 주기 계산
📝 기출 예시 문제
반가산기의 입력 A=1, B=1일 때 출력은?
① Sum=0, Carry=1
② Sum=1, Carry=1
③ Sum=0, Carry=0
④ Sum=1, Carry=0✅ 정답: ①
728x90
'정보처리기사' 카테고리의 다른 글
| [21일차] 전자계산기 구조 – 논리 게이트, 조합회로와 순서회로 구분 정리 (0) | 2025.05.21 |
|---|---|
| [19일차] 운영체제 – 파일 시스템, 디렉터리 구조, 접근 제어 방식 완전 정리 (0) | 2025.05.18 |
| [18일차] 운영체제 – 페이지 교체 알고리즘, 캐시 메모리, 스와핑 완전 정리 (0) | 2025.05.17 |
| 운영체제 메모리 관리 – 페이징, 세그먼테이션, 가상 메모리 이론 정리 (0) | 2025.05.15 |
| 운영체제 심화 – 프로세스 상태 전이, CPU 스케줄링 알고리즘, 교착 상태 이론 정리 (0) | 2025.05.14 |