Professional Documents
Culture Documents
65 Mohit Tiwari IT 2 STLD File
65 Mohit Tiwari IT 2 STLD File
Experiment No.1
Aim: To study and verify the Truth Tables of AND, OR, NOT, NAND, NOR EXOR logic
gates for positive logic.
Objective:
To get familiar with the usage of the available lab equipments.
To get familiar with Prototyping board (breadboard)
To describe and verify the operation for the AND, OR, NOT, NAND, NOR,
XOR gates.
To study the representation of these functions by truth tables, logic diagrams
and Boolean algebra
To Introduce a basic knowledge in integrated circuit devices operation
To practice how to build a simple digital circuit using ICs and other digital
components .
Learn how to Wire a circuit
Pin Diagram:
1
Digital Circuit and System Lab Manual
OR Gate: IC 7432
14 Pin
Quad 2 input OR Gate
Supply voltage :5V
2
Digital Circuit and System Lab Manual
Theory: A Digital Logic Gate is an electronic device that makes logical decisions based on the
different combinations of digital signals present on its inputs.Logic gates are the building blocks
of digital circuits. Combinations of logic gates form circuits designed with specific tasks in
mind. They are fundamental to the design of computers. Digital logic using transistors is often
referred as Transistor-Transistor Logic or TTLgates. These gates are the AND, OR, NOT,
NAND, NOR, EXOR and EXNOR gates
AND Gate: A multi-input circuit in which the output is 1 only if all inputs are 1.The symbolic
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 .
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 to 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 :
3
Digital Circuit and System Lab Manual
The NOT gate is an electronic circuit that produces an inverted version of the input at 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 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.
This is a NOT-OR gate which is equal to an OR gate followed by a NOT gate. The outputs of all
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.
EXOR gate : The output of the Exclusive –OR gate, is 0 when it’s two inputs are
the same and it’s output is 1 when its two inputs are different.It is also known as Anti-
coincidence gate.
4
Digital Circuit and System Lab Manual
The 'Exclusive-OR' gate is a circuit which will give a high output if either, but not both, of its
two inputs are high. An encircled plus sign ( ) is used to show the EOR operation.
Procedure:
1. Collect the components necessary to accomplish this experiment.
2. Plug the IC chip into the breadboard.
3. Connect the supply voltage and ground lines to the chips. PIN7 = Ground
and PIN14 = +5V.
4. According to the pin diagram of each IC mentioned above, wire only one
gate to verify its truth table.
5. Connect the inputs of the gate to the input switches of the LED.
6. Connect the output of the gate to the output LEDs.
7. Once all connections have been done, turn on the power switch of the
breadboard
8. . Operate the switches and fill in the truth table ( Write "1" if LED is ON and
"0" if LED is OFF Apply the various combination of inputs according to the truth table
and observe the condition of Output LEDs.
9. Repeat the above steps 1 to 5 for all the ICs.
Calculation: NA
5
Digital Circuit and System Lab Manual
OR Gate: The output of an OR gate is a 1 if one or the other or both of the inputs are 1, but a 0 if
both inputs are 0. When One or the other or Both of the input LEDS are ON (RED Light), then
output LED is ON(RED) otherwise Output LED is OFF(Green Light)
AND Gate: The output of an AND gate is only 1 if both its inputs are 1. For all other possible
inputs the output is 0.When both the LEDS are On, then output LED is ON (RED Light)
otherwise Output LED is OFF.
NOR Gate: The output of the NOR gate is a 1 if both inputs are 0 but a 0 if one or the other or
both the inputs are 1.
NAND Gate: The output of the NAND gate is a 0 if both inputs are 1 but a 1 if one or the other
or both the inputs are 0.
EXOR gate: The output of the XOR gate is a 1 if either but not both inputs are 1 and a 0 if the
inputs are both 0 or both 1.
Conclusion: Any Boolean expression can be realized using NOT, AND, OR, NAND,NOR,
EXOR gates.
References:
Books:
(1) M. Morris Mano - Digital Design - PHI (3rd Edition)
(2) R.P. Jain - Modern Digital Electronics – TMH
(3) Tocci - Digital Systems - (PHI)
URLS:
http://nptel.iitm.ac.in/video.php?courseId=1005
http://www.electronics-tutorials.ws/logic/logic_1.html
http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT-
%20Guwahati/digital_circuit/frame/index.html
http://www.scribd.com/doc/16066166/Logic-Gates-Experiment-1
http://richardbowles.tripod.com/dig_elec/chapter1/chapter1.htm
http://www.gyte.edu.tr/dosya/102/dersler/elm321/Lab1.pdf
Lab Tutorails:
6
Digital Circuit and System Lab Manual
b) two
c) four
d) ten
2. A pure sine wave is:
a) a digital signal
b) analog signal
c) can be digital or analog signal
d) neither digital nor analog signal
3. The high voltage level of a digital signal in positive logic is:
a) 1
b) 0
c) either 1 or 0
3. A gate in which all input must be low to get a high output is called:
a) an inverter
b) A NOR gate
c) an AND gate
d) a NAND gate
4. A NAND circuit with positive logic will operate as:
a) NOR with negative logic
b) AND with negative logic
c) OR with negative logic input
d) AND with positive logic output
5. To implement all function of the basic logic function, is sufficient to have:
a) OR
b) NOT
c) AND NOT
d) none of these
6. Which of the following ICs has only one NAND gate:
a) 7410
b) 7420
c) 7430
d) 7447
7. OR operation is:
a) X + XY
7
Digital Circuit and System Lab Manual
b) XY
c) X+Y
d) (X+Y) (X+Y)
8. AND operation is:
a) X(X + Y)
b) XY
c) X+Y
d) (X+Y) (X+Y)
9. NOR operation is:
a) X + Y
b) XY
c) X+Y
d) (X+Y) (X+Y)
10. NAND operation is:
a) X + Y
b) XY
c) X+Y
d) (X+Y) (X+Y)
11. What is the no. of OR IC.:
a) 7402
b) 7486
c) 7432
d) 7404
12. What is the no. of AND IC.:
a) 7402
b) 7408
c) 7447
d) 7492
13. What is the no. of NOR IC.:
a) 7402
b) 7486
c) 7447
d) 7492
14. What is the no. of NAND IC.:
8
Digital Circuit and System Lab Manual
a) 7402
b) 7404
c) 7400
d) 7492
15. What is the no. of NOT IC.:
a) 7402
b) 7486
c) 7404
d) 7492
16. What is the no. of EX-OR IC.:
a) 7402
b) 7486
c) 7447
d) 7492
17. Which of the following ICs has three input NAND gate:
a) 7420
b) 7430
c) 7410
d) 7474
18. Which of the following is Boolean eq. of EX-OR gate:
a) A+B
b) A+B
c) AB
d) A B + A B
19. Which one is the universal gate:
a) AND gate
b) OR gate
c) NAND gate
d) EX-OR gate
20. Bubbles on the gate shows:
a) active high
b) active low
c) both a and b
d) none
9
Digital Circuit and System Lab
1
Digital Circuit and System Lab
Experiment No. 2
Aim: Design and verify the logic circuit of Half adder using logic gates.
Design and verify the logic circuit Full adder using of Half adder.
Objective:
a. To understand the principle of binary addition.
b. To understand and to differentiate half & full adder concept.
c. Use truth table, Karnaugh map, and Boolean Algebra theorems in
simplifying a circuit design.
d. To implement half adder and full adder circuit uing logic gates
Apparatus Required:
Prototyping board (breadboard)
DC Power Supply 5V Batery
Light Emitting Diode (LED)
Digital ICs: 7408 :Quad 2 input AND
7486: Quad 2 input EXOR
7432 :Quad 2 input OR
Connecting Wires
Pin Diagram:
Half Adder:
1
Digital Circuit and System Lab
Full adder:
Theory:
Half Adder: A half adder is a logical circuit that performs an addition operation on two binary
digits. The half adder produces a sum and a carry value which are both binary digits.
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Boolean Expression: S= A B
C=AB
1
Digital Circuit and System Lab
Boolean Expression: S= A B Ci
Co=AB+Ci(A B)
Procedure:
1
Digital Circuit and System Lab
Observation Table:
Half Adder Input Variable: A ,B
Output Variable: S, C
LED ON: RED Light:Logic 1
LED OFF: Green Light:Logic 0
INPUTS(LED) OUTPUT
(LEDS)
A B S C
INPUT(LED)
OUTPUT(LED)
A B Ci Sum S Carry Co
Calculation:
Half Adder:
KMap simplification:SUM:
CARRY:
1
Digital Circuit and System Lab
Full adder:
K Map Simplification: SUM:
CARRY:
Full Adder: Verified the truth table of Full Adder as S = 1 i.e LED which is connected to S
terminal glows when inputs are A B Ci
Verified the truth table of Full Adder as Co = 1 i.e LED which is connected to Co terminal
glows when inputs are A B Co
CONCLUSION :
1. To add two bits we require one EXOR gate(Ic 7486 ) to generate Sum and one AND (Ic 7408)
to generate carry.
2. To add three bits we require two half adders.
References:
Books:
1. M. Morris Mano - Digital Design - PHI (3rd Edition)
1
Digital Circuit and System Lab
URLS:
1) http://nptel.iitm.ac.in/video.php?courseId=1005
2)
http://www.piclist.com/images/ca/ualberta/phys/www/http/~gingrich/phys395/notes/n
ode129.html
3) http://www.doc.ic.ac.uk/~ih/teaching/lectures/comparch/logic/adder/
4)
http://msbte.com/docs/labmanual/Diploma%20in%20Engineering/Third%20Semester
/Principales%20of%20Digital%20Techniques%20(9040)/Exp-5.pdf
5) http://www.scribd.com/doc/18737197/Full-Adder-Experiment-5
Lab Tutorials:
a) AB
b) A+B
c) A B Ci
d) none of these
5. The expression for carry of A, B in the half adder is given by:
a) AB
b) A + B
c) AÐ B
d) none of these
6. Which expression for the Carry of full adder circuit.:
a) AB
b) A+B
c) AB+Ci(A B)
d) none of these
7. The sum of 1110102 and 110112 in decimal form will be
a) 65
b) 75
c) 85
d) 95
8. The digit 0 with carry of I is the sum of binary addition:
a) 1 + 1
b) 1 + 0
c) 0 + 1
d) 0 + 0
9. FULL adder require:
a) Two Half adders
b) One Half Adder
c) Three half adder
d) None of the above
1
Digital Circuit and System Lab
1
Digital Circuit and System Lab
Experiment No. 3
Aim: Design and verify the logic circuit of Half subtractor using logic gates.
Design and verify the logic circuit Full subtractor using of Half subtractor.
Objective:
a. To understand the principle of binary subtraction.
b. To understand and to differentiate half & full subtractor concept.
c. Use truth table, Karnaugh map, and Boolean Algebra theorems in
simplifying a circuit design.
d. To implement half subtractor and full subtractor circuit uing logic gates
Apparatus Required:
Prototyping board (breadboard)
DC Power Supply 5V Batery
Light Emitting Diode (LED)
Digital ICs: 7408 :Quad 2 input AND
7486: Quad 2 input EXOR
7432 :Quad 2 input OR
7404: Hex invertor(NOT Gate)
Connecting Wires
Pin Diagram:
Half Subtractor:
Theory :
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).
Full subtractor: A full Subtractor is combinational circuit that performs a subtraction between
three bits,taking into account that a ‘1’ may have been borrowed by a lower significant stage.The
2
Digital Circuit and System Lab
Procedure
:
Observation Table:
Half Subtractor: Input Variable: x ,y
Output Variable: D,B
LED ON: RED Light:Logic 1
LED OFF: Green Light:Logic 0
INPUTS(LED) OUTPUT
(LEDS)
X Y 21 D B
Digital Circuit and System Lab
INPUT(LED)
OUTPUT(LED)
A B BORin D BORout
Calculation:
Half Subtractor:
KMap simplification: Difference:
Borrow:
Full Subtractor:
K Map Simplification: Difference:
22
Digital Circuit and System Lab
Borrow:
Half Subractor: Verified the truth table of Half Subtractor as D = 1 i.e LED which is connected
to D terminal glows when inputs are x y.
Verified the truth table of Half Subtractor as B = 1 i.e LED which is connected to B terminal
glows when inputs are x y
Full Subractor: Verified the truth table of Full Subtractor as D = 1 i.e LED which is connected
to D terminal glows when inputs are X Y Bin
Verified the truth table of Full Subtractor as BORout = 1 i.e LED which is connected to BORout
terminal glows when inputs are X Y BORin
CONCLUSION :
1. To add two bits we require one EXOR gate(Ic 7486 ) to generate Difference and one AND (Ic
7408) and NOT Gate(Ic 7432) to generate Borrow.
2. To add three bits we require two half subtractor.
Books:
1. M. Morris Mano - Digital Design - PHI (3rd Edition)
2. R.P. Jain - Modern Digital Electronics – TMH
3. Tocci - Digital Systems - (PHI)
2
Digital Circuit and System Lab
URLS:
1) http://nptel.iitm.ac.in/video.php?courseId=1005
2) http://www.electronics-tutorials.ws.html
3)
http://www.piclist.com/images/ca/ualberta/phys/www/http/~gingrich/phys395/notes/n
ode129.html
4) http://www.doc.ic.ac.uk/~ih/teaching/lectures/comparch/logic/adder/
5)
http://msbte.com/docs/labmanual/Diploma%20in%20Engineering/Third%20Semester
/Principales%20of%20Digital%20Techniques%20(9040)/Exp-5.pdf
6) http://www.scribd.com/doc/18737197/Full-Adder-Experiment-5
Lab Tutorials:
2
Digital Circuit and System Lab
2
Digital Circuit and System Lab
Experiment: 4
Aim: To Design and verify the truth table of code conversion from binary to gray code (4 bit)
using basic Logic Gates.
Objective:
Design of different combinational circuits and their applications using basic
logic gates.
Creation and observation of the four-bit Gray code number representation
sequence
Exercising the design of code conversion logic circuits,
Creating the truth table of conversion functions from Binary to Gray code
Developing skills in simplification of specified logical functions
Apparatus Required:
Prototyping board (breadboard)
DC Power Supply 5V Batery
Light Emitting Diode (LED)
Digital ICs:7486: Quad 2 input EXOR
Connecting Wires
Pin Diagram:
Fig 4.1:Pin diagram of Binary to gray code converter using 7486 Ic(Exor Gate)
2
Digital Circuit and System Lab
Theory:
Code Converters:A code converter is a circuit that makes two digital systems using different
codes for the same information. It means that a code converter is a code translator from one code
to the other. The code converter is used since to systems using two different codes but they need
to use the same information. So the code converter is the solution.
Binary-to Gray Converter:An interesting application for the exclusive-OR gate is a logic gate
to change a binary number to its equivalent in Gray Code. The logic circuit can be used to
convert a 4-bit binary number ABCD into its Gray-code equivalent, G1,G2,G3 and G4.
Application: Some sensors send information in Gray code. These must be converted to binary in
order to do arithmetic with it. Occasionally, it is necessary to convert back.
Circuit Diagram:
Truth Table:
2
Digital Circuit and System Lab
INPUTS OUTPUTS
A B C D G4 G3 G2 G1
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1
0 0 1 1 0 0 1 0
0 1 0 0 0 1 1 0
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 1
0 1 1 1 0 1 0 0
1 0 0 0 1 1 0 0
1 0 0 1 1 1 0 1
1 0 1 0 1 1 1 1
1 0 1 1 1 1 1 0
1 1 0 0 1 0 1 0
1 1 0 1 1 0 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 0 0 0
Procedure :
1. Collect the components necessary to accomplish this experiment.
2. Plug the IC chip into the breadboard.
3. Connect the supply voltage and ground lines to the chips. PIN7 = Ground
and PIN14 = +5V.
4. Make connections as shown in the respective circuit diagram.
5. Connect the inputs of the gate to the input switches of the LED.
6. Connect the output of the gate to the output LEDs.
2
Digital Circuit and System Lab
7. Once all connections have been done, turn on the power switch of the breadboard
8. Operate the switches and fill in the truth table ( Write "1" if LED is ON and "0" if L1 is
OFF Apply the various combination of inputs according to the truth tabe and obseve the
condition of Output LEDs.
Observation Table: Input Variable: A B C D
Output Variable: G3 G2 G1 G0
LED ON: RED Light:Logic 1
LED OFF: Green Light:Logic 0
INPUTS(LED) OUTPUTS(LED)
A B C D G3 G2 G1 G0
Calculation:
Kmap Simplification:
For G3
For G2
For G1
For G0
2
Digital Circuit and System Lab
Boolean Expression: G3 =
G2 =
G1 =
G0=
Result and Discussions: The binary to gray code converter is used since two systems using
two different codes but they need to use the same information.Binary to Gray code converter
convert correctly binary 0000 to 1111 into gary codes.The circuit diagram is very simple and
only uses an 74886 IC i.e Exor gate. Unless the karnaugh map is used many gates may be
used.but result of karnaugh map minimization,it can work ony using EXOR Gate.Gray code is a
weigted ,cyclic and reflective code are used in instrumentation and acquisition syatem where
linaer or angular displacement is measured,shaft encoders,I/O devices ,A/D converters and oter
peripheral devices.
Conclusion: Binary to gray code converter has been designed using EXOR gate and its truth
table verified.
References:
Books :
1. M. Morris Mano - Digital Design - PHI (3rd Edition)
2. R.P. Jain - Modern Digital Electronics – TMH
3. Tocci - Digital Systems - (PHI)
4. Morris Mano - Digital logic and computer design (PHI)
5. Malvino/Leach : Digital Principles and Applications
URLs:
1. http://www.most.gov.mm/techuni/media/BinaryToGrayCodeConverter.pdf
2. http://www.dspguru.com/dsp/tricks/gray-code-conversion
3. http://eng.iiu.edu.my/~aisha/exp3.pdf
4. http://eng.iiu.edu.my/~aisha/exp3.pdf
3
Digital Circuit and System Lab
Lab tutorial
1) Gray code is:
a) Unit distance code
b) BCD code
c) Excess 3 Code
d) None of the above
2) Gray code is also known as
a) Reflecting codes
b) Binary code
c) BCD code
d) None of the above
3).The Gray code for number 7 is:
a) 1100
b) 1001
c) 0100
d) 0110
4) The gray code for number 2 is:
a) 0010
b) 0011
c) 1000
d) 0101
5) The gray code for number 6 is:
a) 1100
b) 1001
c) 0101
d) None of the above
3
Digital Circuit and System Lab
Experiment: 5
Aim: To Design and verify the truth table of code conversion from gray to binary code (4 bit)
using basic Logic Gates.
Objective:
Design of different combinational circuits and their applications using basic
logic gates.
Creation and observation of the four-bit binary code number representation
sequence
Exercising the design of code conversion logic circuits,
Creating the truth table of conversion functions from Gray to binary code
Developing skills in simplification of specified logical functions
Apparatus Rgequired:
Prototyping board (breadboard)
DC Power Supply 5V Batery
Light Emitting Diode (LED)
Digital ICs:7486: Quad 2 input EXOR
Connecting Wires
Pin Diagram:
Fig 5.1:Pin diagram of Gray to Binary code converter using 7486 Ic(Exor Gate)
3
Digital Circuit and System Lab
Theory:
Code Converters:A code converter is a circuit that makes two digital systems using different
codes for the same information. It means that a code converter is a code translator from one code
to the other. The code converter is used since to systems using two different codes but they need
to use the same information. So the code converter is the solution.
Gray-to Binary Converter:An interesting application for the exclusive-OR gate is a logic gate
to change a gray number to its equivalent in binary Code. The logic circuit can be used to
convert a 4-bit gray number ABCD into its binary-code equivalent, B3,B2,B1 and B0.
Application: Some sensors send information in Gray code. These must be converted to binary in
order to do arithmetic with it. Occasionally, it is necessary to convert back.
Circuit Diagram:
INPUTS OUTPUTS
A B C D B3 B2 B1 B0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 0
0 0 1 0 0 0 1 1
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 1
0 1 0 1 0 1 1 0
0 1 0 0 0 1 1 1
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 1
1 1 1 1 1 0 1 0
1 1 1 0 1 0 1 1
1 0 1 0 1 1 0 0
1 0 1 1 1 1 0 1
1 0 0 1 1 1 1 0
1 0 0 0 1 1 1 1
Procedure :
1. Collect the components necessary to accomplish this experiment.
2. Plug the IC chip into the breadboard.
3. Connect the supply voltage and ground lines to the chips. PIN7 = Ground
and PIN14 = +5V.
4. Make connections as shown in the respective circuit diagram.
5. Connect the inputs of the gate to the input switches of the LED.
6. Connect the output of the gate to the output LEDs.
3
Digital Circuit and System Lab
7. Once all connections have been done, turn on the power switch of the breadboard
8. Operate the switches and fill in the truth table ( Write "1" if LED is ON and "0" if L1 is
OFF Apply the various combination of inputs according to the truth tabe and obseve the
condition of Output LEDs.
Observation Table: Input Variable: A B C D
Output Variable: B3 B2 B1 B0
LED ON: RED Light:Logic 1
LED OFF: Green Light:Logic 0
INPUTS(LED) OUTPUTS(LED)
A B C D B3 B2 B 1 B0
Calculation:
Kmap Simplification:
For B3
For B2
36
Digital Circuit and System Lab
For B1
For B0
Boolean Expression: B3 =
B2 =
B1 =
B0=
Result and Discussions: The gray to binary code converter is used since two systems using
two different codes but they need to use the same information. Gray to binary code converter
convert correctly gray 0000 to 1111 into binary codes. The circuit diagram is very simple and
only uses an 74886 IC i.e Exor gate. Unless the karnaugh map is used many gates may be
used.but result of karnaugh map minimization,it can work ony using EXOR Gate.Gray code is a
weigted ,cyclic and reflective code are used in instrumentation and acquisition syatem where
linaer or angular displacement is measured,shaft encoders,I/O devices ,A/D converters and oter
peripheral devices.
Conclusion: Gray to Binary code converter has been designed using EXOR gate and its truth
table verified.
References:
Books :
1. M. Morris Mano - Digital Design - PHI (3rd Edition)
2. R.P. Jain - Modern Digital Electronics – TMH
3. Tocci - Digital Systems - (PHI)
4. Morris Mano - Digital logic and computer design (PHI)
3
Digital Circuit and System Lab
URLs:
1. http://www.most.gov.mm/techuni/media/BinaryToGrayCodeConverter.pdf
2. http://www.dspguru.com/dsp/tricks/gray-code-conversion
3. http://eng.iiu.edu.my/~aisha/exp3.pdf
4. http://eng.iiu.edu.my/~aisha/exp3.pdf
Lab tutorial
1) Gray to binary code converter required:
a) EXOR gate
b) EXNOR gate
c) NOR gate
d) None of the above
2) Gray code equivalent of binary 010 is:
a) 011
b) 010
c) 100
d) None of the above
3).The binary code for number 7 is:
a) 1100
b) 0111
c) 0100
d) 0110
4) The binary code for number 10 is:
a) 1010
b) 1011
c) 1000
3
Digital Circuit and System Lab
d) 1001
5) The difference between sequential and combinational circuit is:
a) Combinational circuits store bits.
b) Combinational circuits have memory.
c) Sequential circuits store bits.
d) Sequential circuits have memory.
3
Digital Circuit and System Lab
Experiment: 6
Aim: To Design and verify the Truth Table of 3-bit Parity Generator and 4-bit Parity Checker
using basic Logic Gates with an even parity bit.
Objective:
Design of different combinational circuits and their applications using basic
logic gates.
Exercising the design of parity generator and parity checker logic circuits for
even and odd parity,
Creating the truth table of parity generator and parity checker.
Developing skills in simplification of specified logical functions
Apparatus Required:
Prototyping board (breadboard)
DC Power Supply 5V Batery
Light Emitting Diode (LED)
Digital ICs:7486: Quad 2 input EXOR
Connecting Wires
Pin Diagram:
Fig 6.1:Pin diagram of 3-Bit Even Parity Generator using 7486 Ic(Exor Gate)
4
Digital Circuit and System Lab
Fig 6.2: Pin diagram of 4-Bit Even Parity Checker using 7486 Ic(Exor Gate)
Theory:
Parity bits are extra signals which are added to binary information to enable error checking.
There are two types of Parity - even and odd. An even parity generator will produce a logic 1 at
its output if the data word contains an odd number of ones. If the data word contains an even
number of ones then the output of the parity generator will be low. By concatenating the Parity
bit to the dataword, a word will be formed which always has an even number of ones i.e. has
even parity.
4
Digital Circuit and System Lab
If a dataword is sent out with even parity, but has odd parity when it is received then the data has
been corrupted and must be resent. As its name implies the operation of an Odd Parity generator
is similar but it provides odd parity. A parity bit can be added to code either at the beginning or
at the end depending on the system design. However the total number of 1’s including parity bit
is even for even parity and odd for odd parity. The parity detector can detect a single error or an
odd number of errors but cannot check for two errors. Parity is used on communication links
(e.g. Modem lines) and is often included in memory systems. The message is transmitted and
then checked at the receiving end for errors. For this purpose a circuit is required which
generates parity bit in the transmiter and check the receiving message for errors.
Circuit Diagram:
4
Digital Circuit and System Lab
Input Output
A B C P
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Procedure:
Input Output
4
Digital Circuit and System Lab
A B C P Ch
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
4
Digital Circuit and System Lab
Input Output
A B C P
4
Digital Circuit and System Lab
Input Output
A B C P Ch
Calculation:
Parity Generator:
K Map Simplification:
Parity Checker:
4
Digital Circuit and System Lab
K Map Simplification:
Parity Checker Ch =
Result and Discussions: Parity bit is the most common error detecting code. It is used to
detect single bit error in the transmited binary information. For detecting of error extra bit
known as parity bit is attached to each code word to make the number of ones in the code
even(even parity) or odd p(odd parity. At the receiving end parity checker is used to detect single
bit error in the transmitted code word by regenerate the parity bit in the same fashion as parity
genarator and compare it with the parity bit transmitted The circuit diagram is very simple and
only uses an 7486 IC i.e Exor gate. Parity is used on communication links (e.g. Modem lines)
and is often included in memory systems..
Conclusion: 3-bit Parity Generator and 4-bit parity Checker has been designed using EXOR
gate and its truth table verified.
References:
Books :
1. M. Morris Mano - Digital Design - PHI (3rd Edition)
2. R.P. Jain - Modern Digital Electronics – TMH
3. Tocci - Digital Systems - (PHI)
4. Morris Mano - Digital logic and computer design (PHI)
5. Malvino/Leach : Digital Principles and Applications
URLs:
1. http://www.most.gov.mm/techuni/media/BinaryToGrayCodeConverter.pdf
4
Digital Circuit and System Lab
2. http://www.dspguru.com/dsp/tricks/gray-code-conversion
3. http://eng.iiu.edu.my/~aisha/exp3.pdf
4. http://eng.iiu.edu.my/~aisha/exp3.pdf
Lab tutorial
1) Even Parity Genertor circuit required:
a) EXOR gate
b) EXNOR gate
c) NOR gate
d) None of the above
2) Even Parity Checker Circuit Required:
a) EXNOR gate
b) EXOR gate
c) NAND gate
3). Parity genartor and Checker is :
a) Code Convertor
b) Error Detection Code
c) Error Correction Code
d) None of above
4) Parity genartor and Checker detect :
a) 2-bit error
b) 1-bit Error
c) 3-bit error
d) 4-bit error
5) Odd Parity Genertor circuit required:
a) EXOR gate and EXNOR gate
b) EXNOR gate and NAND GATE
c) NOR gate and EXNOR gate
4
Digital Circuit and System Lab
Ques2: Why can’t the parity method detect even number of error in transmitted
data ?
Ques3: Design 3-bit parity generator and 4-bit parity checker circuit for odd
parity?
Ques4: What is the difference between odd parity and even parity?
Ques 5: Distinguish between error correcting codes and error detecting codes?
4
Digital Circuit and System Lab
Experiment: 7
Aim: To Design and verify the truth table of code conversion from BCD to Excess-3
using basic Logic Gates.
Objective:
Design of different combinational circuits and their applications using basic
logic gates.
Creation and observation of the excess 3 code representation sequence
Exercising the design of code conversion logic circuits,
Creating the truth table of conversion functions from BCD to EXCESS 3
code
Developing skills in simplification of specified logical functions
Apparatus Required:
Prototyping board (breadboard)
DC Power Supply 5V Batery
Light Emitting Diode (LED)
Digital ICs: 7404 :Hex Inverter
7408 :Quad 2 input AND
7432 :Quad 2 input OR
Connecting Wires
Theory:
Code Converters: A code converter is a combinational circuit that must be inserted between the
two systems, to make them compatible even though each uses different code for same
information. It means that a code converter is a code translator from one code to the other. The
code converter is used since to systems using two different codes but they need to use the same
information. So the code converter is the solution.
BCD Codes: Numeric codes represent numeric information i.e. only numbers as a series of 0’s
and 1’s. Numeric codes used to represent decimal digits are called Binary Coded Decimal (BCD)
codes. A BCD code is one, in which the digits of a decimal number are encoded-one at a time
into group of four binary digits. There are a large number of BCD codes in order to represent
decimal digits0, 1, 2 …9, it is necessary to use a sequence of at least four binary digits. Such a
sequence of binary digits which represents a decimal digit is called code word.
4
Digital Circuit and System Lab
Circuit Diagram:
5
Digital Circuit and System Lab
INPUTS(BCD) OUTPUTS(Excess-3)
A B C D W X Y Z
0 0 0 0 0 0 1 1
0 0 0 1 0 1 0 0
0 0 1 1 0 1 0 1
0 0 1 0 0 1 1 0
0 1 1 0 0 1 1 1
0 1 1 1 1 0 0 0
0 1 0 1 1 0 0 1
0 1 0 0 1 0 1 0
1 1 0 0 1 0 1 1
1 1 0 1 1 1 0 0
Eqautions:
Z=D
Y = CD+C’D’=CD(C+D)’
X = B’C+B’D+BC’D’= B’(C+D) +BC’D
W = B’(C+D) +B(C+D)’
Procedure :
1. Collect the components necessary to accomplish this experiment.
2. Plug the IC chip into the breadboard.
3. Connect the supply voltage and ground lines to the chips. PIN7 = Ground
and PIN14 = +5V.
4. Make connections as shown in the respective circuit diagram.
5. Connect the inputs of the gate to the input switches of the LED.
6. Connect the output of the gate to the output LEDs.
5
Digital Circuit and System Lab
7. Once all connections have been done, turn on the power switch of the breadboard
8. Operate the switches and fill in the truth table ( Write "1" if LED is ON and "0" if L1 is
OFF Apply the various combination of inputs according to the truth tabe and obseve the
condition of Output LEDs.
Observation Table: Input Variable: A B C D
Output Variable: W X Y Z
LED ON: RED Light:Logic 1
LED OFF: Green Light:Logic 0
INPUTS(LED) OUTPUTS(LED)
A B C D W X Y Z
Calculation:
Kmap Simplification:
For W:
For X:
52
Digital Circuit and System Lab
For Y
For Z
Boolean Expression: W =
X =
Y=
Z=
Result and Discussions: Excess-3 code is a 4-bit unweighted code and can be obtained from
the corresponding value of BCD code by adding three to each coded number.Excess-3 code is
self complemnting in nature because 1’s complement of the coded number yields 9’s
complement of number itself.
Conclusion: BCD to Excess-3 code converter has been designed using basic logic gates and
its truth table verified.
References:
Books :
1. M. Morris Mano - Digital Design - PHI (3rd Edition)
2. R.P. Jain - Modern Digital Electronics – TMH
3. Tocci - Digital Systems - (PHI)
4. Morris Mano - Digital logic and computer design (PHI)
5. Malvino/Leach : Digital Principles and Applications
URLs:
1. http://www.most.gov.mm/techuni/media/BinaryToGrayCodeConverter.pdf
2. http://www.dspguru.com/dsp/tricks/gray-code-conversion
3. http://eng.iiu.edu.my/~aisha/exp3.pdf
5
Digital Circuit and System Lab
4. http://eng.iiu.edu.my/~aisha/exp3.pdf
Lab tutorial
1) Excess-3 code are:
a) cyclic codes
b) self complemantary codes
c) Weighted codes
d) None of above
2) BCD is:
a) Binary coded digit
b) Binary coded decimal
c) binary cyclic decimal
d) none of the above
3) The Excess-3 code for 0111 is:
a) 1010
b) 1011
c) 1000
d) 1001
4) The Excess-3 code of 1000 is:
a) 0111
b) 1011
c) 10101
d) 1100
5) The BCD of Excess-3 code 0100 is:
a) 0010
b) 0001
c) 0011
d) 0100
6) The weights in the BCD codes are :
5
Digital Circuit and System Lab
a) 1,2,4,8
b) 8,4,2,1
c) 8,6,4,2
d) 2,4,6,8
Short Answer types question:
Ques1: Why Excess-3 code is known as self complementary code?
Ques2: Design a combinational circuit which converts Excess-3 code into BCD?
Ques3: A combinational network has four inputs( A,B,C,D) and four outputs
(W.X,Y,Z).W X Y Z represents an excess-3 coded number whosevvalue equal te
number of 1’s at the input.Write down the minimum expresion for the outputs?
Ques4: Design a combinational circuit whose input is 8421 BCD number and
whose outputs is the 9’s complement of the input number.
Ques 5: Design a combinational circuit whose input is a three bit number and
whose output is the 1’s complement of the input number.
5
Digital Circuit and System Lab
Experiment: 8
Aim: a) To the Truth Table of 4:1 Multiplexer using IC
74153
b) To the Truth Table of 1:4 Demultiplexer using IC 74139
Objective:
To get familiar with the concept of multiplexing and demultiplexing
To get familiar with MSI (medium scale integration) technology.
Apparatus Required:
Prototyping board (breadboard)
DC Power Supply 5V Batery
Light Emitting Diode (LED)
Digital ICs:74153:Dual 4:1 MUX
74139:Dual 1:4 DEMUX
Connecting Wires
Pin Diagram:
5
Digital Circuit and System Lab
Theory:
Ref: http://www.electronics-tutorials.ws/combination/comb_3.html
The Boolean expression for this 4-to-1 Multiplexer above with inputs I0 to I3 and data select lines
S0 ,S1 is given as:
5
Digital Circuit and System Lab
Multiplexer Symbol:
Truth Table of 4:1 Mux(IC 74153)( Channel A) with Active low mode:
5
Digital Circuit and System Lab Manual
Ref: http://www.electronics-tutorials.ws/combination/comb_3.html
The Boolean expression for this 1-to-4 Demultiplexer above with outputs D 0 to D3 and data select
lines S0 , S1 is given as:
The function of the Demultiplexer is to switch one common data input line to any one of the 4
output data lines. Some standard demultiplexer IC´s also have an "enable output" input pin
which disables or prevents the input from being passed to the selected output. Also some have
latches built into their outputs to maintain the output logic level after the address inputs have
been changed. However, in standard decoder type circuits the address input will determine which
single data output will have the same value as the data input with all other data outputs having
the value of logic "0".
Input(Channel A) Output
Ea S0 S1 D0 D1 D2 D3
1 × × 1 1 1 1
0 0 0 0 1 1 1
0 0 1 1 0 1 1
0 1 0 1 1 0 1
5
Digital Circuit and System Lab
0 1 1 1 1 1 0
Procedure:
1. Collect the components necessary to accomplish this experiment.
2. Plug the IC chip into the breadboard.
3. Connect the supply voltage and ground lines to the chips. PIN7 = Ground
and PIN14 = +5V.
4. Make connections as shown in the respective circuit diagram.
5. Connect the inputs of the gate to the input switches of the LED.
6. Connect the output of the gate to the output LEDs.
7. Once all connections have been done, turn on the power switch of the breadboard
8. Operate the switches and fill in the truth table ( Write "1" if LED is ON and "0" if L1 is
OFF Apply the various combination of inputs according to the truth tabe and obseve the
condition of Output LEDs.
Observation Table:
Multiplexer:: Input Variable: Ea, Ia0, Ia1, Ia2, Ia3
Selecct lines: S0, S1
Output Variable: Za
LED ON: RED Light:Logic 1
LED OFF: Green Light:Logic 0
6
Digital Circuit and System Lab
Input(Channel A) Output
Ea S0 S1 D0 D1 D2 D3
Conclusion: The truth table od 4:1 MUX using IC 74153 and 1:4 DEMUX using IC74139
has been verified.
References:
Books :
1. M. Morris Mano - Digital Design - PHI (3rd Edition)
2. R.P. Jain - Modern Digital Electronics – TMH
3. Tocci - Digital Systems - (PHI)
4. Morris Mano - Digital logic and computer design (PHI)
6
Digital Circuit and System Lab
1. http://www.electronics-tutorials.ws/combination/comb_3.html
2. http://www.most.gov.mm/techuni/media/BinaryToGrayCodeConverter.pdf
3. http://www.dspguru.com/dsp/tricks/gray-code-conversion
4. http://eng.iiu.edu.my/~aisha/exp3.pdf
5. http://eng.iiu.edu.my/~aisha/exp3.pdf
Lab tutorial
1) The IC number of Dual 4:1 MUX is
a) 74152
b) 74153
c) 74139
d) None of the above
2) IC number of Dual 1:4 DEMUX is
a) 74153
b) 74139
c) 74138
3). Multiplexer is also known as :
a) Data selector
b) Data Distributor
c) Data Collector
d) None of above
4) Demultiplexer is also known as:
a) Data selector
b) Data Distributor
c) Data Collector
d) None of above
6
Digital Circuit and System Lab
5) Multiplexer converts:
a) Parallel into serial data
b) Serial into parallel data
c) Serial into Serial data
d) Parallel into parallel data
6) Demultiplexer converts:
a) Parallel into serial data
b) Serial into parallel data
c) Serial into Serial data
d) Parallel into parallel data
7) Decoder with enable input is:
a) Encoder
b) Demultiplexer
c) Multiplexer
d) Display Device
6
Digital Circuit and System Lab
Experiment: 9
Aim: To design the 8:1 MUX using two 4:1 MUX .
Objective:
To get familiar with the concept of multiplexing .
To get familiar with MSI (medium scale integration) technology.
To get familiar with the expansion of multiplexing using standard IC
packages.
Apparatus Required:
Prototyping board (breadboard)
DC Power Supply 5V Batery
Light Emitting Diode (LED)
Digital ICs:74153:Dual 4:1 MUX
7432: Quad 2 input OR gate
7404 : Hex inverter
Connecting Wires
Pin Diagram:
Theory:
6
Digital Circuit and System Lab
6
Digital Circuit and System Lab
Procedure:
1. Collect the components necessary to accomplish this experiment.
2. Plug the IC chip into the breadboard.
3. Connect the supply voltage and ground lines to the chips. PIN7 = Ground
and PIN14 = +5V.
4. Make connections as shown in the respective circuit diagram.
5. Connect the inputs of the gate to the input switches of the LED.
6. Connect the output of the gate to the output LEDs.
7. Once all connections have been done, turn on the power switch of the breadboard
6
Digital Circuit and System Lab
8. Operate the switches and fill in the truth table ( Write "1" if LED is ON and "0" if L1 is
OFF Apply the various combination of inputs according to the truth tabe and obseve the
condition of Output LEDs.
Observation Table:
Multiplexer:: Input Variable: I0, I1, I2, I3, I4, I5, I6,I7
Selecct lines: Ea,S0, S1
Output Variable: Za, Za, Y,
LED ON: RED Light:Logic 1
LED OFF: Green Light:Logic 0
6
Digital Circuit and System Lab
switches. Multiplexers are used as one method of reducing the number of logic gates required in
a circuit or when a single data line is required to carry two or more different digital signals i.e it
converts parallel data into serial data and also used for data selection.the special pins are
provided to expand the multiplexer capacity.The manufacturer provides Enable inputs to allow
for expansion to increase the multiplexer capacity.
Conclusion: The truth table of 8:1 MUX using IC 74153 has been verified.
References:
Books :
1. M. Morris Mano – Digital Design – PHI (3rd Edition)
2. R.P. Jain – Modern Digital Electronics – TMH
3. Tocci – Digital Systems – (PHI)
4. Morris Mano – Digital logic and computer design (PHI)
5. Malvino/Leach : Digital Principles and Applications
URLs:
1. http://www.electronics-tutorials.ws/combination/comb_3.html
2. http://www.most.gov.mm/techuni/media/BinaryToGrayCodeConverter.pdf
3. http://www.dspguru.com/dsp/tricks/gray-code-conversion
4. http://eng.iiu.edu.my/~aisha/exp3.pdf
5. http://eng.iiu.edu.my/~aisha/exp3.pdf
Lab tutorial
1) A 4:1 multiplexer requires.......................Data select lines:
a) 1
b) 2
c) 3
d) 4
6
Digital Circuit and System Lab
b) 2
c) 3
d) 4
a) 16:1 multiplexer
b) 32:1 multiplexer
c) 64:1 multiplexer
d) None of above
4) In a Mux used as logic function generator,…..............Lines are used as input lines
a) input
b) select
c) output
d) enable
5) Two 4:1 and one 2:1 multiplexer can be connected to form a
a) 8:1 multiplexer
b) 16:1 multiplexer
c) 64:1 multiplexer
d) None of above
6) IC 74150 is a.......input mux:
a) 8
b) 16
c) 32
d) 4
6
Digital Circuit and System Lab
Ques3: Can a 4 variable input function be realized using 8:1 multiplexer? If yes
explain procedure for the same.
Ques4: Implement 16:1 mux using two 8:1 mux and a basic logic gate.
7
Digital Circuit and System Lab
Experiment No. 10
Aim: To Design and verify the truth table of J K Flip flop using IC 7473.
Objective:
a. To understand the principle of operation of sequential circuit
b. To differentiate between combinational circuit and sequential circuit.
c. To get familiar with basic Flip flops
d. Determine the logic operation of JK flip flops.
e. Connect and observe the state transition of JK as connected to
the clock generator circuit.
Apparatus Required:
Prototyping board (breadboard)
DC Power Supply 5V Batery
Light Emitting Diode (LED)
Digital ICs: 7473:Dual master Slave J K Flip flop
Connecting Wires
Pin Diagram:
Theory :
Sequential Logic circuits: In digital circuit theory, sequential logic is a type of logic circuit
whose output depends not only on the present input but also on the history of the input. This is in
contrast to combinational logic, whose output is a function of, and only of, the present input. In
other words, sequential logic has state (memory) while combinational logic does not.The
memory elements are devices capable of storing binary info. The binary info stored in the
memory elements at any given time defines the state of the sequential circuit. The input and the
7
Digital Circuit and System Lab
present state of the memory element determines the output. Memory elements next state is also a
function of external inputs and present state. A sequential circuit is specified by a time sequence
of inputs, outputs, and internal states.
Flip Flop:. In electronics, a flip-flop is a circuit that has two stable states and can be used to
store state information. The circuit can be made to change state by signals applied to one or more
control inputs and will have one or two outputs.Flip-flops and latches are used as data storage
elements. There are four types of flip flops. These are SR, D, JK and T. On this experiment we
will explore the operation of JK flip flop.
JK flip flop: JK flip flop is considered as the universal flip flop. When configured in various
ways, it is capable of operating like most other types of flip flop.A JK flip-flop is a refinement of
the SR flip-flop in that the indeterminate state of the SR type is defined in the JK type. Inputs J
and K behave like inputs S and R to set and clear the flip-flop. When logic 1 inputs are applied to
both J and K simultaneously, the flip-flop switches to its complement state, ie., if Q=1, it
switches to Q=0 and vice versa. In that way it is like a toggle.A clocked JK flip-flop is
shown below. Output Q is ANDed with K and CLK inputs so that the flip-flop is cleared during
a clock pulse only if Q was previously 1. Similarly, ouput Q’ is ANDed with J and CLK inputs
so that the flip-flop is set with a clock pulse only if Q’ was previously 1.
Procedure:
Result and Analysis: Flip-flops (FFs) are devices used in the digital field for a variety of
purposes. Flip-flops are a fundamental building block of digital electronics systems used in
7
Digital Circuit and System Lab
computers, communications, and many other types of systems . In JK flip-flop, the letter J is for
set and the letter K is for clear. When logic 1 inputs are applied to both J and K simultaneously,
the flip-flop switches to its complement state, ie., if Q=1, it switches to Q=0 and vice versa. Flip-
flops and latches are used as data storage elements. Such data storage can be used for storage of
state, and such a circuit is described as sequential logic. When used in a finite-state machine, the
output and next state depend not only on its current input, but also on its current state (and hence,
previous inputs.) It can also be used for counting of pulses, and for synchronizing variably-timed
input signals to some reference timing signal.
CONCLUSION : The function table of JK flip flop using IC 7473 as been verified.
Books:
URLS:
1) http://nptel.iitm.ac.in/video.php?courseId=1005
2) http://www.electronics-tutorials.ws.html
3)
http://www.piclist.com/images/ca/ualberta/phys/www/http/~gingrich/phys395/notes/n
ode129.html
4) http://www.doc.ic.ac.uk/~ih/teaching/lectures/comparch/logic/adder/
5)
http://msbte.com/docs/labmanual/Diploma%20in%20Engineering/Third%20Semester
/Principales%20of%20Digital%20Techniques%20(9040)/Exp-5.pdf
6) http://www.scribd.com/doc/18737197/Full-Adder-Experiment-5
Lab Tutorials:
7
Digital Circuit and System Lab
1. Flip flop is a
a) Memory element
b) Combinational circuit
c) Logic gate
d) None of above
2. Flip flop has ……states:
a) 1
b) 2
c) 3
d) 4
3. Ic number of Jk Flip flop is:
a) 7450
b) 7453
c) 7451
d) 7452
4. Which of the following is susceptible to race condition:
a) JK Flip flop
b) RS Flip flop
c) D Flip flop
d) none of these
5. In level clocking the output can change:
a) on rising edge of clock cycle
b) on rising edge of clock cycle
c) during entire half cycle of the clock
d) none of these
6. In a JK Master slave flip flop:
a) both master and slave are positively clocked.
b) both master and slave are positively clocked
c) master is positively clocked and slave are negatively clocked
d) master is negatively clocked and slave are positively clocked
7. A Flip Flop can be used to redue the frequency by:
a) 4
b) 2
c) 6
d) None of the above
8. Flip flop and latches are..................logic elements
a) monostable
b) bistable
7
Digital Circuit and System Lab
c) tristable
d) none of above
7
Digital Circuit and System Lab