Home » Combinational and Sequential Logic Circuits

Combinational and Sequential Logic Circuits

1950

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 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.

UNESCO Nomenclature: 2205
– Electronics

Type

Abstract System

Disruption

Foundational

Usage

Widespread Use

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:

NA

Potential Innovations Ideas

Professionals (100% free) Membership Required

You must be a Professionals (100% free) member to access this content.

Join Now

Already a member? Log in here
Related to: combinational logic, sequential logic, logic circuits, flip-flop, state machine, memory, clock signal, digital design

Leave a Reply

Your email address will not be published. Required fields are marked *

AVAILABLE FOR NEW CHALLENGES
Mechanical Engineer, Project or R&D Manager
Effective product development

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, 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

(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

Scroll to Top

You May Also Like