Combinational circuit

From Rice Wiki

A combinational circuit is a circuit whose outputs only depend on the current input. Logic gates are an example of combinational circuits.

Construction criteria

To construct a combinational circuit, the following must be met:

  • Each circuit element inside the circuit must be combinational.
  • Every node is either designated as an input or connects to exactly one output of a circuit element.
  • The circuit does not have cyclic paths.