̀

̀

ươ Ng ̀

̀ ́

i tri nh ba y:  TS. Hoa ng Manh Thă ng

̣

̉

Bìa Karnaugh (K-map) K­map cung câ p ca ch  ́ th c hi n

̀

̣ ̉ ̉

́ ́ ệ tô i thiêu  ́ ́ ́ ho a dang tông ca c ti ch hay ti ch ca c tông  d

́ ́ ươ ́

́

́

́

̉ ượ

ơ

́ i dang đô  hoa Ca c minterm co  thê đ

́

́

̣ ̣

ợ c kê t h p v i  ́ nhau khi chu ng kha c nhau duy nhâ t môt  biê ń

̀

̀

ợ

f(x,y,z)=xyz+xyz’=xy(z+z’)=xy(1)=xy K­map mô ta ̉ vi c ệ kê t h p na y bă ng hi nh ̀ ́

̣

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 3

̃

́

̉ ̉ ̣

Bìa Karnaugh (cont.) K­map thay thê  cho bang chân ly  khi biêu diê n môt  ́

ư

́

̀

́

ươ ư

ơ

̉

́ ng  ng v i ha ng cua

̉

biêu th ć K­map ch a ca c cell t ́ ư bang chân lý

́

ươ ư

́ ơ

̉

ng  ng v i môt minterm

̣

Mô i cell t ̃ Vi  du:  ́

̣

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 4

Bìa Karnaugh (cont.)

Các giá trị cho biến thứ nhất

Các giá trị cho biến thứ 2

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 5

̀

́

̉

Nhóm trong bìa Karnaugh Ca c minterm gâ n nhau đ

ượ c khoanh vuông khi chu ng chi  ́

́

̀

̀

́

kha c nhau duy nhâ t môt biê n ́

́ ́ ́

ượ

̣

c khoanh co  gia  tri “1” va  la  lân cân cua

́

́

́

ươ ư

̉ ượ

ở

̣ ̣ ̉

Ca c minterm đ nhau trong bang̉ Khoanh 2 gia  tri 1 t

ng  ng loai bo đ

c môt biê n

biêu

th ćư

̣ ̣ ̣ ̉

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 6

́

́

́

ươ

i cu ng kha c nhau duy nhâ t  ́

́

̣

Ví dụ nhóm bìa Karnaugh Hai ô d ̀ ́ biê n x, 2 ô bên canh kha c nhau duy nhâ t  ́ biê n y.

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 7

́

̃

́

ư

ư

́

̉ ̉

̉

Bài tập: nhóm bìa Karnaugh Ve  K­map va   ̀ đ a ra biêu th c logic tô i thiêu cho bang chân ly  sau ́

́

ư

Sau đo  đ a ra nho m cho K­map

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 8

́

̀

ượ

ự

c xây d ng bă ng ca ch đăt bang

́

̣ ̉

̣

K-map ba biến K­map 3 biê n đ ́ 2 biê n canh nhau

ượ

K­map đ ́

o cho ca c ô vuông canh nhau chi  c đăt sa ́

́ ́ kha c nhau duy nhâ t 1 biê n

Các cell ở đầu là lân cận của nhau

̣ ̣ ̉

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 9

Ví dụ K-map ba biến

Nhóm 4 minterm sẽ loại được 2 biến

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 10

́ ́

́ ́

̃

̀

̉ ̣ ̣

ư ̀

́

́

́

̀

̀

ư

̉ ̉

̣

Gợi ý cho việc nhóm Chi nho m ca c gia  tri “1” lân cân nhau ́ Chi nho m sô  minterm v i ly  th a cua 2 (2,4,8...) ́ ơ Cô  gă ng tao ra nho m ca ng to ca ng tô t, t ̀ ́

c la  ca ng

́ ́

̀

́

́ i t nho m ca ng tô t.

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 11

Các ví dụ về nhóm

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 12

̃

̀

́

́

ư

̉ ̉

Bài tập: Nhóm K-map Ve  K­map va  đ a ra biêu th c tô i gian cho: ư

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 13

́

́

́

ự

ơ

̣t 2 bang 3 biê n v i

̉

̉

K-map cho 4 biến Xây d ng bă ng ca ch đă ̀ nhau đê tao ra 4 ha ng̀

Chú ý thứ tự chỉ số của minterm 

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 14

́

́

̣ ̉

K-map cho 4 biến (cont.) Ca c cell cuô i la  lân cân cua nhau ̀

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 15

Ví dụ về K-map 4 biến

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 16

Ví dụ về K-map 4 biến (cont.)

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 17

Ví dụ về K-map 4 biến (cont.)

Chương 3 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Tiến sỹ Hoàng Mạnh Thắng 18