진법
- 자릿값
- 2진수 2k, 8진수 8k, 16진수 16k
- 10진수로
- Σ dk·bk
- 10진수에서
- 기수로 나누고, 나머지를 아래에서 위로 읽음
- 16진수 ↔ 2진수
- 16진수 한 자리 = 4비트
- 2의 보수
- 비트를 반전하고 1을 더함
디지털 전자공학: 벼락치기 팩
공식 모음, 모든 주제의 핵심 풀이 단계, 연습 문제 6개가 들어 있으며 전체 풀이는 맨 뒤에 있습니다.
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(그리고 무정의항은 X)을 그레이 코드 행과 열(00, 01, 11, 10)을 가진 카르노 맵에 넣으세요.
- 1들을 1, 2, 4, 8, 16칸의 가능한 한 적고 큰 그룹으로 덮되 가장자리를 넘어 이어 보세요. 각 그룹은 일정하게 유지되는 변수로 이루어진 곱항 하나입니다. POS 형태는 0들을 묶으세요.
- 플립플롭과 카운터는 활성 클록 에지마다 입력을 읽고, 에지마다 상태를 적고, 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)
방법
- 주어진 값을 적으세요: 표본화율, 신호 주파수, 비트 수, 입력 범위, 보율.
- 표본화 문제에서는 각 주파수를 fs/2와 비교하세요. 더 높은 주파수는 fs의 가장 가까운 배수를 이용해 fa = |f − k·fs|에 나타납니다.
- 분해능 문제에서는 1 LSB = VFSR/2ᴺ을 구하거나, 2ᴺ ≥ 범위/분해능을 만족하는 가장 작은 N을 찾으세요.
- 데이터 전송률과 UART 링크 문제에서는 전송되는 모든 것을 세세요: 채널, 초당 표본 수, 표본당 비트 또는 전체 바이트, 그리고 모든 프레임의 시작, 패리티, 정지 비트.
2연습 문제
1.진법보통
8비트 패턴 1000 1100는 부호 있는 정수를 2의 보수로 저장합니다. 10진수 값 N는 얼마일까요?
1000 11008 bit
N =
2.진법어려움
압축하지 않은 이미지가 1024 × 768 픽셀이고 픽셀당 32비트입니다. 메모리 M를 몇 KiB(1 KiB = 1024바이트) 차지할까요?
1024 × 768 px32 bit/px1 KiB = 1024 B
M = KiB
3.디지털 논리: 게이트, 카르노 맵, 플립플롭보통
F = AC + A′C + AB′C을(를) 최소 곱의 합 형태로 간소화하시오. 간소화한 식에는 리터럴이 몇 개(L) 있는가?
F = AC + A′C + AB′C
L =
4.디지털 논리: 게이트, 카르노 맵, 플립플롭어려움
d가 무정의항을 나타낼 때 F(A, B, C, D) = Σm(1, 2, 7, 11, 12) + d(6, 10)의 필수 소 임플리컨트의 개수 N을(를) 구하시오.
F(A, B, C, D) = Σm(1, 2, 7, 11, 12) + d(6, 10)
N =
5.데이터 수집과 표본화보통
170 kHz 사인파를 안티에일리어싱 필터 없이 100 kHz로 표본화합니다. 표본에서 어느 주파수 fa에 나타납니까? kHz 단위로 답하시오.
f = 170 kHzfs = 100 kHz
fa = kHz
6.데이터 수집과 표본화어려움
16채널 멀티플렉서가 ADC 하나에 연결됩니다. 변환 한 번에 2.5 µs가 걸리고, 채널을 바꿀 때마다 입력이 안정되는 데 2.5 µs가 필요합니다. 채널은 쉬지 않고 차례로 스캔됩니다. 각 채널의 표본화율 fs을(를) kHz 단위로 구하시오.
n = 16tc = 2.5 µstset = 2.5 µs
fs = kHz
3용액
1.진법
답: N = −116
위치 기수법: 각 자리의 값은 그 숫자에 밑의 거듭제곱을 곱한 것입니다. 2진수의 자리값은 1, 2, 4, 8, 16, …, 16진수는 1, 16, 256, …이며 A–F는 10–15를 뜻합니다. 8비트 2의 보수에서 가장 왼쪽 비트는 +128이 아니라 −128의 값을 가지며, 이렇게 음수를 저장합니다.
자리값 더하기
나머지 비트는 원래의 양의 자리값을 유지합니다.
−128 + 8 + 4 = −116
답
N = −116
2.진법
답: M = 3072 KiB
위치 기수법: 각 자리의 값은 그 숫자에 밑의 거듭제곱을 곱한 것입니다. 2진수의 자리값은 1, 2, 4, 8, 16, …, 16진수는 1, 16, 256, …이며 A–F는 10–15를 뜻합니다. 8비트 2의 보수에서 가장 왼쪽 비트는 +128이 아니라 −128의 값을 가지며, 이렇게 음수를 저장합니다.
비트와 바이트
1024·768·32 = 25165824 bit = 3145728 B
KiB로 변환
3145728/1024 = 3072 KiB
답
M = 3072 KiB
3.디지털 논리: 게이트, 카르노 맵, 플립플롭
답: L = 1
불 대수: 식을 간소화하는 규칙은 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를 한 번 쓴 것입니다.
식의 최소항
AC → m(5, 7)
A′C → m(1, 3)
AB′C → m(5)
묶어서 읽기
F = C
리터럴 세기
L = 1
답
L = 1
4.디지털 논리: 게이트, 카르노 맵, 플립플롭
답: N = 4
카르노 맵: 칸은 그레이 코드(00, 01, 11, 10) 순서로 배열되므로, 가장자리를 넘어 이웃한 칸을 포함해 이웃한 칸은 정확히 한 변수만 다릅니다. 모든 1이 덮일 때까지 1들을 1, 2, 4, 8, 16칸의 직사각형으로, 가능한 한 크고 가능한 한 적게 묶으세요. 각 그룹은 그 안에서 일정하게 유지되는 변수로 이루어진 곱항 하나입니다. 2ᵏ칸의 그룹은 변수 k개를 잃습니다. 무정의항(X)은 그룹을 키우는 데 쓸 수 있지만 반드시 덮을 필요는 없습니다. 0들을 묶으면 최소 POS 형태가 나옵니다.
소 임플리컨트
1과 X로 만들 수 있는 가장 큰 그룹들.
B′CD′, A′CD′, A′BC, AB′C, A′B′C′D, ABC′D′
필수 소 임플리컨트
A′BC, AB′C, A′B′C′D, ABC′D′
N = 4
답
N = 4
5.데이터 수집과 표본화
답: fa = 30 kHz
표본화: ADC는 신호를 초당 fs번 측정합니다. 나이퀴스트-섀넌 정리에 따르면 주파수 f는 f < fs/2, 즉 나이퀴스트(접힘) 주파수보다 낮을 때만 올바르게 포착되므로, 표본화율은 신호 최고 주파수의 두 배를 넘어야 합니다. 더 높은 주파수는 사라지지 않고 fa = |f − k·fs|의 에일리어스로 나타나며, k는 결과가 0과 fs/2 사이가 되게 하는 정수입니다. 표본만으로는 둘을 구별할 수 없으므로 ADC 앞에서 아날로그 앤티에일리어싱 필터가 fs/2보다 높은 성분을 모두 제거해야 합니다.
나이퀴스트 주파수
fs/2 = 50 kHz < f = 170 kHz
표본화율의 가장 가까운 배수
k = round(170/100) = 2
에일리어스 주파수
fa = |170 − 2·100| = 30 kHz
답
fa = 30 kHz
그림의 점선 곡선이 에일리어스입니다. 정확히 같은 표본들을 지납니다.
6.데이터 수집과 표본화
답: fs = 12.5 kHz
데이터 전송률: 각 채널은 초당 fs개의 N비트 표본을 내보내므로 원시 전송률은 채널 수 × fs × N bit/s입니다. 메모리에서는 표본이 전체 바이트를 차지하므로(12비트 표본은 2바이트로 저장) 기록에 필요한 메모리는 채널 수 × fs × 표본당 바이트 수 × 시간입니다. 멀티플렉스 ADC는 채널을 차례로 변환합니다. (정착 시간을 포함한) 변환 한 번에 t가 걸리므로 n개 채널을 한 바퀴 도는 데 n·t가 걸리고, 각 채널은 1/(n·t)로 표본화됩니다.
채널당 시간
2.5 + 2.5 = 5 µs
스캔당 시간
16·5 = 80 µs
채널당 표본화율
fs = 1/80 µs = 12.5 kHz
답
fs = 12.5 kHz
ExamProblems · examproblems.com/courses/digital-electronics