[논리회로실험] 부울 함수 및 Karnaugh 맵

목차

1. 실험 3. 부울 함수 및 Karnaugh 맵
2. 이론
4. 부품 목록::
5. 실험 절차
6. 예비 보고서
7. 예상결과보고

본문내용

1. 실험 3. 부울 함수 및 Karnaugh 맵

2. 이론
(1) 부울 함수
부울 대수는 논리 값 0, 1그리고 연산 AND, OR, NOT으로 정의된다. 부울 함수(Boolean function)는 0과 1의 이진 값을 가질 수 있는 변수들이 부울 연산을 통하여 새로운 이진 값은 만들어 내는 함수를 말한다.
예를 들어 와 같이 표현하며 인수부분을 생략하면
와 같이 표현한다.
수학에서는 변수 X, Y, Z 를 인수, F를 함수 값이라고 부르지만, 공학에서는 X, Y, Z를 입력 F를 출력이라고 부른다.
부울 함수는 게이트들로 구현되며, 부울 대수의 항등식을 이용하여 더욱 간략히 할 수 있다. 이와 같이 부울 함수나 진리표를 단순화시키는 것은 실제 회로를 구현하기 앞서 필 수적으로 수행되어야 하는 단계이다. 그러나 부울 대수의 항등식만을 이용하여 단순화시키는 방법은 변수의 수가 많아지거나, 식이 복잡하게 되는 경우에는 효율적이지 않으며, 실수하기 도 쉽다. 부울 함수의 간략화는 Karnaugh맵을 이용하면 체계적이며 쉽게 할 수 있다.

참고 자료

없음