Skip to content

Propositions (Mệnh đề) ​

  • Declarative sentence (câu trần thuật), (note, trong tiếng anh cuối câu là đấu chấm)
  • It can be True (T) or False (F), but not both

Example ​

  • Propositions
    • 1 + 1 = 2
    • 2 + 2 = 3
    • Hanoi is the capital of Vietnam
  • Not propositions
    • What time is it?
    • Read this carefully
    • x + 1 = 2

Propositional connectives ​

SignConnectiveMeaningTruth value
¬pNegationPhủ địnhOpposite true value of p
p ∧ qConjunctionAndTrue when both p and q are true. False otherwise
p ∨ qDis-junctionOr (inclusive or)False when both p and q are false. True otherwise
p ⊕ qExclusive Or (XOR)Exclusive OrTrue when exactly p or q is true but not both

Conditional statements ​

SignConnectiveMeaningTruth value
p → qImplication (hàm ý)if p then qFalse when p is true and q is false, and true otherwise
p ↔ qBi-conditionalif and only ifĐúng nếu cả hai cùng giá trị

Sufficient and necessary conditions ​

INFO

  • A is sufficient for B: A→B
  • A is necessary for B: B→A
  • 4 forms of conditional statements
CaseLogic formMeaningIntuition
Necessary but NOT sufficient(B → A) ∧ ¬(A → B)B cần A, nhưng A chưa đủ cho BThiếu A → fail, có A chưa chắc đủ
Sufficient but NOT necessary(A → B) ∧ ¬(B → A)A đủ cho B, nhưng B không cần ACó A là ok, nhưng có cách khác
Necessary AND sufficient(A → B) ∧ (B → A) ⇔ A ↔ BA và B tương đương2 cái giống nhau về logic
Neither¬(A → B) ∧ ¬(B → A)Không liên quan logic trực tiếpKhông kéo qua lại được

image.png

image.png

Ways to express this conditional statement ​

Cách diễn đạt bằng tiếng AnhDịch nghĩa tiếng Việt
“if p, then q”Nếu p thì q
“if p, q”Nếu p, thì q
“p is sufficient for q”p là điều kiện đủ để có q
“q if p”q nếu p xảy ra
“q when p”q khi p xảy ra
“a necessary condition for p is q”Một điều kiện cần để có p là q
“q unless ¬p”q trừ khi không phải p
“p implies q”p kéo theo q
“p only if q”p chỉ khi q
“a sufficient condition for q is p”Một điều kiện đủ để có q là p
“q whenever p”q mỗi khi p xảy ra
“q is necessary for p”q là điều kiện cần để có p
“q follows from p”q suy ra từ p
“q provided that p”q miễn là p xảy ra

Converse, Contrapositive, and Inverse ​

LoạiKý hiệuTương đương với
Converseq → pKhông tương đương p → q
Inverse¬p → ¬qKhông tương đương p → q
Contrapositive¬q → ¬pTương đương với p → q

Precedence of Logical Operators ​

OperatorPrecedence
¬1
^2
∨3
→4
↔5

Application ​

Translating English Sentences ​

System Specifications ​

  • System specifications should be consistent, that is, they should not contain conflicting requirements that could be used to derive a contradiction.
  • When specifications are not consistent, there would be no way to develop a system that satisfies all specifications

Boolean Searches ​

Logic Puzzles ​

Logic Circuits ​

Built with ❤️ and curiosity