Combinational Circuits

Why it matters

Combinational circuits are fundamental in digital electronics as they perform essential operations such as arithmetic calculations, data processing, and code conversion without the need for memory elements. They are used in various applications, including calculators, digital watches, and computer processors, making them crucial for modern technology.

Key ideas

• Definition: Combinational circuits are logic circuits whose steady-state outputs depend only on the current inputs, not stored state. Real gates have propagation delay and may exhibit transient glitches.
• Basic Components: These circuits are built using basic logic gates like AND, OR, NOT, NAND, NOR, XOR, and XNOR.
• Types of Combinational Circuits:
  • Adders: Perform arithmetic addition of binary numbers. Types include half adders and full adders.
  • Subtractor: Perform arithmetic subtraction of binary numbers.
  • Multiplexers (MUX): Select one of multiple inputs onto a single output based on select lines.
  • Demultiplexers (DEMUX): Distribute one input to multiple outputs based on select lines.
  • Encoders: Encode one active input among up to 2^n inputs into n output bits; a priority encoder defines behavior when several inputs are active.
  • Decoders: Convert n inputs to 2^n outputs.
  • Comparators: Compare two binary numbers and output the result of the comparison.

Formulas

• Sum in Half Adder: S = A ⊕ B
  • S: Sum output (no unit)
  • A, B: Binary inputs (no unit)
• Carry in Half Adder: C = A · B
  • C: Carry output (no unit)
  • A, B: Binary inputs (no unit)

Worked example

Problem: Design a 2-to-1 multiplexer with inputs I0 = 0, I1 = 1, and select line S = 1.

1. Identify the formula: The output Y of a 2-to-1 MUX is given by Y = (I0 · S') + (I1 · S).
2. Substitute the values:
   • I0 = 0
   • I1 = 1
   • S = 1
   • S' = 0 (since S = 1)
3. Calculate the output:
   • Y = (0 · 0) + (1 · 1)
   • Y = 0 + 1
   • Y = 1

Final Answer: 1 (no unit)

Common mistakes

• Confusing the roles of multiplexers and demultiplexers.
• Incorrectly wiring the select lines in multiplexers and demultiplexers.
• Forgetting to consider the carry in full adders.
• Misinterpreting the binary inputs and outputs in encoders and decoders.

For GATE EC

Questions on combinational circuits often involve designing or analyzing circuits like adders, multiplexers, and encoders. Practice problems on truth tables, logic gate combinations, and circuit simplification are essential.

Quick check

1. What is the main difference between combinational and sequential circuits?
2. How many select lines are needed for an 8-to-1 multiplexer?
3. What is the output of a half adder when both inputs are 1?

Answers: 1. Combinational circuits depend only on current inputs, while sequential circuits depend on current inputs and previous states. 2. 3 select lines. 3. Sum = 0, Carry = 1.