2009년 05월 09일
정보처리기사 전자계산기 구조 문제 질문
07년 5월 기출문제 36번이 논리회로를 논리식으로 간략화하는 건데요. 논리회로는 NAND 두 개랑 OR게이트 하나... 아니 이건 필요 없고
간략화해서 얻은 논리식이
X + XnotY + Y 입니다. 이건 문제풀이에도 그대로 나와서 맞는데 여기서 전 더 줄일 생각을 못했는데 보기에 답이 없는 겁니다. 그래서 해설을 보니까
= X + XnotY + Y
= X(1 + notY) + Y ← 여기까진 저도 알겠음
= X(1) + Y ← ?????????????????????????
= X + Y
이게 답이래요. X + Y....... 그야 X(1) + Y 이니까 당연히 X + Y 지요. 아니 문제는 어째서 2행에서 3행으로 넘어갈 때 왜 1 + notY = 1이 되냐 이거지요. 아무 설명도 없으니까 미쳐버리겠네요. 시험이 내일이긴 하지만 이게 나온대도 어차피 한 문제쯤 버려도 위험하진 않아요 근데 궁금한 걸 참기 힘든 성격이라... 아시는 분 설명좀 해주세요!
간만에 올리는 질문... 인데 밸리가 영 마땅치않군요 ㄱ-;
간략화해서 얻은 논리식이
X + XnotY + Y 입니다. 이건 문제풀이에도 그대로 나와서 맞는데 여기서 전 더 줄일 생각을 못했는데 보기에 답이 없는 겁니다. 그래서 해설을 보니까
= X + XnotY + Y
= X(1 + notY) + Y ← 여기까진 저도 알겠음
= X(1) + Y ← ?????????????????????????
= X + Y
이게 답이래요. X + Y....... 그야 X(1) + Y 이니까 당연히 X + Y 지요. 아니 문제는 어째서 2행에서 3행으로 넘어갈 때 왜 1 + notY = 1이 되냐 이거지요. 아무 설명도 없으니까 미쳐버리겠네요. 시험이 내일이긴 하지만 이게 나온대도 어차피 한 문제쯤 버려도 위험하진 않아요 근데 궁금한 걸 참기 힘든 성격이라... 아시는 분 설명좀 해주세요!
간만에 올리는 질문... 인데 밸리가 영 마땅치않군요 ㄱ-;
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
... ... more
반대로 1 and X는 어떤 경우라도 X인 거고요..
논리식에 1이 들어가면 다른 항은 상관없이 저렇게 됩니다.
A and 1 = A
A or 1 = 1
이라는 법칙이 있습니다.
and, or 게이트 진리표에 대입시켜보시면 금방 이해가 되실겁니다.
그러고보니 나도 기사 따야하나... 아악...
T + T = T
T + F = T
F + F = F
1 + 1 = 1
1 + 0 = 1
0 + 0 = 0
전기로 생각하면 더 편하겠지요.
전기 흐르는 회로에 또 흐르는 회로를 병렬로 합치면 전기는 흐릅니다.
전기 흐르는 회로에 안 흐르는 회로를 병렬로 합쳐도 전기는 흐릅니다.
전기 안 흐르는 회로에 안 흐르는 회로를 합쳐봤자 전기는 안 흐릅니다.
과문한 인문계 전공자라 영 익숙해지지는 않습니다만 아무튼 답변감사합니다.
근데 이럴거면 카르노 맵을 그려보시는쪽이 이해가 빨랐을지도...
일부러 (일반 algebra에서) 1*x 식으로 전개시킨다음에 연산을 처리하는것과 비슷한 트릭으로 생각하시면 됩니다.