디지털 전자공학: 벼락치기 팩

공식 모음, 모든 주제의 핵심 풀이 단계, 연습 문제 6개가 들어 있으며 전체 풀이는 맨 뒤에 있습니다.

새 문제강의로 돌아가기

인쇄 창에서 “PDF로 저장”을 선택하면 기기에 사본을 보관할 수 있습니다.

1공식과 풀이 방법

진법

자릿값
2진수 2k, 8진수 8k, 16진수 16k
10진수로
Σ dk·bk
10진수에서
기수로 나누고, 나머지를 아래에서 위로 읽음
16진수 ↔ 2진수
16진수 한 자리 = 4비트
2의 보수
비트를 반전하고 1을 더함

디지털 논리: 게이트, 카르노 맵, 플립플롭

기본 게이트
A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
불 규칙
X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
드모르간 법칙
(X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
카르노 맵의 순서
00, 01, 11, 10 (Gray code)
2ᵏ칸의 그룹
변수 k개를 잃음
4-대-1 멀티플렉서
F = A′B′I0 + A′BI1 + AB′I2 + ABI3
플립플롭
D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
카운터
n비트: 2ⁿ개 상태; mod-N: 2ⁿ ≥ N인 가장 작은 n; fout = fclk/N
리플 카운터
fmax = 1/(n·tpd)
링 카운터와 존슨 카운터
상태 n개와 2n개

방법

  1. 회로는 입력에서 출력까지 게이트를 하나씩 따라가며 모든 선에 값을 적거나, 식을 쓰고 진리표를 채우세요.
  2. 간소화할 때는 1(그리고 무정의항은 X)을 그레이 코드 행과 열(00, 01, 11, 10)을 가진 카르노 맵에 넣으세요.
  3. 1들을 1, 2, 4, 8, 16칸의 가능한 한 적고 큰 그룹으로 덮되 가장자리를 넘어 이어 보세요. 각 그룹은 일정하게 유지되는 변수로 이루어진 곱항 하나입니다. POS 형태는 0들을 묶으세요.
  4. 플립플롭과 카운터는 활성 클록 에지마다 입력을 읽고, 에지마다 상태를 적고, n비트 카운터는 2ⁿ개 상태 뒤에 되돌아간다는 것을 기억하세요.

데이터 수집과 표본화

나이퀴스트 조건
fs > 2·fmax, fN = fs/2
에일리어스 주파수
fa = |f − k·fs|, k = round(f/fs)
스텝 크기
1 LSB = VFSR/2ᴺ
양자화 오차(반올림)
±½ LSB
절사형 ADC 코드
D = ⌊Vin/LSB⌋
분해능 r에 필요한 비트 수
2ᴺ ≥ span/r
이상적인 SQNR, 풀스케일 사인파
SQNR = 6.02·N + 1.76 dB
데이터 전송률
채널 수 × fs × N bit/s
멀티플렉스 ADC
fs = 1/(n·(tc + tset))
UART
Tb = 1/baud; 8N1 = 바이트당 10비트; bytes/s = baud/프레임당 비트 수
보율 분주기
baud = fclk/(16·D)

방법

  1. 주어진 값을 적으세요: 표본화율, 신호 주파수, 비트 수, 입력 범위, 보율.
  2. 표본화 문제에서는 각 주파수를 fs/2와 비교하세요. 더 높은 주파수는 fs의 가장 가까운 배수를 이용해 fa = |f − k·fs|에 나타납니다.
  3. 분해능 문제에서는 1 LSB = VFSR/2ᴺ을 구하거나, 2ᴺ ≥ 범위/분해능을 만족하는 가장 작은 N을 찾으세요.
  4. 데이터 전송률과 UART 링크 문제에서는 전송되는 모든 것을 세세요: 채널, 초당 표본 수, 표본당 비트 또는 전체 바이트, 그리고 모든 프레임의 시작, 패리티, 정지 비트.

2연습 문제

1.진법보통
8비트 2의 보수?−128?64?32?16?8?4?2?1

−14를 8비트 2의 보수 패턴으로 쓰세요. 그 패턴을 부호 없는 2진수로 읽으면 10진수 값 U는 얼마일까요?

N = −148 bit
U =
2.진법어려움
비트를 클릭해 설정하세요012806403201608040201

0111 1001 << 3의 8비트 결과가 되도록 비트를 설정하세요. 결과의 값 R은 십진수로 얼마입니까?

0111 1001<< 3
R =
3.디지털 논리: 게이트, 카르노 맵, 플립플롭보통
ABC000111100101324576

F = A′B′C′ + A′B′C + A′BC′ + B′C′을(를) 최소 곱의 합 형태로 간소화하시오. 간소화한 식에는 리터럴이 몇 개(L) 있는가?

F = A′B′C′ + A′B′C + A′BC′ + B′C′
L =
4.디지털 논리: 게이트, 카르노 맵, 플립플롭어려움
CLKJK123456

상승 에지 트리거 JK 플립플롭이 Q = 0에서 시작하여 그림의 입력을 상승 클록 에지 6번에 걸쳐 받는다. Q의 상태는 몇 번(N) 바뀌는가?

Q₀ = 0JK
N =
5.데이터 수집과 표본화보통
tTs​ = 1/fs​f = 45 kHzfs​ = 50 kHz

45 kHz 사인파를 안티에일리어싱 필터 없이 50 kHz로 표본화합니다. 표본에서 어느 주파수 fa에 나타납니까? kHz 단위로 답하시오.

f = 45 kHzfs = 50 kHz
fa = kHz
6.데이터 수집과 표본화어려움
T20 mV/°C×2∿01N = 12, 3.3 V? °C/LSB

온도 센서가 20 mV/°C를 출력합니다(0 °C에서 0 V). 신호를 2배로 증폭해 입력 범위 0~3.3 V의 12비트 ADC에 넣습니다(1 LSB = VFSR/2ᴺ). LSB 하나에 해당하는 온도 변화 ΔTLSB을(를) 구하시오.

S = 20 mV/°CG = 2N = 12VFSR = 3.3 V
ΔTLSB = °C

3용액

1.진법

답: U = 242

위치 기수법: 각 자리의 값은 그 숫자에 밑의 거듭제곱을 곱한 것입니다. 2진수의 자리값은 1, 2, 4, 8, 16, …, 16진수는 1, 16, 256, …이며 A–F는 10–15를 뜻합니다. 8비트 2의 보수에서 가장 왼쪽 비트는 +128이 아니라 −128의 값을 가지며, 이렇게 음수를 저장합니다.

반전하고 1 더하기

14 = 0000 1110
반전 후: 1111 0001
+1 → 1111 0010

부호 없는 수로 읽기

1111 0010₂ = 256 − 14 = 242

답

U = 242
2.진법

답: R = 200

비트 설정: 각 비트는 2의 거듭제곱(128, 64, …, 1)의 값을 가집니다. 16진수 한 자리는 정확히 네 비트이고, 8비트 2의 보수에서 맨 왼쪽 비트의 값은 −128입니다. 비트 연산은 각 비트 자리를 따로 처리합니다.

비트별로

3만큼 왼쪽으로 시프트하면 모든 비트가 3칸 왼쪽으로 이동합니다. 왼쪽 끝에서 밀려난 비트는 사라지고 오른쪽에 0이 들어옵니다.

0111 1001 << 3
= 1100 1000

결과의 값

1100 1000₂ = 200

답

R = 200
3.디지털 논리: 게이트, 카르노 맵, 플립플롭

답: L = 6

불 대수: 식을 간소화하는 규칙은 X + X′ = 1과 X·X′ = 0, X + X = X, 흡수 법칙 X + X·Y = X, 결합 규칙 X·Y + X·Y′ = X, X + X′Y = X + Y, 그리고 합의 정리 XY + X′Z + YZ = XY + X′Z입니다. 드모르간 법칙은 (X·Y)′를 X′ + Y′로, (X + Y)′를 X′·Y′로 바꿉니다. 카르노 맵은 이 규칙들을 그림으로 적용합니다. 이웃한 두 칸의 그룹은 모두 XY + XY′ = X를 한 번 쓴 것입니다.

식의 최소항

A′B′C′ → m(0)
A′B′C → m(1)
A′BC′ → m(2)
B′C′ → m(0, 4)
ABC00011110011011031214050706

묶어서 읽기

F = B′C′ + A′C′ + A′B′

리터럴 세기

L = 6

답

L = 6
4.디지털 논리: 게이트, 카르노 맵, 플립플롭

답: N = 5

플립플롭과 카운터: 플립플롭은 클록의 활성 에지에서만 바뀝니다. D는 입력을 복사합니다(Q⁺ = D). T는 T = 1이면 토글합니다. JK는 00이면 유지, 01이면 리셋, 10이면 셋, 11이면 토글합니다. n비트 이진 카운터는 상태가 2ⁿ개이고 2ⁿ을 법으로 세며, mod-N 카운터는 0, 1, …, N − 1을 거쳐 다시 0으로 돌아가고 2ⁿ ≥ N인 가장 작은 n개의 플립플롭이 필요합니다. 리플 카운터는 단마다 주파수가 절반이 되므로 mod-N 카운터의 마지막 출력은 fclk/N으로 동작합니다. 플립플롭 n개의 존슨 카운터는 상태가 2n개, 링 카운터는 n개입니다.

에지마다의 Q

JK 플립플롭: 00은 유지, 01은 리셋(Q = 0), 10은 셋(Q = 1), 11은 토글.

1: J = 0, K = 0 → Q = 0
2: J = 1, K = 1 → Q = 1
3: J = 1, K = 1 → Q = 0
4: J = 1, K = 0 → Q = 1
5: J = 0, K = 1 → Q = 0
6: J = 1, K = 0 → Q = 1

변화 세기

0 → 0 → 1 → 0 → 1 → 0 → 1
N = 5

답

N = 5
5.데이터 수집과 표본화

답: fa = 5 kHz

표본화: ADC는 신호를 초당 fs번 측정합니다. 나이퀴스트-섀넌 정리에 따르면 주파수 f는 f < fs/2, 즉 나이퀴스트(접힘) 주파수보다 낮을 때만 올바르게 포착되므로, 표본화율은 신호 최고 주파수의 두 배를 넘어야 합니다. 더 높은 주파수는 사라지지 않고 fa = |f − k·fs|의 에일리어스로 나타나며, k는 결과가 0과 fs/2 사이가 되게 하는 정수입니다. 표본만으로는 둘을 구별할 수 없으므로 ADC 앞에서 아날로그 앤티에일리어싱 필터가 fs/2보다 높은 성분을 모두 제거해야 합니다.

나이퀴스트 주파수

fs/2 = 25 kHz < f = 45 kHz

표본화율의 가장 가까운 배수

k = round(45/50) = 1

에일리어스 주파수

fa = |45 − 1·50| = 5 kHz

답

fa = 5 kHz

그림의 점선 곡선이 에일리어스입니다. 정확히 같은 표본들을 지납니다.

6.데이터 수집과 표본화

답: ΔTLSB = 0.02014 °C

ADC 분해능: N비트 변환기는 풀스케일 범위 VFSR을 0부터 2ᴺ − 1까지 2ᴺ개의 코드로 나눕니다. 한 스텝은 1 LSB = VFSR/2ᴺ로, 변환기가 나타낼 수 있는 가장 작은 변화입니다. 절사형 ADC는 코드 ⌊Vin/LSB⌋를 주고, 반올림형 ADC는 참값에서 ½ LSB 넘게 벗어나지 않으며 이것이 양자화 오차입니다. 비트가 하나 늘 때마다 LSB는 절반이 되고, 풀스케일 사인파에 대한 이상적인 신호 대 양자화 잡음비 SQNR = 6.02·N + 1.76 dB는 약 6 dB 높아집니다. 범위에서 분해능 r을 얻으려면 2ᴺ ≥ 범위/r을 만족하는 가장 작은 N을 고르세요.

스텝 크기

1 LSB = 3300/4096 = 0.8057 mV

ADC에서의 감도

20·2 = 40 mV/°C

온도 분해능

ΔTLSB = 0.8057/40 = 0.02014 °C

답

ΔTLSB = 0.02014 °C

ADC는 82.5 °C에서 풀스케일에 도달합니다.

ExamProblems · examproblems.com/courses/digital-electronics