thiết kế số giới thiệu về mạch số sử dụng cad và vhdl thiết kế số thực hiện tối ưu hàm logic bìa karnaugh và dạng tối thiểu tổng các tích người trình bày ts hoàng mạnh t

Hoàng Mạnh Thắng.[r]

Thiết kế sô

Thực hiện tối ưu hàm logic:

Bìa Karnaugh và dạng tối thiểu tổng các tích

Người trình bày:

Bìa Karnaugh (K-map)

 K-map cung cấp cách thiểu hóa

dạng tổng các tích hay tích các tổng dưới dạng đồ họa

 Các minterm có thể được kết hợp với

nhau chúng khác nhất một biến

 f(x,y,z)=xyz+xyz’=xy(z+z’)=xy(1)=xy

Bìa Karnaugh (cont.)

 K-map thay thế cho bảng chân lý

biểu diễn một biểu thức

 K-map chứa các cell tương ứng với hàng

của bảng chân lý

 Mỗi cell tương ứng với một minterm

Bìa Karnaugh (cont.)

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

Bìa Karnaugh (cont.)

 K-map thay thế cho bảng chân lý

biểu diễn một biểu thức

 K-map chứa các cell tương ứng với hàng

của bảng chân lý

 Mỗi cell tương ứng với một minterm

Nhóm bìa Karnaugh

 Các minterm gần được khoanh vuông

chúng chỉ khác nhất một biến

 Các minterm được khoanh có giá trị “1” và là lân

cận của bảng

 Khoanh giá trị tương ứng loại bỏ được một biến

Ví dụ nhóm bìa Karnaugh

 Hai ô dưới cùng khác nhất biến x,

Bài tập: nhóm bìa Karnaugh

 Vẽ K-map và dưa biểu thức logic thiểu

cho bbảng chân lý sau

K-map ba biến

 K-map biến được xây dựng bằng cách đặt

bảng biến cạnh

 K-map được đặt sai cho các ô vuông cạnh

nhau chỉ khác nhất biến

Ví dụ K-map ba biến

Gợi ý cho việc nhóm

 Chỉ nhóm các giá trị “1” lân cận  Chỉ nhóm sô minterm với lỹ thừa của

(2,4,8 )

 Cô gắng tạo nhóm càng to càng tôt,

Bài tập: Nhóm K-map

 Vẽ K-map và đưa biểu thức giản

K-map cho biến

 Xây dựng bằng cách đặ bảng biến

K-map cho biến (cont.)