7부울의 법칙 및 드모르간의 정리-예비보고서

소개글

7부울의 법칙 및 드모르간의 정리-예비보고서 a+받은보고서

목차

■ 실험 목표
■ 사용 부품

관련이론
실험순서
심층 탐구

본문내용

관련이론
부울 대수(Boolean Algebra)는 논리적 관계를 결정하는 일련의 법칙들로 이루어진다. 미지수가 어떠한 값이라도 가질 수 있는 일반적인 대수에서와 달리, 부울 대수의 구성요소들은 2진 변수이고 오직 1 또는 0의 두 값만을 가질 수 있다.
부울 대수에서 사용되는 기호로는 NOT 또는 보수를 의미하는 변수 위의 바(bar), 논리적 덧셈을 의미하고 “OR”라고 읽는 + 연결어, 논리적 곱셈을 의미하고 “AND”라고 읽는⦁연결어가 있다. 기호는 논리적 곱셈을 나타낼 때 생략하는 경우가 흔하다. 그러므로 A⦁B는 흔히 AB로 나타낸다. 표 7-1의 부울 규칙들은 이번 실험에서 보여 주는 것처럼 실제 회로들에 적용될 수 있다. 예를 들어 규칙 1은 A + 0 = A를 지정하는데, 이 규칙은 그림 7-1에서처럼 OR 게이트와 펄스 발생기로 나타낼 수 있다. 펄스 발생기로부터의 신호는 A에 해당되고 접지는 논리 0을 나타낸다. 펄스발생기로부터의 입력과 동일해지는 출력은 두 입력의 OR 결과를 나타내므로 이 규칙은 증명된다.
부울 대수의 기본 규칙들 외에도 드모르간의 정리(DeMorgan`s theorem)라 불리는 추가의 두가지 규칙이 있다. 이들은 복수의 변수 위에 바가 있는 논리 표현들의 간소화를 가능케 한다. 드모르간은 이러한 논리 표현을 간소화하는 다음의 두 가지 정리를 제시하였다.

참고 자료

없음