Uploaded April 2022 | Updated November 2026, 5 days ago
In this four-part series we explore propositional logic, Karnaugh maps, implications and fallacies, predicate logic, existential and universal quantifiers and finally natural deduction.
Become a member: youtube.com/Bisqwit/join
My links:
Twitter: twitter.com/RealBisqwit
Liberapay: liberapay.com/Bisqwit
Patreon: patreon.com/Bisqwit (Other options at bisqwit.iki.fi/donate.html)
Twitch: twitch.tv/RealBisqwit
Homepage: iki.fi/bisqwit
*Summary of the introduction and elimination rules.* Here [M]→N means that by temporarily assuming that M is true you can conclude N. If N is already true, you can just use N directly and ignore M. If you already know M is true (for example it is a premise), you should not mark it temporary. “Is valid” means that you can make that conclusion. “Is true” means that the expression has already been concluded or given as a premise.
INTRODUCTION RULES:
I Conjunction/AND:
If P and Q, then P∧Q is valid.
I Disjunction/OR:
If P, then P∨Q is valid.
If Q, then P∨Q is valid.
I Biconditional/equivalence (↔):
If [P]→Q and [Q]→P, then P↔Q is valid.
I Implication (→):
If [P]→Q, then P→Q is valid.
I Negation (NOT):
If [P]→(Q∧¬Q), then ¬P is valid.
I Universal quantifier (∀):
If P is true independent of x, then ∀xP is valid.
I Existential quantifier (∃):
If P(y), then ∃xP(x) is valid for some independent variable x.
ELIMINATION RULES:
E Conjunction (AND):
If P∧Q, then P is valid.
If P∧Q, then Q is valid.
E Disjunction (OR):
If P∨Q, and [P]→R and [Q]→R, then R is valid.
E Biconditional/equivalence (↔):
If P↔Q, and P is true, then Q is valid.
If P↔Q, and Q is true, then P is valid.
E Implication (→):
If P→Q, and P is true, then Q is valid.
E Negation (NOT):
If ¬¬P, then P is valid.
E Universal quantifier (∀):
If ∀xP(x), then P(y) is valid for some independent variable y.
E Existential quantifier (∃):
If ∃xP, and [P]→Q independent of x, then Q is valid.
CONTENTS:
0:00 Introduction
1:05 Rules for Conjunction (AND)
1:31 Rules for Disjunction (OR)
1:32 What is the point? Axioms!
3:18 Example 1: Can we swap A and B?
4:50 Example 2: Deconstructing OR
5:38 Rules for Implication (IMP)
6:44 Rules for Equivalence (XNOR)
7:24 Example 3: From equivalence to implication
9:28 Rules for Negation (NOT)
10:49 Temporary Assumptions Workshop
12:06 Example 4: Creating a contradiction
14:12 Rules for Existential Quantifier (∃)
15:00 Rules for Universal Quantifier (∀)
15:28 Bound and Free Variables
17:34 Summary
17:53 Example 5: Is tiger a mammal?
20:03 Conclusion
20:21 Example 6: Every likes kiwis, Milo might like pears
24:38 Example 7: For all, A is true ⇒ For nobody, A is false
31:10 Example 8: White cars and engines
35:53 Example 9: Proving a negative?
38:51 Links
In this four-part series we explore propositional logic, Karnaugh maps, implications and fallacies, predicate logic, existential and universal quantifiers and finally natural deduction.
Become a member: youtube.com/Bisqwit/join
My links:
Twitter: twitter.com/RealBisqwit
Liberapay: liberapay.com/Bisqwit
Patreon: patreon.com/Bisqwit (Other options at bisqwit.iki.fi/donate.html)
Twitch: twitch.tv/RealBisqwit
Homepage: iki.fi/bisqwit
*Summary of the introduction and elimination rules.* Here [M]→N means that by temporarily assuming that M is true you can conclude N. If N is already true, you can just use N directly and ignore M. If you already know M is true (for example it is a premise), you should not mark it temporary. “Is valid” means that you can make that conclusion. “Is true” means that the expression has already been concluded or given as a premise.
INTRODUCTION RULES:
I Conjunction/AND:
If P and Q, then P∧Q is valid.
I Disjunction/OR:
If P, then P∨Q is valid.
If Q, then P∨Q is valid.
I Biconditional/equivalence (↔):
If [P]→Q and [Q]→P, then P↔Q is valid.
I Implication (→):
If [P]→Q, then P→Q is valid.
I Negation (NOT):
If [P]→(Q∧¬Q), then ¬P is valid.
I Universal quantifier (∀):
If P is true independent of x, then ∀xP is valid.
I Existential quantifier (∃):
If P(y), then ∃xP(x) is valid for some independent variable x.
ELIMINATION RULES:
E Conjunction (AND):
If P∧Q, then P is valid.
If P∧Q, then Q is valid.
E Disjunction (OR):
If P∨Q, and [P]→R and [Q]→R, then R is valid.
E Biconditional/equivalence (↔):
If P↔Q, and P is true, then Q is valid.
If P↔Q, and Q is true, then P is valid.
E Implication (→):
If P→Q, and P is true, then Q is valid.
E Negation (NOT):
If ¬¬P, then P is valid.
E Universal quantifier (∀):
If ∀xP(x), then P(y) is valid for some independent variable y.
E Existential quantifier (∃):
If ∃xP, and [P]→Q independent of x, then Q is valid.
CONTENTS:
0:00 Introduction
1:05 Rules for Conjunction (AND)
1:31 Rules for Disjunction (OR)
1:32 What is the point? Axioms!
3:18 Example 1: Can we swap A and B?
4:50 Example 2: Deconstructing OR
5:38 Rules for Implication (IMP)
6:44 Rules for Equivalence (XNOR)
7:24 Example 3: From equivalence to implication
9:28 Rules for Negation (NOT)
10:49 Temporary Assumptions Workshop
12:06 Example 4: Creating a contradiction
14:12 Rules for Existential Quantifier (∃)
15:00 Rules for Universal Quantifier (∀)
15:28 Bound and Free Variables
17:34 Summary
17:53 Example 5: Is tiger a mammal?
20:03 Conclusion
20:21 Example 6: Every likes kiwis, Milo might like pears
24:38 Example 7: For all, A is true ⇒ For nobody, A is false
31:10 Example 8: White cars and engines
35:53 Example 9: Proving a negative?
38:51 Links





![Ur-Quan Masters: No-Starbase Practice Run: PART 10/12
I completed Star Control II: The Ur-Quan Masters (the open source version) without ever talking to the Earth starbase commander, Hayes, or without orbiting the starbase.
Note: There are occasional video / audio glitches in the videos, but those will [hopefully] get less and less common as the game progresses, as I fixed bugs in my recording software. Unfortunately, their effect tends to cascade the longer the video is.
This is a practice / proof-of-concept run, created within a span of 7 days.
Technical information: Played in real time on Linux computer across SSH link on Cygwin desktop. Recording was done using a homebrew LD_PRELOAD library that hooked into SDL video & audio updates, and produced 32-bit zmbv+pcm mkv files. Extra calls were added to notify the recording library of save & load events, so that the finished video could be constructed from the relevant segments. Undone segments are not shown (except in the totally uncut series).
THE FINISHED PRACTICE SERIES WITH COMMENTS, AND BORING/REPETITIVE PARTS MOSTLY CUT OUT:
Part 1: https://youtu.be/-fPtTwm_vOU
Part 2: https://youtu.be/HJc_ykXU9TY
Part 3: https://youtu.be/QI6FB62BoBQ
Part 4: https://youtu.be/2DaxgFCy8JM
Part 5: https://youtu.be/9CF-OZy5dR4
Part 6: https://youtu.be/mwoLQUKCrkE
Part 7: https://youtu.be/JUFVnDCyY1w
Part 8: https://youtu.be/fYOFJvfxDec
Part 9: https://youtu.be/1PmBct19ctA
Part 10: https://youtu.be/wIVYv_DEpak
Part 11: https://youtu.be/ZzM5tHLfHxw
Part 12: https://youtu.be/WjLTRWJK5j0
UNCUT VIDEO (FINISHED PRACTICE SEGMENTS IN ONE VIDEO, WITHOUT COMMENTS):
https://youtu.be/tH6GEJH3Ro8
TOTALLY UNCUT SERIES (ALL PRACTICE SEGMENTS; INCLUDING THE FAILED ONES):
Part 1: https://youtu.be/ilLlvEIItkM
Part 2: https://youtu.be/h8mtdNwfoB4
Part 3: https://youtu.be/9gJzNUlBNZM
Part 4: https://youtu.be/EaB92-uGuo0
Part 5: https://youtu.be/duJ5PTvqJaE
Part 6: https://youtu.be/lRnS9Fxjy20
Part 7: https://youtu.be/wqIC58YoLuk
Part 8: https://youtu.be/Xmowt7XyRmI
Part 9: https://youtu.be/EvBLmFOX06M
Note: The totally-uncut series includes some very long sections where absolutely nothing happens. This is because sometimes I was off-keyboard while the game and its music was playing, and when I came back, I loaded a save.
FAQ:
Q) How does no-starbase (i.e. BGD, beating-game-differently) differ from normal game?
A) Obvious differences: No flagship upgrades / module building, no crew recruiting, no fuel-for-RU, no building of ships, no Arilou ships, no replacing of planet landers, no escaping of battles. RU is worthless. Non-obvious differences: 100% of chance of probe spawning every day in hyperspace, versus maximum of 8% in normal game. When the Chmmr refit your ship, they no longer reset your fuel to 10, nor do they take away all of your modules, nor do they rob the ability to build new storage-bays (if you suddenly decide to help the starbase. You get to keep your minerals, too. Bring a megaton of exotic materials to the Sa-Matra explosion! They still remove your landers and max out your thrusters and turning jets. Also, they transport you to Earth orbit rather than aboard Starbase.
Q) How does UQM differ from the PC Star Control II in terms of gameplay in BGD challenge?
A) When you emerge in hyperspace (from battle, from truespace), in the PC version you would always emerge with the ship pointing north. It means that if you wanted to go anywhere else but north, you would have to slowly crank the ship to rotate towards the desired direction. In the open source version, the ship is automatically quick-oriented towards the original direction, which is a huge boon in a challenge like this. The planet lander only holds 50 units of BIO data rather than 64, necessitating more landings. And the BIO is more aggressive.
(Your question here) Ur-Quan Masters: No-Starbase Practice Run: PART 10/12](https://i.ytimg.com/vi/wIVYv_DEpak/mqdefault.jpg)



![Ur-Quan Masters: No-Starbase Practice Run: TOTALLY UNCUT PART 7/9
I completed Star Control II: The Ur-Quan Masters (the open source version) without ever talking to the Earth starbase commander, Hayes, or without orbiting the starbase. WARNING: THIS VIDEO SERIES INCLUDES UNDONE SEGMENTS. IT IS LONG AND IRRELEVANT. PROVIDED FOR CURIOSITY ONLY.
Note: There are occasional video / audio glitches in the videos, but those will [hopefully] get less and less common as the game progresses, as I fixed bugs in my recording software. Unfortunately, their effect tends to cascade the longer the video is.
This is a practice / proof-of-concept run, created within a span of 7 days.
Technical information: Played in real time on Linux computer across SSH link on Cygwin desktop. Recording was done using a homebrew LD_PRELOAD library that hooked into SDL video & audio updates, and produced 32-bit zmbv+pcm mkv files. Extra calls were added to notify the recording library of save & load events, so that the finished video could be constructed from the relevant segments. Undone segments are not shown (except in the totally uncut series).
This video includes ALL the segments, even those that ended up in failure and had to be redone by loading a save.
WATCH THE FINISHED PRACTICE SERIES WITH COMMENTS, AND BORING/REPETITIVE PARTS MOSTLY CUT OUT:
Part 1: https://youtu.be/-fPtTwm_vOU
Part 2: https://youtu.be/HJc_ykXU9TY
Part 3: https://youtu.be/QI6FB62BoBQ
Part 4: https://youtu.be/2DaxgFCy8JM
Part 5: https://youtu.be/9CF-OZy5dR4
Part 6: https://youtu.be/mwoLQUKCrkE
Part 7: https://youtu.be/JUFVnDCyY1w
Part 8: https://youtu.be/fYOFJvfxDec
Part 9: https://youtu.be/1PmBct19ctA
Part 10: https://youtu.be/wIVYv_DEpak
Part 11: https://youtu.be/ZzM5tHLfHxw
Part 12: https://youtu.be/WjLTRWJK5j0
UNCUT VIDEO (FINISHED PRACTICE SEGMENTS IN ONE VIDEO, WITHOUT COMMENTS):
[tba]
TOTALLY UNCUT SERIES (ALL PRACTICE SEGMENTS; INCLUDING THE FAILED ONES):
Part 1: https://youtu.be/ilLlvEIItkM
Part 2: https://youtu.be/h8mtdNwfoB4
Part 3: https://youtu.be/9gJzNUlBNZM
Part 4: https://youtu.be/EaB92-uGuo0
Part 5: https://youtu.be/duJ5PTvqJaE
Part 6: https://youtu.be/lRnS9Fxjy20
Part 7: https://youtu.be/wqIC58YoLuk
Part 8: https://youtu.be/Xmowt7XyRmI
Part 9: https://youtu.be/EvBLmFOX06M
Note: The totally-uncut series includes some very long sections where absolutely nothing happens. This is because sometimes I was off-keyboard while the game and its music was playing, and when I came back, I loaded a save.
FAQ:
Q) How does no-starbase (i.e. BGD, beating-game-differently) differ from normal game?
A) Obvious differences: No flagship upgrades / module building, no crew recruiting, no fuel-for-RU, no building of ships, no Arilou ships, no replacing of planet landers, no escaping of battles. RU is worthless. Non-obvious differences: 100% of chance of probe spawning every day in hyperspace, versus maximum of 8% in normal game. When the Chmmr refit your ship, they no longer reset your fuel to 10, nor do they take away all of your modules, nor do they rob the ability to build new storage-bays (if you suddenly decide to help the starbase. You get to keep your minerals, too. Bring a megaton of exotic materials to the Sa-Matra explosion! They still remove your landers and max out your thrusters and turning jets. Also, they transport you to Earth orbit rather than aboard Starbase.
Q) How does UQM differ from the PC Star Control II in terms of gameplay in BGD challenge?
A) When you emerge in hyperspace (from battle, from truespace), in the PC version you would always emerge with the ship pointing north. It means that if you wanted to go anywhere else but north, you would have to slowly crank the ship to rotate towards the desired direction. In the open source version, the ship is automatically quick-oriented towards the original direction, which is a huge boon in a challenge like this. The planet lander only holds 50 units of BIO data rather than 64, necessitating more landings. And the BIO is more aggressive. Ur-Quan Masters: No-Starbase Practice Run: TOTALLY UNCUT PART 7/9](https://i.ytimg.com/vi/wqIC58YoLuk/mqdefault.jpg)
