책 내용 질문하기
2-8 XOR 논리식이 이해가 잘 안갑니다.
도서
[2012] 정보처리기사 필기
페이지
조회수
1410
작성일
2012-03-29
작성자
첨부파일

y = A'B + AB'

y = (A+B)(A'+B')

y = (A+B)(A'B')

여기서 첫 번째 공식에서 두번 째 공식으로 어떻게 바뀌는지 잘 모르겠습니다. 불 대수 기본 공식을 보면서 이해해 보려고 했지만 잘 안됩니다. 혹시 콘센서스 법칙인가 봤지만 콘센서스 법친은 곱을 그냥 합으로 바꾼 공식이었습니다. 그래서 변수의 자리가 바뀐것을 보면 코센서스 법칙은 아닌 것 같습니다. 쉽게 설명 좀 부탁 드립니다.

콘센서스 법칙도 물어 보고 싶었지만 찾아 보니 그냥 왜우라고 나와 있네요.. ㅜㅜ

답변
2012-03-29 10:31:44

안녕하세요.

불 대수 공식은 대부분 다른 공식을 사용하여 간략화 하면서 풀어낼 수 있지만 일부 공식은 일반적인 방법이 아니라 다른 방법을 통해 공식화한 내용인 경우가 있는데, 이런 경우에는 암기를 해 두는 것이 좋습니다.

Y=A'B+AB'

Y=(A+B)(A'+B')

Y=(A+B)(AB)'

는 모두 동일한 결과를 산출하는데, 이는 다양한 방법을 적용하면서 산출해 낸 것으로 진행 과정이 일반적인 방법으로 풀이되지 않을 수도 있습니다. 간단히 설명을 드리면,

산출된 공식을 역으로 풀어보는 것인데, 이 과정에서 아래와 같이 불필요한 값들을 추가하기도 하면서 중간 과정을 만들기도 합니다.

(A+B)(A'+B')

= AA'+A'B+AB'+BB'

= 0 +A'B+AB'+0

= A'B+AB'

(A+B)(A'+B')

이 공식 앞 뒤로 의미없은 1을 추가해도 값은 변하지 않으므로

= (1)(A+B)*(A'+B')(1)로 변환이 가능합니다. 1은 A+A' 혹은 B+B'로 표현 가능하므로 이를 대입하면

= (A+A')(A+B)*(A'+B')(B+B')가 됩니다.

이와 같이 각 과정을 공식을 통해 불필요한 값을 더하거나 빼면서 새로운 공식 형태를 만드는 것으로 복잡한 과정을 통해 산출되는 경우도 있습니다.

시험에서는 교재에 수록된 공식만 암기해 두면 풀 수 있는 형태의 간소화 문제가 출제되니 교재에 수록된 내용 정도만 정리해 두세요.

오늘도 즐거운 하루 되세요.

"
  • *
    2012-03-29 10:31:44

    안녕하세요.

    불 대수 공식은 대부분 다른 공식을 사용하여 간략화 하면서 풀어낼 수 있지만 일부 공식은 일반적인 방법이 아니라 다른 방법을 통해 공식화한 내용인 경우가 있는데, 이런 경우에는 암기를 해 두는 것이 좋습니다.

    Y=A'B+AB'

    Y=(A+B)(A'+B')

    Y=(A+B)(AB)'

    는 모두 동일한 결과를 산출하는데, 이는 다양한 방법을 적용하면서 산출해 낸 것으로 진행 과정이 일반적인 방법으로 풀이되지 않을 수도 있습니다. 간단히 설명을 드리면,

    산출된 공식을 역으로 풀어보는 것인데, 이 과정에서 아래와 같이 불필요한 값들을 추가하기도 하면서 중간 과정을 만들기도 합니다.

    (A+B)(A'+B')

    = AA'+A'B+AB'+BB'

    = 0 +A'B+AB'+0

    = A'B+AB'

    (A+B)(A'+B')

    이 공식 앞 뒤로 의미없은 1을 추가해도 값은 변하지 않으므로

    = (1)(A+B)*(A'+B')(1)로 변환이 가능합니다. 1은 A+A' 혹은 B+B'로 표현 가능하므로 이를 대입하면

    = (A+A')(A+B)*(A'+B')(B+B')가 됩니다.

    이와 같이 각 과정을 공식을 통해 불필요한 값을 더하거나 빼면서 새로운 공식 형태를 만드는 것으로 복잡한 과정을 통해 산출되는 경우도 있습니다.

    시험에서는 교재에 수록된 공식만 암기해 두면 풀 수 있는 형태의 간소화 문제가 출제되니 교재에 수록된 내용 정도만 정리해 두세요.

    오늘도 즐거운 하루 되세요.

    "
· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.