부울대수의 기본정리

소개글

제가 수업 들으면서 과제물작성한거예요^^*
무단 복사나 표절은 사양 합니다~
참고해서 과제물 이쁘게 작성하세요^^*

목차

1. 불 대수의 기본 정리
2. 문제 풀이
1) F= x`yz + x`yz` + xz
2) F= x`y`z+xy`z`+xy`z+xyz`+xyz
3) F= x`y`z`+x`yz`+xy`z`+xy`z+xyz`
4) F= x`yz+x`yz`+xy`z`+xy`z
3. 참고문헌

본문내용

1. 불 대수의 기본정리
1) 불 대수의 발생
불 대수(Boolean algebra)는 1848년 영국의 수학자인 불(Boole George, 1815~1864)에 의하여 창시된 2치적(Two-valued) 대수체계로서 디지털회로 해석(analysis)의 수학적 수단을 제공한다. 이는 어떤 주어진 명제가 참(ture)과 거짓(false)인가 또 이 명제를 조합한 것이 참인가 거짓인가를 논하는 것으로 불대수를 논리 대수라고 한다. 그후 1938년 미국의 새년(Shannon, C.E)은 전기 회로의 스위치가 ON, OFF의 두 상태를 갖는 점에 착안하여 전기적 스위치 회로가 이 대수에 의해 표시 될 수 있음을 보여주었으며 이를 스위칭대수(switching algebra)라고도 불렀다. 하지만, 그때까지 불 대수는 대체로 수학의 영역을 벗어나지 못하였지만 1940년대에 이르러 2진 디지털 컴퓨터에 대한 연구가 진행됨에 따라 불 대수는 전자공학 분야에 도입되었으며, 오늘 날에는 컴퓨터를 비롯한 모든 디지털 시스템 분야에서 매우 중요한 역할을 하고 있다.
2) 불 대수란?
일반적으로 우리가 사용하는 컴퓨터는 0과 1이라는 두 개의 숫자만 사용하는 이진수 시스템의 디지털 컴퓨터(Digital



3) 불 대수를 사용하는 이유
2진 변수에 관한 진리표를 이용하여 논리회로의 입출력 관계를 불대수 형태로 표현할 수 있고, 이 진리표를 불대수의 정리와 법칙 및 연산 식을 이용하여 간략하게 표현할 수 있으며, 이와 같이 간략화한 식을 이용하면 같은 기능을 가진 더 간단한 논리회로를 설계할 수 있기 때문이다.
4) 불대수의 기본연산
논리합(Union,OR)
논리곱(Intersectionm AND)
논리부정(Inverse, NOT)
Bufferr게이트
NAND게이트
NOT 게이트
Xor게이트
XNOR게이트
5) 불대수의 기본 정리
항등 법칙

참고 자료

한금희, 함미옥 공저,“컴퓨터과학 개론”, 한빛미디어, 2004, page64-70
김성식, “ 컴퓨터과학개론”, 홍릉과학출판사, 1996, page 43-45
전기전자및컴퓨터공학부교재편찬 위원회, “컴퓨터과학”, 성균관대학교 출판부,page 43-80
박송배, “디지털회로 및 시스템”, 문운당, page 62-67