정보처리기사 전자계산기 구조 요약 2

2장

 

1.     논리 게이트

-      AND : 모두 1일 때 , Y = A * B

-      OR : 하나만 1이어도 1 , Y = A + B

-      NOT : 반대 , Y = A`

-       NAND : AND 의 반대 , Y = A*B

-       NOR : OR 의 반대 , Y = A+B

-       XOR : 다르면 1 , Y=  A⊕B  , Y =  A B + A B

-       XNOR : XOR의 반대 , Y = A⊕B  , Y = A * B , Y = AB +  AB

---

2.     조합 논리 회로 종류

-      반가산기, 전가산기, 병렬 가산기, 반 감산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서

---

3.     반가산기

-      논리회로

 -      논리식

S = A B + A B  = A⊕B

C = AB

---

 4.     전가산기

-      논리회로

: 반가산기 두 개와 OR 게이트 한 개로 구성

 

-      논리식

S = (A⊕B)  ⊕C  

C = AB + (A ⊕B )C

-      다수결 함수를 포함

---

 5.     병렬 가산기

-      N Bit의 2진수 A,B에 대한 덧셈을 n개의 전가산기(Full Adder)로 구성

-      전가산기 출력 캐리를 미리 예측 및 처리하여 리플 캐리 지연을 제거하기 위해 Carry Look Ahead 방법을 사용

---

6.     반감산기

-      논리회로

---

 7.     디코더

-      논리회로

 

-      중앙처리장치에서 번지 해독, 명령 해독 등에 사용되는 회로로 주로 AND 게이트로 구성

-          출력이 8이라면 2n 이므로 입력은 3

-      전가산기는 3X8 디코더 1개, 4입력의 OR 게이트 2개로 구현 가능

---

 8.     멀티플렉서

-          2n  개의 입력선 중 1개의 선을 선택하기 위해 n개의 선택선을 이용

---

9.     디멀티플렉서

-          2n 개의 출력선 중 1개의 선을 선택하기 위해 n개의 선택선을 이용

---

10.  순서 논리 회로

-      출력은 현재 상태의 입력 상태와 전 상태에 의해 결정되므로 언제나 일정한 값을 갖지는 않음

-      논리 게이트 외에 메모리 요소와 귀환(Feedback)기능을 포함

-      순서 논리 회로 종류 : 플립플롭, 카운터, 레지스터 등

---

11.  플립플롭

-      기억 기능을 가지고 있음

-      플립플롭 종류 : RS 플립플롭, JK 플립플롭, D 플립플롭, T 플립플롭, 마스터 슬레이브 플립플롭 등

---

12.  RS 플립플롭

---

13.  JK 플립플롭

---

14.  D 플립플롭

---

15.  T 플립플롭

-      -1이 입력될 때마다 출력단자의 상태가 바뀜

---

16.  마스터 슬레이브 플립플롭 ( M/S 플립플롭 )

-      출력 측의 일부가 입력 측에 궤환(FeedBack)되어 유발되는 레이스 현상을 없애기 위해 고안된 플립플롭