|
1. 부울대수
부울대수(Boolean algebra)는 1854년 영국의 수학자 조지 부울에 의해 발표되었다. 이는 참과 거짓을 명제로 하는 논리를 적절히 설명하기 위한 것으로 논리 조건에 따른 규칙을 표시한다. 또한 부울대수는 참과 거짓의 논리변수를 다
|
|
|
Boolean Algebra Logic Gate Karnaugh Map
부울 대수(Boolean Algebra)
■ 1854년에 George Boole이 기본적인 원리를 주창
■ 2 진 변수와 논리 동작을 취급하는 함수
■ 변수는 ‘0’과 ‘1’의 두 값 중에 하나를 가지며 변수 이름은 영문자로 표시
|
|
|
B
C
D
0
0
0
0
1
0
0
0
+5
1
0
0
+5
0
0
0
0
+5
+5
0
0
+5
0
0
1
0
+5
0
+5
1
0
+5
+5
0
0
0
+5
+5
+5
1
+5
0
0
0
1
+5
0
0
+5
0
+5
0
+5
0
0
+5
0
+5
+5
0
+5
+5
0
0
0
+5
+5
0
+5
1
+5
+5
+5
0
0
+5
+5
+5
+5
1
-Exclusive-OR게이트
예상한 결과가 나왔다.
입 력
출 력
A
B
Z
Z'
0
0
1
0
0
+5
0
1
+5
0
1
0
+5
+5
1
0
-
|
|
|
은 정해져 있고 출력값 역시 고정적이다. 이때 쉽게 간소화를 시키는 방법이 바로 카르노맵을 이용하는 방법이다.
카르노맵의 표현 순서
1. 변수의 갯수를 파악후 변수의 갯수가 n개이면 2^n의 사각형을 그린다.
2. 변수의 값을 이용해 각 칸을
|
|
|
B 또는 F=A x B
② 논리합(OR 게이트)
- 두 개 이상의 입력중 최소한 하나의 입력이 1(참)이라면 결과값이 1(참)을 갖는 게이트
- 논리합의 연산자:'+'로 표시
- 논리합의 논리식:F=A+B
③ 논리합 부정(NOT)
- 입력이 1이면 0을 출력하고 입력이 0 이면 1을
|
|
메뉴펼치기
