논리함수의 간략화

소개글

디지털회로설계실험 4장 논리함수의 간략화 사전보고서입니다.

목차

1. 실험목적
2. 이론
3. 사용기기 및 부품
4. 실험과정 및 결과 예측
5. 참고자료

본문내용

Ch. 4 논리함수의 간략화

1. 실험목적
- 드모르간의 정리를 실험적으로 증명하고, 논리회로의 간략화를 보인다.
- 표전전개(적의합과 합의적 형식)에 의한 논리식 구성법을 익힌다.
- NAND 및 NOR 게이트만을 이용하여 논리회로를 구성하는 방법을 익힌다.
- 카르나도법에 의한 논리함수의 간략화를 익힌다.
- 테이블법에 의한 논리함수의 간략화를 익힌다.

2. 이론
- 드-모르간의 정리
: 논리식을 간략화 하는데 간단히 사용할 수 있는 것으로 드모르간 정리가 있다. 이는 논리곱으로 표현된 논리식을 논리합으로, 논리합으로 표현된 논리식을 논리곱으로 표현할 수 있는 논리곱과 논리합의 변환정리이다.
제 1정리 : 논리합의 전체의 보수는 각각의 보수의 곱과 같다. 즉 각각의 변수의 보수를 논리곱 한 것과 같다.
(A + B + C + .... + F )` = A`․B`․C`․..... F`
제 2정리 : 논리곱의 전체의 보수는 각각의 보수의 합과 같다. 즉, 각각의 변수를 논리곱하여 전체에 보수를 취한 것은 각각의 변수의 보수를 논리합 한 것과 같다.
(A․B․C .... F)` = A` + B` + C` + ..... +F`

- 카르나도법
n개의 입력변수가 묶여지는 경우, 각각의 변수는 두가지 형태로 표현 가능하므로 2ⁿ개의 조합의 형태로 나타낼 수 있다. 예를 들어 두 변수 A와 B의 경우 1, B, A, AB의 4가지 AND항들의 조합으로 표현 가능하거나 + , + B, A + , A + B의 4가지 OR항들의 조합으로 표현 가능하다. 전자의 경우를 최소항이라 하고, 후자의 경우를 최대항이라 한다. 최소항과 최대항을 만드는 방법은 다음과 같다.
최소항 : 입력변수의 ‘1’은 그대로, ‘0’은 보수를 취하여 논리합.
최대항 : 입력변수의 ‘0’은 그대로, ‘1’은 보수를 취하여 논리곱.

참고 자료

없음