티스토리 뷰
논리식은 "정보처리기능사 필기 해설 1 - 논리게이트"와 "정보처리기능사 필기 해설 2 - 부울 대수"를 통해서 살펴 본것 처럼 매우 중요한 역할을 합니다. 그런데, 회로나 주어진 게이트가 없는 상태에서도 입력과 출력이 주어진다면 이런 조건을 만족하는 최적화된 논리식을 유도할 수 있습니다. 주어진 입력과 출력은 우선 진리표로 표현합니다.
Input | Output | |
A | B | Y |
0 | 0 | 1 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
진리표의 각 입력 상태를 0이면 A', 1이면 A처럼 표시해서 두입력을 논리곱으로 표현한 것을 최소항이라 합니다. 진리표의 각 입력 상태를 0이면 A, 1이면 A'처럼 표시해서 두입력을 논리합으로 표현한 것을 최대항이라합니다.
Input | Output | 최소항 | 최대항 | |
A | B | Y | ||
0 | 0 | 1 | A'B' | A+B |
0 | 1 | 0 | A'B | A+B' |
1 | 0 | 0 | AB' | A'+B |
1 | 1 | 1 | AB | A'+B' |
최소항과 최대항을 표시한 진리표는 위의 그림과 같습니다. 이 상태에서 위의 진리표를 만족시키는 두가지 논리식이 유도될 수 있습니다. 한가지는 출력 값이 1인 상태의 최소항의 논리합이고 다른 한가지는 출력 값이 0인 상태의 최대항의 논리곱입니다. 위의 진리표에 대한 논리식은 최소항의 논리합인 A'B'+AB과 최대항의 논리곱인 (A+B')(A'+B)입니다. 최소항의 논리곱 A'B'+AB는 XNOR 게이트의("정보처리기능사 필기 해설 1 - 논리게이트" 참조) 논리식임을 확인할 수 있습니다. 이 상태에서 논리식을 간소화할 수 있다면 간소화를 진행하면 더욱 명확한 논리식을 확보할 수 있습니다.("정보처리기능사 필기 해설 2 - 부울 대수" 참조)
실제로 최대항의 논리곱인 (A+B')(A'+B)를 간소화 하면 (A+B')(A'+B)=AA'+AB+A'B'+BB'=0+AB+A'B'+0=AB+A'B'으로 최소항의 논리곱과 동일합니다. 정보처리기능사 필기 문제에서 진리표로 논리식을 묻는 문제들이 있는데 아래의 기출 문제들을 풀어 보시기 바랍니다. 입력이 3개 이상인 경우에도 논리식 유도 방법은 다르지 않습니다. 정보처리기능사 필기에서는 난이도가 높지는 않지만 조합 노리회로등에도 응요되므로 숙지할 필요가 있습니다. 정답보기를 클릭하면 답을 확인할 수 있습니다.
1. 다음 논리식에서 ㉠에 알맞은 것은? (정답보기☜)
가. A'+B 나. A'ㆍB
다. A+B' 라. AㆍB'
※ 최소항으로 바로 찾을 수 있는 문제입니다.
2. 다음 진리표에 해당하는 논리식은? (정답보기☜)
가. C=A+B 나. C=AB
다. C=A'+B' 라. C=A'B'
※ 최소항으로 바로 찾을 수 있는 문제입니다.
'IT 일반' 카테고리의 다른 글
순서 논리 회로와 보수 - 정보처리 필기 해설 5 (0) | 2016.12.22 |
---|---|
조합 논리 회로 - 정보처리 필기 해설 4 (0) | 2016.11.29 |
부울 대수 - 정보처리 필기 해설 2 (0) | 2016.11.02 |
논리게이트 - 정보처리 필기 해설 1 (0) | 2016.11.02 |
DB를 냉장고처럼 쓰자 - 데이터베이스와 냉장고의 공통점 (0) | 2016.08.24 |
- 런타임 에러 76은 경로를 찾을수 없다는 메시지 이군요. 입력하신 경로를⋯
- Set folder = fso.GetFolder(sFolder) 에서 런⋯
- [승인대기]
- 표준 시간은 제주 올레 홈페이지를 참조하시는 것이 좋을듯 하네요. 이 포⋯
- 안녕하세요. 리뷰 감사해요 소요시간이 어떻게 되나요? 저도 가보려고요
- 제주 올레길 / 까미노 데 산티아고 길 을 가봤는데 아직 해파랑 남파⋯
- 아 오르세... 제 가 갔을땐 실내 촬영이 안됬는데 지금은 된다고 하지요⋯
- 법환 포구 빌라 자리엔 원래 각종 맛집들이 있엇는데 말이죠.. 싹 밀어서⋯
- 리눅스의 쉘 환경과 같은 준비를 해주는 것으로 이해하면 좋을듯 합니다. ⋯
- 안녕하세요.. 야라바님 초면에 갑작스럽겠지만 제 생명의 은인입니다. T⋯