Dane Sabo
4af6b49115
M .sessions/nvim_config.vim M "Zettelkasten/Fleeting Notes/Daily/2025-08-18.md" M "Zettelkasten/Hub Notes/HUB-20250818131731-logics.md" M "Zettelkasten/Permanent Notes/20250818132007-propositional-logic.md"
39 lines
716 B
Markdown
39 lines
716 B
Markdown
---
|
|
id: 20250818132007
|
|
title: Propositional Logic
|
|
type: permanent
|
|
created: 2025-08-18T17:20:07Z
|
|
modified: 2025-08-18T19:42:07Z
|
|
tags: []
|
|
---
|
|
|
|
# Propositional Logic
|
|
|
|
Propositional logic makes statements saying things like 'if
|
|
x, then y'. They are statements that are either **true or
|
|
false**, and have binary variables (P, Q, R, X, Y, etc...)
|
|
|
|
Here's some examples:
|
|
|
|
*If x, then y.*
|
|
|
|
$$x\rightarrow y$$
|
|
|
|
*If x and y, then z.*
|
|
|
|
$ (x \wedge y) \rightarrow z $
|
|
|
|
*Either the pump is on or the power is out.*
|
|
|
|
$ Pump \oplus \neg Power $
|
|
|
|
The pump is on and water is flowing if and only if the power
|
|
is on.
|
|
|
|
$( Pump \wedge Water) \leftrightarrow Power$
|
|
|
|
|
|
Propositional logic is expanded upon by [[Propositional
|
|
Logic]].
|
|
|