Ugenz Academy/IoT Tutorial

Combinational Circuits

10 min read1,873 words

Reading progress

Keep learning

Combinational Circuits in Digital Electronics

1. Introduction

A combinational circuit is a digital logic circuit whose output depends only on the current combination of its inputs. It does not store previous input values or have memory of past states.

Combinational circuits are built by connecting logic gates such as AND, OR, NOT, NAND, NOR, XOR, and XNOR.

They are important components of computers, calculators, processors, digital control systems, and electronic devices.

Examples of combinational circuits include:

  • Half adders and full adders
  • Half subtractors and full subtractors
  • Multiplexers
  • Demultiplexers
  • Encoders
  • Decoders
  • Comparators

2. Characteristics of Combinational Circuits

The main characteristics are:

  1. No memory: The circuit does not retain previous input values.
  2. Output depends on current inputs: A change in the input can change the output.
  3. Built using logic gates: Different gates are connected to implement a Boolean function.
  4. No clock required for logical operation: Unlike many sequential circuits, combinational circuits do not need a clock to determine their logical output.
  5. Propagation delay: The output takes a small amount of time to respond to an input change because signals pass through physical electronic components.

3. Block Diagram of a Combinational Circuit

Input Signals

A, B, C, ...

Combinational Logic Circuit

Logic gates and Boolean expressions

Output Signals

Y₁, Y₂, ...

The input signals enter the logic circuit, where Boolean operations are performed. The circuit then produces outputs based on the current input combination.

4. Half Adder

A half adder is a combinational circuit that adds two single-bit binary numbers and produces two outputs:

  • Sum (S): The result bit.
  • Carry (C): The carry generated by the addition.

Boolean expressions

S=A⊕BS=A\oplus B C=A⋅BC=A\cdot B

The XOR gate produces the Sum, while the AND gate produces the Carry.

Truth table

ABSum (S)Carry (C)
0000
0110
1010
1101

When A=1A=1 and B=1B=1, the binary result is 10210_2. Therefore, the Sum is 0 and the Carry is 1.

Limitation: A half adder cannot accept a carry from a previous stage.

5. Full Adder

A full adder adds three binary input bits: AA, BB, and the carry input C_inC\_{\text{in}}. It produces a Sum output and a Carry output.

Unlike a half adder, a full adder can accept a carry from a previous addition stage.

Boolean expressions

Sum:

S=A⊕B⊕C_inS=A\oplus B\oplus C\_{\text{in}}

Carry:

C_out=AB+AC_in+BC_inC\_{\text{out}}=AB+AC\_{\text{in}}+BC\_{\text{in}}

Truth table

ABC_inC\_{\text{in}}SumC_outC\_{\text{out}}
00000
00110
01010
01101
10010
10101
11001
11111

Full adders can be connected together to construct multi-bit binary adders used in processors and calculators.

6. Half Subtractor

A half subtractor is a combinational circuit that subtracts one single-bit binary number BB from another AA.

It produces two outputs:

  • Difference (D): The subtraction result bit.
  • Borrow (Bₒ): Indicates whether a borrow is needed.

Boolean expressions

D=A⊕BD=A\oplus B Bo=A‾⋅BB_o=\overline A\cdot B

Truth table

ABDifference (D)Borrow (BoB_o)
0000
0111
1010
1100

When A=0A=0 and B=1B=1, the circuit must borrow from the next binary position.

Limitation: A half subtractor does not accept a borrow from a previous stage.

7. Full Subtractor

A full subtractor subtracts two bits, BB and an incoming borrow B_inB\_{\text{in}}, from the input bit AA.

It produces a Difference and a Borrow output.

Boolean expressions

D=A⊕B⊕B_inD=A\oplus B\oplus B\_{\text{in}} B_out=A‾B+A‾B_in+BB_inB\_{\text{out}}=\overline A B+\overline A B\_{\text{in}}+BB\_{\text{in}}

Truth table

ABB_inB\_{\text{in}}DifferenceB_outB\_{\text{out}}
00000
00111
01011
01101
10010
10100
11000
11111

Full subtractors can be connected in stages to subtract multi-bit binary numbers.

8. Multiplexer (MUX)

A multiplexer, commonly called a MUX, is a combinational circuit that selects one of several input signals and forwards the selected signal to a single output.

The selection is controlled by select lines.

For example, a 2-to-1 multiplexer has:

  • Two data inputs: I0I_0 and I1I_1
  • One select input: SS
  • One output: YY

Boolean expression

Y=S‾I0+SI1Y=\overline S I_0+SI_1

Truth table

SOutput Y
0I0I_0
1I1I_1

When S=0S=0, the output follows I0I_0. When S=1S=1, the output follows I1I_1.

Encoder-Decoder-Multiplexers-and-Demultiplexers.ppt

slideshare.net

Multiplexers are used in data routing, communication systems, processor design, and selecting signals from multiple sources.

A MUX with nn select lines can select among 2n2^n data inputs.

9. Demultiplexer (DEMUX)

A demultiplexer, or DEMUX, performs the reverse function of a multiplexer. It takes one data input and routes it to one of several outputs based on the select lines.

A 1-to-2 demultiplexer has one data input DD, one select input SS, and two outputs Y0Y_0 and Y1Y_1.

Boolean expressions

Y0=DS‾Y_0=D\overline S Y1=DSY_1=DS

Truth table

SY0Y_0Y1Y_1
0D0
10D

When S=0S=0, the data is routed to Y0Y_0. When S=1S=1, it is routed to Y1Y_1.

What are Multiplexers and Demultiplexers & their Application – Robocraze

robocraze.com

Demultiplexers are used in data distribution, communication systems, and digital control circuits.

10. Encoder

An encoder is a combinational circuit that converts an active input line into a binary code at its output.

For example, a simple 4-to-2 encoder has four input lines and two output bits. Assuming exactly one input is active at a time, it generates the binary code corresponding to that input.

Truth table

Active inputY1Y_1Y0Y_0
D0D_000
D1D_101
D2D_210
D3D_311

Boolean expressions

Y1=D2+D3Y_1=D_2+D_3 Y0=D1+D3Y_0=D_1+D_3

This basic encoder assumes only one input is active at a time. If multiple inputs can be active, a priority encoder can be used to select the highest-priority input.

Encoders are used in keyboards, digital communication systems, and input-processing circuits.

11. Decoder

A decoder converts a binary input code into one of several output signals. Each output represents a particular input combination.

A 2-to-4 decoder has two input bits and four outputs.

Truth table

ABY0Y_0Y1Y_1Y2Y_2Y3Y_3
001000
010100
100010
110001

Assuming active-HIGH outputs, only the output corresponding to the current binary input is 1.

Boolean expressions

Y0=A‾B‾Y_0=\overline A\overline B Y1=A‾BY_1=\overline A B Y2=AB‾Y_2=A\overline B Y3=ABY_3=AB

Multiplexer & Decoder - ComPutEr???

compscpro.blogspot.com

Decoders are used in memory address selection, display systems, instruction decoding, and digital control circuits.

12. Magnitude Comparator

A magnitude comparator is a combinational circuit that compares two binary numbers and determines whether one is greater than, less than, or equal to the other.

For a one-bit comparator with inputs AA and BB, three outputs are possible:

  • GG: A>BA>B
  • EE: A=BA=B
  • LL: A\<BA\<B

Boolean expressions

G=AB‾G=A\overline B E=A‾B‾+ABE=\overline A\overline B+AB L=A‾BL=\overline A B

Truth table

ABGGEELL
00010
01001
10100
11010

Comparators are used in processors, digital sorting circuits, and electronic systems that compare sensor readings or numerical values.

13. Applications of Combinational Circuits

Combinational circuits are used in many areas of digital electronics.

  • Arithmetic circuits: Half adders, full adders, and subtractors perform binary calculations.
  • Data selection: Multiplexers select one input from several sources.
  • Data distribution: Demultiplexers route one input to a selected output.
  • Code conversion: Encoders and decoders convert between input signals and binary codes.
  • Comparison: Magnitude comparators compare binary numbers.
  • Processor design: ALUs use combinational logic to perform arithmetic and logical operations.
  • Digital control systems: Logic gates combine sensor and control signals to produce outputs.

14. Summary of Combinational Circuits

CircuitMain function
Half adderAdds two single bits
Full adderAdds two bits and an incoming carry
Half subtractorSubtracts two single bits
Full subtractorSubtracts bits with an incoming borrow
MultiplexerSelects one of several inputs
DemultiplexerRoutes one input to a selected output
EncoderConverts an active input into a binary code
DecoderConverts a binary code into an output selection
Magnitude comparatorCompares binary values

Key point: The defining feature of a combinational circuit is that its output depends on the current inputs, not on stored previous states. This distinguishes combinational circuits from sequential circuits, which use memory elements to retain information about earlier inputs.

Keep learning. Keep building. Keep growing.

© 2026 Ugenz Academy