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 −25 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 0001 0100 << 3. 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 = BC + B′C + AB′C′ + AC 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?
Hãy tìm dạng SOP tối thiểu của F(A, B, C, D) = Σm(0, 1, 3, 4, 7, 11, 12, 15) + d(5, 8), trong đó d đánh dấu các điều kiện tùy định. Nó có bao nhiêu số hạng tích N?
Một sóng sin 8 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 ADC 12 bit truyền mọi mẫu qua UART ở 57600 baud, định dạng 8N1 (bit khởi đầu, 8 bit dữ liệu, 1 bit dừng). Mỗi mẫu được gửi bằng 2 byte nguyên và đường truyền bận suốt. Tìm tần số tín hiệu cao nhất fmax có thể được lấy mẫu mà không bị răng cưa, theo Hz.
Đáp số: U = 231
Đặ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 = 160
Đặ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.
Dịch trái 3 vị trí di chuyển mọi bit 3 vị trí sang trái; các bit rơi ra khỏi đầu bên trái bị mất và các số không đi vào ở bên phải.
Đáp số: L = 3
Đạ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.
Có một cách nhóm khác cùng kích thước; nó có cùng số số hạng và literal.
Đáp số: fa = 2000 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ố: fmax = 1440 Hz
UART: một đường truyền nối tiếp không đồng bộ gửi mỗi byte thành một khung: một bit khởi đầu (mức thấp), các bit dữ liệu, một bit chẵn lẻ tùy chọn và một hoặc hai bit dừng (mức cao). Tốc độ baud là số bit mỗi giây, nên một bit kéo dài Tb = 1/baud và một khung n bit kéo dài n/baud. Định dạng 8N1 phổ biến có 10 bit cho mỗi byte. Bộ tạo baud chia tần số xung nhịp: baud = fclk/(16·D) với D là số nguyên, nên tốc độ baud thực khác mục tiêu đôi chút; sai số dưới khoảng 2 % thường chấp nhận được.
ExamProblems · examproblems.com/courses/digital-electronics