Skip to content

Commit

Permalink
Small update to kmap notes
Browse files Browse the repository at this point in the history
- minterm, maxterm
  • Loading branch information
jzkyu committed Oct 16, 2023
1 parent 0a5e6ae commit 9e33fce
Show file tree
Hide file tree
Showing 9 changed files with 41 additions and 2 deletions.
4 changes: 3 additions & 1 deletion docs/Public/Math/Logic/and.md
Original file line number Diff line number Diff line change
@@ -1 +1,3 @@
*And* is a logical conjunction
*And* is a logical conjunction. Its output is true when both inputs are true.

An *AND* of two or more [[literal]] is called a [[product]].
3 changes: 3 additions & 0 deletions docs/Public/Math/Logic/or.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
*Or* is a logical disjunction. Its output is true when either input is true.

An *OR* of two or more [[literal]] is called a [[sum]].
3 changes: 3 additions & 0 deletions docs/Public/Math/function.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
A *function* relates an input and an output. [^1]

[^1]: https://www.mathsisfun.com/sets/function.html
13 changes: 13 additions & 0 deletions docs/Public/Math/maxterm.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
*See:* [[minterm]]

A *maxterm* is a sum of all [[literal]] values in a function.

If the literal is 1, it will be the complementary form of the variable ($\neg A$)
If the literal is $0$, it will be the positive form of the literal ($A$)

For example, for the function $f$ with inputs $A$, $B$, and $C$:
- Is a maxterm: $A+\neg B+\neg C$
- Is not a maxterm: $A+B$

To find the POS:
- Select the rows that are false and [[and]] the corresponding *maxterms*
13 changes: 13 additions & 0 deletions docs/Public/Math/minterm.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
*See:* [[maxterm]]

A *minterm* is a [[product]] of all [[literal]] values in a function.

If the literal is $1$, it will be the positive form of the literal ($A$)
If the literal is $0$, it will be the complementary form of the literal ($\neg A$)

For example, for the function $f$ with inputs $A$, $B$, and $C$:
- Is a maxterm: $\neg ABC$
- Is not a maxterm: $A\neg B$

To find the SOP:
- Select the rows of output that are True and [[or]] the corresponding *minterms*
1 change: 1 addition & 0 deletions docs/Public/Math/product.md
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
A *product* is the result of a multiplication expression.
1 change: 1 addition & 0 deletions docs/Public/Math/sum.md
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
A *sum* is the result of an addition expression.
2 changes: 1 addition & 1 deletion docs/Public/Software/Computer Architecture/k-maps.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,3 @@
A *k-map*, or Karnaugh-map, is a way to simplify [[boolean]] expressions when you have more than two variables. [^1]
A *k-map*, or Karnaugh Map, is a way to simplify [[boolean]] expressions when you have more than two variables. [^1]

[^1]: https://study.com/academy/lesson/what-is-a-karnaugh-map-definition-examples.html
3 changes: 3 additions & 0 deletions docs/Public/Software/Computer Architecture/literal.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
A *literal* is a notation for representing a fixed value in code. [^1]

[^1]: https://thabo-ambrose.medium.com/what-is-a-literal-in-computer-programming-560eace90b5b

0 comments on commit 9e33fce

Please sign in to comment.