모두CBT

다음 중 드모르간의 법칙은? | [임베디드기능사 필기] 05년 2회차 기출문제 상세 페이지

1[임베디드기능사 필기] 05년 2회차
다음 중 드모르간의 법칙은?
1
2
3
4
해설

정답은 곱 전체에 부정 막대가 걸린 좌변과 변수마다 부정한 합의 우변으로 된 보기, 즉 A⋅B‾=A‾+B‾\overline{A\cdot B}=\overline{A}+\overline{B}이다.

드모르간의 법칙은 곱의 부정이 각 변수 부정의 합이고, 합의 부정이 각 변수 부정의 곱이라는 법칙이다. 식으로는 A⋅B‾=A‾+B‾\overline{A\cdot B}=\overline{A}+\overline{B}, A+B‾=A‾⋅B‾\overline{A+B}=\overline{A}\cdot\overline{B}이다.

  • A(A+B)=A⋅BA(A+B)=A\cdot B라는 보기는 A=1, B=0A=1,\ B=0이면 좌변 값이 1이고 우변 값이 0이다. 흡수 법칙은 A(A+B)=AA(A+B)=A이다.
  • A+B=B+AA+B=B+A라는 보기는 교환 법칙이다.
  • A+A=AA+A=A라는 보기는 멱등 법칙이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.