세리프 따라잡기

컴퓨터 구조와 원리 2.0 : 3장 정리 본문

논리

컴퓨터 구조와 원리 2.0 : 3장 정리

맑은 고딕 2020. 10. 9. 22:00

3. 디지털 논리

1. 논리 게이트

0과 1만 사용하는 이진 정보는 게이트(gate)라고 하는 논리회로에서 처리

AND 게이트

  • AND 게이트 구성하는 논리 게이트: 7408

OR 게이트

  • 병렬+OR
  • 7432

NOT 게이트

  • 7404

XOR 게이트

  • 7486

NAND 게이트

  • 7400

NOR 게이트

  • 7402

XNOR 게이트 (등가 게이트)

  • 74266
  • 비등가 게이트는 기호에서 앞의 동그라미가 빠진다.

2. 부울 대수

논리 회로 설계 시, 부울 대수를 이용하면 논리 회로를 정확하고 간결하게 표현할 수 있음.

부울 대수는 변수들의 진리표 관계를 대수식으로 표현하기에 용이해, 동일한 성능을 갖는 더 간단한 회로를 만들 때 사용.

부울 대수의 기본 법칙

 

드모르강의 법칙

부울 대수의 기본 정리

  • 이해하고 외워두면 좋다.
  • 특히 10번이 중요!

부울 대수의 표준형

 

곱의 합 표현

  • 최소항 표현과 기호는 기억하자

합의 곱 표현

3. 논리식의 간략화

★카르노 도표

 

  • 항상 11이 세 번째에 위치해야 한다. (인접항 배치 원칙에 위배되지 않기 위해)

 

카르노 도표를 이용해 간략화하는 과정

카르노 도표의 그룹화

 

무관 조건

★4. 플립플롭

NOR 게이트를 이용한 R-S 래치

  • R에서 래치한 건 사용하지 않는다.

NAND 게이트를 이용한 R-S 래치

R-S 플립플롭

D 플립플롭

J-K 플립플롭

T 플립플롭

 

'논리' 카테고리의 다른 글

컴퓨터 구조와 원리 2.0 : 4장 정리  (0) 2020.10.11
컴퓨터 구조와 원리 2.0 : 5장 정리  (0) 2020.10.10
Comments