CampusLearn
← CSC 116 Digital Logic and Electronics

Combinational Logic Design: Adders, Multiplexers, and Decoders

Notes

Introduction to Combinational Logic Digital circuits fall into two primary classifications: combinational logic and sequential logic. In combinational logic circuits, the output at any given instant is determined entirely by the present combination of logical inputs, without any reliance on previous operational states or internal storage elements. Designing combinational blocks begins with establishing a truth table, deriving a Boolean expression, minimizing it using Karnaugh maps or algebraic laws, and laying out the physical gate interconnection. Arithmetic Circuits and Binary Adders The most elementary arithmetic building block is the half adder, which sums two single-bit inputs to produce a Sum and a Carry-out bit using an XOR gate and an AND gate respectively. Because half adders cannot accept a carry bit generated by a previous stage, practical computing systems utilize full adders. A full adder processes three binary inputs: bit A, bit B, and a Carry-in. Cascading multiple full adders creates a parallel ripple-carry adder capable of summing multi-bit binary words. Data Routing with Multiplexers and Decoders Multiplexers and decoders serve critical roles in bus architectures and memory management. A multiplexer, often called a data selector, directs one of multiple input data lines to a single common output line based on binary selection codes. A multiplexer with n selection lines can route up to two raised to the power of n input lines. Conversely, a decoder converts an n-bit binary code into a maximum of two raised to the power of n distinct output lines, activating only one specific line corresponding to the input code. Practical example Consider an emergency priority controller for a junction along University Way in Nairobi, installed to give right-of-way to ambulances heading to Kenyatta National Hospital. The intersection has two timing controllers: Input zero carries the routine fixed-timer signal, while Input one carries an accelerated green-wave signal triggered by emergency transponders. A two-to-one multiplexer selects which timing circuit commands the physical traffic lights. Let S be the select line connected to the roadside emergency sensor, where S equals 0 indicates normal traffic flow and S equals 1 indicates an approaching ambulance. Let D0 be the normal timing pattern and D1 be the emergency pattern. The Boolean function for this multiplexer output Y is: Y equals ((NOT S) AND D0) OR (S AND D1). When no ambulance is detected, S equals 0, so NOT S equals 1 and S equals 0. The output evaluates to: Y equals (1 AND D0) OR (0 AND D1), which simplifies to D0. When an emergency vehicle approaches, S changes to 1, causing NOT S to become 0. The output evaluates to: Y equals (0 AND D0) OR (1 AND D1), which simplifies directly to D1. This combinational logic guarantees instantaneous signal preemption with zero memory latency.

Quiz

1. Which logic gates are required to construct a basic single-bit half adder circuit?

2. What distinguishes combinational logic circuits from sequential logic circuits?

3. How many selection input lines are required for an 8-to-1 multiplexer?

Sign in to submit and securely grade your quiz.