[필기] 정보처리기사 9강

TOPIC : 2과목 전자계산기 중 논리회로 1

이거 학교에서 디지털공학 배울 때 썼던 것 같은데.. 정처기에선 어렵다 하는데
할 만한 듯, 기본기에 충실하는 것이 중요

1. 전자계산기?

컴퓨터 안에서 참 · 거짓을 판단하는 것을 사람이 판단할 수 있도록 하는 것.

[사진 1] 기본적인 논리게이트, 모양과 논리식 기억할 것.

 

기본적인 논리게이트
AND	OR	NOT	XOR
논리곱	논리합	논리부정	배타적논리합
둘 다 참일때만 가능 하나라도 0이면 결과가 0이니까 논리 곱이라 부름	하나라도 참이면 가능 하나가 0이어도 결과가 1이니까 논리합	청개구리같은새끼, 삼각형기호(Buffer)에 동그라미 붙어있는데 그거 부정의미. (Inverter)	Exclusive OR Gate, 같으면 싫어 다르면 좋아, 활용도와 중요도가 높다.

 

2. 부울대수 (Boolean Algebra)

• 논리식을 풀기위해 알아야할 기본 공식, 이거 모르면 논리식 못품ㅋ
  1. X + 0 = X
  2. X + 1 = 1
  3. X + X = X
  4. X + NOT X = 1
  5. X * 0 = 0
  6. X * 1 = X
  7. X * X = X
  8. X * NOT X = 0
• 드모르간 법칙
  • (NOT(A+B)) = NOT A * NOT B
  • (NOT(A*B)) = NOT A + NOT B
• 아니 근데 이거 왜 외워야댐;
  • 논리회로의 이해 문제 나옴
  • 논리회로를 식으로 표현할 수 있어야.
• 예시문제 : 
  1.  A+A*B
     
     • A(1+B) = A*1 (1+B=1이니까), ∴=A
  2. A(A+B)
     • A*A+A*B = A+A*B = A(1+B) ∴ = A
  3. A+NOT A * B = A+NOT A * A+B (분배법칙 성립) = 1*A+B, ∴ = A+B