bai thuyet trinh toan roi rat ppsx

m62 visualcommunications is the global leader in presentation effectiveness, from offices in the UK, USA, and Singapore Beyond Bullet Points PowerPoint Slides PowerPoint Training It’s not the design of your template, it’s what you do with it that counts Bài gi ng : ả TOÁN R I R CỜ Ạ Chương VI: ĐƠN GIẢN CÔNG THỨC PHƯƠNG PHÁP KARNAUGH Huỳnh Ngọc Thái Anh -1107501 Lớp: Mạng máy tính và truyền thông k36 Thai_Anh_IDOL@yahoo.com I/ Phương pháp KARNAUGH Maurice Karnaugh (4.10.1924 - ?.?.?) -Phương pháp Karnaugh được phát minh bởi Veitch và được cải tiến bởi Karnaugh. -Là phương pháp tìm công thức tối tiểu dạng đa thức của hàm bool 3 hay 4 biến 2/Sắp xếp các phần tử của B 3 và B 4 vào bảng Karnaugh - Các phần tử B 3 được xếp vào 1 bảng 2 dòng 4 cột Các phần tử B 4 được xếp vào 1 bảng 4 dòng 4 cột Quy tắc : -ô trên cột chỉ định bởi a→bit thứ 1 là 1 bởi ¬a→bit thứ 1 là 0 Bảng Karnaugh B 3 -ô trên cột chỉ định bởi b→bit thứ 2 là 1 bởi ¬b→bit thứ 2 là 0 -ô trên dòng chỉ định bởi c→bit thứ 3 là 1 bởi ¬c→bit thứ 3 là 0 -ô trên dòng chỉ định bởi d→bit thứ 4 là 1 bởi ¬d→bit thứ 4 là 0 (đối với B4) <> Định lí: -Hai bộ n bit chỉ khác nhau 1 bit nằm trong 2 ô kề nhau. Ngược lại, hai ô kề nhau chứa 2 bộ bit chỉ khác nhau 1 bit. Ví dụ: Ô kề nhau theo nghĩa mở rộng: 3/ Sơ đồ Karnaugh của hàm bool 3 biến và 4 biến Là 1 bảng như phần trước, trong đó ô chứa các bit làm cho hàm bằng 1 được tô đen Ví dụ: hàm bool B 4 như sau : <> Định lí: 1/ Sơ đồ Karnaugh của hàm đồng nhất 0 là bảng rỗng, của hàm đồng nhất 1 là bảng tất cả các ô điều tô đen. 2/ Quan hệ f ≤ g  sơ đồ Karnaugh của g phải phủ toàn bộ sơ đồ Karnaugh của f. sơ đồ f ≤ sơ đồ g 3/ Sơ đồ Karnaugh của f.g là phần giao của sơ đồ f và g. * = sơ đồ f sơ đồ g sơ đồ f.g 4/ Sơ đồ Karnaugh của fvg là phần hợp của sơ đồ f và g. v = sơ đồ f sơ đồ g sơ đồ fvg 5/ Sơ đồ Karnaugh ¬f đối lập các ô trắng đen với sơ đồ f. f ¬f 6/ Sơ đồ Karnaugh của mỗi từ tối tiểu chỉ có 1 ô được tô đen. -Một từ tối tiểu là một hàm bool mà dãy nhị phân tương ứng chỉ có 1 giá trị 1  sơ đồ chỉ có 1 ô được tô đen.