2022-12-16 08:00:04 +00:00
|
|
|
---
|
|
|
|
|
categories:
|
|
|
|
|
- Mathematics
|
|
|
|
|
tags: [logic]
|
|
|
|
|
---
|
|
|
|
|
|
|
|
|
|
# Boolean functions
|
|
|
|
|
|
|
|
|
|
An example of a Boolean function:
|
|
|
|
|
|
|
|
|
|
$$
|
|
|
|
|
f(x,y,z) = (x \land y) \lor (\lnot(x) \land z )
|
|
|
|
|
$$
|
|
|
|
|
|
|
|
|
|
Here is a work through where $f(1, 0, 1)$:
|
|
|
|
|
|
|
|
|
|
// Insert diagram
|
2022-12-16 13:00:05 +00:00
|
|
|
|
|
|
|
|
We can compute all possible outputs of the function by constructing a truth-table with each possible variable value as the
|
