Lesson 03 — Set Theory

Biểu đồ Venn tương tác, các phép toán tập, bitmask song song, và power set.

1. Venn Diagram tương tác

Vũ trụ U = {0, 1, 2, 3, 4, 5, 6, 7}. Click vào số để thay đổi: lần 1 → vào A, lần 2 → vào A∩B, lần 3 → chỉ B, lần 4 → ra ngoài.
A B
chỉ A   chỉ B   A ∩ B   vùng được tô bởi phép toán

2. Bitmask view (đồng bộ với phần 1)

Với vũ trụ 8 phần tử {0..7}, mỗi tập = 1 byte. Bit thứ i = 1 nếu i thuộc tập.
A bits:
B bits:
A ∪ B = A | B =
A ∩ B = A & B =
A △ B = A ^ B =
A \ B = A &^ B =

3. Power Set — tập tất cả tập con

cách nhau bằng dấu phẩy, tối đa 6 phần tử