Đại số

0

ĐẠI SỐ BOOLEAN & CỔNG LOGIC

Trong đại số trừu tượng, đại số Boole hay đại số Boolean là một cấu trúc đại số có các tính chất cơ bản của cả các phép toán trên tập hợp và các phép toán logic.

Cụ thể, các phép toán trên tập hợp được quan tâm là phép giao, phép hợp, phép bù; và các phép toán logic là Và, Hoặc, Không.

Đại số Boole được đặt tên theo George Boole (1815–1864), một nhà toán học người Anh. Đại số Boole làm việc với các đại lượng chỉ nhận giá trị Đúng hoặc Sai và có thể thể hiện hệ thống số nhị phân, hoặc các mức điện thế trong mạch điện logic. Do đó đại số Boole có nhiều ứng dụng trong kỹ thuật điện và khoa học máy tính, cũng như trong logic toán học.

Trong điện tử học, cổng logic là mạch điện thực hiện một hàm Boole lý tưởng hóa. Có nghĩa là, nó thực hiện một phép toán logic trên một hoặc nhiều logic đầu vào, và tạo ra một kết quả logic ra duy nhất, với thời gian thực hiện lý tưởng hóa là không có trễ.

Các cổng đơn giản nhất có số ngõ vào tối thiểu của phép toán (1 hoặc 2) đôi khi được hiểu là cổng logic cơ bản. Đó là 8 cổng: cổng Đệm, cổng NOT (đảo), cổng OR, cổng AND, cổng NOR, cổng NAND, cổng XOR, cổng XNOR.

Các cổng phức hợp thì nhiều ngõ hơn. Gắn với cổng là bảng chân lý theo đại số Boole.

Ảnh đại diện
Huỷ bỏ

Câu trả lời của bạn

Hãy cố gắng đưa ra một câu trả lời tốt. Nếu bạn muốn bình luận về câu hỏi hoặc câu trả lời, hãy sử dụng công cụ bình luận. Hãy nhớ rằng bạn luôn có thể chỉnh sửa câu trả lời của bạn - không cần phải trả lời cùng một câu hỏi hai lần. Và, bạn đừng quên bình trọn - nó giúp chúng ta chọn ra những câu hỏi và câu trả lời hay và có ích nhất!