Hệ đếm
- Giá trị vị trí
- nhị phân 2k, bát phân 8k, thập lục phân 16k
- Sang thập phân
- Σ dk·bk
- Từ thập phân
- chia cho cơ số, đọc các số dư từ dưới lên
- Thập lục phân ↔ nhị phân
- một chữ số thập lục phân = 4 bit
- Số bù hai
- đảo các bit và cộng 1
Bảng công thức, các bước phương pháp chính cho từng chủ đề và 6 bài tập, kèm lời giải đầy đủ ở cuối.
Đặt các bit để lưu −97 theo bù hai 8 bit. Đọc như một số không dấu, giá trị U của mẫu là bao nhiêu?
Một ảnh không nén có kích thước 1024 × 768 điểm ảnh với 24 bit mỗi điểm ảnh. Nó chiếm bao nhiêu bộ nhớ M, tính theo KiB (1 KiB = 1024 byte)?
Một bộ ghép kênh 4-sang-1 có các đầu vào chọn S₁ = A và S₀ = B, và các đầu vào dữ liệu nối với I₀ = C, I₁ = C, I₂ = 1, I₃ = C. Với bao nhiêu trong 8 tổ hợp của A, B và C thì đầu ra F = 1? Hãy tìm N.
Một flip-flop JK kích hoạt theo sườn lên bắt đầu với Q = 0 và nhận các đầu vào như hình tại 6 sườn lên của xung nhịp. Q đổi trạng thái bao nhiêu lần N?
Một máy ghi lấy mẫu 2 kênh ở 25 kHz mỗi kênh với ADC 14 bit. Mỗi mẫu được lưu bằng số byte nguyên. Tìm bộ nhớ M cần cho một bản ghi 2 phút, theo MB (1 MB = 10⁶ byte).
Một sóng vuông 900 Hz được lấy mẫu ở 5 kHz mà không có bộ lọc chống răng cưa. Sóng vuông chứa các sóng hài lẻ 3f₁, 5f₁, 7f₁, … Sóng hài 7f₁ của nó xuất hiện ở tần số fa nào trong dữ liệu lấy mẫu? Cho kết quả theo Hz.
Đáp số: U = 159
Đặt các bit: mỗi bit có giá trị bằng một lũy thừa của hai (128, 64, …, 1). Một chữ số hex đúng bằng bốn bit, và trong bù hai 8 bit, bit ngoài cùng bên trái có giá trị −128. Các phép toán theo bit làm việc trên từng vị trí bit riêng biệt.
Đáp số: M = 2304 KiB
Hệ đếm theo vị trí: mỗi chữ số có giá trị bằng giá trị của nó nhân với một lũy thừa của cơ số. Trong hệ nhị phân, các vị trí có giá trị 1, 2, 4, 8, 16, …; trong hệ thập lục phân 1, 16, 256, …, với A–F biểu diễn 10–15. Trong số bù hai 8 bit, bit ngoài cùng bên trái có giá trị −128 thay vì +128, đó là cách lưu số âm.
Đáp số: N = 5
Bộ ghép kênh: một bộ ghép kênh 2ⁿ-sang-1 chuyển một trong các đầu vào dữ liệu của nó ra đầu ra; các đường chọn, đọc như một số nhị phân, quyết định đầu vào nào. Với MUX 4-sang-1 có các đường chọn S₁S₀ = AB, F = A′B′·I₀ + A′B·I₁ + AB′·I₂ + AB·I₃. Nối các đầu vào dữ liệu với 0, 1, C hoặc C′ làm MUX tạo ra bất kỳ hàm nào của A, B và C, đó là cách phổ biến để xây dựng logic bằng một chip.
Đáp số: N = 4
Flip-flop và bộ đếm: một flip-flop chỉ thay đổi ở sườn tích cực của xung nhịp. D sao chép đầu vào của nó (Q⁺ = D); T đảo khi T = 1; JK giữ nguyên với 00, đặt về 0 với 01, đặt lên 1 với 10 và đảo với 11. Một bộ đếm nhị phân n bit có 2ⁿ trạng thái và đếm theo modulo 2ⁿ; một bộ đếm mod-N đếm 0, 1, …, N − 1 rồi về lại 0, và cần số flip-flop n nhỏ nhất thỏa 2ⁿ ≥ N. Mỗi tầng của bộ đếm gợn sóng chia đôi tần số, nên đầu ra cuối của bộ đếm mod-N chạy ở fclk/N. Một bộ đếm Johnson gồm n flip-flop có 2n trạng thái, bộ đếm vòng có n.
Một flip-flop JK: 00 giữ nguyên, 01 đặt về 0 (Q = 0), 10 đặt lên 1 (Q = 1), 11 đảo.
Đáp số: M = 12 MB
Tốc độ dữ liệu: mỗi kênh cung cấp fs mẫu mỗi giây, mỗi mẫu N bit, nên tốc độ thô là số kênh × fs × N bit/s. Trong bộ nhớ, một mẫu chiếm số byte nguyên (một mẫu 12 bit được lưu trong 2 byte), nên bộ nhớ cho một bản ghi là số kênh × fs × số byte mỗi mẫu × thời gian. ADC ghép kênh chuyển đổi lần lượt các kênh: mỗi lần chuyển đổi (kể cả thời gian ổn định) mất t, nên một vòng n kênh mất n·t và mỗi kênh được lấy mẫu ở 1/(n·t).
Đáp số: fa = 1300 Hz
Lấy mẫu: một ADC đo tín hiệu fs lần mỗi giây. Theo định lý Nyquist–Shannon, một tần số f chỉ được thu đúng khi f < fs/2, tức tần số Nyquist (tần số gập), nên tốc độ lấy mẫu phải vượt quá hai lần tần số tín hiệu cao nhất. Một tần số cao hơn không bị mất: nó xuất hiện dưới dạng tần số răng cưa tại fa = |f − k·fs|, với số nguyên k đưa kết quả vào khoảng từ 0 đến fs/2. Các mẫu không thể phân biệt hai tần số đó, nên một bộ lọc chống răng cưa tương tự phải loại bỏ mọi thứ trên fs/2 trước ADC.
Tần số răng cưa rơi vào trong dải tín hiệu, nơi không bộ lọc số nào loại bỏ được nó. Chỉ có bộ lọc tương tự trước ADC mới giúp được.
ExamProblems · examproblems.com/courses/digital-electronics