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

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 플립플롭