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

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

새 문제 강의로 돌아가기

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

1공식과 풀이 방법

진법

자릿값: 2진수 2^k, 8진수 8^k, 16진수 16^k
10진수로: Σ d_k·b^k
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′I₀ + A′BI₁ + AB′I₂ + ABI₃
플립플롭: D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
카운터: n비트: 2ⁿ개 상태; mod-N: 2ⁿ ≥ N인 가장 작은 n; f_out = f_clk/N
리플 카운터: f_max = 1/(n·t_pd)
링 카운터와 존슨 카운터: 상태 n개와 2n개

방법

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

데이터 수집과 표본화

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

방법

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

2연습 문제

1.진법보통

8비트 패턴 1011 1000는 부호 있는 정수를 2의 보수로 저장합니다. 10진수 값 N는 얼마일까요?

1011 10008 bit

N =

2.진법어려움

10비트에 들어가는 가장 큰 부호 없는 정수 N는 얼마일까요?

10 bit

N =

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

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

F = A′C′ + AC + A′BC + ABC′

L =

4.디지털 논리: 게이트, 카르노 맵, 플립플롭어려움

상승 에지 트리거 D 플립플롭이 Q = 0에서 시작하여 그림의 입력을 받는다. Q가 1에서 0으로 처음 돌아오는 클록 에지를 클릭하세요.

Q₀ = 0D

1클록 에지 1
2클록 에지 2
3클록 에지 3
4클록 에지 4
5클록 에지 5
6클록 에지 6

5.데이터 수집과 표본화보통

기록 장치가 2개 채널을 각각 25 kHz로 10비트 ADC로 표본화합니다. 각 표본은 전체 바이트로 저장됩니다. 10분 기록에 필요한 메모리 M을(를) MB(1 MB = 10⁶ 바이트) 단위로 구하시오.

n = 2f_s = 25 kHzN = 10t = 10 min

M = MB

6.데이터 수집과 표본화어려움

32 MHz 클록의 마이크로컨트롤러가 UART 보율을 f_clk/(16·D)로 설정하며, D는 가장 가까운 정수로 반올림한 값입니다. 목표는 19200 baud입니다. 실제 보율의 백분율 오차(너무 빠르면 양수)를 구하시오.

f_clk = 32 MHz목표값 = 19200 Bd

e = %

3용액

1.진법

답: N = −72

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

자리값 더하기

나머지 비트는 원래의 양의 자리값을 유지합니다.

−128 + 32 + 16 + 8 = −72

답

N = −72

2.진법

답: N = 1023

최댓값

2¹⁰ − 1 = 1023

답

N = 1023

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

답: L = 5

불 대수: 식을 간소화하는 규칙은 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′C′ → m(0, 2)

AC → m(5, 7)

A′BC → m(3)

ABC′ → m(6)

묶어서 읽기

F = B + A′C′ + AC

리터럴 세기

L = 5

답

L = 5

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

답: 클록 에지 4

플립플롭과 카운터: 플립플롭은 클록의 활성 에지에서만 바뀝니다. 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 카운터의 마지막 출력은 f_clk/N으로 동작합니다. 플립플롭 n개의 존슨 카운터는 상태가 2n개, 링 카운터는 n개입니다.

에지마다의 Q

D 플립플롭은 상승 에지마다 D를 복사합니다: Q⁺ = D.

1: D = 0 → Q = 0

2: D = 0 → Q = 0

3: D = 1 → Q = 1

4: D = 0 → Q = 0

5: D = 0 → Q = 0

6: D = 0 → Q = 0

1에서 0으로의 첫 변화

클록 에지 4

답

클록 에지 4

5.데이터 수집과 표본화

답: M = 60 MB

데이터 전송률: 각 채널은 초당 f_s개의 N비트 표본을 내보내므로 원시 전송률은 채널 수 × f_s × N bit/s입니다. 메모리에서는 표본이 전체 바이트를 차지하므로(12비트 표본은 2바이트로 저장) 기록에 필요한 메모리는 채널 수 × f_s × 표본당 바이트 수 × 시간입니다. 멀티플렉스 ADC는 채널을 차례로 변환합니다. (정착 시간을 포함한) 변환 한 번에 t가 걸리므로 n개 채널을 한 바퀴 도는 데 n·t가 걸리고, 각 채널은 1/(n·t)로 표본화됩니다.

표본당 바이트 수

⌈10/8⌉ = 2 B

바이트 전송률

2·25000·2 = 100000 B/s

메모리

M = 100000·600 = 6 × 10⁷ B = 60 MB

답

M = 60 MB

6.데이터 수집과 표본화

답: e = 0.1603 %

UART: 비동기 직렬 링크는 각 바이트를 프레임으로 보냅니다. 시작 비트 1개(low), 데이터 비트, 선택적 패리티 비트, 정지 비트 1~2개(high)입니다. 보율은 초당 비트 수이므로 한 비트는 T_b = 1/baud 동안 지속되고, n비트 프레임은 n/baud 동안 지속됩니다. 흔히 쓰는 8N1 형식은 바이트당 10비트입니다. 보율 발생기는 클록을 나눕니다: baud = f_clk/(16·D)이며 D는 정수이므로 실제 보율은 목표값과 조금 다릅니다. 오차가 약 2 % 미만이면 보통 허용됩니다.

분주비

D = 32·10⁶/(16·19200) = 104.2 → 104

실제 보율

32·10⁶/(16·104) = 19231 Bd

오차

(19231 − 19200)/19200·100 = 0.1603 %

답

e = 0.1603 %

오차가 약 2 % 미만이면 보통 허용됩니다.

ExamProblems · examproblems.com/courses/digital-electronics