1 / 24

알고리즘 Chpater 2.1 논리회로

알고리즘 Chpater 2.1 논리회로. 천주희 wngml1205@kunsan.ac.kr 군산대학교 통계컴퓨터과학과 정보과학기술 연구실 2013.01.03. 목차. 불 대 수 논리 게이트 조합논리회로 반가산기 전가산기 기타 순서논리회 로. 불 대수 (1/3). A and B = A· B. A or B = A + B. A not = A´=. 기본적인 논리함수. 불 대수 (2/3). 기본 공식 교환법칙 : A+B = B+A , A B = B A

india-carlson
Download Presentation

알고리즘 Chpater 2.1 논리회로

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 알고리즘Chpater 2.1 논리회로 천주희 wngml1205@kunsan.ac.kr • 군산대학교 통계컴퓨터과학과 정보과학기술 연구실 2013.01.03

  2. 목차 • 불 대수 • 논리 게이트 • 조합논리회로 • 반가산기 • 전가산기 • 기타 • 순서논리회로 IST (Information Sciences & Technology) Laboratory

  3. 불 대수 (1/3) A and B = A· B A or B = A + B A not = A´= 기본적인 논리함수 IST (Information Sciences & Technology) Laboratory

  4. 불 대수 (2/3) • 기본 공식 • 교환법칙 : A+B = B+A , AB = B A • 결합법칙 : A+(B+C) = (A+B)+C , A(BC) = (AB)C • 분배법칙 : A(B+C) = (AB) + (A C) , A+BC = (A+B) (A+C) • 멱등법칙 : A+A = A, A A= A • 보수법칙 : A + =1 , A = 0 • 항등법칙 : A+0 = A, A+1 = 1, A·0 = 0, A·1 = A • 드모르강법칙 : • 복원법칙 : IST (Information Sciences & Technology) Laboratory

  5. 불 대수 (3/3) 0 2 1 3 1이 이웃하는 칸을 최대 1,2,4,8,16개로 묶음 한번 묶은 칸이 다른 묶음에 묶여도 됨( or연산 ) • 카르노 맵 • 논리식을 도표로 표현하여 최소화하는 방법 IST (Information Sciences & Technology) Laboratory

  6. 논리 게이트 (1/3) AND 게이트 OR 게이트 IST (Information Sciences & Technology) Laboratory

  7. 논리 게이트 (2/3) NOR 게이트 NAND 게이트 IST (Information Sciences & Technology) Laboratory

  8. 논리 게이트 (3/3) XOR 게이트 XNOR 게이트 IST (Information Sciences & Technology) Laboratory

  9. 조합논리회로 (1/9) • 개념 • 출력 이전의 입력에 관계없이 현재의 입력조합으로 결정 • 종류 • 반가산기, 전가산기, 병렬가산기 • 반감산기, 전감산기 • 디코더, 인코더 • 멀티플렉서, 디멀티플렉서 • 다수결회로 • 비교기 IST (Information Sciences & Technology) Laboratory

  10. 조합논리회로 (2/9) 0 0 1 1 0 1 0 1 + + + + • 반가산기 (Half Adder) • 1비트짜리 2진수 두 개를 덧셈한 합(S)와 자리올림수(C)를 구함 IST (Information Sciences & Technology) Laboratory

  11. 조합논리회로 (3/9) 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 + + + + + + + + 0 1 0 1 1 1 0 0 IST (Information Sciences & Technology) Laboratory • 전가산기 (Full Adder) • 뒷자리에서 올라온 자리올림수(Ci)를포함하여 1비트 크기의 2진수 세 자리를 덧셈한 합(Si)와 자리올림수(Ci+1)를 구하는회로

  12. 조합논리회로 (4/9) • 병렬가산기 (Parallel Adder) • n비트로 된 2진수 A,B에 대한 덧셈을 n개의 전가산기를 병렬로 연결 • 반감산기(Half Subtract) • 1비트짜리 2진수 2자리에 대한 감산을 하는 회로 IST (Information Sciences & Technology) Laboratory

  13. 조합논리회로 (5/9) • 인코더와 디코더 IST (Information Sciences & Technology) Laboratory

  14. 조합논리회로 (6/9) • 디코더 (Decoder) • 명령어의 명령부나 번지 해독시 사용 • AND게이트로 구성 IST (Information Sciences & Technology) Laboratory

  15. 조합논리회로 (7/9) • 인코더 (Encoder) • 코드화 IST (Information Sciences & Technology) Laboratory

  16. 조합논리회로 (8/9) • 멀티플렉서(Multiplexer) • 입력선 중 1개를 선택하여 그 선으로부터 입력되는 값을 1개의 출력선으로 출력시키는 회로 • 1개의 선을 선택하기 위해 n개의 선택선 이용 IST (Information Sciences & Technology) Laboratory

  17. 조합논리회로 (9/9) • 디멀티플렉서(DeMultiplexer) • 1개의 입력선으로 들어오는 정보를 여러개의 출력선 중 1 개를 선택하여 출력하는 회로 • 여러개의 출력선 중 1개의 선택하기 위해 n개의 선택선을 이용 IST (Information Sciences & Technology) Laboratory

  18. 순서논리회로 (1/6) • 개념 • 출력신호가 입력신호뿐만 아닌 이전 상태의 논리값에 의해 결정되는 회로 • 특징 • 외부로부터의입력과현재상태에따라출력이결정되는회로 • 기억기능O • 플립플롭과논리게이트로구성 • 신호의타이밍에따라동기식과비동기식으로나뉨 • 플립플롭, 카운터, 레지스터, RAM, CPU IST (Information Sciences & Technology) Laboratory

  19. 순서논리회로 (2/6) • 플립플롭 특징 • 전원이공급되고있는 한, 상태의변화를위한외부신호가발생할때까지현재의상태를그대로유지하는논리회로 • 한개가 1비트를 구성하는 2진 셀 • 반도체기억장치에서 2진수 1자리값을 기억하는메모리소자 • 레지스터, RAM, 카운터등을구성하는기본소자 • 기본적으로 두 개의NAND, NOR 게이트를이용하여구성 IST (Information Sciences & Technology) Laboratory

  20. 순서논리회로 (3/6) RS 플립플롭 IST (Information Sciences & Technology) Laboratory

  21. 순서논리회로 (4/6) D플립플롭 IST (Information Sciences & Technology) Laboratory

  22. 순서논리회로 (5/6) JK 플립플롭 IST (Information Sciences & Technology) Laboratory

  23. 순서논리회로 (6/6) T 플립플롭 IST (Information Sciences & Technology) Laboratory

  24. 감사합니다천주희wngml1205@kunsan.ac.kr IST (Information Sciences & Technology) Laboratory

More Related