검색어 입력폼

4장 드모르간의 정리와 부울대수 예비보고서

저작시기 2010.09 |등록일 2014.11.14 한글파일한글 (hwp) | 7페이지 | 가격 500원

목차

1. 실험목적
2. 관련이론
3. 사용 기자재 및 부품
4. 실험순서

본문내용

● 실험목적
○ 드 모르간 정리와 부울함수를 드 모르간 정를 이용하여 간략화하는 것을 실험을 통하여 이해하며 학습한다.
● 관련이론
○ 드 모르간의 정리
• 논리식을 간략화 하는데 간단히 사용할 수 있는 것으로 드 모르간 정리가 있다. 이는 논리곱으로 표현된 논리식을 논리합으로, 논리합으로 표현된 논리식을 논리곱으로 표현할 수 있는 놀리곱과 논리합의 변환정리이다.
◦ 제 1정리 : 논리합의 전체의 보수는 각각의 보수의 곱과 같다. 즉 각각의 변수의 보수를 논리곱 한 것과 같다.

<중 략>

• 카르노 맵상의 이웃하는 1을 서로 묶어준다. 이때, 다음 세가지 원칙만 잘 고려하여 묶어주면 더 이상 간단히 할 수 없는 가장 간단한 논리식이 된다.
◦ 2의 멱급승수(1, 2, 4, 8 ..)로 가능한 크게 묶는다.
◦ 한번 사용한 ‘1’은 여러번 반복 사용 가능하다.
◦ Rolling을 고려하여 묶어준다.
• 최종적으로 간략화된 논리식은 다음과 같다.
Y = A` + AB`D = A` B`D
• 이와 같이 최적의 간략화된 논리슥을 회로로 구현하면 최소의 게이트 수와 입력 선수로 원하는 조합논리회로를 얻을 수 있다.

참고 자료

없음
다운로드 맨위로