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 −60 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?
Đặt các bit thành kết quả 8 bit của 1011 1010 OR 1010 0101. Giá trị R của kết quả theo hệ thập phân là bao nhiêu?
Hãy dùng bìa Karnaugh để tìm dạng tổng các tích (SOP) tối thiểu của F(A, B, C, D) = Σm(8, 9, 11, 13, 14). Nó có bao nhiêu số hạng tích N?
Một xung nhịp 100 kHz điều khiển một bộ đếm mod-16. Hãy tìm tần số fout của đầu ra có trọng số cao nhất của nó, hoàn thành một chu kỳ cho mỗi chu kỳ đếm.
Một sóng sin 14 kHz được lấy mẫu ở 20 kHz mà không có bộ lọc chống răng cưa. Nó xuất hiện ở tần số fa nào trong các mẫu? Cho kết quả theo kHz.
Một bộ ghép kênh 8 kênh cấp cho một ADC. Mỗi lần chuyển đổi mất 1 µs, và sau mỗi lần chuyển kênh đầu vào cần 5 µs để ổn định. Các kênh được quét lần lượt không nghỉ. Tìm tốc độ lấy mẫu fs của mỗi kênh, theo kHz.
Đáp số: U = 196
Đặ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ố: R = 191
Đặ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.
OR cho 1 ở nơi có ít nhất một bit là 1.
Đáp số: N = 4
Bìa Karnaugh: các ô được sắp xếp theo mã Gray (00, 01, 11, 10), nên các ô kề nhau, kể cả những ô qua mép, khác nhau đúng một biến. Hãy nhóm các số 1 thành hình chữ nhật gồm 1, 2, 4, 8 hoặc 16 ô, lớn nhất có thể và ít nhóm nhất có thể, cho đến khi mọi số 1 đều được phủ. Mỗi nhóm là một số hạng tích: các biến không đổi bên trong nó. Một nhóm 2ᵏ ô mất k biến. Các điều kiện tùy định (X) có thể dùng để làm nhóm lớn hơn nhưng không bắt buộc phải được phủ. Nhóm các số 0 thay vào đó sẽ cho dạng POS tối thiểu.
Mỗi nhóm là một hình chữ nhật gồm 2ᵏ ô; các ô ở mép kề với các ô ở mép đối diện.
Đáp số: fout = 6,25 kHz
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.
Đáp số: fa = 6 kHz
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.
Đường nét đứt trong hình là tần số răng cưa: nó đi qua đúng các mẫu giống nhau.
Đáp số: fs = 20,83 kHz
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).
ExamProblems · examproblems.com/courses/digital-electronics