magicalsoup/eifueo
1
0
Fork 0
forked from eggy/eifueo
Code Issues Pull Requests Releases Wiki Activity

ece124: add don't care

Browse Source
This commit is contained in:
eggy
2023-01-26 15:03:20 -05:00
parent dd921b7bc2
commit 79fd74f03c
2 changed files with 11 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
docs/1b/ece124.md
View File

@@ -266,6 +266,10 @@ The 1-bit Gray code is $0, 1$. To convert an $n$-bit Gray code to an $n+1$-bit G
Sorting truth table inputs in the order of the Gray code makes optimisation easier to do.
A **"don't care"** is represented by a $d$ in truth tables. It is used for optimisation if the state of that output doesn't matter, and can be treated as a one or a zero as desired.
It can be more efficient to optimise two different functions differently such that they are more optimised when combined.
### K-maps
Karnaugh maps are an alternate representation of truth tables arranged by the Gray code.