Scribd
Upload
4 views

04-DLD

Uploaded by

happylifehome924
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
4 views

04-DLD

Uploaded by

happylifehome924
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/ 27

Combinational circuits

Lecture-04
Topic to discuss

• Adders
• Subtactors
• Comparators
• Encoders
• Decoders
• Multiplexers
• DE Multiplexers
Digital circuits

• Digital circuits are mostly fabricated by thousands and


thousands of transistors where switching of power will
alternately turn on or off, which in turn will switch another
transistor. In this way current controlled and voltage
controlled circuits are formed.
Digital circuits

• Divide in 2 types
1. Combinational circuits
2. Sequential circuits
1. Combinational circuits

• Combinational circuit is a circuit in which we combine the


different gates in the circuit, for example encoder, decoder,
multiplexer and demultiplexer. The output of combinational
circuits depend only upon present input.
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
Adders

• Adders are important not only in computer but also in many


type of digital system in which the numeric data are
processed.
• In electronics an adder is a digital circuit that perform
addition of numbers in modern computer adder reside in
the arithmetic logic unit (ALU).
• We have 2 types of adder
1. Half Adder
2. Full Adder
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 Half Adder
Circuit Diagram and Truth Table
Full Adder

• Full adder is developed to overcome the drawback of Half


Adder circuit. It can add two one-bit numbers A and B, and
carry c. The full adder is a three input and two output
combinational circuit.
Circuit diagram of Full Adder
N-Bit Parallel Adder

• The Full Adder is capable of adding only two single digit


binary number along with a carry input. But in practical we
need to add binary numbers which are much longer than
just one bit. To add two n-bit binary numbers we need to
use the n-bit parallel adder. It uses a number of full adders
in cascade. The carry output of the previous full adder is
connected to carry input of the next full adder.
4 Bit Parallel Adder

• In the block diagram, A0 and B0 represent the LSB of the


four bit words A and B. Hence Full Adder-0 is the lowest
stage. Hence its Cin has been permanently made 0. The rest
of the connections are exactly same as those of n-bit
parallel adder is shown in fig. The four bit parallel adder is
a very common logic circuit.
Block diagram
Half Subtractors

• 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 an 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.
Truth Table
Circuit Diagram
Full Subtractors

• The disadvantage of a half subtractor is overcome by 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.
Truth Table
Circuit Diagram
N-Bit Parallel Subtractor

• The subtraction can be carried out by taking the 1's or 2's


complement of the number to be subtracted. For example
we can perform the subtraction (A-B) by adding either 1's
or 2's complement of B to A. That means we can use a
binary adder to perform the binary subtraction.
4 Bit Parallel Subtractor

• The number to be subtracted (B) is first passed through


inverters to obtain its 1's complement. The 4-bit adder then
adds A and 2's complement of B to produce the
subtraction. S3 S2 S1 S0 represents the result of binary
subtraction (A-B) and carry output Cout represents the
polarity of the result. If A > B then Cout = 0 and the result
of binary form (A-B) then Cout = 1 and the result is in the 2's
complement form.
Block diagram
Comparator

• Comparator is a combinational circuit that compares two


digital or binary numbers in order to find out whether
one binary number is equal, less than or greater than the
other binary number. We logically design a circuit for which
we will have two inputs one for A and other for B and have
three output terminals, one for A > B condition, one for A =
B condition and one for A < B condition.
1-Bit Magnitude Comparator

• A comparator used to compare two bits is called a single bit


comparator. It consists of two inputs each for two single bit
numbers and three outputs to generate less than, equal to
and greater than between two binary numbers.
• The truth table for a 1-bit comparator is given below:
From the above truth table logical expressions
for each output can be expressed as follows

• A>B: AB'
• A<B: A'B
• A=B: A'B' + AB

You might also like