[정보처리기사_필기] 전자계산기 구조 <1>

2년전 정보처리기사 시험을 준비하면서 만들었던 문서를 포스팅으로 보관하고자 합니다.

시험 준비하시는 분들에게 도움이 되시길 바랍니다.

■ 논리게이트의 종류

➀ AND (A∩B) A*B 

 - Mask를 이용하여 불필요한 부분을 제거한다.
 - 진리표        
A
B
Y
0
0
0
0
1
0
1
0
0
1
1
1

 
➁ OR (A∪B) A+B

   - Selective set 연산에 사용된다.
     두 개의 데이터를 섞거나 일부에 삽입하는데 사용

   - 진리표 
A
B
Y
0
0
0
0
1
1
1
0
1
1
1
1
  
➂ NOT () A'

   - 단항연산이다. (입력값이 1개이다)
   - Complement

   - 진리표
A
Y
0
1
1
0

  
➃ NAND  = 

   - AND 의 부정

   - 진리표 
A
B
Y
0
0
1
0
1
1
1
0
1
1
1
0

     
➄ NOR 

   -OR 의 부정

   -진리표 
A
B
Y
0
0
1
0
1
0
1
0
0
1
1
0
 
  
➅ XOR  

   - Exclusive OR (비교(compare)연산에 사용된다)

   - 진리표

A
B
Y
0
0
0
0
1
1
1
0
1
1
1
0

 

■ 불 대수의 기본 공식


➀ 교환법칙

                
                

➁ 결합법칙

                
                

➂ 분배법칙

                
                

➃ 멱등법칙

                
                

➄ 보수법칙

                
                

➅ 항등법칙

                
                
                
                

➆ 드모르간의 법칙

                
                
 
 
 
■ 논리회로


➀ 조합논리회로 (가산기, 디코더, 멀티 플렉서)

   - 반가산기 : 입력값 2개 , 출력값 2개(합과 자리올림수를 구한다.)
 
                  합 = 
         자리올림 = 

   - 전가산기 : 입력값 3개 , 출력값 2개(자리올림수와 합을 받아서 완벽한 계산)

                  합 = 
          자리올림 =                 

    - 디코더 : 2진수를 입력받아 10진수를 출력한다.
                  입력n개를 받으면 개가 출력 (경우의 수) 주로 AND게이트로 이루어진다.

    - 멀티플랙서 : 여러개의 입력을 받아서 하나로 출력한다.
 


➁ 순차논리회로 (Flip-flop(Register를 구성), 카운터, SRAM, CPU) 기억기능이있다.

    - 플립플롭

R : 0으로 초기화 / S : 1로 초기화
R(K)
S(J)
현상태
RS형
JK형
0
0
0
0
0
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
0
부정
1(반전)
1
0(반전)