Bài giảng Điện tử số: Chương 4 và 5 - Duy Tuân

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:32

Thêm vào BST

Báo xấu

19
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Điện tử số: Chương 4 và 5 - Duy Tuân" được biên soạn với các nội dung chính sau: Thực hiện tối ưu hàm; Biểu diễn hàm dùng minterm; Biểu diễn hàm dạng maxterm; Bài tập chuyển đổi hàm; Biểu diễn số; Mạch số học;... Mời các bạn cũng tham khảo bài giảng tại đây!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Điện tử số: Chương 4 và 5 - Duy Tuân

Thực hiện tối ưu BCORN
I. Thực hiện tối ưu hàm. +, Biến đổi đại số boolean (đã học- hàm sau rút gọn có thể chưa tối ưu) +, Bìa karnaugh( dựa theo mã gray- ưu điểm tối ưu hàm triệt để)
Cách chuyển đổi hàm F từ dạng đại số sang dạng minterm
Bài tập: Chuyển đổi các hàm sau từ dạng đại số sang dạng minterm: F(x,y,z)=x’y’z’+x’yz’+xy’z+xyz’ = Σm(0,2,5,6) F(x,y,z)=Σm(0,2,3,4,5,7) =x’y’z’+x’yz’+x’yz+xy’z’+xy’z+xyz
Tích
Bài tập: Chuyển đổi các hàm sau từ dạng đại số sang dạng maxterm: F(x,y,z)=(x’+y’+z’)(x’+y+z’)(x+y’+z)(x+y+z’) = ⨅M(1,2,5,7) F(x,y,z)= ⨅M(0,2,3,4,5,7) =(x+y+z)(x+y’+z)(x+y’+z’)(x’+y+z)(x’+y+z’)(x’+y’+z’)
Cách dựng bìa Karnaugh(dựa trên nguyên lí của mã gray)
Cách dựng bìa Karnaugh(tiếp)
F=(a+b)(b+c’)(a’+b’+c)
Bài tập  Vẽ K-map và tìm biểu thức logic tối thiểu dưới dạng tích các tổng cho hàm sau (5-7 hiểu là 5,6,7)
Các hàm không đầy đủ  Trong các hệ thống số thường xảy ra trường hợp có một số tổ hợp trạng thái đầu vào không bao giờ có. Tổ hợp đầu vào đó gọi là “Không quan tâm” (don’t care condition). Và hàm đó được gọi là không đầy đủ  Mạch được thiết kế với tổ hợp không quan tâm ấy có đầu ra bằng ‘0’ hay ‘1’ đều được. Khi tối thiểu hóa dùng K-map thì có thể khoanh cả phần tử don’t care để đầu ra tối thiểu nhất
Ví dụ hàm không đầy đủ  Hàm 3 biến f(x,y,z) với tổ hợp đầu vào xy=’01’ không bao giờ xảy ra và có f=Σm(0,1,4,5) d có thể là 0 hoặc 1
Ví dụ hàm không đầy đủ (cont.)
Ví dụ hàm không đầy đủ Cho hàm F(a,b,c,d)=Σm(0,1,3,5,8,10)+D(2,7,9,11,14) Vẽ bìa Karnaugh và tối thiểu hàm.
Ví dụ hàm không đầy đủ(tiếp) Cho hàm F(a,b,c,d)=Σm(4,10,12,14)+D(3,5,6,7,11,13,15) Vẽ bìa Karnaugh và tối thiểu hàm.