Combinational logic building blocks are digital circuits whose outputs depend only on the current inputs. This cheat sheet helps engineering students recognize common blocks, read their symbols and truth tables, and predict their outputs. These blocks are the foundation for arithmetic units, control circuits, data routing, and digital decision making.
Knowing them makes larger digital systems easier to design and debug.
The most important idea is that each block implements a Boolean function using 0 and 1 logic levels. Gates perform basic operations such as AND, OR, NOT, NAND, NOR, XOR, and XNOR. Larger blocks such as multiplexers, decoders, encoders, adders, and comparators combine gates into reusable modules.
Truth tables, Boolean expressions, and enable inputs are the main tools for describing how each block behaves.
Key Facts
- A combinational circuit has outputs determined only by present inputs, so output = f(current inputs).
- The basic AND rule is Y = A AND B, which equals 1 only when A = 1 and B = 1.
- The basic OR rule is Y = A OR B, which equals 1 when A = 1, B = 1, or both are 1.
- The NOT rule is Y = NOT A, so an input of 0 gives 1 and an input of 1 gives 0.
- A 2-to-1 multiplexer follows Y = NOT S AND D0 OR S AND D1, so select S chooses which data input reaches the output.
- A decoder with n inputs can activate up to 2^n output lines, usually with exactly one output active for each input code.
- A half adder has Sum = A XOR B and Carry = A AND B.
- A full adder has Sum = A XOR B XOR Cin and Cout = AB OR A Cin OR B Cin.
Vocabulary
- Combinational logic
- A type of digital logic where outputs depend only on the current input values, not on stored past values.
- Truth table
- A table that lists every possible input combination and the output produced for each combination.
- Multiplexer
- A digital selector circuit that routes one of several data inputs to a single output based on select inputs.
- Decoder
- A circuit that converts an n-bit binary input code into one active output among up to 2^n outputs.
- Encoder
- A circuit that converts one active input line into a binary output code.
- Propagation delay
- The time it takes for a change at a circuit input to cause the correct change at the output.
Common Mistakes to Avoid
- Confusing combinational logic with sequential logic is wrong because combinational outputs do not depend on memory, clocks, or previous states.
- Treating XOR as the same as OR is wrong because XOR is 1 only when the inputs are different, while OR is also 1 when both inputs are 1.
- Ignoring enable inputs is wrong because a disabled decoder, multiplexer, or buffer may force outputs inactive or high impedance regardless of data inputs.
- Forgetting carry-in on a full adder is wrong because Sum = A XOR B XOR Cin and Cout can change when Cin changes.
- Assuming active-low signals behave like active-high signals is wrong because a bubble or overbar means the signal is asserted when its value is 0.
Practice Questions
- 1 For a 2-input XOR gate, find Y when A = 1 and B = 0.
- 2 A 2-to-1 multiplexer has D0 = 0, D1 = 1, and S = 1. What is the output Y?
- 3 A full adder has A = 1, B = 1, and Cin = 0. Find Sum and Cout.
- 4 Explain why a decoder is useful when a processor needs to select exactly one memory chip from several chips.
Understanding Combinational Logic Building Blocks
Logic values are represented by voltage ranges, not perfect voltages. In many systems, a low voltage is treated as zero and a high voltage is treated as one. The circuit must leave a gap between the accepted low range and the accepted high range.
This gap gives noise margin. It helps a circuit ignore small electrical disturbances from wires, power supplies, or nearby signals.
A signal that changes slowly can cause trouble because a gate may briefly interpret it unpredictably. This is one reason engineers care about clocking, clean wiring, and input conditioning.
Multiplexers are useful whenever several sources share one path. A processor can use one to choose which register value enters an arithmetic unit. A sensor system can use one to send one selected measurement to a converter.
The select lines act like an address. Decoders work in the opposite direction by turning a binary address into a single chosen line. They are used for memory chip selection, display control, and instruction decoding.
Encoders convert an active input line into a code. Real encoders often need priority rules.
If two inputs become active at once, a priority encoder chooses the higher priority input instead of producing an ambiguous result. Enable pins matter because they let a block be turned off or connected safely with other blocks.
Adders show why a small circuit can become important when repeated. A multi bit adder is built from full adders placed in a chain. Each stage sends its carry to the next stage.
This arrangement is easy to build, but the carry may need time to travel through many stages. That delay is called carry propagation delay. Faster processors use more complex adder designs that predict or combine carry information sooner.
Comparators use related ideas. They check bits starting from the most significant position because that position has the greatest value.
If two numbers differ there, lower bits cannot change which number is larger. Comparators appear in alarm limits, digital thermometers, password checks, and address matching.
Truth tables are a reliable starting point for design, especially when there are only a few inputs. List every allowed input combination, then state the required output for each row. From that table, write a Boolean expression and simplify it.
Simplification can reduce the number of gates, the cost, and the delay. Karnaugh maps are a common visual method for four or fewer variables. When studying a circuit, pay close attention to bubbles on symbols.
A bubble means inversion and often indicates an active low signal. Names such as reset bar or chip select bar commonly mean the function happens when the signal is zero. Check unused input combinations too.
A circuit may need a defined safe response when an invalid code appears. Finally, remember that real gates take a small time to respond.
During input changes, unequal delays can create short unwanted pulses called glitches. Good designs account for these pulses instead of assuming every output changes instantly.