[자연과학] 논리회로 - 부울대수, 논리게이트, 카르노맵에 관해

Boolean AlgebraLogic Gate Karnaugh Map
목 차
부울대수(Boolean Algebra)
논리게이트(Logic Gate)
카르노맵(Karnaugh Map)
2변수, 3변수, 4변수 카르노맵
간소화 방법
문제 풀이
부울 대수(Boolean Algebra)
1854년에 George Boole이 기본적인 원리를 주창
2 진 변수와 논리 동작을 취급하는 함수
변수는 ‘0’과 ‘1’의 두 값 중에 하나를 가지며 변수 이름은 영문자로 표시
부울 대수(Boolean Algebra)
부울 대수의 기본 논리 동작
논리 곱(AND) : ㆍ
논리 합(OR) : +
부정 부정(NOT) : ’ 또는 ￣
A B
AㆍB
A + B
A’
B’
0 0
0
0
1
1
0 1
0
1
1
0
1 0
0
1
0
1
1 1
1
1
0
0
부울 대수(Boolean Algebra)
부울 대수의 기본 정리
x + 0 = x
xㆍ1 = x
x + 1 = 1
xㆍ0 = 0
가역정리
x + x’ = 1
xㆍx’ = 0
동일법칙
x + x = x
xㆍx = x
부정의 법칙
(x’)’ = x
교환법칙
x + y = y + x
xㆍy = yㆍx
결합법칙
x + (y + z) = (x + y) + z
x(yz) = (xy)z
분배법칙
xㆍ(y + z) = xy + xz
x + yz = (x + y)(x + z)
De Morgan 정리
(x + y)’ = x’y’
(xy)’ = x’ + y’
흡수법칙
x + xy …(생략)