GitHub/quartz
1
0
Fork 2
mirror of https://github.com/jackyzha0/quartz.git synced 2025-12-26 14:24:05 -06:00
Code Issues Actions Packages Projects Releases Wiki Activity

vault backup: 2022-07-16 11:17:51

Browse Source
This commit is contained in:
Jet Hughes 2022-07-16 11:17:51 +12:00
parent d495653226
commit 40d613ce21
1 changed files with 30 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

31
content/notes/02-combinatorial-logic.md
View File

@ -21,8 +21,35 @@ They can be defined:
- Using boolean equations ($Q\ =\ A+\ B$) - Using boolean equations ($Q\ =\ A+\ B$)
- Using graphical symbols - Using graphical symbols
- [1 Bit half adder(https://i.imgur.com/mjCVU4I.png) - [1 Bit half adder](https://i.imgur.com/mjCVU4I.png)
- 1 Bit full adder: (includes carry input) [](https://i.imgur.com/yu6kS83.png) - [1 Bit full adder: (includes carry input)](https://i.imgur.com/yu6kS83.png)
- [Ripple carry adder](https://i.imgur.com/HtEIZ5t.png)
- 3 Bit parity Generator
- Adds an extra bit to the input data so that the number of ones in the output is always odd
- Used for error checking
- [truth table](https://i.imgur.com/KDUiJbN.png)
- [boolean equation](https://i.imgur.com/mwBpnlO.png)
- [circuit](https://i.imgur.com/tsgDISC.png)
- [7 segment displlay](https://i.imgur.com/qtPmtwR.png)
# Boolean Equations
Precedence
- NOT is unary, so it has the highest precedence
- AND is mulitply, so it comes next
- OR is like plusl, to it comes last
![Precedence table|200](https://i.imgur.com/jPlrVwW.png)
De Morgan's Theorum
-
Creating boolean equations:
- for each row where output is 1
- write the equation as a function of the inputs (using AND)
- Write the final equation, putting OR between each clause
- [example](https://i.imgur.com/RoBTEfH.png)