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 −14 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 512 × 512 điểm ảnh với 8 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₁ = 1, I₂ = 0, I₃ = 1. 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.
Hãy tìm dạng SOP tối thiểu của F(A, B, C, D) = Σm(1, 2, 8, 14) + d(4, 15), trong đó d đánh dấu các điều kiện tùy định. Nó chứa bao nhiêu literal L?
Một sóng sin 3,5 kHz được lấy mẫu ở 5 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 Hz.
Một phép đo âm thanh cần tỉ số tín hiệu trên nhiễu lượng tử hóa lý tưởng ít nhất 75 dB cho sóng sin toàn thang. Tìm số bit ADC nhỏ nhất N.
Đáp số: U = 242
Đặ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 = 256 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ố: L = 15
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.
Các nhóm lớn nhất có thể tạo từ các số 1 và các X.
Đáp số: fa = 1500 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.
Đườ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ố: N = 13
Độ phân giải ADC: một bộ chuyển đổi N bit chia dải toàn thang VFSR thành 2ᴺ mã, từ 0 đến 2ᴺ − 1. Một bước là 1 LSB = VFSR/2ᴺ: thay đổi nhỏ nhất mà bộ chuyển đổi có thể hiển thị. ADC cắt cụt cho mã ⌊Vin/LSB⌋; ADC làm tròn không bao giờ lệch quá ½ LSB so với giá trị thật, đó là sai số lượng tử hóa của nó. Mỗi bit thêm vào làm LSB giảm một nửa và thêm khoảng 6 dB vào tỉ số tín hiệu trên nhiễu lượng tử hóa lý tưởng SQNR = 6,02·N + 1,76 dB cho sóng sin toàn thang. Để đạt độ phân giải r trên một khoảng, chọn N nhỏ nhất thỏa 2ᴺ ≥ khoảng/r.
ExamProblems · examproblems.com/courses/digital-electronics