책 내용 질문하기
XOR 공식 응용 궁금합니다.
도서
[2012] 정보처리기사 필기
페이지
조회수
248
작성일
2012-04-03
작성자
첨부파일

2-14 논리식을 보면

(A'B'+AB)C¡

부분 공식이 있습니다. 이것이 XOR 공식으로 변형이 가능한데요.

XOR 공식음 A'B+AB' 이리 때 A+B 인데요. A'B'+AB 은 A'B+AB' 와는 다른 것 같은데요. 어떻게 왜 바뀌는지 궁금합니다.

빨간색은 원형 안에 + 기호를 찾을 수가 없어서 그냥 작성 하게 되었습니다.

(A'B'+AB)C¡

공식이 왜

A+B 로 바뀌는지 궁금합니다.

답변
2012-04-04 10:24:51

안녕하세요.

교재 2-8p에 제시된 것처럼

XOR는 AΦB, A'B+AB', (A+B)(A'+B'), (A+B)(A'B')로 표현됩니다.

A'B+AB' 가 AΦB이므로

(A'B+AB')'는 (AΦB)'와 같습니다.

(A'B+AB')'는 (A'B)'(AB')' = (A''B')(A'B'') = (AB')(A'B) = AA'+A'B'+AB+BB' = 0+A'B'+AB+0 = A'B'+AB

그러므로 A'B'+AB = (AΦB)' 입니다.

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

"
  • *
    2012-04-04 10:24:51

    안녕하세요.

    교재 2-8p에 제시된 것처럼

    XOR는 AΦB, A'B+AB', (A+B)(A'+B'), (A+B)(A'B')로 표현됩니다.

    A'B+AB' 가 AΦB이므로

    (A'B+AB')'는 (AΦB)'와 같습니다.

    (A'B+AB')'는 (A'B)'(AB')' = (A''B')(A'B'') = (AB')(A'B) = AA'+A'B'+AB+BB' = 0+A'B'+AB+0 = A'B'+AB

    그러므로 A'B'+AB = (AΦB)' 입니다.

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

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