AP Computer Science A
truth tableVietnamese: bảng chân trị
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.
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.
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à ||.
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.
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.
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.
Biên soạn bởi DucklingStudy, bản quyền thuộc DucklingStudy.Written by DucklingStudy. © DucklingStudy. Xuất bảnPublished .