Lab Manual
Lab Manual
EXPERIMENT -1
Aim: To study and verify the Truth Tables of AND, OR, NOT, NAND, NOR EXOR logic
gates for positive logic.
Apparatus Required:
Digital logic trainer and Patch cords
Theory:
input circuit in which the output is 1 only if all inputs are 1.The symbolic
AND Gate: A multi-input
representation of the AND gate is:
The AND gate is an electronic circuit that gives a high output (1) only if all its inputs are high.
A dot (.) is used to show the AND operation i.e. A.B .
OR gate : A multi-input
input circuit in which the output is 1 when any input is 1.
The symbolic representation of the OR gate is shown:
The OR gate is an electronic circuit that gives a high output (1) if one or more of its inputs are
high. A plus (+) is used too show the OR operation.
NOT gate:: The output is 0 when the input is 1, and the output is 1 when the
input is 0. The symbolic representation of an inverter is :
The NOT gate is an electronic circuit that produces an inverted version of the input at
a its output.
It is also known as an inverter. If the input variable is A, the inverted output is known as NOT
A. This is also shown as A', or A with a bar over the top, as shown at the outputs.
NAND gate:: AND followed by INVERT. It is also known as universal gate.The symbolic
representation of the NAND gate is:
This is a NOT-AND
AND gate which is equal to an AND gate followed by a NOT gate. The outputs
of all NAND gates are high if any of the inputs are low. The symbol is an AND gate with a small
circle on the output. The small circle represents inversion.
OR gate which is equal to an OR gate followed by a NOT gate. The outputs of all
This is a NOT-OR
NOR gates are low if any of the inputs are high. The symbol is an OR gate with a small circle on
the output. The small circle represents inversion.
OR' gate is a circuit which will give a high output if either, but not both, of its
The 'Exclusive-OR'
two inputs are high. An encircled
cled plus sign ( ) is used to show the EOR operation.
Observation Table: LED ON(RED light): Logic 1
LED OFF(Green Light): Logic 0
Input variables: A ,B
Output variable: Y
APPARATUS REQUIRED:
THEORY:
The digital signals are discrete in nature and can only assume one of the two values O and 1.A
number system based on these two digit is known as binary number system. This is basic of all digital
systems like computers, calculators etc.
The variable can have only one of the two variable possible values at anytime i.e. ‘0’ or ‘1’ Demerger’s
Theorems can be proved by fist considering the two variable case and then extending this result.
DEMORGAN’S THEOREM’S:
PROCEDURE:
DEMORGAN’S THE -1
1. Make the circuit dia. As in fig and connect the inputs of the gate to the input state sockets A,B
and C and output to the output indicators.
2. Set the input combinations one by one by putting input state switches A,B and C either in 0or 1
state.
3. Now verify the output with the help of Truth Table (1)
DEMORGAN’S THEOREM-2:
Make the circuit dia. As shown in fig and connect the inputs o the gate to the input state sockets A,B
and C and output to the output indicators.
1. Set the input combinations one by the putting input state switches A,B and C either ‘0’ or ‘1’
state.
2. Now verify the output with the help of Truth Table (2).
RESULT:
EXPERIMENT -3
AIM: To verify the Half Adder & Full Adder
APPARATUS REQUIRED:
THEORY:
Half Adder
With the help of half adder, we can design circuits that are capable of performing simple addition
with the help of logic gates.
Let us first take a look at the addition of single bits.
0+0 = 0
0+1 = 1
1+0 = 1
1+1 = 10
These are the least possible single-bit combinations. But the result for 1+1 is 10. Though this
problem can be solved with the help of an EXOR Gate, if you do care about the output, the sum
result must be re-written as a 2-bit output.
Thus the above equations can be written as
0+0 = 00
0+1 = 01
1+0 = 01
1+1 = 10
Here the output ‘1’of ‘10’ becomes the carry-out. The result is shown in a truth-table below.
‘SUM’ is the normal output and ‘CARRY’ is the carry-out.
INPUTS OUTPUTS
A B SUM CARRY
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
From the equation it is clear that this 11-bit
bit adder can be easily implemented with the help of
EXOR Gate for the output
tput ‘SUM’ and an AND Gate for the carry. Take a look at the
implementation below.
For complex addition, there may be cases when you have to add two 88-bit
bit bytes together. This
can be done only with the help of full
full-adder logic.
Full Adder
This type of adder is a little more difficult to implement than a half
half-adder.
adder. The main difference
between a half-adder and a full-adder
adder is that the full
full-adder
adder has three inputs and two outputs. The
first two inputs are A and B and the third input is an input carry de
designated
signated as CIN. When a full
adder logic is designed we will be able to string eight of them together to create a byte-wide
byte
adder and cascade the carry bit from one adder to the next.
The output carry is designated as COUT and the normal output is designat
designated
ed as S. Take a look at
the truth-table.
INPUTS OUTPUTS
A B CIN COUT S
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
From the above truth-table,
table, the full adder logic can be implemented. We can see that the output S
is an EXOR between the input A and the half
half-adder
adder SUM output with B and CIN inputs. We
must also note that the COUT will only be true if any of the two inputs out of the three are
HIGH.
Thus, we can implement a full adder circuit with the help of two half adder circuits. The first will
half adder will
ll be used to add A and B to produce a partial Sum. The second half adder logic can
be used to add CIN to the Sum produced by the first half adder to get the final S output. If any of
the half adder logic produces a carry, there will be an output carry. Th
Thus,
us, COUT will be an OR
function of the half-adder
adder Carry outputs.
.
RESULT:
EXPERIMENT NO…4
AIM:
APPARATUS REQUIRED:
THEORY
The arithmetic operation, subtraction of two binary digits has four possible elementary
operations, namely,
0-0=0
0 - 1 = 1 with 1 borrow
1-0=1
1-1=0
In all operations, each subtrahend bit is subtracted from the minuend bit. In case of the second
operation the minuend bit is smaller than the subtrahend bit, hence 1 is borrowed.
HALF SUBTRACTOR:
A combinational circuit which performs the subtraction of two bits is called half subtractor. The
input variables designate the minuend and the subtrahend bit, whereas the output variables
produce the difference and borrow bits. 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).
INPUTS OUTPUTS
A B Diff Borrow
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
Full subtractor
A combinational circuit which performs the subtraction of three input bits is called full
subtractor. The three input bits include two significant bits and a previous borrow bit. A full
subtractor circuit can be implemented with two half subtractors and one OR gate. As in the case
of the addition using logic gates, a full subtractor is made by combining two half-subtractors
half and
an additional OR-gate.. A full subtractor has the borrow in capability (denoted as BORIN in the
diagram below) and so allows cascading which results in the possibility of multi-bit
multi subtraction.
The circuit diagram for a full subtractor is given below.
INPUTS OUTPUTS
A B CIN Diff Borrow
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
EXPERIMENT NO…5
AIM: -To verify the characteristic table of RS, D, JK, and T Flip flops .
APPARATUS REQUIRED:
THEORY:
A Flip Flop is a sequential device that samples its input signals and changes its output states only
at times determined by clocking signal. Flip Flops may vary in the number of inputs they
possess and the manner in which the inputs affect the binary states.
RS FLIP FLOP:
The clocked RS flip flop consists of NAND gates and the output changes its state with respect to
the input on application of clock pulse. When the clock pulse is high the S and R inputs reach
the second level NAND gates in their complementary form. The Flip Flop is reset when the R
input high and S input is low. The Flip Flop is set when the S input is high and R input is low.
When both the inputs are high the output is in an indeterminate state.
D FLIP FLOP:
To eliminate the undesirable condition of indeterminate state in the SR Flip Flop when both
inputs are high at the same time, in the D Flip Flop the inputs are never made equal at the same
time. This is obtained by making the two inputs complement of each other.
JK FLIP FLOP:
The indeterminate state in the SR Flip-Flop is defined in the JK Flip Flop. JK inputs behave like
S and R inputs to set and reset the Flip Flop. The output Q is ANDed with K input and the clock
pulse, similarly the output Q’ is ANDed with J input and the Clock pulse. When the clock
pulse is zero both the AND gates are disabled and the Q and Q’ output retain their previous
values. When the clock pulse is high, the J and K inputs reach the NOR gates. When both the
inputs are high the output toggles continuously. This is called Race around condition and this
must be avoided.
T FLIP FLOP:
This is a modification of JK Flip Flop, obtained by connecting both inputs J and K inputs
together. T Flip Flop is also called Toggle Flip Flop.
RS FLIP FLOP
LOGIC SYMBOL:
CIRCUIT DIAGRAM:
CHARACTERISTIC TABLE:
D FLIP FLOP
LOGIC SYMBOL:
CHARACTERISTIC TABLE:
LOGIC SYMBOL:
CIRCUIT DIAGRAM:
CHARACTERISTIC TABLE:
The main objective of this experiment is to study the working principle of 4:1
:1 multiplexer.
APPARATUS REQUIRESD:
THEORY:
S multiplexers are circuits that can select one of many inputs. 4:1
:1 is the most popular multiplexer
and as the name indicates it has 4 inputs with only 1 output. It has 2 data selector inputs namely S0,S1, at
which the control bits are applied.
S0,S1,4 are the point at which the controls are applied.D0,D1, represent the inputs bits. Only one of these
will be transmitted to the output. But which one of the inputs will be transmitted will depend on the
values of the controls. If for instance S1 S0=00, then the first AND gate is enabled and all others are
disabled. Hence D0 is transmitted. Again if S2 S1=01, then the second AND enable and D1 will be
transmitted. It is the control
ontrol nibble that decide which inputs will be transmitted. Therefore, an input Dn is
selected corresponding to the decimal number ‘n’ representing S1 S0.
PROCEDURE:
TRUTH TABLE
RESULT:
APPARATUS REQUIRED:
THEORY:
Demultiplexer as t he name indicates, it has only data input D with 4 outputs namely Y0,Y1Y2
Y3 It has two data selector inputs namely S0,S1, at which control bits are applied.
The data bit is transmitted to the data bit Y0,Y1Y2 Y3 of the output lines. Which particular
output line will be chosen will depend on the value of S3,S2,S1,S0 the control input. Consider the case
when S1 S0=00 now the upper AND gate is enable while all other AND gate are disabled. Hence it is not
possible to activate any output other than Y0. Thus Y0=D, if D is low Y0 will be low and if D is high, Y0
will be high. Considering another case,S1,S0=01. We find that Y1 is activated because second AND gate
is enable. Similarly if S1 S0=11. The sixteenth AND gate will be enabled and Y15 Will be activated.
Thus if D is high then all values other then the correct value of activated Y output, will be low.
PROCEDURE:
RESULT:
APPARATUS REQUIRED:
THEORY:
Combinational logic circuit are digital circuits made up to gates and inverters. An
example of this type is the Exclusive OR circuit. The most common type are Decoders,
Multiplexers, Comparators and Convertors.
A widely used type of decoder is the BCD To decimal Decoder, the input to the decoder is a
parallel 4-Bit Binary number from 0000 through 1001 and the circuit provides ten discrete
outputs representing decimal numbers 0 through 9. The output of such a decoder is generally
used to operate a lighted number display. Some codes are 8-4-2-1 binary code (Natural
BCD), Excess-3 code and gray code. 4 bits are required to represent the decimal digits in
these codes.
PROCEDURE:
D C B A QD QC QB QA
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 1
0 1 0 0 0 1 0 0
0 1 0 1 0 1 0 1
0 1 1 0 0 1 1 0
0 1 1 1 0 1 1 1
1 0 0 0 1 0 0 0
1 0 0 1 1 0 0 1
1 0 1 0 1 0 1 0
1 0 1 1 1 0 1 1
1 1 0 0 1 1 0 0
1 1 0 1 1 1 0 1
1 1 1 0 1 1 1 0
1 1 1 1 1 1 1 1
C. BCD to Decimal Decoder:
RESULT:
EXPERIMENT No:09
AIM: -To design and verify the truth table of a 4X1 Multiplexer & 1X4 Demultiplexer.
APPARATUS REQUIRED:
THEORY:
0Multiplexer is a digital switch which allows digital information from several sources to be
routed onto a single output line. The basic multiplexer has several data input lines and a single
output line. The selection of a particular input line is controlled by a set of selection
lines. Normally, there are 2n input lines and n selector lines whose bit combinations determine
which input is selected. Therefore, multiplexer is ‘many into one’ and it provides the digital
equivalent of an analog selector switch.
A Demultiplexer is a circuit that receives information on a single line and transmits this
information on one of 2n possible output lines. The selection of specific output line is controlled
by the values of n selection lines.
DESIGN:
4 X 1 MULTIPLEXER
LOGIC SYMBOL
TRUTH TABLE:
CIRCUIT DIAGRAM:
1X4 DEMULTIPLEXER
LOGIC SYMBOL:
TRUTH TABLE:
INPUT OUTPUT
S.No
S1 S2 Din Y0 Y1 Y2 Y3
1. 0 0 0 0 0 0 0
2. 0 0 1 1 0 0 0
3. 0 1 0 0 0 0 0
4. 0 1 1 0 1 0 0
5. 1 0 0 0 0 0 0
6. 1 0 1 0 0 1 0
7. 1 1 0 0 0 0 0
8. 1 1 1 0 0 0 1
CIRCUIT DIAGRAM: