Số nhị phân, cổng logic và đại số Boole, bìa Karnaugh, các khối tổ hợp như bộ ghép kênh, flip-flop, bộ đếm và thanh ghi dịch, và chuyển đổi giữa tín hiệu tương tự và tín hiệu số. Đề thi kết hợp các phép tính tay ngắn với mạch và giản đồ thời gian.
Hãy ghi nhãn bìa Karnaugh theo mã Gray (00, 01, 11, 10) trước khi đặt bất kỳ số 1 nào.
Hãy làm các nhóm lớn nhất có thể và để chúng cuộn qua mép; chỉ dùng điều kiện tùy định khi chúng có ích.
Trong giản đồ thời gian, hãy đọc mọi đầu vào đúng tại sườn xung nhịp tích cực và ghi Q sau mỗi sườn vào một bảng.
Ví dụ có lời giải
Hệ đếmDễ
Đổi số thập lục phân 0x2BE sang thập phân. Tìm N.
0x2BEA = 10 … F = 15
Tìm N
Hiện các gợi ý
Các vị trí thập lục phân có giá trị 1, 16, 256, 4096 từ phải sang.
Thay các chữ cái bằng giá trị của chúng (A = 10 … F = 15), nhân với giá trị vị trí rồi cộng lại.
2 = 2, B = 11, E = 14.
Hiện đáp án và lời giải từng bước
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.
Nhân mỗi chữ số với giá trị vị trí của nó
2·256 + 11·16 + 14·1 = 702
Đáp số
0x2BE = 702
Logic số: cổng, bìa K và flip-flopTrung bình
Trong bìa Karnaugh này, đúng một số 1 không có số 1 kề, nên nó vẫn là một nhóm một ô (một minterm đầy đủ bốn literal) trong dạng SOP tối thiểu. Các ô kề qua mép bìa cũng được tính. Hãy nhấp vào ô đó.
F = Σm(0, 3, 4, 10, 13, 14, 15)
1AB = 00, CD = 00
2AB = 00, CD = 01
3AB = 00, CD = 11
4AB = 00, CD = 10
5AB = 01, CD = 00
6AB = 01, CD = 01
7AB = 01, CD = 11
8AB = 01, CD = 10
9AB = 11, CD = 00
10AB = 11, CD = 01
11AB = 11, CD = 11
12AB = 11, CD = 10
13AB = 10, CD = 00
14AB = 10, CD = 01
15AB = 10, CD = 11
16AB = 10, CD = 10
Hiện các gợi ý
Các ô kề nhau khác nhau đúng một biến.
Cột ngoài cùng bên trái và bên phải là kề nhau, hàng trên cùng và dưới cùng cũng vậy.
Hãy kiểm tra bốn ô kề (trên, dưới, trái, phải, quay vòng) của mỗi số 1.
Hiện đáp án và phần giải thích
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 ô kề của mỗi số 1
Một số 1 có số 1 kề có thể thuộc một nhóm hai ô hoặc lớn hơn.
m3: m2, m1, m7, m11 → 0
Số 1 cô lập
m3 = A′B′CD → AB = 00, CD = 11
Đáp số
AB = 00, CD = 11
Cách luyện tập hoạt động
“Luyện tập môn học này” trộn các bài từ mọi chủ đề của nó, giống một kỳ thi thật.
Mỗi bài tập có số liệu mới, nên bạn học phương pháp chứ không học thuộc đáp án.
Bí rồi? Hãy mở một gợi ý nhỏ trước, và chỉ xem giải thích đầy đủ khi cần.
Đề thi thử có tính giờ và không có gợi ý, và bạn nhận được điểm số cùng phần xem lại đầy đủ ở cuối.