부울대수와 드 모르간의 법칙

소개글

없음

목차

1.실험목표
2.이론요약
3.데이터 및 관찰 내용

본문내용

1. 실험 목표
□ 부울 대수(Boolean algebra)의 여러 법칙들에 대한 실험적 증명.
□ 부울 법칙 10과 11을 증명하기 위한 회로 설계.
□ 실험을 통해 3- 입력 변수를 갖는 회로를 진리표를 작성하고, 드모르간의 정리를 이용하여 대수적으로 등가인지를 증명.

2. 이론 요약
드 모르간의 정리
논리식을 간략화 하는데 간단히 사용할 수 있는 것.
논리곱으로 표현된 논리식을 논리합으로, 논리합으로 표현된 논리식을 논리곱으로 표현할 수 있는 논리곱과 논리합의 변환정리.

① 제 1정리: 논리합의 전체의 보수는 각각의 보수와 곱과 같다. 즉, 각각의 변수를 논리합하여 전체에 보수를 취한 것은 각각의 변수의 보수를 논리곱 한 것과 같다.

..<중략>..

기본정리
① A*0 = 0: 0*0 = 0, 1*0=0, A가 0에서도 1에서도 결과는 0이 된다.
② A*1 = A: A가 0이면 0*1=0, A가 1이면 1*1=1로서, A*1의 결과는 A 값이 된다.
③ A+0 = A: A가 0이면 0+0=0, A가 1이면 1+0=1로서, A+0의 결과는 A 값이 된다.
④ A+1 = 1: 0+1=1,1+1=1 A가 0에서도 1에서도 결과는 1이 된다.
⑤ A*A = A: A가 0이면 0*0=0, A가 1이면 1*1=1로서 결과는 A 값이 된다.
⑥ A+A = A: A가 0이면 0+0=0, A가 1이면 1+1=1로서 결과는 A 값이 된다.
⑦ A*A` = 0: A가 0이면 0*1=0, A가 1이면 1*∅=1로서, 결과는 0이 된다.
⑧ A+A` = 1: A가 0이면 0+1=0, A가 1이면 1+∅=1로서, 결과는 1이 된다.

참고 자료

없음