진법
- 자릿값
- 2진수 2k, 8진수 8k, 16진수 16k
- 10진수로
- Σ dk·bk
- 10진수에서
- 기수로 나누고, 나머지를 아래에서 위로 읽음
- 16진수 ↔ 2진수
- 16진수 한 자리 = 4비트
- 2의 보수
- 비트를 반전하고 1을 더함
공식 모음, 모든 주제의 핵심 풀이 단계, 연습 문제 6개가 들어 있으며 전체 풀이는 맨 뒤에 있습니다.
8비트 2의 보수로 −45을 저장하도록 비트를 설정하세요. 부호 없는 수로 읽으면 패턴의 값 U은 얼마입니까?
1111 0011 >> 2의 8비트 결과가 되도록 비트를 설정하세요. 결과의 값 R은 십진수로 얼마입니까?
F = A′B′C + AB + AB′C + BC′을(를) 최소 곱의 합 형태로 간소화하시오. 간소화한 식에는 리터럴이 몇 개(L) 있는가?
mod-7 카운터는 서로 다른 7개의 상태를 거쳐야 한다. 필요한 플립플롭의 최소 개수 n은(는) 얼마인가?
기록 장치가 2개 채널을 각각 10 kHz로 14비트 ADC로 표본화합니다. 각 표본은 전체 바이트로 저장됩니다. 2분 기록에 필요한 메모리 M을(를) MB(1 MB = 10⁶ 바이트) 단위로 구하시오.
2 kHz 구형파를 안티에일리어싱 필터 없이 10 kHz로 표본화합니다. 구형파에는 홀수 고조파 3f₁, 5f₁, 7f₁, …가 들어 있습니다. 고조파 7f₁은 표본화된 데이터의 어느 주파수 fa에 나타납니까? kHz 단위로 답하시오.
답: U = 211
비트 설정: 각 비트는 2의 거듭제곱(128, 64, …, 1)의 값을 가집니다. 16진수 한 자리는 정확히 네 비트이고, 8비트 2의 보수에서 맨 왼쪽 비트의 값은 −128입니다. 비트 연산은 각 비트 자리를 따로 처리합니다.
답: R = 60
비트 설정: 각 비트는 2의 거듭제곱(128, 64, …, 1)의 값을 가집니다. 16진수 한 자리는 정확히 네 비트이고, 8비트 2의 보수에서 맨 왼쪽 비트의 값은 −128입니다. 비트 연산은 각 비트 자리를 따로 처리합니다.
2만큼 오른쪽으로 시프트하면 모든 비트가 2칸 오른쪽으로 이동합니다. 오른쪽 끝에서 밀려난 비트는 사라지고 왼쪽에 0이 들어옵니다.
답: 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를 한 번 쓴 것입니다.
같은 크기의 다른 묶음도 있으며, 리터럴의 수는 같습니다.
답: n = 3
플립플롭과 카운터: 플립플롭은 클록의 활성 에지에서만 바뀝니다. 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개입니다.
답: M = 4.8 MB
데이터 전송률: 각 채널은 초당 fs개의 N비트 표본을 내보내므로 원시 전송률은 채널 수 × fs × N bit/s입니다. 메모리에서는 표본이 전체 바이트를 차지하므로(12비트 표본은 2바이트로 저장) 기록에 필요한 메모리는 채널 수 × fs × 표본당 바이트 수 × 시간입니다. 멀티플렉스 ADC는 채널을 차례로 변환합니다. (정착 시간을 포함한) 변환 한 번에 t가 걸리므로 n개 채널을 한 바퀴 도는 데 n·t가 걸리고, 각 채널은 1/(n·t)로 표본화됩니다.
답: fa = 4 kHz
표본화: ADC는 신호를 초당 fs번 측정합니다. 나이퀴스트-섀넌 정리에 따르면 주파수 f는 f < fs/2, 즉 나이퀴스트(접힘) 주파수보다 낮을 때만 올바르게 포착되므로, 표본화율은 신호 최고 주파수의 두 배를 넘어야 합니다. 더 높은 주파수는 사라지지 않고 fa = |f − k·fs|의 에일리어스로 나타나며, k는 결과가 0과 fs/2 사이가 되게 하는 정수입니다. 표본만으로는 둘을 구별할 수 없으므로 ADC 앞에서 아날로그 앤티에일리어싱 필터가 fs/2보다 높은 성분을 모두 제거해야 합니다.
에일리어스는 신호 대역 안에 놓이므로 디지털 필터로는 제거할 수 없습니다. ADC 앞의 아날로그 필터만 도움이 됩니다.
ExamProblems · examproblems.com/courses/digital-electronics