디지털공학실험 7장 부울의 법칙 및 드모르간의 정리(예비)

소개

디지털공학실험 7장 부울의 법칙 및 드모르간의 정리(예비)

목차

부울의 법칙 및 드모르간의 정리
■ 실험 목표
■ 사용 부품
■ 관련이론
■ 실험 순서
■ 심층 탐구
♠ 참고 자료 ♠
● 부울 대수의 기본 법칙
▶ 제 1 법칙

▶ 제 12 법칙

본문내용

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



♠ 참고 자료 ♠
● 부울 대수의 기본 법칙
▶ 제 1 법칙
Pspice로 제 1 법칙
▶ A 와 0을 OR시키면 A 자신이 나온다.
▶ 제 2 법칙
Pspice로 구현한 제 2 법칙
▶ OR게이트에 하나라도 1이 들어가면 무조건 1이 나온다.
▶ 제 3 법칙
Pspice로 구현한 제 3 법칙
▶ AND 게이트는 0이 하나라도 들어가게 되면 0이 나온다.
▶ 제 4 법칙
Pspice로 구현한 제 4 법칙
▶ AND 게이트에 한쪽에 1이 입력되면 다른쪽은 입력파형이 출력파형으로 나온다.
▶ 제 5 법칙
Pspice로 구현한 제 5 법칙
▶ OR 게이트에 똑같은 파형을 넣게 되면 입력과 같은 파형이 나온다.
▶ 제 6 법칙
Pspice로 구현한 제 6 법칙

참고자료

· 없음