TAILIEUCHUNG - Toán rời rạc -Đại số bool

Tùy theo cách trạng thái cầu dao A, B, C mà ta sẽ có dòng điện đi qua MN. Câu hỏi: Khi mạch điện gồm nhiều cầu dao, làm sao ta có thể kiểm soát được? Giải pháp là đưa ra công thức, với mỗi biến được xem như là cầu dao. | ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH ĐẠI HỌC CÔNG NGHỆ THÔNG TIN GVGD: Ts. Cao Thanh Tình Hàm Bool Ví dụ: Cho mạch điện như hình vẽ. Bảng giá trị Tùy theo cách trạng thái cầu dao A, B, C mà ta sẽ có dòng điện đi qua MN. Câu hỏi: Khi mạch điện gồm nhiều cầu dao, làm sao ta có thể kiểm soát được? Giải pháp là đưa ra công thức, với mỗi biến được xem như là cầu dao. A C M N B Hàm Bool George Boole (1815-1864) Hàm Bool Hàm Bool 2. Hàm Bool: Hàm Bool Hàm Bool Hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool 1. So sánh các dạng đa thức của hàm Bool: f ∈ Fn và f có 2 dạng đa thức f = u1 V u2 V V up (1) f = v1 V v2 V V vq (2) Ta nói (1) và (2) đơn giản ngang nhau nếu p = q deg(uj) = deg(vj) (1 ≤ j ≤ p) Ta nói (1) đơn giản hơn (2) hay (2) phức tạp hơn (1) p ≤ q deg(uj) ≤ deg(uj) (1 ≤ j ≤ p) chú ý: Có thể hoán vị v1, v2, ,vq trước khi so sánh bậc nếu cần thiết Có thể có những cặp đa thức không so sánh được III. So sánh các công thức đa thức của hàm Bool 1. So sánh các dạng đa thức của hàm Bool: Ví dụ: f ∈ F4 có 3 dạng đa thức f(x,y,z,t) = x ¬y ¬t V ¬xyz V x ¬z ¬ t V xyz (1) = x ¬y ¬t V ¬xyz V xy ¬z V yzt (2) = x ¬y ¬t V ¬xyzt V ¬xyz ¬t V xy ¬z V yzt (3) (1) và (2) đơn giản ngang nhau vì p = q = 4 deg(uj) = deg(vj) = 3 (2) đơn giản hơn (3) hay (3) phức tạp hơn (2) vì q = 4 III. So sánh các công thức đa thức của hàm Bool 1. So sánh các dạng đa thức của hàm Bool: Ví dụ: g ∈ F4 có 3 dạng đa thức g(x,y,z,t) = x ¬yz V z ¬t V ¬xyz V ¬xy ¬zt (4) = z ¬t V x ¬yzt V ¬xyzt V ¬xy ¬zt (5) ta thấy: p = q = 4 d(u1) > d(v1); d(u2) III. So sánh các công thức đa thức của hàm Bool III. So sánh các công thức đa thức của hàm Bool 2. Công .

• Toán học
• đại số Boolean
• toán cao cấp
• đại số tuyến tính
• khoa học cơ bản
• bài tập đại số
• Bài giảng Nhập môn Tin học 2
• Nhập môn Tin học 2
• Mạch logic
• Hàm Boolean
• Thiết kế của mạch kết hợp
• Hệ cơ số nhị phân
• Các cổng luận lý
• Mạch kết hợp
• Cấu trúc máy tính
• Tính chất của đại số Boolean
• Hoạt động logic
• Kiến trúc máy tính
• Bài giảng Thiết kế số
• Thiết kế số
• Giới thiệu về mạch số
• Tiên đề về đại số Boolean
• Định lý trên biến đơn
• Biến đổi đại số
• Ký hiệu và thuật ngữ
• Nhập môn mạch số
• Bài giảng Nhập môn mạch số
• Các cổng logic
• Thiết kế mạch số
• Biểu thức logic
• Bài giảng Kỹ thuật số
• Kỹ thuật số
• Cổng Logic và đại số Boolean
• Trạng thái Logic
• Các hàm logic
• Bản đồ Karnaugh
• Bài giảng Kỹ thuật số Chương 3
• Thiết lập bảng chân trị
• Thiết lập mạch từ biểu thức
• Cổng logic
• Phân tích giá trị ngõ ra
• Cổng logic OR
• Cổng logic AND
• Cổng logic NOT
• Định luật Boolean
• Các dạng biểu diễn số
• Luận lý Boolean
• Cổng Mạch Logic
• Thiết kế logic số
• Ứng dụng chip
• giáo án hình học nâng cao
• tài liệu học môn toán
• thủ thuật máy tính
• Định đề Huntington
• Tính đối ngẫu
• Các định lý cơ bản
• Bài giảng Nhập môn tin học
• Nhập môn tin học
• Đại số Boolean và mạch logic
• Cổng luận lý
• Bài giảng Kiến trúc máy tính
• Cổng và đại số Boolean
• Mạch Logic số
• Mạch giải mã
• Bài giảng Tin học đại cương
• Tin học đại cương
• Máy tính điện tử
• Biểu diễn số trong hệ đếm
• Xử lý dữ liệu
• Chuyển đổi cơ số
• Bài giảng Điện tử số
• Điện tử số
• Hàm logic và cổng logic
• Biểu diễn hàm logic
• Phương pháp đại số
• Cổng logic XOR
• Thiết kế mạch số từ biểu thức logic
• Xác định biểu thức logic
• Cổng logic AND và NOR
• Cổng logic cơ bản
• Các công logic
• Cổng logic NAND và NOR
• Cổng logic NAND
• toán học
• hệ đếm cơ sở
• toán logic