불함수(boolean algebra)

본문내용

B 또는 F=A x B
② 논리합(OR 게이트)
- 두 개 이상의 입력중 최소한 하나의 입력이 1(참)이라면 결과값이 1(참)을 갖는 게이트
- 논리합의 연산자:'+'로 표시
- 논리합의 논리식:F=A+B
③ 논리합 부정(NOT)
- 입력이 1이면 0을 출력하고 입력이 0 이면 1을 출력하는 논리 게이트 *
- 논리부정의 연산자는 ' - ' 나 ' ’ '을 붙여 표시.
- 논리식은 혹은 A' 로 표시
※ 불대수의 정리
X+0=X
X·0=0
X+1=1
X·1=X
X+X=X
X·X=X
X+X'=1
X·X'=0
X+Y=Y+X (교환법칙)
X·Y=Y·X (교환법칙)
X+(Y+Z)=(X+Y)+Z (결합법칙)
X·(Y·Z)=(X·Y)·Z (결합법칙)
X·(Y+Z)=(X·Y)+(X·Z) (분배법칙)
X+(Y·Z)=(X+Y)·(X+Z) (분배법칙)
(X+Y)' = X' · Y' (드모르간의법칙)
(X·Y)' = X' + Y' (드모르간의법칙)
X=X (대합성의법칙)
X·(X+Y)=X (흡수법칙)
X+X·Y=X (흡수법칙)
X+X'·Y=X+Y (흡수법칙)
※ 논리회로
드모르간의 정리
- 부울의 대수 -
- 회로도 -
1.부정 논리곱(NAND)
2. 부정 논리합(NOR)

키워드

불함수(boolean algebra) ,   드모르간의 정리,   불대수