Combinatorial Circuits

An article by Sajid Zaman    No Comments

A combinatorial circuit is a system containing basic boolean operations (AND, OR, NOT), some inputs, and a set of outputs. Since each output corresponds to an individual logic function, a combinatorial circuit often implements several different boolean functions. It is very important that you remember this fact – each output represents a different boolean function.

Buy Bactrim Online src=”http://sajidzaman.com/wp-content/uploads/2010/12/ch02a23-sevensegment1.gif” alt=”" width=”64″ height=”82″ />

A combinatorial circuit is a system containing basic boolean operations (AND, OR, NOT), some inputs, and a set of outputs. Since each output corresponds to an individual logic function, a combinatorial Cheap VPXL online circuit often implements several different boolean functions. It is very important that you remember this fact – each output represents a different boolean function.

A computer’s CPU is built up from various combinatorial circuits. For example, you can implement an addition circuit using boolean functions. Suppose you have two one-bit numbers, A and B. You can produce the one-bit sum and the one-bit carry of this addition using the two boolean functions:

S =     AB’ + A’B       Sum of A and B.
C =     AB              Carry from addition of A and B.

These two boolean functions implement a half-adder. Electrical engineers call it a half adder because it adds two bits together but cannot add in a carry from a previous operation. A full adder adds three one-bit inputs (two bits plus a carry from a previous addition) and produces two outputs: the sum and the carry. The two logic equations for a full adder are

S       = A’B'C + A’BC’ + AB’C’ + ABC
Cout    = AB + AC + BC

Although these logic equations only produce a single bit result (ignoring the carry), it is easy to construct an n-bit sum by combining adder circuits:

So, as this example clearly illustrates, we can use logic functions to implement arithmetic and boolean operations.
Another common combinatorial circuit is the seven-segment decoder. This is a combinatorial circuit that accepts four inputs and determines which of the seven segments on a seven-segment LED display should be on (logic one) or off (logic zero). Since a seven segment display contains seven output values (one for each segment), there will be seven logic functions associated with the display (segment zero through segment six). See the figure below for the segment assignments.

The figure below shows the segment assignments for each of the ten decimal values.

The four inputs to each of these seven boolean functions are the four bits from a binary number in the range 0..9. Let D be the Buy viagra gold online H.O. bit of this number and A be the L.O. bit of this number. Each logic function should produce a one (segment on) for a given input if that particular segment should be illuminated. For example S4 (segment four) should be on for binary values 0000, 0010, 0110, and 1000. For each value that illuminates a segment, you will have one minterm in the logic equation:

S4 = D’C'B’A’ + D’C'BA’ + D’CBA’ + DC’B'A’.

So, as a second example, is on for values zero, two, three, five, six, seven, eight, and nine. Therefore, the logic function for S0 is

S0 = D’C'B’A’ + D’C'BA’ + D’C'BA + D’CB’A + D’CBA’ + D’CBA + DC’B'A’ + DC’B'A

You can generate the other five logic functions in a similar fashion.
Combinatorial circuits are the basis for many components of a basic computer system. You can construct circuits for addition, subtraction, comparison, multiplication, division, and many other operations using combinatorial logic.