̀
̀
ươ Ng ̀
̀ ́
i tri nh ba y: TS. Hoa ng Manh Thă ng
̣
ự
̉
Bìa Karnaugh (K-map) Kmap 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 Kmap 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.) Kmap thay thê cho bang chân ly khi biêu diê n môt ́
ư
́
̀
́
ươ ư
ơ
̉
́ ng ng v i ha ng cua
̉
biêu th ć Kmap 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 Kmap 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 Kmap
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 Kmap 3 biê n đ ́ 2 biê n canh nhau
ượ
Kmap đ ́
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 Kmap 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