[정보처리기사-필기] 전자계산기 구조 (1)

2학년때 디지털회로와 컴퓨터구조를 잘 배웠으면 헷갈릴 필요가 없는..과목입니다, 만

전 C,D 를 맞은 아픈 기억 뿐이라서 더 열심히 해야하는 과목입니다.

인터넷 강의를 듣고 중요하다고 말한것만 정리해봤습니다.

논리함수

1. 논리곱 AND
: 교집합, 곱, 직렬로 표현. 모두 1인 경우에만 1.

2. 논리합 OR 
: 합집합, 덧셈, 병렬로 표현. 하나라도 1이면 1.

3. 부정 NOT
:  여집합. 입력변수의 반대값. ex) 1->0 , 0->1

 기본공식. ( 많지만 중요한 것만.. )

▶ 분배법칙 
: A(B+C) = AB + AC
: A +BC = (A+B)(A+C)
▶ 멱등법칙
: A+ A =A , AA = A
▶ 드모르간의 법칙
-----     -- --
A + B  =  A  B
---     --   --
A B  =  A + B
 
논리게이트 
 
AND, OR, NOT, NAND, NOR, XOR, XNOR, BUFFER 등이 있지만 가장 중요하다고 생각되는 XOR 부분만 

X-OR  

                 __       __
Y = A ⊕ B  , AB + AB      ( 헷갈리더라도 양해 )
: 입력정보가 모두 같으면 0, 한개라도 다르면 1 
 


조합논리회로.
: 기억 x , 이전의 입력에 상관없이 결정.

종류 : 반가산기, 전가산기, 디코더, 멀티플렉서, 연산기 등등

반가산기 (입력 2, 출력 2 )

전가산기 ( 입력3, 출력 2 )
: 두개의 반가산기와 or연산으로 만들어짐

디코더(decoder)  <--> 인코더(encoder)
: 입력 n 이라면 출력은 2^n , NOT과 AND 게이트로 이루어져있고 주로 AND게이트라고 할 수 있다.

멀티플렉서 <--> 디멀티플렉서
: 2^n 개의 입력이 1개의 출력.


순차논리회로.
: 기억 o , 현재 상태에 따라 출력이 결정.

종류 : Flip-Flop, Register, RAM, CPU 등등 

플립플롭 (FF, Flip-Flop)
: 1bit를 기억하는 메모리 소자

종류 : RS, JK, T 등.
JK는 RS의 단점인 R : 1 , S : 1 일때  동작안되는 문제를 반전시킴으로써 해결한 것.

S R    Q
0 0  (0 ,1)
0 1  (1, 1)
1 0  (0, 0)
---------------  <-- 여기 위로는 RS와 JK가 똑같다.
1 1  (1, 0)              <-- RS는 불능, JK는 반전.

T는 한 개의 입력선으로 구성한 FF(Flip-Flop)으로 

Q(t)  Q(t+1)  T
  0        0      0
  0        1      1
  1        0      1
  1        1      0          입력 단자가 하나이며 '1'이 입력될 때 출력 단자의 상태가 바뀜.