기본논리회로 및 부울 대수, 회로의 간소화 및 XOR 회로

소개

전자공학-기본논리회로 및 부울 대수, 회로의 간소화 및 XOR 회로

목차

Title
Name
Abstract
Background
1. Binary Logic
2. Boolean Algebra
3. Karnaugh Map
4. Exclusive-OR(XOR)
5. NAND gate를 이용한 기본 논리 회로
Simulation
References
1. Datasheet
2. 참고문헌

본문내용

2. Boolean Algebra
o 디지털 회로의 연산 특성을 설명하며, 각 게이트의 연산을 기술하고
회로를 분석하고 설계하는 데 사용되는 수학적 표시법.
o Boolean Expression은 2진 변수, 상수 0과 1, 논리 연산 부호, 괄호 등을
사용하여 이루어지는 대수적 표현식이다. 불 함수는 함수를 나타내는
2진 출력 변수, 그 다음에 등호, 등호 다음에는 2진 입력 변수 0 or 1을 사용하여 형태를 이루는 대수적 표현으로 구성된다.
* 단일 출력 부울 함수 : 모든 입력 변수들의 0과 1의 가능한 조합에서
0과 1로의 대응
* 복수 출력 부울 함수 : 모든 입력 변수들의 0과 1의 가능한 조합에서
함수 출력상의 0과 1의 조합으로의 대응
o 부울 함수는 진리표로 표시하면 한 가지 방법밖에 없지만, 대수적으로는
다양한 방법으로 표현될 수 있다. 함수를 나타내기 위해 사용되는 특정
식은 schematic에서 gate의 상호 연결을 나타낸다. 부울 대수의 규칙에
따라 부울 표현식을 조작하면 동일한 함수에 대해 더욱 간단한 식을 얻을 수
있으며, 이러한 식은 회로에서의 게이트 수와 게이트에서의 입력 수를 줄인다.
o 부울 대수의 기본 항등식

3. Karnaugh Map
o 부울 대수를 이용한 단순화 과정은 일정한 규칙이 미흡하여 얻기 힘들며,
가장 간단한 표현이 얻어졌는지 확인하는 것도 쉽지 않다.
o K-map은 정사각형으로 구성된 도이며 각 정사각형은 함수의 minterm
하나를 나타낸다.

참고자료

· o Logic and Computer Design Fundamentals(3rd) 中
· <Ch.2 Combinational Logic Circuits>