Professional Documents
Culture Documents
03 디지탈회로설계및실습 강의자료 학생
03 디지탈회로설계및실습 강의자료 학생
03 디지탈회로설계및실습 강의자료 학생
Systems
Practice
담당교수 : 김 종 원
-1-
3. Describing Logic Circuits
3.0 강의내용
▶ 학습목표
- 연산 기본단위 기호(Gate)와 진리표를 알고 이의 논리적 표현을 활용할 수 있다.
Systems
▶ 학습내용
- Boolean 상수와 변수 - 진리표 (Truth Table)
- OR Gate를 이용한 OR 연산 - AND Gate를 이용한 AND 연산
- NOT Gate를 이용한 NOT 연산 - 각종 Gate를 이용한 논리회로 구현
- 논리회로 출력의 검증 - Boolean의 표현법 및 활용
- NOR & NAND Gate 활용 - Boolean Theorems
- DeMorgan’s Theorems - 만능 게이트의 활용 (NOR & NAND Gate)
- Alternated logic-gates 표현 - 대체표현을 통한 유용성 확보
- 신호전달 및 지연
-2-
3. Describing Logic Circuits
3.1 Boolean(부울) 상수와 변수
▶ Boolean constants and Variables 특징
- 부울 상수와 변수는 오직 1 또는 0 값을 갖는다.
Systems
- 1개의 변수를 이용하여 OR, AND, NOT의 3가지 기본 연산자를 통해 연산을 수행 한다.
▶ 부울 상수의 표시
-3-
3. Describing Logic Circuits
3.2 진리표 (Truth tables)
▶ 부울 연산을 위한 진리표
- 논리 연산자의 입력과 출력간의 모든 논리적 관계성을 나타냄
입력 연산자 출력
Systems
- 기본 연산의 확장(N-input – 1output)과 이에 따른 진리표
* 출력은 입력의 개수와 상관없이 1개로 출력
* 연산자의 기능에 따라 각각의 입력관계를 고려함
-4-
3. Describing Logic Circuits
3.3 OR Operation with OR Gate
▶ OR 연산을 위한 Boolean 표현
- 결과(X)에 대한 2 inputs (A, B)의 연산식
Systems
- OR 연산의 진리표와 Symbol (Gate)
-5-
3. Describing Logic Circuits
3.3 OR Operation with OR Gate
▶ OR 연산을 위한 Boolean 표현
- 결과(X)에 대한 N inputs (A, B,…)의 연산 식
Systems
- N개(3개)의 입력에 대한 OR 연산의 진리표와 Symbol (Gate)
-6-
3. Describing Logic Circuits
3.3 OR Operation with OR Gate
▶ OR 연산을 활용한 알람 시스템의 구성 사례.
- 온도(A)와 압력(B) 두 요소에 대하여 1개의 Alarm을 활용한 경보기 system 구성의 논리
Systems
- 모든 입력 중 1개 이상의 진리 값이 1(참)이면 결과(X= 1): 온도 또는 압력의 이상유무 판단
검출 수준평가
정형화(디지털)
-7-
3. Describing Logic Circuits
3.3 OR Operation with OR Gate
▶ 시간 차원에서 진리값이 변하는 두 입력 A,B에 대한 OR 연산 Gate의 출력?
- 간단한 예제.
-8-
3. Describing Logic Circuits
3.4 AND Operation with AND Gate
▶ AND 연산을 위한 Boolean 표현
- 결과(X)에 대한 2 inputs (A, B)의 연산식
Systems
- AND 연산의 진리표와 Symbol (Gate)
- 두 입력 A, B의 진리 값이 모두 1(참)이면 결과 X= 1
- 두 입력 A, B의 진리 값중 어느 하나라도 0(거짓)이면 결과 X= 0
- 산술식의 곱셈과 유사(x=1*1=1, x=1*0=0)
-9-
3. Describing Logic Circuits
3.4 AND Operation with AND Gate
▶ AND 연산을 위한 Boolean 표현
- 결과(X)에 대한 N inputs (A, B,…)의 연산 식
Systems
- N개(3개)의 입력에 대한 AND연산의 진리표와 Symbol (Gate)
- 10 -
3. Describing Logic Circuits
3.4 AND Operation with AND Gate
▶ 시간 차원에서 진리 값이 변하는 두 입력 A,B에 대한 AND 연산 Gate의 출력?
- 간단한 예제.
- 친구와 함께 시간차원의 변화에 대한 N inputs AND 게이트 문제를 만들어 상호 교환하여 풀어 봅시다.
- 진리 값을 0, 1 대신 True, false / Low, High 등으로 변환하여 표현 해 봅시다.
- 표현법을 1=Low, 0=True 등으로 반전하여 표현 해 봅시다.
- 출력 x의 의미적 논리 값을 스스로 정의 해 봅시다.
- 11 -
3. Describing Logic Circuits
3.5 NOT Operation with AND Gate
▶ NOT 연산을 위한 Boolean 표현
- 결과(X)에 대한 1 inputs (A)의 연산 식
Systems
- N개(3개)의 입력에 대한 AND연산의 진리표와 Symbol (Gate)
- 12 -
3. Describing Logic Circuits
3.5 NOT Operation with AND Gate
▶ OR / AND / NOT 연산의 정리
- 기본 연산의 결과와 표현
Systems
* 1st layer -> 2nd layer -> 3rd layer …
* 각 layer 연산은 괄호를 이용한 결과값 도출
* 계층을 구성하는 Gate의 종류와 순서에 따라
- 1st layer - 2nd layer 결과값 X는 다른 값을 갖음.
- 14 -
3. Describing Logic Circuits
3.6 Describing Logic Circuit Algebraically
▶ 부울 연산의 산술적 표현
- NOT gate 활용한 결과값 반전(Inverse)의 부울 연산 표현
- 15 -
3. Describing Logic Circuits
3.6 Describing Logic Circuit Algebraically
▶ 게이트 회로의 부울 연산 표현
- 지금까지 배운 지식을 이용하여 아래 gate 논리회로의 부울 연산식을 친구와 함께 구해보세요.
- 16 -
3. Describing Logic Circuits
3.6 Describing Logic Circuit Algebraically
▶ 부울 연산의 Gate 논리 표현
- 지금까지 배운 지식을 이용하여 부울 연산식을 gate 논리회로로 작성 해 보세요.
- 17 -
3. Describing Logic Circuits
3.7 Evaluating Logic-circuit Outputs
▶ 부울 연산규칙을 이용한 논리 방정식의 진리 값 표현
- 지금까지 배운 지식을 이용하여 아래 논리회로의 진리 값에 따른 결과(x)의 진리표를 완성 하시오.
- 18 -
3. Describing Logic Circuits
3.8 Implementing Circuit Form Boolean Expression
▶ 부울 연산식의 단순화 변환 표현 및 Gate 회로(Logic diagram) 표현
- 1개의 OR gate로 표현된 3 inputs 다이어그램의 해석
- 20 -
3. Describing Logic Circuits
3.9 NOR and NAND Gates
▶ NAND Gate Operation 표현식 및 진리표
- NAND 게이트는 AND 게이트 연산의 반전(Inverting) 연산을 수행
- 21 -
3. Describing Logic Circuits
3.9 NOR and NAND Gates
▶ Combinational Logic circuit with NOR & NAND Gates
- 다음 논리회로의 Boolean 표현은 무엇일까요?
- 22 -
3. Describing Logic Circuits
3.10 Boolean Theorems
▶ Boolean Theorems: AND Operation (1/2)
Systems
Theorem (2) is also obvious
by comparison with ordinary
multiplication.
- 23 -
3. Describing Logic Circuits
3.10 Boolean Theorems
▶ Boolean Theorems: AND Operation (2/2)
Systems
If x = 1, then 1 • 1 = 1
Thus, x • x = x
- 24 -
3. Describing Logic Circuits
3.10 Boolean Theorems
▶ Boolean Theorems: OR Operation (1/2)
Systems
value, either in regular addition or in OR
addition.
- 25 -
3. Describing Logic Circuits
3.10 Boolean Theorems
▶ Boolean Theorems: OR Operation (2/2)
Systems
Theorem (8) states that if any variable
is ORed with inversed, the is always 1.
Check values: 0 + 1 = 1 and 1 + 0 = 1.
- 26 -
3. Describing Logic Circuits
3.10 Boolean Theorems
▶ Boolean Theorems: Multivariable Theorems (1/2)
- 교환법칙 (Commutative Laws)
- 27 -
3. Describing Logic Circuits
3.10 Boolean Theorems
▶ Boolean Theorems: Multivariable Theorems (2/2)
- 일반적(Ordinary algebra)이지 않은 정리의 증명(14)
Systems
- 같은 방법으로 NOR Gate를 이용하여 논리회로를 완성 해 보세요.
* “이렇게 하면 장점이 뭐~ 다~ 냐~ ? ”
3. Describing Logic Circuits
3.13 Alternate Logic-gate Representations
▶ 다른 Gate 활용 및 표현 / 같은 연산 결과 (1/2)
Systems
오늘의 위인
- 오거스터스 드모르간 (Augustus De Morgan: 1806~1871)
Systems
* 1828년 유니버시티 칼리지 교수직 (최초 박사가 없는 수학자)
* 1838년에는 페니 시클로피디아의 귀납법(수학) 설명에서, 최초로 수학적
귀납법이란 개념을 사용.
* 주장하여 논리곱이 논리합으로 바꾸어 씌여질 수 있다(드모르강의 법칙
을 증명)는 것과 그 역을 말하고 있다. 이 법칙은 이후 수학적 증명과 프
로그래밍에 자주 사용되고 있음.
* 논리학을 다진 학자로 여겨지고 있다.
※ 출처://https://ko.wikipedia.org/wiki/
- 38 -
3. Describing Logic Circuits
오늘 공부 잘 했나?
▶ 학습목표를 달성 했나요?
Systems
- 전기신호와 Logic timing의 물리적 연결관계를 고려하여 논리회로의 의미를 파악 할 수 있나요?
- 39 -
Digital circuit &
- 40 -
Systems
Thanks