combinational logic

Memoryless digital processing

Combinational logic is digital circuitry whose output depends only on the current inputs, not on any previous state.

Unlike sequential logic, which has memory, combinational circuits produce the same output every time they receive the same input: AND gates, OR gates, and multiplexers are examples of combinational logic.

The term appears in computer engineering and digital design.

gates

AND

Logical both-true gate

  • ORInclusive logic gate
  • XORTrue iff inputs differ
  • NANDNegated-and logic operation

buffer · inverter · truth table · fan-out · Karnaugh map · minimization · don't care

circuits

multiplexer

Multi-input signal selector

adder · subtractor · comparator · lookup table

Categories
Opposites
temporal dependency

combinational logicsequential logic

Logic with memory elements

registers · latches

Family

combine, logic, combined, combination, combining, combines, recombine, recombined, uncombined

Familiarity
Top 1,000,000
Profile
Used worldwide · Timeless · Abstract · Rated G