quartz/content/notes/combinatorial-logic-circuit.md

title	aliases	tags
combinatorial-logic-circuit	logic circuit	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^[1]

• 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 (Q\ =\ A+\ B)
• Using graphical symbols

Notable Examples

• 1 Bit half adder
• 1 Bit full adder: (includes carry input)
• Ripple carry adder
• 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
  • boolean equation
  • circuit
• 7 segment displlay