You are on page 1of 3

Các bước rút gọn bìa Karnaugh (K map):

1. Tạo K map, điền các giá trị 1 vào các ô theo như bảng chân trị. (Các ô liền kề trong
K-map chỉ khác biệt 1 biến).
VD:

2. Khoanh các số 1 chỉ đứng riêng lẻ (không liên kề với số 1 khác).


3. Khoanh theo nhóm 2 (pairs) các số 1 chỉ có thể đc nhóm theo cặp.
VD cách khoanh nhóm 2:

4. Khoanh theo nhóm 8 (octals) (kể cả các số 1 đã đc khoanh trước đó)


VD cách khoanh nhóm 8:
5. Khoanh theo nhóm 4 (quads) (chỉ khi nếu trong nhóm 4 đó có số 1 chưa được
khoanh)
VD cách khoanh nhóm 4:

6. Nếu còn số 1 chưa được khoanh thì khoanh thành nhóm 2.


7. Lập biểu thức SOP, mỗi phần tử được lấy từ biến chung của các nhóm.

VD1:
Bước 2: nhóm ô (4)
Bước 3: nhóm ô (11,15)
Bước 4: không có
Bước 5: nhóm ô (6,7,10,11)

VD2:

Bước 2: không có
Bước 3: nhóm ô (2,6) (7,8) (9,10) (11,15)
Bước 4: không có
Bước 5: không có

You might also like