Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE8_3
Đang chuẩn bị liên kết để tải về tài liệu:
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE8_3
Ngọc Ðào
243
7
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
8.4. CỰC TIỂU HOÁ CÁC MẠCH LÔGIC. Hiệu quả của một mạch tổ hợp phụ thuộc vào số các cổng và sự bố trí các cổng đó. Quá trình thiết kế một mạch tổ hợp được bắt đầu bằng một bảng chỉ rõ các giá trị đầu ra | CHƯƠNG VIII ĐẠI SỐ BOOLE 8.4. CỰC TIỂU HOÁ CÁC MẠCH LÔGIC. Hiệu quả của một mạch tổ hợp phụ thuộc vào số các cổng và sự bố trí các cổng đó. Quá trình thiết kế một mạch tổ hợp được bắt đầu bằng một bảng chỉ rõ các giá trị đầu ra đối với mỗi một tổ hợp các giá trị đầu vào. Ta luôn luôn có thể sử dụng khai triển tổng các tích của mạch để tìm tập các cổng lôgic thực hiện mạch đó. Tuy nhiên khai triển tổng các tích có thể chứa các số hạng nhiều hơn mức cần thiết. Các số hạng trong khai triển tổng các tích chỉ khác nhau ở một biến sao cho trong số hạng này xuất hiện biến đó và trong số hạng kia xuất hiện phần bù của nó đều có thể được tổ hợp lại. Chẳng hạn xét mạch có đầu ra bằng 1 khi và chỉ khi x y z 1 hoặc x z 1 và y 0. Khai triển tổng các tích của mạch này là xyz xyz. Hai tích trong khai triển này chỉ khác nhau ở một biến đó là biến y. Ta có thể tổ hợp lại như sau xyz xyz y y xz 1xz xz. Do đó xz là biểu thức với ít phép toán hơn biểu diễn mạch đã cho. Mạch thứ hai chỉ dùng một cổng trong khi mạch thứ nhất phải dùng ba cổng và một bộ đảo cổng NOT . 8.4.1. Bản đồ Karnaugh Để làm giảm số các số hạng trong một biểu thức Boole biểu diễn một mạch ta cần phải tìm các số hạng để tổ hợp lại. Có một phương pháp đồ thị gọi là bản đồ Karnaugh được dùng để tìm các số hạng tổ hợp được đối với các hàm Boole có số biến tương đối nhỏ. Phương pháp mà ta mô tả dưới đây đã được Maurice Karnaugh đưa ra vào năm 1953. Phương pháp này dựa trên một công trình trước đó của E.W. Veitch. Các bản đồ Karnaugh cho ta một phương pháp trực quan để rút gọn các khai triển tổng các tích nhưng chúng không thích hợp với việc cơ khí hoá quá trình này. Trước hết ta sẽ minh hoạ cách dùng các bản đồ Karnaugh để rút gọn biểu thức của các hàm Boole hai biến. Có bốn hội sơ cấp khác nhau trong khai triển tổng các tích của một hàm Boole có hai biến x và y. Một bản đồ Karnaugh đối với một hàm Boole hai biến này gồm bốn ô vuông trong đó hình vuông biểu diễn hội sơ cấp có mặt trong khai triển được ghi số 1. Các hình
TÀI LIỆU LIÊN QUAN
Giáo trình Toán rời rạc - Chương 6 Lý thuyết đồ thị - Cây
Giáo trình Toán rời rạc - Chương 1 Cơ sở Logic
Giáo trình Toán rời rạc - Chương 2 Phép đếm
Giáo trình Toán rời rạc - Chương 3 Quan hệ
Giáo trình Toán rời rạc - Chương 4 Hàm Bool
Giáo trình Toán rời rạc - Chương 5 Đồ thị
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM_3
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM_4
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN_1
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN_2
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.