[논리회로] 조합논리회로, 전가산기

 

논리회로 중간고사 보고 아 이건 걍 기출풀이가 답이구나! 싶어서 기출문제장으로 직행했다. 아니 근데 이게 웬걸 넘나 어렵자나? 으악악악악 수업시간때 딴 짓한 죄값이다. 

조합논리회로는 논리곱 논리합 논리부정 세가지 조합으로 만들어짐.

입력신호, 논리게이트, 출력신호로 구성됨. 조합논리회로에는 ! 가산기 비교기 디코더 인코더 멀티플레서 디멀티플레서 코드변환기가 있다.
조합 논리회로는 출력되는 불 함수 값이 입력값에 의해서만 정해지고 내부에 기억능력이 '없다'!
반가산기는 xor하나 and하나로 이루어짐 반'감'산기는 a에서 and로 가는쪽에 not 붙임.

or, and, nand, nor로 이루어진 xor 회로 찾아서 외워라!!!!!!!!

반가산기 출력의 논리식은 S(합)=A'B+AB' (A XOR B 임ㅋ) C(캐리)=AB (A AND B 임ㅋ)
병렬 2진 감산기를 가산기와 같은 회로로 쓸 떄 필요한 것은 보수회로임.
솔직히 뭔소린지 잘 모르게찌만 일단 외우고 나중에 이해한다

자 전가산기에 대해 알아보자

전가산기는, 반가산기에서 2비트 이상의 2진수 덧셈을 할 수 없는데 이 캐리를 고려해서 만든 덧셈 회로이다. C는 둘째자리, S는 첫째자리라고 생각하면 편함. (나무위키ㅋ)
전가산기는 반가산기 2개와 OR 1개로 이루어짐. 즉 XOR 2개, AND 2개, OR 1개 필요함
이것두 회로구성 잘 알아두어야 할 듯 싶다. 
전가산기 출력의 논리식은
S(합) = ( A ⊕ B ) ⊕ Cin 
Cout(캐리)= Cin( A ⊕ B ) + AB
Cin은 2진수 입력 A, B와 아랫자리로부터 올라온 캐리를 말함.