quartz/content/notes/combinatorial-logic.md
2022-11-02 13:17:25 +13:00

35 lines
1.1 KiB
Markdown

---
title: "combinatorial-logic"
aliases:
tags:
- cosc204
---
> [!Definition]
> Combinatorial Logic Circuit is a circuit whose digital outputs are dependent only on its digital inputs
They can be described using logic expressions and therefore logic gates. We assume the outputs respond immediately
- current flows from + to -
- input to a unit (e.g., LED) is at the + end
They can be defined:
- Using a truth table
- Using [boolean-equations](notes/boolean-equations.md) ($Q\ =\ A+\ B$)
- Using graphical symbols
# Adders
![1 Bit half adder|300](https://i.imgur.com/mjCVU4I.png)
![1 Bit full adder: (includes carry input)|300](https://i.imgur.com/yu6kS83.png)
![Ripple carry adder|300](https://i.imgur.com/HtEIZ5t.png)
# 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|300](https://i.imgur.com/KDUiJbN.png)
![boolean equation|300](https://i.imgur.com/mwBpnlO.png)
![circuit|300](https://i.imgur.com/tsgDISC.png)
# Demux
# 7 Segment
![7 segment displlay|300](https://i.imgur.com/qtPmtwR.png)