4.Gates and Circuits

오늘은 정말 제 때에 과제를 내네요..ㅠㅠ
죄송해요 힝

오늘은 시험이 얼마 남지 않아 시험 공부도 할 겸 4단원에 adders 를 자세히 공부해 보도록 하겠습니다.


4단원은 Gate 와 Circuits 에 관해서 배우는데 전 컴맹인 관계로 Gate 와 Circuits 의 뜻부터 확실히 알아봅시다

Circuit 은  회로로 Gate로 구성되어 있습니다.
Gate는 논리 게이트라 하여 기본이 되는 논리 기능을 실현하는 전자 회로 입니다.
Gate의 종류로는 NOT, AND,OR,XOR,NAND 등이 있습니다.

이번 단원은 전자회로와 컴퓨터에 관해 배웠던 시간이었습니다.


그럼 이제부터 제가 자세히 공부하기로 한 Adder 에 대해 공부해 봅시다.

Adder 란 우리말로 가산기라는 것인데 두개 이상의 수를 입력하여 이들의 합을 출력하는 논리 회로 또는 장치 입니다.
종류로는 Full Adder 와 Half Adder 가 있습니다.

그럼 우선 Half Adder 란 무엇일까요?

반가산기란 컴퓨터 내에서 2진 숫자(비트)를 덧셈하기 위해 사용되는 논리 회로의 하나입니다. 덧셈해야 할 2개의 비트를 받아서 2개의 출력, 즉 합 (Sum) 과 자리 올림비트 (Carry) 를 생성합니다. 반가산기는 자리 올림 비트를 출력할 수는 있지만 앞의 덧셈으로부터 자리 올림 비트를 받을 수는 없습니다. 

이 회로는 반가산기 회로입니다.

A와 B 를 입력하여 S(sum)과 C(carry)를 출력해 냅니다.

그럼 반가산기의 진리표를 봅시다.

그럼 전가산기에 대해 알아봅시다.

반가산기는 2개의 값을 더하는 것이었는데 3개 이상의 값을 더야해 할 때 어떻게 해야할까요. 그 때 쓰는 것이 전가산기입니다.

전가산기는 3개의 입력, 즉 덧셈해야 할 2개의 비트와 앞의 덧셈으로부터 자리 올림 비트를 덧셈하는 것이다. 컴퓨터는 전가산기를 반가산기라고 하는 2개의 입력 회로와 조합시켜, 동시에 4개 비트 또는 그 이상의 덧셈을 할 수 있습니다.

위의 그림은 전가산기의 회로인데 두개의 반가산기와 OR 게이트로 이루어져 있습니다.
A와 B 는 입력값이고 Cin 은 입력되는 자리 올림수 이고 Cout 은 출력되는 자리올림수 입니다.

위와 같은 회로를 여러 개 붙이면 3개 이상의 수를 더할 수 있는 회로가 만들어 질 수 있겠죠



그럼 전가산기의 진리표를 보도록 합시다.

      A   B   C-in   Sum   C-out
      0    0     0       0         0
      0    0     1       1         0
      0    1     0       1         0
      0    1     1       0         1
      1    0     0       1         0
      1    0     1       0         1
      1    1     0       0         1
      1    1     1       1         1




이와 같이 가산기에 대해 알아 보았습니다.
뿌듯한 이 맘 !! 히힛
오늘은 과제를 제 때 내어서 기분이 좋습니다.

지난 과제들을 조금 늦게 올립니다. 그래도 과제한거 꼭 봐주세요 선생님 ㅜㅜ