Scribd
Upload
5 views28 pages

Combination Al Circuits

The document discusses combinational circuits, which are logic circuits where the output is determined solely by the current inputs without memory effects. It covers various types of combinational circuits including half adders, full adders, half subtractors, full subtractors, decoders, encoders, and priority encoders, detailing their functions and characteristics. Each type is described with its respective inputs, outputs, and operational principles.

Uploaded by

sureshmandaloff
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
5 views28 pages

Combination Al Circuits

The document discusses combinational circuits, which are logic circuits where the output is determined solely by the current inputs without memory effects. It covers various types of combinational circuits including half adders, full adders, half subtractors, full subtractors, decoders, encoders, and priority encoders, detailing their functions and characteristics. Each type is described with its respective inputs, outputs, and operational principles.

Uploaded by

sureshmandaloff
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 28

Combinational Circuits

PRIYANKA GHOSE
Information Technology
GCETTS
Combinational circuits
• A combinational logic circuit is one in which
the present state of the combination of the
logic inputs decides the output .
• The term combination logic means combining
of two or more logic gates to form a required
function where the output at a given time
depends only on the input.
• The required output data is obtained from this
process by transforming the binary
information given at the input.
Classification of Combinational Logic
Characterstics:
• 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.
Half Adder
• Half adder is a combinational logic circuit with
two inputs and two outputs.
• The half adder circuit is designed to add two
single bit binary number A and B.
• It is the basic building block for addition of
two single bit numbers.
• This circuit has two outputs carry and
sum.
Block diagram:

Truth Table:

Circuit Diagram:
Full-Adder
• A combinational circuit that performs the
addition of three bits at a time is called “ Full-
Adder ’’
• Block diagram & the truth table of Full-Adder .

11 November 2016 8
Circuit diagrams of full-adder

11 November 2016 9
Half Subtractor
• Half subtractor is a combination circuit with two inputs and
two outputs (difference and borrow).
• It produces the difference between the two binary bits at the
input and also produces a output (Borrow) to indicate if a 1
has been borrowed. In the subtraction (A-B), A is called as
Minuend bit and B is called as Subtrahend bit.
Full Subtractor
• The full subtractor is a combinational circuit
with three inputs A,B,C and two output D
and C'. A is the minuend, B is subtrahend, C
is the borrow produced by the previous
stage, D is the difference output and C' is
the borrow output.
Decoder

• A decoder is a combinational circuit that has n input


and to a maximum m = 2n outputs.
• Decoder is identical to a demultiplexer without any
data input.
• It performs operations which are exactly opposite to
those of an encoder.
Encoder

• Encoder is a combinational circuit which is designed


to perform the inverse operation of the decoder.
• An encoder has n number of input lines and
m number of output lines.
• An encoder produces an m bit binary
code corresponding to the digital input number.
• The encoder accepts an n input digital word
and converts it into an m bit another digital word.
Priority Encoder
• This is a special type of encoder. Priority is given
to the input lines.
• If two or more input line are 1 at the same time,
then the input line with highest priority will be
considered.
• There are four input D0, D1, D2, D3 and two output
Y0, Y1. Out of the four input D3 has the highest
priority and D0 has the lowest priority.
• If D3 = 1 then Y1 Y1 = 11 irrespective of the other
inputs. Similarly if D3 = 0 and D2 = 1 then Y1 Y0 =
10 irrespective of the other inputs.
THANK YOU

You might also like