디지탈회로 설계 및 실습

Digital circuit &

Digital Circuit Design and

Systems
Practice

담당교수 : 김 종 원

-1-
3. Describing Logic Circuits
3.0 강의내용
▶ 학습목표
- 연산 기본단위 기호(Gate)와 진리표를 알고 이의 논리적 표현을 활용할 수 있다.

Digital circuit &

- Boolean algebra, DeMorgan’s Theorems 를 활용하여 원하는 논리표현을 스스로 할 수 있다.
- 전기신호와 Logic timing의 물리적 논리관계를 매칭하여 기본적인 논리조합 회로를 완성 할 수 있다.

▶ 학습내용
- Boolean 상수와 변수
- OR Gate를 이용한 OR 연산
- NOT Gate를 이용한 NOT 연산
- 논리회로 출력의 검증
- NOR & NAND Gate 활용
- DeMorgan’s Theorems
- Alternated logic-gates 표현
- 신호전달 및 지연
Systems
- 진리표 (Truth Table)
- AND Gate를 이용한 AND 연산
- 각종 Gate를 이용한 논리회로 구현
- Boolean의 표현법 및 활용
- Boolean Theorems
- 만능 게이트의 활용 (NOR & NAND Gate)
- 대체표현을 통한 유용성 확보

-2-
3. Describing Logic Circuits
3.1 Boolean(부울) 상수와 변수
▶ Boolean constants and Variables 특징
- 부울 상수와 변수는 오직 1 또는 0 값을 갖는다.

Digital circuit &

- 0은 False, Off, low, No, open switch의 의미로 표현하고 활용된다.
- 1은 True, On, High, Yes, closed switch의 의미로 표현하고 활용된다.

Systems
- 1개의 변수를 이용하여 OR, AND, NOT의 3가지 기본 연산자를 통해 연산을 수행 한다.

▶ 부울 상수의 표시

-3-
3. Describing Logic Circuits
3.2 진리표 (Truth tables)
▶ 부울 연산을 위한 진리표
- 논리 연산자의 입력과 출력간의 모든 논리적 관계성을 나타냄

Digital circuit &

- 기본 연산(2input – 1output)을 위한 의 표현과 이에 따른 진리표

입력 연산자 출력

Systems
- 기본 연산의 확장(N-input – 1output)과 이에 따른 진리표
* 출력은 입력의 개수와 상관없이 1개로 출력
* 연산자의 기능에 따라 각각의 입력관계를 고려함

-4-
3. Describing Logic Circuits
3.3 OR Operation with OR Gate
▶ OR 연산을 위한 Boolean 표현
- 결과(X)에 대한 2 inputs (A, B)의 연산식

Digital circuit &

X = A + B : Read as “X equals A OR B”

Systems
- OR 연산의 진리표와 Symbol (Gate)

- 산술연산의 결과와 다름: 1+1=1 / not 1+1=2

- 두 입력 A, B의 진리 값이 A 또는 B의 진리 값 중 1개의 진리 값이 1(참)이면 결과 X= 1

-5-
3. Describing Logic Circuits
3.3 OR Operation with OR Gate
▶ OR 연산을 위한 Boolean 표현
- 결과(X)에 대한 N inputs (A, B,…)의 연산 식

Digital circuit &

X = A + B + C + … : Read as “X equals A OR B OR C…”

Systems
- N개(3개)의 입력에 대한 OR 연산의 진리표와 Symbol (Gate)

- 입력의 개수가 증가하여도 출력 X는 1개( 1 or 0)

- 모든 입력의 진리 값이 0(거짓)이면 결과 X=0
- 모든 입력 중 1개 이상의 진리 값이 1(참)이면 결과 X= 1

-6-
3. Describing Logic Circuits
3.3 OR Operation with OR Gate
▶ OR 연산을 활용한 알람 시스템의 구성 사례.
- 온도(A)와 압력(B) 두 요소에 대하여 1개의 Alarm을 활용한 경보기 system 구성의 논리

Digital circuit &

- 온도, 압력 두 요소 모두 경보 대상의 경우 개별 Alarm 없이 1개의 경보장치로 표시
- 모든 입력의 진리 값이 0(거짓)이면 결과(X=0): 정상동작

Systems
- 모든 입력 중 1개 이상의 진리 값이 1(참)이면 결과(X= 1): 온도 또는 압력의 이상유무 판단

검출 수준평가 정형화(디지털) 연산 결과출력(X)

검출 수준평가
정형화(디지털)

-7-
3. Describing Logic Circuits
3.3 OR Operation with OR Gate
▶ 시간 차원에서 진리값이 변하는 두 입력 A,B에 대한 OR 연산 Gate의 출력?
- 간단한 예제.

Digital circuit &

Systems
X= 0, 0, 1, 1, 1, 0, 1, 1, 1…

- 친구와 함께 시간차원의 변화에 대한 N inputs OR 게이트 문제를 만들어 상호 교환하여 풀어 봅시다.

- 진리 값을 0, 1 대신 True, false / Low, High 등으로 변환하여 표현 해 봅시다.
- 표현법을 1=Low, 0=True 등으로 반전하여 표현 해 봅시다.
- 출력 x의 의미적 논리값을 스스로 정의 해 봅시다.

-8-
3. Describing Logic Circuits
3.4 AND Operation with AND Gate
▶ AND 연산을 위한 Boolean 표현
- 결과(X)에 대한 2 inputs (A, B)의 연산식

Digital circuit &

X = A • B : Read as “X equals A AND 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,…)의 연산 식

Digital circuit &

X = A • B • C + … : Read as “X equals A AND B AND C…”

Systems
- N개(3개)의 입력에 대한 AND연산의 진리표와 Symbol (Gate)

- 입력의 개수가 증가하여도 출력 X는 1개( 1 or 0)

- 모든 입력의 진리 값 또는 1개 이상의 진리 값이 0(거짓)이면 결과 X= 0
- 모든 입력의 진리 값이 1(참)이면 결과 X=1

- 10 -
3. Describing Logic Circuits
3.4 AND Operation with AND Gate
▶ 시간 차원에서 진리 값이 변하는 두 입력 A,B에 대한 AND 연산 Gate의 출력?
- 간단한 예제.

Digital circuit &

Systems
X= 0, 0, 0, 1, 0, 0, 0, 1, 0…

- 친구와 함께 시간차원의 변화에 대한 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)의 연산 식

Digital circuit &

X = A = A’ : Read as “X equals NOT A, Invers A, complement of A”

Systems
- N개(3개)의 입력에 대한 AND연산의 진리표와 Symbol (Gate)

- 입력은 1개(단일 노드)에서 출력 1개의 논리레벨 변화를 나타냄

- 입력의 진리 값이 참(1)이면 결과 X= 0
- 입력의 진리 값이 참(0)이면 결과 X= 1

- 12 -
3. Describing Logic Circuits
3.5 NOT Operation with AND Gate
▶ OR / AND / NOT 연산의 정리
- 기본 연산의 결과와 표현

Digital circuit &

Systems
- 13 -
3. Describing Logic Circuits
3.6 Describing Logic Circuit Algebraically
▶ 부울 연산의 산술적 표현
- Gate를 활용한 논리 연산의 부울 연산표현과 연산 우선순위의 특징

Digital circuit &

- Gate의 계층순서를 적용하여 연산

Systems
* 1st layer -> 2nd layer -> 3rd layer …
* 각 layer 연산은 괄호를 이용한 결과값 도출
* 계층을 구성하는 Gate의 종류와 순서에 따라
- 1st layer - 2nd layer 결과값 X는 다른 값을 갖음.

- 다층 부울 연산은 최종 Layer 연산(OR 또는 AND)

을 중심으로 표현.
* x = (………)·(……..) or x = (…..) + (…..)

- 1st layer - 2nd layer - 동일 Gate 상의 입력 순서의 변경 표현은

연산 결과에 영향을 미치지 않음.

- 14 -
3. Describing Logic Circuits
3.6 Describing Logic Circuit Algebraically
▶ 부울 연산의 산술적 표현
- NOT gate 활용한 결과값 반전(Inverse)의 부울 연산 표현

Digital circuit &

Systems
- 입력 A는 0 또는 1의 진리 값을 갖지만
OR 게이트의 입력으로는 입력 A가 갖는
진리 값의 반전 값이 입력됨

- 출력 x의 반전은 하위 layer의 연산식 전체를

반전하여 표현함.

- 1st layer - 2nd layer

- 15 -
3. Describing Logic Circuits
3.6 Describing Logic Circuit Algebraically
▶ 게이트 회로의 부울 연산 표현
- 지금까지 배운 지식을 이용하여 아래 gate 논리회로의 부울 연산식을 친구와 함께 구해보세요.

Digital circuit &

Systems
?(정답)
- 정답이 맞았으면 그 이유를 친구화 함께 설명하고 공유 해 보세요.

- 16 -
3. Describing Logic Circuits
3.6 Describing Logic Circuit Algebraically
▶ 부울 연산의 Gate 논리 표현
- 지금까지 배운 지식을 이용하여 부울 연산식을 gate 논리회로로 작성 해 보세요.

Digital circuit &

Systems
?(정답) x

- 정답이 맞았으면 그 이유를 친구화 함께 설명하고 공유 해 보세요.

- 17 -
3. Describing Logic Circuits
3.7 Evaluating Logic-circuit Outputs
▶ 부울 연산규칙을 이용한 논리 방정식의 진리 값 표현
- 지금까지 배운 지식을 이용하여 아래 논리회로의 진리 값에 따른 결과(x)의 진리표를 완성 하시오.

Digital circuit &

Systems
?(정답)

- x = (A’ B)+(BC)의 결과를 스스로 얻을 수 있었나요?

- 정답을 친구화 함께 설명하고 공유 해 보세요.
- 친구들과 함께 위와 같이 OR, AND, NOT gate를 이용한 회로를 만들어 교환하여 연습 해 보세요.

- 18 -
3. Describing Logic Circuits
3.8 Implementing Circuit Form Boolean Expression
▶ 부울 연산식의 단순화 변환 표현 및 Gate 회로(Logic diagram) 표현
- 1개의 OR gate로 표현된 3 inputs 다이어그램의 해석

Digital circuit &

Systems
- 19 -
3. Describing Logic Circuits
3.9 NOR and NAND Gates
▶ NOR Gate Operation 표현식 및 진리표
- NOR 게이트는 OR 게이트 연산의 반전(Inverting) 연산을 수행

Digital circuit &

Systems
▶ NOR Gate Operation 의 Timing (논리값을 표현해 보세요)

- 20 -
3. Describing Logic Circuits
3.9 NOR and NAND Gates
▶ NAND Gate Operation 표현식 및 진리표
- NAND 게이트는 AND 게이트 연산의 반전(Inverting) 연산을 수행

Digital circuit &

Systems
▶ NOR Gate Operation 의 Timing (논리값을 표현 해 보세요)

- 21 -
3. Describing Logic Circuits
3.9 NOR and NAND Gates
▶ Combinational Logic circuit with NOR & NAND Gates
- 다음 논리회로의 Boolean 표현은 무엇일까요?

Digital circuit &

Systems
?(정답)
?(정답)

- 입력(A,B,C,D)값이 위와 같이 결정되었을 때 최종 X의 값은?

- 친구들과 함께 유사한 문제를 만들어 교환하여 연습 해 보세요.

- 22 -
3. Describing Logic Circuits
3.10 Boolean Theorems
▶ Boolean Theorems: AND Operation (1/2)

Digital circuit &

Theorem (1) states that if any variable
is ANDed with 0, the result must be 0.

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)

Digital circuit &

Prove Theorem (3) by trying each case.
If x = 0, then 0 • 0 = 0

Systems
If x = 1, then 1 • 1 = 1
Thus, x • x = x

Theorem (4) can be proved

in the same manner.
Check values: 0 • 1 = 0 and 1 + 0 = 0

- 24 -
3. Describing Logic Circuits
3.10 Boolean Theorems
▶ Boolean Theorems: OR Operation (1/2)

Digital circuit &

Theorem (5) is straightforward,
as 0 added to anything does not affect

Systems
value, either in regular addition or in OR
addition.

Theorem (6) states that if any variable

is ORed with 1, the is always 1.
Check values: 0 + 1 = 1 and 1 + 1 = 1.

- 25 -
3. Describing Logic Circuits
3.10 Boolean Theorems
▶ Boolean Theorems: OR Operation (2/2)

Digital circuit &

Theorem (7) can be proved by
checking for both values of x:
0 + 0 = 0 and 1 + 1 = 1.

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)

Digital circuit &

Systems
- 결합법칙 (Associative Laws)

- 배분법칙 (Distributive Law)

- 27 -
3. Describing Logic Circuits
3.10 Boolean Theorems
▶ Boolean Theorems: Multivariable Theorems (2/2)
- 일반적(Ordinary algebra)이지 않은 정리의 증명(14)

Digital circuit &

Systems
- 정리 (14)번을 논리회로를 작성하여 검증 해 보세요.
- 정리 (14)와 같은 방법으로 정리 (15)를 검증 해 보세요.
3. Describing Logic Circuits
3.11 DeMorgan’s Theorems
▶ DeMorgan’s Theorems
- 함축된 Boolean Theorems 이해를 위한 논리회로의 해석(NOR 연산)

Digital circuit &

Systems
- 두 입력(X,Y)의 OR 연산 결과의 반전(Inverse)은 두 입력의 반전(X’, Y’)의 AND 연산 결과와 같다.
3. Describing Logic Circuits
3.11 DeMorgan’s Theorems
▶ DeMorgan’s Theorems
- 함축된 Boolean Theorems 이해를 위한 논리회로의 해석(NAND 연산)

Digital circuit &

Systems
- 두 입력(X,Y)의 AND 연산 결과의 반전(Inverse)은 두 입력의 반전(X’, Y’)의 OR 연산 결과와 같다.
3. Describing Logic Circuits
3.12 Universality of NAND and NOR Gate
▶ 범용연산이 가능한 NAND, NOR Gate
- 기본 논리연산 (OR, AND, NOT(invert))을 가능하게 하는 NAND Gate

Digital circuit &

Systems
- 친구들과 함께 NAND Gate를 활용한 기본 논리연산 (OR, AND, NOT(invert))을 Boolean 정리를
이용하여 기술 해 보세요.!!
3. Describing Logic Circuits
3.12 Universality of NAND and NOR Gate
▶ 범용연산이 가능한 NAND, NOR Gate
- 기본 논리연산 (OR, AND, NOT(invert))을 가능하게 하는 NOR Gate

Digital circuit &

Systems
- 친구들과 함께 NOR Gate를 활용한 기본 논리연산 (OR, AND, NOT(invert))을 Boolean 정리를
이용하여 기술 해 보세요.!!
3. Describing Logic Circuits
3.12 Universality of NAND and NOR Gate
▶ 범용연산이 가능한 NAND, NOR Gate
- 다음 IC를 이용하여 임의의 Boolean 식을 작성하고 이를 NAND, NOR 게이트로 논리회로를

Digital circuit &

완성해 보세요.

Systems
- 같은 방법으로 NOR Gate를 이용하여 논리회로를 완성 해 보세요.
* “이렇게 하면 장점이 뭐~ 다~ 냐~ ? ”
3. Describing Logic Circuits
3.13 Alternate Logic-gate Representations
▶ 다른 Gate 활용 및 표현 / 같은 연산 결과 (1/2)

Digital circuit &

Systems
3. Describing Logic Circuits
3.13 Alternate Logic-gate Representations
▶ 다른 Gate 활용 및 표현 / 같은 연산 결과 (2/2)

Digital circuit &

Systems
3. Describing Logic Circuits
3.14 Which Gate Representation to Use
▶ 논리 회로의 의미적 ‘참/거짓’에 따른 Active State
- Original Logic Circuit의 Active State 변화

Digital circuit &

Systems
- 각 Layer의 입출력의 상태(반전/비반전 상태)를 확인하여 그 결과의 특징과 변화를 친구들과
공유하여 보세요. “무슨 원리를 찾을수~ 있는~겨~~~?”
3. Describing Logic Circuits
3.15 Propagation Delay
▶ 이론적 논리회로와 현실적 논리회로의 Timing Error
- 이론적으로 각 게이트는 다층 layer구조에서의 논리적 timing error 고려하지 않음

Digital circuit &

- 하지만 현실 세계에서는 다층 Layer구조에서 논리적 timing error가 존재함
- 단층구조의 gate 응답 timing이 다음 Layer로 신호가 전달될 때 Time-delay 발생

Systems
오늘의 위인
- 오거스터스 드모르간 (Augustus De Morgan: 1806~1871)

* 영국의 수학자, 런던 수학학회 창립멤버 및 초대회장

Digital circuit &

* 어렸을 때 수학적 재능은 보이지 않았으나 숫자놀이에 관심이 많음
* 1823년 케임브리지 대학교 트리니티 칼리지 수학과에 입학

Systems
* 1828년 유니버시티 칼리지 교수직 (최초 박사가 없는 수학자)
* 1838년에는 페니 시클로피디아의 귀납법(수학) 설명에서, 최초로 수학적
귀납법이란 개념을 사용.
* 주장하여 논리곱이 논리합으로 바꾸어 씌여질 수 있다(드모르강의 법칙
을 증명)는 것과 그 역을 말하고 있다. 이 법칙은 이후 수학적 증명과 프
로그래밍에 자주 사용되고 있음.
* 논리학을 다진 학자로 여겨지고 있다.

※ 출처://https://ko.wikipedia.org/wiki/

- 38 -
3. Describing Logic Circuits
오늘 공부 잘 했나?

▶ 학습목표를 달성 했나요?

Digital circuit &

- 연산 기본단위 기호(AND, OR,NOT Gate)와 진리표를 스스로 그리고 완성 할 수 있나요?
- Boolean algebra, DeMorgan’s Theorems 를 활용하여 원하는 논리 표현을 변환 할 수 있나요?

Systems
- 전기신호와 Logic timing의 물리적 연결관계를 고려하여 논리회로의 의미를 파악 할 수 있나요?

- 39 -
Digital circuit &
- 40 -

Systems
Thanks