|
B 또는 F=A x B
② 논리합(OR 게이트)
- 두 개 이상의 입력중 최소한 하나의 입력이 1(참)이라면 결과값이 1(참)을 갖는 게이트
- 논리합의 연산자:'+'로 표시
- 논리합의 논리식:F=A+B
③ 논리합 부정(NOT)
- 입력이 1이면 0을 출력하고 입력이 0 이면 1을
|
|
|
1. 부울대수
부울대수(Boolean algebra)는 1854년 영국의 수학자 조지 부울에 의해 발표되었다. 이는 참과 거짓을 명제로 하는 논리를 적절히 설명하기 위한 것으로 논리 조건에 따른 규칙을 표시한다. 또한 부울대수는 참과 거짓의 논리변수를 다
|
|
|
Boolean Algebra)
결과 보고서
1. 결과값
(1) AND-OR, OR-AND
1) 진리표
A
B
C
X
Y
0
0
0
155mV
152.3mV
0
0
1
154mV
153.2mV
0
1
0
153.2mV
154mV
0
1
1
152.8mV
155mV
1
0
0
154mV
155mV
1
0
1
4.39V
4.38V
1
1
0
4.39V
4.39V
1
1
1
4.37V
4.38V
2) 타이밍도
(2) OR-AND, AND-OR
1) 진리표
A
B
C
X
Y
0
0
0
154mV
153.8mV
|
|
|
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
-
|
|
|
boolean algebra)의 개념
Basic Laws
OR 연산
AND 연산
2중 보수(Double Inversion)와 드모르강(De Morgan)의 법칙
쌍대성 정리 (Duality Theorem)
Fundamental Products
부울함수의 대수적 간소화
consensus의 정리
정규형
진리표로부터 부울 대수식을
|
|
|
은 정해져 있고 출력값 역시 고정적이다. 이때 쉽게 간소화를 시키는 방법이 바로 카르노맵을 이용하는 방법이다.
카르노맵의 표현 순서
1. 변수의 갯수를 파악후 변수의 갯수가 n개이면 2^n의 사각형을 그린다.
2. 변수의 값을 이용해 각 칸을
|
|
|
Boolean Algebra)
1-1. 교환 법칙 (commutative laws)
1-2. 결합 법칙 (associative laws)
1-3. 분배 법칙 (distributive law)
제2. OR 연산
제3. AND 연산
제4. 2중 보수(Doub
|
|
|
1. 보수의 개념
2. 보수의 종류
3. 보수 이외에 음의 정수를 표현하는 방법
4. 보수를 이용한 연산
5. 참고자료
|
|
|
Boolean Algebra
1) 창시
1847 년 George Boole
2) 논리설계에 응용
1938년 Claude E. Shannon(BELL LAB.)
-> Binary Logic
2. 기본 논리 : AND, OR, NOT, (XOR or EOR)
- Boolean Algebra 의 기본 정리
* Duality Principle(이원성 원리, 쌍대성 원리)
어떤 명제가 성립할 경우에 연산자와
|
|
메뉴펼치기
