Digital circuits are categorized into two main types: combinational and sequential logic. In combinational logic, the output is a pure function of the present input values only (e.g., an adder). In sequential logic, the output depends not only on the current inputs but also on the past sequence of inputs, as these circuits have memory elements (e.g., a flip-flop).
Combinational and Sequential Logic Circuits
Combinational logic circuits are memory-less. Their output at any given time is determined solely by the combination of input values at that same instant. They are implemented using basic logic gates like AND, OR, NOT, NAND, and NOR. Examples include adders, subtractors, comparators, multiplexers (which select one of several input signals), and demultiplexers (which send an input signal to one of many outputs). The relationship between inputs and outputs can be described by a truth table or a set of Boolean functions.
Sequential logic circuits, in contrast, incorporate memory. Their state, stored in memory elements like flip-flops or latches, is a summary of the history of past inputs. The output is a function of both the current inputs and the current state. This memory capability allows them to perform tasks that combinational circuits cannot, such as counting or storing data. Sequential circuits are further divided into synchronous and asynchronous types. Synchronous circuits use a clock signal to update their state at discrete time intervals, ensuring orderly operation. Asynchronous circuits update their state in response to changes in the input signals, which can be faster but are more complex to design and analyze correctly.
Type
Disruption
Usage
Precursors
- Boolean algebra
- Invention of the flip-flop circuit (Eccles-Jordan trigger circuit)
- Alan Turing’s concept of a state machine (Turing machine)
- Development of relay-based switching circuits
Applications
- arithmetic logic units (alus) use combinational logic
- data multiplexers and decoders use combinational logic
- flip-flops and latches (memory) use sequential logic
- state machines and counters use sequential logic
- microprocessor control units use a combination of both
Patents:
Potential Innovations Ideas
Professionals (100% free) Membership Required
You must be a Professionals (100% free) member to access this content.
AVAILABLE FOR NEW CHALLENGES
Mechanical Engineer, Project, Process Engineering or R&D Manager
Available for a new challenge on short notice.
Contact me on LinkedIn
Plastic metal electronics integration, Design-to-cost, GMP, Ergonomics, Medium to high-volume devices & consumables, Lean Manufacturing, Regulated industries, CE & FDA, CAD, Solidworks, Lean Sigma Black Belt, medical ISO 13485
We are looking for a new sponsor
Your company or institution is into technique, science or research ?
> send us a message <
Receive all new articles
Free, no spam, email not distributed nor resold
or you can get your full membership -for free- to access all restricted content >here<
Historical Context
Combinational and Sequential Logic Circuits
(if date is unknown or not relevant, e.g. "fluid mechanics", a rounded estimation of its notable emergence is provided)
Related Invention, Innovation & Technical Principles