[정보처리기사_필기] 전자계산기 구조 <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(반전)



댓글

Designed by JB FACTORY