컴퓨터공학 및 기초설계 - Digital logic 레포트 Boolean algebra, XOR, 카르노맵
컴퓨터공학 및 기초설계 - Digital logic 레포트 Boolean algebra, XOR, 카르노맵
0. 배경이론
Bool 대수와 De Morgan의 정리
-Bool대수
부울 대수는 0과1의 2개 요소와 +, . 의 두 연산자만을 사용하는 대수로서 공리를 바탕으로 전개되는 대수이다.
카르노맵
카르노 맵은 부울식을 간소화하기 위한 체계적인 방법으로써 도식적인 방법이라 할 수 있다. 대수적 간소화의 효율성은 불대수의 모든 법칙, 규칙, 정리에 대한 이해와 적용하는 능력에 따라 달라질 수 있다. 그러나 카르노 맵은 간소화를 위한 구체적인 방법을 제시한다. 카르노 맵은 입력 변수의 가능한 모든 값과 해당되는 출력을 나타내므로 진리표와 유사하다. 그러나 카르노 맵은 진리표와 달리 행과 열로 구성되어 있지 않고 입력변수의 2진 값을 나타내는 셀들로 구성되어 있다. 셀들은 이것을 적절히 묶어서 주어진 식에 대한 간소화된 표현식을 구할 수 있도록 정렬되어 있다. 카르노 맵은 2변수, 3변수, 4변수 및 5변수로 이루어진 식 모두에 적용할 수 있다.
Exclusive_OR 게이트
A,B 두 개의 입력이 서로 같지 않을 때만 출력이 “1”이 되는 논리회로를 반일치 논리회로라고 한다. 이에 반해 A,B두 입력이 서로 같을 때만 출력이 “1”이 되는 논리회로를 일치 논리회로 라고 부른다.
1. 실험 목적
-Bool대수와 De Morgan의 정리
Bool대수의 기본공리와 정리를 이해하고, De Morgan의 정리를 실험적으로 증명하는데 목적을 둔다.
-카르노맵
카르노 맵은 Bool식을 간소화하기 위한 체계적인, Bool식, 진리표, 카르노도간의 목적을 둔다.
-Exclusive_OR게이트
Exclusive-OR 게이트의 기능을 이해하고 Exclusive-OR 게이트를 이용한 응용회로를 구성하는데 목적을 둔다.
2. 실험 내용
-Bool대수와 De Morgan의 정리
6번.
출력되는 5개의 값이 7400, 7404, 7402를 거쳐서 출력 되는 값을 예상해보았다.
예상 된 값
ABCUVWXY00
....
Bool 대수와 De Morgan의 정리
-Bool대수
부울 대수는 0과1의 2개 요소와 +, . 의 두 연산자만을 사용하는 대수로서 공리를 바탕으로 전개되는 대수이다.
카르노맵
카르노 맵은 부울식을 간소화하기 위한 체계적인 방법으로써 도식적인 방법이라 할 수 있다. 대수적 간소화의 효율성은 불대수의 모든 법칙, 규칙, 정리에 대한 이해와 적용하는 능력에 따라 달라질 수 있다. 그러나 카르노 맵은 간소화를 위한 구체적인 방법을 제시한다. 카르노 맵은 입력 변수의 가능한 모든 값과 해당되는 출력을 나타내므로 진리표와 유사하다. 그러나 카르노 맵은 진리표와 달리 행과 열로 구성되어 있지 않고 입력변수의 2진 값을 나타내는 셀들로 구성되어 있다. 셀들은 이것을 적절히 묶어서 주어진 식에 대한 간소화된 표현식을 구할 수 있도록 정렬되어 있다. 카르노 맵은 2변수, 3변수, 4변수 및 5변수로 이루어진 식 모두에 적용할 수 있다.
Exclusive_OR 게이트
A,B 두 개의 입력이 서로 같지 않을 때만 출력이 “1”이 되는 논리회로를 반일치 논리회로라고 한다. 이에 반해 A,B두 입력이 서로 같을 때만 출력이 “1”이 되는 논리회로를 일치 논리회로 라고 부른다.
1. 실험 목적
-Bool대수와 De Morgan의 정리
Bool대수의 기본공리와 정리를 이해하고, De Morgan의 정리를 실험적으로 증명하는데 목적을 둔다.
-카르노맵
카르노 맵은 Bool식을 간소화하기 위한 체계적인, Bool식, 진리표, 카르노도간의 목적을 둔다.
-Exclusive_OR게이트
Exclusive-OR 게이트의 기능을 이해하고 Exclusive-OR 게이트를 이용한 응용회로를 구성하는데 목적을 둔다.
2. 실험 내용
-Bool대수와 De Morgan의 정리
6번.
출력되는 5개의 값이 7400, 7404, 7402를 거쳐서 출력 되는 값을 예상해보았다.
예상 된 값
ABCUVWXY00
....
-
논리회로 - 부울대수, 논리게이트, 카르노맵에 관해
Boolean AlgebraLogic Gate Karnaugh Map 목 차 부울대수(Boolean Algebra) 논리게이트(Logic Gate) 카르노맵(Karnaugh Map) 2변수, 3변수, 4변수 카르노맵 간소화 방법 문제 풀이 부울 대수(Boolean Algebra) 185.. -
논리회로 실험 - 기초 논리 게이트[basic logic gate]와 부울방정식과 드모르간 법칙
실험. Basic Gates I. 목적 - 기본적인 logic gates(AND, OR, NOT, NAND, NOR, XOR)에 대하여 알아보고 이러한 gate들로 구성된 logic 회로에서의 Boolean equation과 De Morgan의 이론에 대하여 알아본다. II. .. -
[디지털시스템] VHDL을 이용하여 ALU[Arithmetic logic unit]을 설계
1. Background - 산술논리 연산장치 ALU는 중앙처리장치의 일부로서 컴퓨터 명령어 내에 있는 연산자들에 대해 연산과 논리동작을 담당한다. 일반적으로 ALU는 입력된 연산자와, 현재 더해지고 있는 연산자, 누산.. -
[디지털논리회로] Smart Traffic Light Controller 설계(STLC 설계)
Digital Logic Design Project - Smart Traffic Light Controller - ∙목차 - Specification of STLC - I/O signal description - Block diagram of system - State diagram - Verilog HDL source code - Test pl.. -
[수학] 불대수Booleanalgebra
『불대수 (Boolean algebra)』 현대 수학에 속하는 대수학의 한 분과로서, G.불이 논리계산을 형식화하여 도입한 대수계. 두 가지의 2항연산 ∩(논리곱)과∪(논리합)에 관하여 다음과 같이 ① 교환법칙 ② 결합법칙 .. -
전자공학 논리회로 실험 - Logic 연산과 Gates
Logic 연산과 Gates 1. Diode logic 연산 ☞ 학습목표 AND, OR diode circuit 의 특성을 diode logic 연산으로 알아보자. ☞ 실험 1. AND gate AB A·B 5V 5V 5.15V 5V 0V 0.64V 0V 5V 0.64V 0V 0V 0.64V 2.. -
[컴퓨터학과] ENCODER와 DECODER
ENCODER와 DECODER 1. 실험 목적 멀티플랙서 디멀티플랙서 반가산기 전가산기의 작동원리와 구조를 이해하고, 진리표와 카르노맵을 이용해 회로를 구현할수있도록 한다. MUX 의 기능은 복수개의 입력선으로부터.. -
복잡한 회로 설계 - [VHDL] 4비트 가산기 설계
DESIGN REPORT 복잡한 회로 설계 - 4비트 가산기 - 과 목 : 학 과 : 학 번 : 이 름 : 제출일자: 1. 4bit Adder 소개 4비트 가산기는 4비트인 2개의 입력신호를 더하는 역할을 한다. 예를 들어 1011 + 11.. -
bcd코드, gray코드 10진카운
BCD코드,Gray코드 10진 카운터 설계 목차 1.Gray코드설명 2. BCD코드,Gray코드 10진 카운터 설계 3.카르노 맵 작성 4.회로도 구성 Gray코드란 .... -
전자회로설계 - 자판기 회로 설계 및 제작
자판기 회로 설계 및 제작 목 차 1. 실험 설계 목적 2. 실험 설계 주제 3. 제품 사양 4. 설계 일정 및 변경 과정 A. 1차 B. 2차 C. 3차 5. 상태도 도출 6. 입력 변수와 상태 변수, 출력 변수 설정 7. 진리표 도출..
