Browse Definitions:
Definition

# combinatorial logic

Contributor(s): Matthew Berggren

Combinatorial logic is a concept in which two or more input states define one or more output states, where the resulting state or states are related by defined rules that are independent of previous states. Each of the inputs and output(s) can attain either of two states: logic 0 (low) or logic 1 (high). A common example is a simple logic gate .

In combinatorial logic, the output is a function of the input at a specific time. An example is the AND gate. Suppose an AND gate has two inputs, X and Y, and one output, Z. The AND operation is symbolized by an asterisk (*). The operation of the two-input AND gate can be represented by the following truth table:

 X Y X * Y 1 1 1 1 1

The output of this logic gate is high if and only if both inputs are high. If either or both of the inputs are low, the output is low. If the states of the inputs change periodically, the output always obeys the rules depicted in the above truth table. The current state of the device is not affected by preceding states. This contrasts combinatorial logic with sequential logic , in which the current state of the device is affected by previous states.

Logic gates are one of several types of devices that use combinatorial logic. Other forms include encoders, decoders, multiplexer s, comparators, and latches.

This was last updated in September 2005

#### Start the conversation

Send me notifications when other members comment.

## SearchCompliance

• ### risk map (risk heat map)

A risk map, also known as a risk heat map, is a data visualization tool for communicating specific risks an organization faces.

• ### internal audit (IA)

An internal audit (IA) is an organizational initiative to monitor and analyze its own business operations in order to determine ...

• ### pure risk (absolute risk)

Pure risk, also called absolute risk, is a category of threat that is beyond human control and has only one possible outcome if ...

## SearchSecurity

• ### FIDO (Fast Identity Online)

FIDO (Fast ID Online) is a set of technology-agnostic security specifications for strong authentication. FIDO is developed by the...

• ### cryptanalysis

Cryptanalysis is the study of ciphertext, ciphers and cryptosystems with the aim of understanding how they work and finding and ...

• ### Trojan horse (computing)

In computing, a Trojan horse is a program that appears harmless, but is, in fact, malicious.

## SearchHealthIT

• ### HITECH (Health Information Technology for Economic and Clinical Health) Act of 2009

The HITECH (Health Information Technology for Economic and Clinical Health) Act of 2009 is legislation that was created to ...

• ### Epic Systems

Epic Systems is one of the largest providers of health information technology, used primarily by large U.S. hospitals and health ...

• ### accountable care organization (ACO)

An accountable care organization (ACO) is an association of hospitals, healthcare providers and insurers in which all parties ...

## SearchDisasterRecovery

• ### business continuity and disaster recovery (BCDR)

Business continuity and disaster recovery (BCDR) are closely related practices that describe an organization's preparation for ...

• ### business continuity plan (BCP)

A business continuity plan (BCP) is a document that consists of the critical information an organization needs to continue ...

• ### call tree

A call tree -- sometimes referred to as a phone tree -- is a telecommunications chain for notifying specific individuals of an ...

## SearchStorage

• ### personal cloud storage (PCS)

Personal cloud storage (PCS) enables users to store data, photos, music, videos and other files on a local network-attached ...

• ### cloud SLA (cloud service-level agreement)

A cloud SLA (cloud service-level agreement) is an agreement between a cloud service provider and a customer that ensures a ...

• ### wear leveling

Wear leveling is a process that is designed to extend the life of solid-state storage devices.

## SearchSolidStateStorage

• ### hybrid hard disk drive (HDD)

A hybrid hard disk drive is an electromechanical spinning hard disk that contains some amount of NAND Flash memory.

Close