4 trang 8 lượt tải

Rút gọn Bìa Karnaugh (K-map) - Các bước và Ví dụ minh họa

16

Rút gọn Bìa Karnaugh (K-map) - Các bước và Ví dụ minh họa

Môn: Hệ điều hành ( IT007 ) 36 tài liệu

Trường: Trường Đại học Công nghệ Thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh 559 tài liệu

Tác giả:

Profile

Ngoc Anh

5 ngày trước
Danh sách Quiz
/4
lOMoARcPSD|61096548
Rút gọn K-map - Rút gọn bìa Karnaugh
Hệ thống số (Ho Chi Minh City University of Technology)
lOMoARcPSD|61096548
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:
lOMoARcPSD|61096548
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.
lOMoARcPSD|61096548
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ó

Tài liệu khác của Trường Đại học Công nghệ Thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh

Preview text:

Rút gọn K-map - Rút gọn bìa Karnaugh

Hệ thống số (Ho Chi Minh City University of Technology)

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:

  1. Khoanh các số 1 chỉ đứng riêng lẻ (không liên kề với số 1 khác).
  2. 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:

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

  1. 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:

  1. Nếu còn số 1 chưa được khoanh thì khoanh thành nhóm 2.
  2. 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ó

Tài liệu liên quan: