불 대수에서 하나의 논리식과 다른 논리식 사이에서 AND는 OR로, O… | [전자기능사 필기] 15년 2회차 기출문제 상세 페이지
1[전자기능사 필기] 15년 2회차
불 대수에서 하나의 논리식과 다른 논리식 사이에서 AND는 OR로, OR은 AND로, 0은 1로, 1은 0으로 변환하는 원리는?
1
쌍대의 원리
2
불 대수의 원리
3
드모르간의 원리
4
교환법칙의 원리
해설
한 논리식에서 AND와 OR을 서로 바꾸고 0과 1을 서로 바꾸어도 성립하는 다른 논리식을 얻을 수 있다는 원리는 쌍대의 원리이다.
이 원리 덕분에 하나의 불 대수 정리를 증명하면 AND/OR과 0/1을 맞바꾼 짝(쌍대식)도 자동으로 성립함을 알 수 있다.
이는 논리식의 보수(complement)를 구하는 방법을 다루는 드모르간의 원리와는 다른 개념이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.