Combinational Logic, Sequential Logic
Combinational Logic and Sequential Logic are concepts that divide detailed categories in constructing a circuit.
The circuit always has input and output.
The data received as input is processed inside the circuit and the output is exported.
At this time, according to the characteristics of the method of processing data internally, it is possible to distinguish whether the circuit is Combinational Logic or Sequential Logic.
I’ll talk about Sequential Logic first.
Get HyunsuYu’s stories in your inbox
Join Medium for free to get updates from this writer.
Sequential Logic refers to a circuit that processes data by referring to past calculation results when processing data inside a circuit. In other words, memory is required to process data.
Sequential Logic is basically based on Combinational Logic.
Therefore, even with the same input, different outputs can be produced.
On the contrary, Combinational Logic does not require memory to process data inside the circuit. In other words, data is completely processed only by gates inside the circuit.
Therefore, the same output is always given to the same input.
I think it would be convenient to think that Sequential Logic is just an implementation of a general function in programming, while Combinational Logic is just an implementation of functions with reference transparency (just general mathematical functions).
Of course, even functions with reference transparency will use memory, but if you look at the relationship between input and output.
