AP Computer Science A

bảng chân trịtruth table

truth tableVietnamese: bảng chân trị

Định nghĩaIn short

Bảng chân trị (truth table) là bảng liệt kê kết quả của một biểu thức Boolean với mọi tổ hợp giá trị true/false của các biến.

Trực giác: Như thử hết mọi cách bật tắt hai công tắc rồi ghi lại đèn sáng hay tắt ở từng trường hợp.

Định nghĩa đầy đủ1 phút đọc

Mỗi dòng của bảng là một tổ hợp giá trị đầu vào, cột cuối là kết quả biểu thức. Bảng giúp tính các phép &&, || và !, và kiểm tra hai biểu thức có tương đương không, ví dụ khi áp dụng định luật De Morgan. Đề AP thường hỏi biểu thức nào cho cùng kết quả với biểu thức đã cho.

Hay hiểu sai3 ý, 1 phút đọc

Bỏ sót tổ hợp, chỉ thử vài dòng rồi kết luận hai biểu thức tương đương.

Nghĩ p || q chỉ đúng khi đúng một vế; thật ra cả hai cùng đúng cũng là true.

Quên ! có độ ưu tiên cao hơn && và ||.

Mẹo phòng thi2 mẹo

Hai biểu thức Boolean tương đương khi bảng chân trị của chúng trùng nhau ở mọi dòng.

Với n biến Boolean, bảng có 2^n dòng; hai biến là 4 dòng.

Tần suất trong đề AP Computer Science AHow often it shows up on AP Computer Science AHay gặpCommon
Ví dụ có lời giải1 phút đọc
Đoạn mã in bảng chân trị của p && q như thế nào?

boolean[] vals = {true, false}; for (boolean p : vals) { for (boolean q : vals) { System.out.println(p + " " + q + " " + (p && q)); } } In 4 dòng: true true true, true false false, false true false, false false false. && chỉ true khi cả hai vế true.

Bạn nắm chắc chưa?Check your understanding

Quiz câu thật từ ngân hàng đềReal exam questions from our question bank

Vài câu thật gắn đúng khái niệm này, chấm ngay kèm giải thích từng đáp án — hệ thống ghi nhớ bạn nắm tới đâu.A few real questions on exactly this concept, graded instantly with an explanation for every choice — the system remembers how well you know it.

Tạo tài khoảnCreate an account

Học tiếp từ đâyKeep learning

Bài học chứa thuật ngữ nàyLesson that uses this termBiểu thức booleanRẽ nhánh & lặp, khoácourse AP Computer Science A
Bài học chứa thuật ngữ nàyLesson that uses this termSo sánh biểu thức booleanRẽ nhánh & lặp, khoácourse AP Computer Science A
Liên quanRelatedbooleanboolean
Mục tiêu và lộ trình unit ai cũng xem được — làm bài tập và lưu tiến độ thì cần đăng nhập.Anyone can view a unit's goals and roadmap — sign in to do the exercises and save your progress.

Cùng chủ đềSame topic

Biên soạn bởi DucklingStudy, bản quyền thuộc DucklingStudy.Written by DucklingStudy. © DucklingStudy. Xuất bảnPublished .