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.
Viết −114 dưới dạng dãy số bù hai 8 bit. Đọc dãy đó như một số nhị phân không dấu: giá trị U của nó trong hệ thập phân là bao nhiêu?
Đặt các bit thành kết quả 8 bit của 0110 1100 OR 0001 1100. Giá trị R của kết quả theo hệ thập phân là bao nhiêu?
Hãy rút gọn F = A′BC′ + A′BC + ABC + AB′C′ về dạng tổng các tích tối thiểu. Biểu thức rút gọn chứa bao nhiêu literal L?
Với F(A, B, C, D) = Σm(2, 3, 4, 8, 10, 11, 13) + d(1, 5, 6), trong đó d đánh dấu các điều kiện tùy định, hãy tìm số N các implicant nguyên tố cốt yếu.
Một máy ghi lấy mẫu 4 kênh ở 50 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 15 phút, theo MB (1 MB = 10⁶ byte).
Một bộ ghép kênh 16 kênh cấp cho một ADC. Mỗi lần chuyển đổi mất 2 µs, và sau mỗi lần chuyển kênh đầu vào cần 0,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 = 142
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ố: R = 124
Đặ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ố: L = 7
Đại số Boole: các quy tắc rút gọn biểu thức là X + X′ = 1 và X·X′ = 0, X + X = X, hấp thụ X + X·Y = X, quy tắc kết hợp X·Y + X·Y′ = X, X + X′Y = X + Y và định lý đồng thuận XY + X′Z + YZ = XY + X′Z. Các luật De Morgan biến (X·Y)′ thành X′ + Y′ và (X + Y)′ thành X′·Y′. Một bìa Karnaugh áp dụng các quy tắc này bằng hình ảnh: mỗi nhóm hai ô kề nhau là một lần dùng XY + XY′ = X.
Đáp số: N = 3
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ố: M = 360 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ố: fs = 25 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