This document discusses combinational circuits and their components. It begins by defining combinational circuits as circuits whose outputs only depend on the current inputs, not previous states. It then discusses Karnaugh maps, which are used to simplify Boolean expressions through grouping variables. Various types of combinational components are covered, including adders, subtractors, and their half and full versions. Finally, it provides the procedures for designing, analyzing, and obtaining truth tables from combinational circuits.
VIP Call Girls Service Bhagyanagar Hyderabad Call +91-8250192130
Β
cs 3351 dpco
1. 1.1COMBINATIONAL CIRCUIT:
Combinational circuit is a circuit in which we combine the different gates in the circuit, for example
encoder, decoder, multiplexer and demultiplexer. Some of the characteristics of combinational circuits are
following β
ο· The output of combinational circuit at any instant of time, depends only on the levels present at
input terminals.
ο· The combinational circuit do not use any memory. The previous state of input does not have any
effect on the present state of the circuit.
ο· A combinational circuit can have an n number of inputs and m number of outputs.
Block diagram
1.2 K-MAP
K-map method is the diagrammatic representation, made up of squares.it is used to reduce the
complexity of Boolean expressions and manipulations. These can be considered as a special or extended
version of the βTruth tableβ.
Karnaugh map can be explained as βAn array containing 2k cells in a grid like format, where k is the
number of variables in the Boolean expression that is to be reduced or optimizedβ. As it is evaluated
from the truth table method, each cell in the K-map will represent a single row of the truth table and a
cell is represented by a square.
By using Karnaugh map technique, we can reduce the Boolean expression containing any number of
variables, such as
ο· 2-variable Boolean expression,
ο· 3-variable Boolean expression,
ο· 4-variable Boolean expression.
Grouping of K-map variables
ο· There are some rules to follow while we are grouping the variables in K-maps. They are
ο· The square that contains β1β should be taken in simplifying, at least once.
ο· The square that contains β1β can be considered as many times as the grouping is possible with it.
ο· Group shouldnβt include any zeros (0).
ο· A group should be the as large as possible.
ο· Groups can be horizontal or vertical. Grouping of variables in diagonal manner is not allowed.
Steps to solve expression using K-map-
ο· Select K-map according to the number of variables.
ο· Identify minterms or maxterms as given in problem.
ο· For SOP put 1βs in blocks of K-map respective to the minterms (0βs elsewhere).
ο· For POS put 0βs in blocks of K-map respective to the maxterms(1βs elsewhere).
ο· Make rectangular groups containing total terms in power of two like 2,4,8 ..(except 1) and try to
cover as many elements as you can in one group.
ο· From the groups made in step 5 find the product terms and sum them up for SOP form.
3. POS FORM :
K-map of 3 variables β F(A,B,C)=π(0,3,6,7)
Final expression β(A' + Bβ) (Bβ + Cβ) (A + B + C)
2. K-map of 4 variables β F(A,B,C,D)=π(3,5,7,8,10,11,12,13)
Finally we express these as product β(C+Dβ+Bβ).(Cβ+Dβ+A).(Aβ+C+D).(Aβ+B+Cβ)
PITFALLβ Always remember POS β (SOP)β
1.3 ANALYSIS AND DESIGN PROCEDURE OF COMBINATIONAL CIRCUITS:
To design of combinational circuits, the procedure involves the following steps:
1. Find the required number of inputs and outputs and assign a symbol to each.
2. Derive the truth table according to given specifications and function.
4. 3. Using the truth table, obtain simplified Boolean functions for each output as a function of the
input variables.
4. Draw the logic circuit diagram.
To obtain the output Boolean functions from a logic diagram, the procedure involves the following steps:
1. Label all gate outputs with unique symbols.
2. Find the Boolean functions for these gates.
To obtain the truth table directly from the logic diagram, the procedure involves the following steps:
1. Determine the number of input variables in the circuit.
2. Draw the table for these inputs. There are 2^n combinations for the n input variables (0 to (2^n
-1)).
3. Label the outputs with unique symbols for gates in the circuit.
4. Obtain the outputs of these gates in the table.
Drawbacks of Combinational circuits:
If you need to design a system that stores and uses previous input and output, then we can not use a
combinational circuit because it doesnβt have capability to store any state or depend clock or and time.
For these properties you can use Sequential circuits.
Example: F2 = AB + AC + BC; T1 = A + B + C; T2 = ABC; T3 = F2βT1; F1 = T3 + T2
F1 = T3 + T2 = F2βT1 + ABC = AβBCβ + AβBβC + ABβCβ + ABC
1.4 ADDERS
Adders are the basic building blocks of all arithmetic circuits; adders add two binary numbers
andgive out sum and carry as output. Basically we have two types of adders.
ο· Half Adder.
ο· Full Adder.
Half Adder
A half-adder is an arithmetic circuit block that can be used to add two bits. Such a circuit thus has two
inputs that represent the two bits to be added and two outputs, with one producing the SUM output
5. and the other producing the CARRY
Adding two single-bit binary values X, Y produces a sum S bit and a carry out C-out bit. This operation
is called half addition and thus the circuit to realize it is called a half adder
The expression for the sum and carry are,
ππ’π = X
Μ π + Xπ
Μ
ππ’π = X π
πΆππππ¦ = Xπ
FULL ADDER
A full adder circuit is an arithmetic circuit block that can be used to add three bits to produce a
SUM anda CARRY output. Such a building block becomes a necessity when it comes to adding
binary numbers with a large number of bits. The full adder circuit overcomes the limitation of
the half-adder, which canbe used to add two bits only.
Full adder takes a three-bits input. Adding two single-bit binary values X, Y with a carry
input bit C-inproduces a sum bit S and a carry out C.
ππ’π = X
Μ π
Μ π + Xπ
Μ πΜ + X
Μ ππΜ + Xππ πΆππππ¦ = Xπ + Xπ + ππ
ππ’π = X π π
X Y SUM CARRY
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
X Y Z SUM CARRY
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
6. SUBTRACTOR
Subtractor circuits take two binary numbers as input and subtract one binary number input from the
other binary number input. Similar to adders, it gives out two outputs, difference and borrow (carry-in
the case of Adder). The BORROW output here specifies whether a β1β has been borrowed to
perform thesubtraction.
There are two types of subtractors,
ο· Half subtractor
ο· Full subtractor
Half Subtractor
The half-subtractor is a combinational circuit which is used to perform subtraction of two bits. It has two
inputs, X (minuend) and Y (subtrahend) and two outputs D (difference) and B (borrow). The logic symbol
and truth table are shown below.
From the above table we can draw the K-map as shown below for "difference" and "borrow". The
Boolean expression for the difference and Borrow can be written.
From the equation we can draw the half-subtractor as shown in the figure below
Full Subtractor
A full subtractor is a combinational circuit that performs subtraction involving three bits, namely
minuend, subtrahend, and borrow-in. There are two outputs, namely the DIFFERENCE output D and
the BORROW output Bo. The BORROW output bit tells whether the minuend bit needs to borrow a
β1β from the next possible higher minuend bit. The logic symbol and truth table are shown below.
X Y D B
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
7. From the above expression, we can draw the circuit below. If you look carefully, you will see
that a full-subtractor circuit is more or less same as a full-adder with slight modification.
X Y Bin D Bout
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1