정보처리기사 전자계산기 구조 문제 질문

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이 되냐 이거지요. 아무 설명도 없으니까 미쳐버리겠네요. 시험이 내일이긴 하지만 이게 나온대도 어차피 한 문제쯤 버려도 위험하진 않아요 근데 궁금한 걸 참기 힘든 성격이라... 아시는 분 설명좀 해주세요!

간만에 올리는 질문... 인데 밸리가 영 마땅치않군요 ㄱ-;
트랙백 주소 : http://qna.egloos.com/tb/6013
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
Commented by aniki at 2009/05/09 10:03
1 + not Y 는 1 or not Y 라는 의미이니까 어떤 경우라도 1이 되는거 아니었나요..
반대로 1 and X는 어떤 경우라도 X인 거고요..
논리식에 1이 들어가면 다른 항은 상관없이 저렇게 됩니다.
Commented by aniki at 2009/05/09 10:11
위 문제에 X와 Y가 나오니까 일단 다른 문자를 이용해 정리해드리면
A and 1 = A
A or 1 = 1
이라는 법칙이 있습니다.
and, or 게이트 진리표에 대입시켜보시면 금방 이해가 되실겁니다.
Commented by imc84 at 2009/05/09 11:06
그렇군요.. 답변감사합니다!
Commented by 지나가는맨1 at 2009/05/09 10:03
저도 낼 셤 봐요 ㅎㅎ. 책에서 본대로 말씀드리면... 항등법칙 중에 a+1=a 가 있잖아요. 그러니까 a+1=1 이면 b+1도 =1 일테고, 부정a+1 도 =부정a 겠죠. 일반대수식에서는 맞지 않는 법칙이라 저도 이상하긴 한데 강의에서는 1을 더하면 항상 변화하는 거라 그냥 a+1=1 이라고 외우라고 하더군요. (ㅡ_ㅡ) 여튼 그냥 외워두고 써먹으면 항상 똑같이 적용되더라구요. 저도 초짜인지라 설명이 잘 된건지 모르겠네요. ㅎㅎ. 여튼 낼 셤 잘보세요~ 저도 찍신이 함께 하길...ㅎㅎ.
Commented by imc84 at 2009/05/09 11:07
아. 항등법칙에 있는 거였군요...(공부를 날림으로 해서 이론서에 없었던 거 같은데; 못보고 지나갔나봄 orz) 지나가시는분도 내일 찍신이 함께하시길 ㄲㄲ
Commented by JOSH at 2009/05/09 10:47
한동안 잊고 지냈는데....
그러고보니 나도 기사 따야하나... 아악...


T + T = T
T + F = T
F + F = F


1 + 1 = 1
1 + 0 = 1
0 + 0 = 0

전기로 생각하면 더 편하겠지요.

전기 흐르는 회로에 또 흐르는 회로를 병렬로 합치면 전기는 흐릅니다.
전기 흐르는 회로에 안 흐르는 회로를 병렬로 합쳐도 전기는 흐릅니다.
전기 안 흐르는 회로에 안 흐르는 회로를 합쳐봤자 전기는 안 흐릅니다.
Commented by imc84 at 2009/05/09 11:09
아 전기... 예 이해가 잘 되었스빈다(...)
과문한 인문계 전공자라 영 익숙해지지는 않습니다만 아무튼 답변감사합니다.
Commented by JOSH at 2009/05/09 13:29
실제로 써먹을 때는 저도 그냥 머엉 해요.. =,.=
Commented by dhunter at 2009/05/09 11:06
계산의 편의를 위해 줄이는 방식입니다.

근데 이럴거면 카르노 맵을 그려보시는쪽이 이해가 빨랐을지도...

일부러 (일반 algebra에서) 1*x 식으로 전개시킨다음에 연산을 처리하는것과 비슷한 트릭으로 생각하시면 됩니다.
Commented by dhunter at 2009/05/09 11:07
1+X 는 이런 이진연산에서는 무조건 1이 나오겠지요. X가 어떠한 값을 취하던 1 OR 연산때문에 1이 될테니까요...
Commented by imc84 at 2009/05/09 11:10
옙 이제 이해가 되었습니다 답변감사합니다 ㄳㄳ

:         :

:

비공개 덧글

◀ 이전 페이지          다음 페이지 ▶

이곳은 이글루스 QnA입니다.

- 누구나 질문하고, 누구나 댓글과 트랙백으로 답변하실 수 있습니다.