Bỏ qua nội dung

Logic Boolean

Khoa học máy tính IGCSE · Chủ đề 10

Bài học video cho chủ đề này Mở trang video
8:32

Logic Boolean

Hãy nhìn kỹ vào con chip này. Không có gì thông minh bên trong nó. Nó không thể suy nghĩ. Bên trong là hàng triệu công tắc nhỏ bé, và mỗi công tắc chỉ có thể là một trong hai…

Thuyết minh tiếng Anh · Có thể chuyển đổi phụ đề tiếng Anh và tiếng Trung

Chương trình
Thí sinh cần có thể: Ghi chú và hướng dẫn
1 Identify and use the standard symbols for logic gates • Xem mục 4 để biết ký hiệu cổng logic
2 Define and understand the functions of logic gates • Bao gồm: – NOT – AND – OR – NAND – NOR – XOR (EOR) – đầu ra nhị phân được tạo ra từ tất cả các đầu vào nhị phân có thể • NOT là cổng có một đầu vào • Tất cả các cổng khác giới hạn ở hai đầu vào
3 (a) Sử dụng các cổng logic để tạo ra các mạch logic đã cho từ: (i) phát biểu vấn đề (ii) biểu thức logic (iii) bảng chân lý (b) Hoàn thành một bảng chân lý từ: (i) phát biểu vấn đề (ii) biểu thức logic (iii) mạch logic • Mạch phải được vẽ cho phát biểu đã cho, không rút gọn • Mạch logic sẽ bị giới hạn tối đa ba đầu vào và một đầu ra • Ví dụ về bảng chân lý với ba đầu vào, để hoàn thành: A B C Output | 0 0 0 | 0 0 1 | 0 1 0 | 0 1 1 | 1 0 0 | 1 0 1 | 1 1 0 | 1 1 1
(c) Viết một biểu thức logic từ: (i) phát biểu vấn đề (ii) mạch logic (iii) bảng chân lý

Nguồn: Chương trình Cambridge International

10.1

Logic Boolean là gì?

Logic Boolean làm việc với các giá trị chỉ có thể là đúng hoặc sai. Trong điện tử, chúng được biểu diễn bằng 1 (đúng) và 0 (sai). Một cổng logic nhận một hoặc nhiều đầu vào này và đưa ra một đầu ra, tuân theo một quy tắc cố định.

Một bảng chân lý liệt kê mọi tập hợp đầu vào có thể và đầu ra tương ứng cho từng tập. Bạn xây dựng nó bằng cách viết ra tất cả các tổ hợp đầu vào.

Một mạch điện tử được xây dựng trên bảng thử nghiệm
Các cổng logic được tạo thành từ các mạch điện tử như thế này, nơi mỗi cổng bật các tín hiệu 1 và 0
10.2

Sáu loại cổng logic

Một mạch logic đang hoạt động: bộ cộng bán phần

Bạn phải biết sáu loại cổng. NOT có một đầu vào; tất cả các loại khác có hai đầu vào (A và B).

Ký hiệu của sáu loại cổng logic — NOT, AND, OR, NAND, NOR và XOR — mỗi loại đều có các đầu vào được dán nhãn và một đầu ra
Sáu loại cổng logic. Một vòng tròn nhỏ trên đầu ra có nghĩa là kết quả bị đảo ngược (NOT, NAND, NOR)
Ba con chip máy tính màu đen nhỏ với các hàng chân kim loại, mỗi con đều in mã code
Một chip logic thực tế: bên trong chứa các cổng logic như những cái trên trang này

Cổng NOT

Cổng NOT đảo ngược đầu vào. Đầu ra sẽ là 1 khi đầu vào là 0.

A Output
0 1
1 0

Cổng AND

Cổng AND cho đầu ra 1 chỉ khi cả hai đầu vào đều là 1.

Bảng chân lý cho AND: chỉ 1 AND 1 mới cho 1
AND chỉ tạo ra 1 khi cả hai đầu vào đều là 1
A B Output
0 0 0
0 1 0
1 0 0
1 1 1

Cổng OR

Cổng OR cho đầu ra 1 khi ít nhất một đầu vào là 1.

Bảng chân lý cho OR: 0 OR 0 cho 0, những trường hợp còn lại đều cho 1
OR tạo ra 1 khi bất kỳ đầu vào nào là 1
A B Output
0 0 0
0 1 1
1 0 1
1 1 1

Cổng NAND

Cổng NAND là AND theo sau bởi NOT. Đầu ra là ngược lại so với AND.

A B Output
0 0 1
0 1 1
1 0 1
1 1 0

Cổng NOR

Cổng NOR là OR theo sau bởi NOT. Đầu ra là ngược lại so với OR.

A B Output
0 0 1
0 1 0
1 0 0
1 1 0

Cổng XOR

Cổng XOR (exclusive OR) cho đầu ra 1 khi các đầu vào khác nhau.

A B Output
0 0 0
0 1 1
1 0 1
1 1 0
Khám phá

Các cổng logic

Chuyển đổi đầu vào và chọn một cổng để xem đầu ra — AND, OR, NOT, NAND, NOR, XOR.

Từ vựng Luyện tập
English Tiếng Việt
Boolean logic/ˈbuːlɪən ˈlɒdʒɪk/ Logic布尔
logic gate/ˈlɒdʒɪk ɡeɪt/ Cổng logic
truth table/truːθ ˈteɪbl/ Bảng chân trị
NOT gate/nɒt ɡeɪt/ cổng NOT
AND gate/ænd ɡeɪt/ cổng AND
OR gate/ɔː ɡeɪt/ cổng OR
NAND gate/nænd ɡeɪt/ cổng NAND
NOR gate/nɔː ɡeɪt/ cổng NOR
XOR gate/ˈeksɔː ɡeɪt/ cổng XOR
logic expression/ˈlɒdʒɪk ekˈspreʃn/ Biểu thức logic
10.3

Biểu thức logic

Một biểu thức logic mô tả một mạch bằng các ký tự và tên các cổng. Cách thông thường để viết các cổng:

Gate In words
NOT A NOT A
A AND B A AND B
A OR B A OR B
A NAND B A NAND B, tương đương NOT (A AND B)
A NOR B A NOR B, tương đương NOT (A OR B)
A XOR B A XOR B

Ví dụ, biểu thức (A AND B) OR (NOT C) có nghĩa là: thực hiện A AND B, thực hiện NOT C, sau đó OR hai kết quả lại với nhau.

Biểu thức X bằng A AND B OR NOT C được vẽ dưới dạng mạch: một cổng AND nhận A và B, một cổng NOT nhận C, và một cổng OR kết hợp hai tín hiệu này để tạo ra đầu ra X
Biểu thức X = (A AND B) OR (NOT C) được vẽ dưới dạng mạch logic
Khám phá

Bảng chân lý

Xây dựng bảng chân lý cho AND, OR, XOR và NOT — nền tảng logic của mọi biểu thức.

10.4

Mạch logic

Một mạch logic nối các cổng lại với nhau để thực hiện một nhiệm vụ. Đầu ra của một cổng có thể trở thành đầu vào của cổng khác. Tại IGCSE, một mạch có tối đa ba đầu vào và một đầu ra.

Một mạch logic: một cổng AND nhận đầu vào A và B cung cấp một đầu vào cho cổng OR, đầu vào còn lại của cổng OR là C, tạo ra đầu ra X
Xây dựng mạch cho X = (A AND B) OR C — đầu ra của cổng AND cung cấp cho cổng OR

Bạn phải có khả năng chuyển đổi giữa bốn dạng:

  • một phát biểu bài toán (mô tả bằng lời nói),
  • một biểu thức logic,
  • một mạch logic,
  • một bảng chân lý.

Từ phát biểu bài toán đến mạch

Đọc phát biểu và xác định các điều kiện cùng các từ logic (and, or, not). Ví dụ:

Một báo động (X) kêu khi cửa mở (A) VÀ hệ thống được bật (B).

Đây là X = A AND B, do đó bạn vẽ một cổng AND với các đầu vào A và B.

Một số cách diễn đạt chỉ các cổng khác:

Phát biểu nói… Cổng
“hoặc A hoặc B, nhưng không đồng thời cả hai”, “đúng một trong hai” XOR
“không A cũng không B” NOR
“không đồng thời A và B” NAND
“A tắt”, “A không bật” NOT A

Ví dụ, “đèn hội trường (X) sáng khi đúng một trong hai công tắc (A, B) ở vị trí bật” là X = A XOR B; “đèn cảnh báo (X) sáng khi cả phanh (A) lẫn ly hợp (B) đều không được nhấn” là X = A NOR B.

Hoàn thành bảng chân lý từ mạch hoặc biểu thức

Để điền vào bảng chân lý:

  1. Viết tất cả các tổ hợp đầu vào. Đối với ba đầu vào, có 8 hàng (từ 000 đến 111).
  2. Tính toán đầu ra của từng cổng theo thứ tự, một cột một lần.
  3. Cột cuối cùng là đầu ra cuối cùng.
Ba đầu vào tạo ra hai nhân hai nhân hai bằng tám hàng; tám tổ hợp được liệt kê bằng cách đếm tăng dần theo nhị phân từ 000 đến 111, với cột cuối cùng đảo ngược ở mỗi hàng
Ba đầu vào tạo ra tám hàng: every combination được đếm theo nhị phân
A B C A AND B (A AND B) OR C
0 0 0 0 0
0 0 1 0 1
0 1 0 0 0
0 1 1 0 1
1 0 0 0 0
1 0 1 0 1
1 1 0 1 1
1 1 1 1 1

Thêm một cột trung gian để tính cho mỗi cổng giúp dễ điền đầu ra cuối cùng. Luôn vẽ mạch đúng như phát biểu yêu cầu, không rút gọn.

Ví dụ đã giải. Hoàn thành bảng chân lý cho X = (A AND B) OR (NOT C) ở hàng A = 1, B = 0, C = 0. Tính từ ngoài vào trong, một cổng logic mỗi lần. Đầu tiên A AND B = 1 VÀ 0 = 0, vì AND cần cả hai đầu vào đều là 1. Tiếp theo NOT C = KHÔNG 0 = 1. Cuối cùng OR hai kết quả: 0 HOẶC 1 = 1. Vậy X = 1. Gán mỗi cổng trung gian một cột riêng thay vì cố gắng tính toàn bộ biểu thức trong một bước: với ba đầu vào có $2^3 = 8$ hàng, và các cột trung gian chính là nơi phương pháp được thể hiện ngay cả khi đáp án cuối cùng bị sai.

Ví dụ có lời giải (bốn dạng). Quạt nhà kính (X) bật khi nhiệt độ cao (T) và cửa sổ không mở (W), hoặc khi độ ẩm cao (H).

Bước 1: biểu thức. “and the window is not open” là T AND NOT W; “or” nối H: X = (T AND NOT W) OR H.

Bước 2: mạch điện. W đi qua cổng NOT trước; đầu ra của nó và T đi vào cổng AND; đầu ra của AND và H đi vào cổng OR.

Mạch logic cho X = (T VÀ KHÔNG W) HOẶC H: đầu vào W đi qua cổng NOT; T và KHÔNG W đi vào cổng AND; đầu ra của AND và đầu vào H đi vào cổng OR có đầu ra là X
Quạt nhà kính: một cổng NOT, một cổng AND và một cổng OR

Bước 3: bảng chân lý. Tám hàng, với cột tính toán cho mỗi cổng:

T W H KHÔNG W T VÀ KHÔNG W X
0 0 0 1 0 0
0 0 1 1 0 1
0 1 0 0 0 0
0 1 1 0 0 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 0 0 0
1 1 1 0 0 1

Bước 4: đối chiếu với phát biểu. Mỗi khi H = 1 thì quạt bật (các hàng 2, 4, 6, 8); trong các trường hợp khác, quạt chỉ bật khi T = 1, W = 0 (hàng 5). Có năm hàng cho X = 1.

Theo chiều ngược lại, từ mạch đến biểu thức, bắt đầu từ các đầu vào và ghi đầu ra của từng cổng lên dây dẫn, sau đó nối chúng tại cổng cuối cùng. Đặt ngoặc quanh kết quả của mỗi cổng để thứ tự rõ ràng.

Ví dụ minh họa (từ mạch sang biểu thức). Trong một mạch, A và B đi vào cổng NAND; B và C đi vào cổng XOR; đầu ra của hai cổng này đi vào một cổng AND, có đầu ra là X. Hãy viết biểu thức. Ghi nhãn từng dây trong khi làm: đầu ra của cổng NAND là (A NAND B), đầu ra của cổng XOR là (B XOR C), nên X = (A NAND B) AND (B XOR C). Với hàng A = 1, B = 1, C = 0: A NAND B = 0 (cả hai đầu vào đều là 1), nên X = 0 bất kể đầu ra của cổng XOR là gì.

Từ bảng chân trị đến biểu thức hoặc mạch

Chỉ xét các hàng có đầu ra là 1. Với mỗi hàng đó, viết các đầu vào nối với nhau bằng AND, đặt NOT trước mọi đầu vào có giá trị 0. Sau đó nối các biểu thức của từng hàng bằng OR.

Ví dụ minh họa. Viết biểu thức logic cho bảng chân trị này và mô tả mạch.

A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

X = 1 ở hai hàng. Hàng 0 1 1: A là 0, nên biểu thức của A là (NOT A AND B) AND C. Hàng 1 1 0: C là 0, nên biểu thức của C là (A AND B) AND NOT C. Nối chúng bằng OR:

X = ((NOT A AND B) AND C) OR ((A AND B) AND NOT C)

Mạch được xây dựng theo biểu thức: hai cổng NOT (cho A và C), bốn cổng AND hai đầu vào (mỗi biểu thức hàng cần hai cổng, vì mỗi cổng có tối đa hai đầu vào), và một cổng OR để kết hợp hai biểu thức. Kiểm tra một hàng: với 0 1 1, biểu thức đầu tiên là (1 AND 1) AND 1 = 1, nên X = 1, như trong bảng.

Mạch logic từ bảng chân trị: các đầu vào A, B và C nằm trên các đường thẳng đứng. A đi qua cổng NOT vào một cổng AND cùng với B, đầu ra của cổng này đi vào cổng AND thứ hai cùng với C. A và B đi vào cổng AND thứ ba, đầu ra của cổng này đi vào cổng AND thứ tư cùng với NOT C. Đầu ra của cổng AND thứ hai và thứ tư đi vào cổng OR có đầu ra là X
Một biểu thức AND cho mỗi hàng có X = 1, được nối với nhau bằng cổng OR

Biểu thức tạo theo cách này không phải lúc nào cũng ngắn nhất, nhưng luôn đúng, và bài thi không yêu cầu bạn rút gọn biểu thức.

Từ vựng Luyện tập
English Tiếng Việt
logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ Mạch logic
problem statement/ˈprɒbləm ˈsteɪtmənt/ Phát biểu vấn đề
10.5

Mẹo làm bài thi

  • Học thuộc tất cả sáu loại cổng và bảng chân lý của chúng: NOT, AND, OR, NAND (KHÔNG VÀ), NOR (KHÔNG HOẶC), XOR (đầu ra bằng 1 khi các đầu vào khác nhau).
  • Xây dựng bảng chân lý với tất cả các hàng đầu vào (2 đầu vào → 4 hàng, 3 đầu vào → 8 hàng), đếm theo nhị phân, và thêm một cột làm việc cho mỗi loại cổng.
  • Chuyển đổi đề bài thành biểu thức logic bằng cách xác định các từ AND / OR / NOT, sau đó vẽ nó đúng như viết — không rút gọn nó.
  • NAND và NOR tạo ra đầu ra ngược lại so với AND và OR; một vòng tròn nhỏ trên đầu ra của cổng nghĩa là kết quả bị đảo ngược.
  • Từ bảng chân trị, lấy từng hàng có đầu ra 1, nối các đầu vào bằng AND (dùng NOT cho mỗi đầu vào 0), rồi nối các biểu thức hàng bằng OR.
  • “Đúng một trong hai” hoặc “nhưng không đồng thời cả hai” nghĩa là XOR; “không … cũng không” nghĩa là NOR.

Bài học tương tác về chủ đề này

Làm theo từng bước, kèm theo bài tập kiểm tra ngay lập tức.

Đề thi cũ

Nhiều chủ đề hơn trong Khoa học máy tính IGCSE

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP