책 내용 질문하기
논리식의 간소화 문의드립니다.
도서
[2013] 정보처리기사 필기
페이지
5
조회수
332
작성일
2013-04-10
작성자
첨부파일
A or A and B = A and (1 or B) 로 기술이 되어 있는데요.
A or A and B가 어떻게 저렇게 간소화가 되는지 이해가 안가서 문의드립니다.
분배법칙으로 계산하더라도 저렇게 나올 수 없는데 말이죠..
A and ( 1 or B ) 는 항등법칙으로 A and 1 이란건 알겠는데..
이해가 잘 안되어 문의드립니다.
답변
2013-04-11 09:34:50
안녕하세요.
A+AB에서 +를 기준으로 양쪽에 공통인 값 A로 묶으면
+ 앞에는 1만 남씁니다. A는 1·A과 같기 때문에 A를 빼면 1만 남죠.
+ 뒤에는 B만 남씁니다.
그래서 공통 A를 먼저 적고 괄호 안에 1+B를 적으면
A(1+B) 이렇게 간소화 된 것이죠.
항등 법칙에 의해 1+B는 1이므로 A(1)이 되며, 역시 항등 법칙에 의해 A·1은 A이므로
간소화된 최종 값은 A가 됩니다.
오늘도 즐거운 하루 되세요.
"-
*2013-04-11 09:34:50
안녕하세요.
A+AB에서 +를 기준으로 양쪽에 공통인 값 A로 묶으면
+ 앞에는 1만 남씁니다. A는 1·A과 같기 때문에 A를 빼면 1만 남죠.
+ 뒤에는 B만 남씁니다.
그래서 공통 A를 먼저 적고 괄호 안에 1+B를 적으면
A(1+B) 이렇게 간소화 된 것이죠.
항등 법칙에 의해 1+B는 1이므로 A(1)이 되며, 역시 항등 법칙에 의해 A·1은 A이므로
간소화된 최종 값은 A가 됩니다.
오늘도 즐거운 하루 되세요.
"