디��털논리회로실험 - 제 4장 De Morgen 정리왿� Boolean Algebra

제 4장 De Morgan 정리왿� Boolean Algebra


1. 실험 목적 및 기본 개념
실험 목적: 드 모르간 정리왿� 부울함수를 드 모르간 정리를 이용하여 간략화하는 것을 실험을 통하여 이해하며 학습한다.


2. 실험 과정, 회로도 및 타이밍 다이어그램
그리고 예비실험 및 조사

2-1. 드 모르간의 정리
논리식을 간략화 하는데 간단히 사용할 수 있는 것.
논리곱으로 표현된 논리식을 논리합으로, 논리합으로 표현된 논리식을 논리곱으로 표현할 수 있는 논리곱과 논리합의 변환정리.
① 제 1정리: 논리합의 전체의 보수는 각각의 보수왿� 곱과 같다. 즉, 각각의 변수를 논리합하여 전체에 보수를 취한 것은 각각의 변수의 보수를 논리곱 한 것과 같다.

(A+B+C+D) = A⋅B⋅C⋅D

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

2-2. Boolean Algenra
부울 대수는 논리 판단을 하는데 사용 되는 수학적인 기법으로 오늘날 디��털 시스템 설계에 많이 사용되고 있다. 부울 대수는 결과가 참(true), 거짓(false)으로 되는 명제만을 취급하였으나 컴퓨터왿� 같은 디��털 시스템에서는 상태가 “0” 또는 “1”로 될 수 있는 회로를 취급하는 데 사용 된다.

디��털 회로의 논리식을 취급함에 있어 다음의 약속이 있다.
① 연산순서는 부정, 논리곱, 논리합의 순서로 실행.
② [], {}, () 등의 괄호는 일반 대수학에서의 규칙과 같다.
③ 통분하거나, 부호를 바꾸어서 이항은 할 수 없다.
④ A, B, C... 혹은 X, Y, Z... 등의 변수는 어느 것도 기호로서 사용할 수 있지만,
그 값은 “0” 또는 “1”의 값만을 취한다. 또한 부울 대수학의 기본법칙 및 기본정리는 다 음과 같다.