Luật De Morgan

De Morgan, hay còn gọi là định lý De Morgan, được phát biểu và chứng minh bởi nhà toán họclogic học người Anh lớn lên tại Ấn Độ tên là Augustus De Morgan (1806-1871). Nguyên thủy, định lý này được chứng minh trong lý thuyết tập hợp.

Phát biểu

[sửa | sửa mã nguồn]

Cho A và B là hai tập hợp bất kì thì

Trong đó, là ký hiệu của phần bù của tập X.

Ứng dụng và Hệ quả

[sửa | sửa mã nguồn]
  • Định lý này được phát biểu và dùng lại trong lô gíc và đại số Boole như sau:

Từ hai mệnh đề trên cùng với bảng chân trị của phép hội () và phép nghịch đảo () người ta có thể chứng minh rằng mọi mệnh đề lô gíc đều có thể được biểu diễn bằng một mệnh đề mà chỉ bao gồm hai phép toán hội và phép nghịch đảo.

  • Định lý De Morgan là tiền đề cơ bản cho sự phát triển của ngành máy tính vì chỉ cần có hai cổng điện toán - cổng đảo dấu (NOT gate) và cổng và (AND gate) chẳng hạn - thì người ta có thể thiết lập nên bất kì một phép toán lô gíc nào bằng tổ hợp của hai cổng điện toán trên.

Tham khảo

[sửa | sửa mã nguồn]
Chúng tôi bán
Bài viết liên quan
Kết thúc truyện Sơ Thần, là em cố ý quên anh
Kết thúc truyện Sơ Thần, là em cố ý quên anh
Đây là kết thúc trong truyện nhoa mọi người
Nhân vật Yuki Tsukumo - Jujutsu Kaisen
Nhân vật Yuki Tsukumo - Jujutsu Kaisen
Yuki Tsukumo là một trong bốn pháp sư jujutsu đặc cấp
Trạng thái Flow - Chìa khóa để tìm thấy hạnh phúc
Trạng thái Flow - Chìa khóa để tìm thấy hạnh phúc
Mục đích cuối cùng của cuộc sống, theo mình, là để tìm kiếm hạnh phúc, dù cho nó có ở bất kì dạng thức nào
Lý do Levi Ackerman và AOT được yêu thích nhất mọi thời đại
Lý do Levi Ackerman và AOT được yêu thích nhất mọi thời đại
Quá khứ bi thương của Levi thì hẳn chúng ta đã nắm rõ rồi. Levi dành cả tuổi thơ và niên thiếu ở dưới đáy xã hội và chính những bi kịch đã tạo nên anh của hiện tại