본문 바로가기
자격증 공부/정보처리기사

정정보처리 필기_전자계산기 구조_07_조합 논리회로 필기

by avvin 2019. 10. 26.

필요한 내용은 Ctrl + F (페이지 내에서 찾기) 로 키워드 검색하여 찾아주세요

저작권법에 위배될만한 이미지는 모두 삭제해서 중간중간 빠진 내용이 많습니다.

무료인강 추천 : 

https://www.youtube.com/playlist?list=PLimVTOIIZt2aR9jib0ws7hoDVZXdtiWsK







1. 조합 논리회로

2. 가산기

3. 디코더

4. 멀티플렉서




1. 조합 논리회로


디코더 인코더 반가산기 등


기억기능 X


순차(순서)논리회로(대표적으로 플립플롭회로(레지스터 구성 소자) : 1BIT를 기억할수있는 소자)는 기억기능 O


카운터는 1다음 2, 1을 기억해야 2가 나올수 있으므로 기억기능 있어야한다.




반가산기 ( Half Adder, 반가산기가 모이면 전가산기, 전가산기가 모이면 병렬가산기)





반가산기는 1비트 + 1비트 씩 2비트 계산밖에 못한


전가산기는 carry 1비트 + ( 1비트 + 1비트 ) 4비트 계산


전체 계산을 가능하게 하는 것이 병렬가산기


반가산기에서 합(S)을 계산하는 회로는 배타적논리회로


carry(C)를 계산하는건 AND회로 






진리표 보면 두 비트만 비교하고 있고

회로엔 배타적논리회로를 기본논리회로로 표현 + add회로



반감산기


1비트 2진수 2개를 뺄셈한 차(D)와 자리 빌림수(Br) 구하는 논리회로


차는 배타적 논리회로, 자리빌림수는 AND게이트 전에 a에 NOT게이트


D  = A바B + AB바

Br = A바B


[ 외우는 문제 ]




배타적 논리 게이트 = NAND 게이트 5개 필요


[암기]






전가산기


반가산기는 두개의 입력값으로 두개의 출력값을 내고 ( S와 C )

전가산기는 세개의 입력값으로 두개의 출력값을 낸다 ( S와 C ) 

[암기]



합 : A B 배타적논리합 묶음에 배타적 논리합

자리올림수 :A B 배타적논리합에 C곱하고 AB더함



논리회로는 반가산기 2개와 1개의 OR 게이트로 구성. 


[어려운 문제]






전가산기에  XYZ 넣었을 때 출력 S의 함수

4항에 바 2개씩 << 답 외우는 문제






병렬가산기 (Parallel Adder)







예시를 하나 들어 연산해보면 규칙을 알 수 있는 문제 많다




디코더 ( 복호기, 해독기 : 2진부호를 10진부호로 )


n개 입력받으면 2^n 개 중 하나 출력가능 >> 2 4 디코더 / 3 8 디코더라 부르는 이유


부호화된 데이터로부터 정보를 찾아낸 조합 논리 회로 = Decoder (해독기)


출제 )기본 컴퓨터의 제어장치로서 컴퓨터의 타이밍은 시퀀스 카운터와 디코더에 의해 발생된다.





주로 and 회로로 구성됨 not 게이트도 있지만 and가 더 중요


and는 출력값 개수대로, not은 입력값 개수대로



위에 있는 진리표 참고

A B가 0 0 일때 0 출력

A B가 1 1 일때 3 출력


둘의 합을 구해야하니 답은 4번








[A 구하기]

x y 가 0 0이면 D0 이 1 / OR 게이트는 하나만 1이어도 되므로 F1 = 1 / F1이 1인데 단선되었으므로 나머지 선들은 모두 0

F2 = 0 ( A )

답 1번

  

[암기]






멀티플렉서 (mux)


여러개(n개 혹은 2^n개) 신호를 하나로 


ex)공유기


버스 구성

데이터 선택기 (Data Selector)


디멀티플렉서 : 1개의 input line과 n개의 selectin line을 


[암기]