야라바

논리식은 "정보처리기능사 필기 해설 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' ..