SlideShare a Scribd company logo
1 of 65
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
LAB MANUAL 
DIGITAL TECHNIQUE 
ACADEMIC YEAR 2014-15 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
DIGITAL TECHNIQUES 
INDEX 
SR. 
NO. 
TITLE OF THE 
EXPERIMENT 
PAGE 
NO. 
Date of 
Performance 
Date of 
Evaluation 
Sign 
1 Verification of truth table of 
basic and universal logic 
gates. 
2 Implementation of Boolean 
functions using Basic and 
Universal Gates. 
3 Implementation of reduced 
Boolean functions (K – map 
technique) from Assignment 
No. 2 using basic and 
universal gates. 
4 Implementation of half 
adder and full adder. 
5 Implementation of half 
subtractor and full 
subtractor. 
6 Implementation of parity 
checker. 
7 Implementation of flip flops 
using NAND/NOR gates 
S-R Flip flop 
D flip flop 
J-K Flip flop 
T Flip flop 
8 Implementation of 3 bit 
Asynchronous counter. 
9 Implementation of 
a. Boolean functions from 
Assignment No. 2 using 
multiplexer ICs. 
b. Full adder using 4:1 
multiplexers IC. 
10 Implementation of Mod 10 
(Decade) Counter using IC 
7490. 
2
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
SR. 
NO. 
TITLE OF THE 
EXPERIMENT 
PAGE 
NO. 
Date of 
Performance 
Date of 
Evaluation 
Sign 
11 Implementation of 7 
segment display using 
decoder/driver7447. 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. 01 
Experiment Name Verification of truth table of basic and universal logic 
gates. 
Experiment 
Performed 
Date - 
Signature of In-charge 
Experiment 
Submitted 
Date - 
Experiment No. 1 
4
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Aim: To verify the truth-table of all Basic and Universal Gates 
Apparatus: IC Trainer Kit, patch chords, power supply, AND(IC 7408), OR 
(IC7432), NOT (IC7404), NOR (IC7402), NAND (IC7400), EX-OR (IC7486). 
Theory: 
Logic gates:- 
Any digital system can be constructed by using three types of logic gates. 
So they are called as basic gates. These gates are AND gate, OR gate and NOT 
gate. There also exist other logical gates, like NAND, NOR, XOR & XNOR 
gates. So in this experiment we are going to verify truth tables of all gates. The 
basic operations are described below. 
AND Operation:- 
A circuit which perform the AND operation is as shown in fig(a). Digital 
signals are applied at the i/p terminals marked as A,B…N. The o/p is obtained at 
the o/p terminal Y and it is a digital signal. 
The AND operation is defined as “The o/p of an AND gate is 1, if and only if all 
the i/p’s are 1”. Mathematically it is written as 
Y=A AND B……AND N 
Y=A.B……N 
For two i/p 
Y = A.B (Boolean equation of 2 i/p AND gate) 
AND gate is used to perform logical multiplication. 
Logic symbol of AND Gate: 
Fig(a) 
AND GATE (7408):- PIN configuration and Truth Table 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
OR Operation:- 
The circuit which performs the OR operation is as shown in fig(b). The 
OR operation is defined as “The o/p of an OR gate is 1, if and only if one or 
more of it’s i/ps are 1”. Mathematically it is written as 
Y=A OR B……OR N 
Y=A+B+…+N 
For two i/p OR gate 
Y=A+B (Boolean equation of 2 i/p OR gate) 
It is used to perform logical addition operation. 
Logic symbol of OR Gate:- 
Fig(b) 
OR GATE(7432) :PIN configuration and Truth Table 
NOT Operation:- 
The circuit which performs the NOT operation is as shown in fig(c). The 
NOT gate is an electronic circuit that produces an inverted version of the input 
6
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
logic at it’s output. It is also known as an inverter. If the input variable is A, then 
inverted output is known as NOT A. Its logical equation is written as 
Y= NOT A 
Y=A 
And read as “Y equal to NOT A” or “Y is equal to compliment of A.” 
Symbol of NOT Gate: 
Fig(c) 
NOT GATE( 7404): PIN configuration and Truth Table 
NAND Operation:- 
The Logic NAND Gate is a combination of the digital logic AND gate 
followed by an inverter or NOT gate connected in series. The NAND 
(Not – AND) gate has an output that is normally at logic level “1” and only goes 
“LOW” to logic level “0” when ALL of its inputs are at logic level “1”. The 
Logic NAND Gate is the reverse or “Complementary” form of the AND gate. 
Its logical equation is written as  
Y= 
Symbol of NAND gate:- 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Fig(d) 
NAND GATE(7400LS): PIN configuration and Truth Table 
NOR Operation:- 
The Logic NOR Gate or Inclusive-NOR gate is a combination of the 
digital logic OR gate followed by inverter or NOT gate connected together in 
series. The NOR (Not – OR) gate has an output that is normally at logic level 
“1” and only goes “LOW” ( i.e. to logic level “0” )when ANY of its inputs 
is/are at logic level “1”. The Logic NOR Gate is the reverse or 
“Complementary” form of the OR gate. 
Its logical equation is written as 
Y= 
Symbol of NOR gate:- 
Fig(e) 
NOR gate(74LS02):-PIN configuration and Truth Table 
8
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
EXOR Operation:- 
The output Y is true if either input A is true OR input B is true: 
Y= (A AND NOT B) OR (B AND NOT A) 
This is like an OR gate but excluding both inputs being true. 
The output is true if inputs A and B are DIFFERENT. 
Its logical expression can be written as 
Y=AB+AB or 
Y=A B 
Symbol of the EXOR gate:- 
Fig(f) 
EX-OR GATE: (74LS86) :-PIN configuration and Truth Table 
Specification of the TTL logic gate IC’s:- 
1. Requires a +5 V power supply. 
2. Gate INPUTS are driven by voltages having two nominal values, e.g. 0V 
and 5V representing logic 0 and logic 1 respectively. 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
3. The OUTPUT of a gate provides two nominal values of voltage only, e.g. 
0V and 5V representing logic 0 and logic 1 respectively. 
4. There is always a time delay between an input being applied and the output 
responding. 
Procedure : 
1. Place the IC on IC trainer kit. Connect the Vcc and ground to respective 
pins of IC. 
2. Connect the inputs to the input switches provided on the IC trainer kit. 
3. Connect the outputs to the switches of O/P LEDs . 
4. Apply various combinations of inputs according to the truth table. 
5. Observe conditions of output LEDs. 
Conclusion:- 
_____________________________________________________________ 
_____________________________________________________________ 
_____________________________________________________________ 
_____________________________________________________________ 
_____________________________________________________________ 
_____________________________________________________________ 
Answer the following questions: 
1) How do you implement three-input and four-input EX-OR logic functions with the 
help of two-input EX-OR gates? 
2) How can you implement a NOT circuit using a two-input EX-OR gate? 
3) How do you implement a three-input EX-NOR function using only two-input EX-NOR 
gates? 
10
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. – 02 
Experiment Name Implementation of Boolean functions using Basic and 
Universal Gates. 
Experiment 
Performed 
Date - 
Signature of In-charge 
Experiment 
Submitted 
Date - 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Experiment No. 2 
Aim: Implementation of Boolean functions using Basic and Universal Gates. 
Apparatus: IC trainer kit, patch chords, Power supply, AND(IC 7408), NAND(IC7400), 
OR(IC 7432),NOR( IC7402), NOT (IC 7404). 
Theory: 
Any digital system can be constructed by using Basic and Universal Gates. 
Boolean expressions can be expressed in one of two standard forms either in sum of product 
or product of sum form. 
Sum of product form(SOP): 
It is nothing but sum of two or more product terms. In order to have product of two or more 
variables AND gates are used. And output of all AND gate is applied to OR gate in order to 
have sum of all product terms. We can implement the same form by using universal gates i.e. 
NAND/ NOR gates. 
Product of sum form(POS): 
12
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
It consists of product of two or more sum terms. So sum terms are generated by using OR 
gates. Outputs of all OR gates are given to one AND gate in order to generate this form. Same 
form can be implemented by using NAND/ NOR gates( universal gates). 
Implementation of SOP form: 
Y= AB’+A’B 
Realization using Basic gates 
Realization using NAND gates 
Realization using NOR gates 
Implementation of POS form: 
Y= (A+B’)(A’+B) 
Realization using Basic gates 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Realization using NAND gates 
Realization using NOR gates 
Procedure: 
1. Place the IC on IC trainer kit. Connect the Vcc and ground to respective pins of 
IC. 
2. Connect the inputs to the input switches provided on the IC trainer kit. 
3. Connect the outputs to O/P LEDs . 
4. Apply various combinations of inputs according to the truth table. 
5. Observe conditions of output LEDs i.e. verify the truth table. 
Conclusion:- 
14
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Answer the following questions: 
1) Implement the Boolean function 
F= xy + x’y’+y’z 
a. With AND, OR, and inverter gates 
Ans: 
b. With OR & inverter gates 
Ans: 
c. With AND & inverter gates 
Ans: 
d. With NAND & inverter gates 
Ans: 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
e. With NOR & inverter gates 
Ans: 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. – 03 
16
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Experiment Name 
Implementation of reduced Boolean functions (K – map 
technique) from Assignment No. 2 using basic and 
universal gates. 
Experiment 
Performed 
Date - 
Signature of In-charge 
Experiment 
Submitted 
Date - 
Experiment No. 3 
Aim: Implementation of reduced Boolean functions (K – map technique) using basic and 
universal gates. 
Apparatus: IC trainer kit, patch chords, Power supply, AND(IC 7408), OR(IC 7432), NOT 
(IC 7404), NAND(IC7400), OR(IC 7432),NOR( IC7402). 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Theory: 
Universal gates:- 
Any digital system can be constructed by using NAND and NOR gates. So they are 
called as universal gates. We will be designing the SOP and POS function using the universal 
gates. 
Sum of Products & Product of Sums 
Any Boolean expression can be simplified in many different ways resulting in different 
forms of the same Boolean function. All Boolean expressions, regardless of their forms, can 
be converted into one of two standard forms; the sum-of-product form and the product-of 
sum forms. Standardization makes the evaluation, simplification and implementation of 
Boolean expression more systematic and easier. 
The Sum-of-Product (SOP): 
Writing functions in SOP form means that the inputs of each term are multiplied using AND 
function, then all terms are added together using OR function. The variables in each term are 
not necessarily all the variables of the function. For example, a SOP of F(A,B,C) may contain 
a term that contains only the variable A but not B nor C, in such case the term is not in its 
standard SOP form. Standard SOP term must contain all the function variables. From 
Boolean algebra thermos (X+X'=1), then if the term is multiplied by (X+X'), it becomes in 
the standard SOP form, but its value is not affected. 
Example: 
F(A,B,C)=A+BC'+A'BC --SOP 
Ans: F(A,B,C)=A(B+B')(C+C')+BC'(A+A')+A'BC 
F(A,B,C)=ABC+ABC'+AB'C+AB'C'+ ABC'+A'BC'+A'BC 
F(A,B,C)=ABC+ABC'+AB'C+AB'C'+A'BC'+A'BC -SSOP 
F(A,B,C)=Σm(111,110,101,100,010,011) 
F(A,B,C)=Σm(2,3,4,5,6,7). - Minterms 
The Product-of-Sum (POS): 
Writing functions in POS form means that the inputs of each term are Added together using 
OR function then all terms are multiplied together using AND function. The variables in each 
term are not necessarily all the variables of the function. For example, a POS of F(A,B,C) 
may contain a term that contains only the variable A but not B nor C, in such case the term is 
18
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
not in its standard POS form. Standard POS term must contain all the function variables. 
From Boolean algebra thermos (X.X'=0), then if the term is added to (X.X'), it becomes in the 
standard POS form, but its value is not affected. 
Example: 
F(A,B,C)=A.(B+C').(A'+B+C') 
Ans: F(A,B,C)=[A+(B.B')+(C.C')].[(B+C')+(A.A')].(A'+B+C') 
F(A,B,C)=[(A+B+C).(A+B+C').(A+B'+C).(A+B'+C')].[(A+B+C').(A'+B+C')]. 
(A+B+C') 
F(A,B,C)=(A+B+C).(A+B+C').(A+B'+C).(A+B'+C').(A'+B+C'). 
F(A,B,C)=πM(000,001,010,011,101) 
F(A,B,C)=πM(0,1,2,3,5). 
Karnaugh Maps 
A Boolean function can be represented by a Karnaugh map in which each cell corresponds to 
a minterm. The cells are arranged in such a way that any two immediately adjacent cells 
correspond to two minterms of distance 1. There is more than one way to construct a map 
with this property. 
For a function of two variables, say, f(x, y), 
For a function of three variables, say, f(x, y, z) 
For a function of four variables: f(w, x, y, z) 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
PART A: 
SOP Implementation using basic and universal gates. 
F(A,B,C,D)=Σm(0,2,5,7,8,9,10,12,13,15). 
Truth Table: 
A B C D Y 
K-map for SOP implementation: 
20
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Circuit diagram for SOP function using basic gates: 
Circuit diagram for SOP function using NAND gate only: 
PART B: 
POS Implementation using basic and universal gates 
F(A,B,C,D)=πM(3,4,5,6,7,9,11,12,13,14,15). 
Truth Table:A 
B C D Y 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
K-map for POS implementation: 
Circuit diagram for POS function using basic gates: 
Circuit diagram for POS function using NOR gate only: 
22
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Procedure: 
1. Place the IC on IC trainer kit. Connect the Vcc and ground to respective pins of IC. 
2. Connect the inputs to the input switches provided on the IC trainer kit. 
3. Connect the outputs to O/P LEDs . 
4. Apply various combinations of inputs according to the truth table. 
5. Observe conditions of output LEDs i.e. verify the truth table. 
Conclusion:- 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
Answer the following questions: 
1) Express the following function as a sum of minterms and product of maxterms: 
F(A, B, C, D) = B’D+ A’D+ BD 
Ans: 
2) Convert each of the following expressions into sum of product & product of sum 
a. (u+xw)(x+u’v) 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
b. x’+ x( x+y’)(y+z’) 
Ans: 
3) Determine whether the following Boolean equation is true or false. 
x’y’+x’z+x’z’=x’z’+y’z’+x’z 
Ans: 
4) What is the difference between canonical and standard form? 
24
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. – 04 
Experiment Name Implementation of half adder and full adder. 
Experiment 
Date - 
Performed 
Signature of In-charge 
Experiment 
Submitted 
Date - 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Experiment No. 4 
Aim: Implementation of Half adder & Full Adder. 
Apparatus: IC Trainer Kit, patch chords, power supply, IC7486 (EX-OR), IC74LS08, 
IC74LS32. 
Theory: 
Half adder: 
A logic circuit for addition of two 1-bit numbers is referred to as half adder. Here A and B 
are two inputs and sum and carry are the two outputs. 
Logic circuit of Half adder 
Truth table of Half adder: 
A B Sum Carry 
Equation for sum & carry: 
Sum= Carry= 
Full adder: 
Half adder can be used to add two single bit numbers & it doesn’t consider carry from the 
previous addition. If you want to add two or more bits together it becomes slightly harder. In 
this case, we need to create a full adder circuits. A full adder accepts inputs A and B plus a 
carry-in (Cin) & gives outputs sum(S) and carry(C). Once we have a full adder, then we can 
string eight of them together to create a byte-wide adder and cascade the carry bit from one 
adder to the next. The logic table for a full adder is slightly more complicated than the tables 
we have used for half adder, because now we have 3 input bits. The truth table and the circuit 
26
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
diagram for a full-adder is shown in Figure. If you look at the S bit, it is 1 if an odd number 
of ones are present, i.e., S is the XOR of the three inputs. The full adder can be realized as 
shown below. Notice that the full adder can be constructed from two half adders and an OR 
gate. 
Basic Block for Full adder using Half adder and OR gate: 
Basic block for Full adder using two half adder and OR gate 
Circuit diagram of full adder: 
Full adder using two half adder and OR gate 
Truth table for Full Adder: 
INPUTS OUTPUTS 
A B Cin S C 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
K-map for SUM (S) = Σm K-Map for CARRY (C) =Σm( 
Simplified equation for sum and carry: 
S= C= 
Procedure : 
1. Place the IC on IC trainer kit. Connect the Vcc and ground to respective pins of IC. 
2. Connect the ICs properly to power supply (pin 14) and ground (pin 7) following the 
schematics for different ICs. 
3. Connect the inputs to the input switches provided on the IC trainer kit. 
4. Connect the outputs to output LEDs . 
5. Turn on power to your experimental circuit. 
6. Apply various combinations of inputs according to the truth table. 
7. Observe conditions of output LEDs i.e. verify the truth table. 
8. When you are done, turn off the power to your experimental circuit. 
Conclusion: 
________________________________________________________________________________________ 
_________________________________________________________________________________________ 
_________________________________________________________________________________________ 
_________________________________________________________________________________________ 
_ 
_________________________________________________________________________________________ 
28
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
_ 
_________________________________________________________________________________________ 
_ 
Answer the following questions: 
1) Design a combinational circuit with three inputs, x , y , and z , and three outputs, A, B , and C .When the 
binary input is 0, 1, 2, or 3, the binary output is one greater than the input. When the binary input is 4, 5, 6, or 7, 
the binary output is two less than the input. 
2) Using four half adders design a full subtractor circuit incrementer. (A circuit that adds one to four bit 
binary number) 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
3) Assume that the exclusive-OR gate has a propagation delay of 10 ns and that the AND or OR gates have 
a propagation delay of 5 ns. What is the total propagation delay time in the four-bit carry look ahead 
adder? 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. – 05 
Experiment Name Implementation of half subtractor and full subtractor. 
Experiment 
Date - 
Performed 
30
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Signature of In-charge 
Experiment 
Submitted 
Date - 
Experiment No. 5 
Aim: Implementation of Half subtractor & Full subtractor. 
Apparatus: Trainer Kit, patch chords, power supply, IC7486 (EX-OR), IC74LS08, 
IC74LS32 and IC74LS04. 
Theory: 
Half subtractor: 
A logic circuit for subtraction of two 1-bit numbers is referred to as half subtractor. Here A 
and B are two inputs and difference and borrow are the two outputs. 
Logic circuit of Half subtractor 
Truth table of Half subtractor: 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
A B Difference borrow 
FULL SUBSTRACTOR: 
Half subtractor subtracts one bit number from other number but it doesn’t consider borrow 
from the previous subtraction, in order to overcome this problem full subtractor can be used. 
A full subtractor circuit accepts a minuend (A) and the subtrahend (B) and a borrow (Bin) as 
inputs from a previous subtraction and has two outputs subtraction and borrow output. A full 
subtractor circuit can be realized by combining two half subtractor circuits and an OR gate as 
shown in Fig. 
Basic Block for Full subtractor using Half subtractor and OR gate: 
Basic block for Full subtractor using two half subtractor and OR gate 
Circuit diagram of full subtractor: 
Logic circuit of Full subtractor 
32
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Truth table for Full Subtractor 
INPUTS OUTPUTS 
A B Bin D Bout 
K-map for Difference(D)=Σm 
K-Map for Barrow (Bout)=Σm 
D= B= 
Procedure : 
1. Place the IC on IC trainer kit. Connect the Vcc and ground to respective pins of IC. 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
2. Connect the ICs properly to power supply (pin 14) and ground (pin 7) following the 
schematics for different ICs. 
3. Connect the inputs to the input switches provided on the IC trainer kit. 
4. Connect the outputs to output LEDs . 
5. Turn on power to your experimental circuit. 
6. Apply various combinations of inputs according to the truth table. 
7. Observe conditions of output LEDs i.e. verify the truth table. 
8. When you are done, turn off the power to your experimental circuit. 
Conclusion: 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
Answer the following questions: 
1) Given the relevant Boolean expressions for half-adder and half-subtractor circuits, 
design a half adder–subtractor circuit that can be used to perform either addition or 
subtraction on two one-bit numbers. The desired arithmetic operation should be 
selectable from a control input. 
34
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
2) Write the simplified Boolean expressions for DIFFERENCE and BORROW outputs. 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. – 06 
Experiment Name Implementation of parity checker. 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Experiment 
Performed 
Date - 
Signature of In-charge 
Experiment 
Submitted 
Date - 
Experiment No. 6 
Aim: Implementation of parity checker. 
Apparatus: Trainer Kit, patch chords, power supply, IC7486(EX-OR), IC74LS04. 
Theory: 
The most common error detection code used is the parity bit. A parity bit is an extra bit 
included with a binary message to make the total number of 1's either odd or even. In case of 
even parity, the parity bit is chosen so that the total number of 1's in the coded message is 
even. Alternatively, odd parity can be used in which the total number of 1's in the coded 
message is made odd. During transfer of information, the message at the sending-end is 
applied to a parity generator where the parity pit is generated. At the receiving-end a parity 
checker is used to detect single bit error in the transmitted data word by regenerate the parity 
bit in the same fashion as the generator and then compare with the parity bit transmitted. 
Circuit diagram of even parity generator and checker: 
36
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Circuit diagram of odd parity generator and checker: 
Procedure: 
1. Derive the wiring diagram for the circuit in Figure. 
2. Collect all IC chips necessary to build the circuit from the IC drawers. 
3. Bring some connection wires with varying lengths. 
4. Insure that the power switch of the IC trainer is turned off. 
5. Plug the IC chips into the proper sockets. 
6. Connect the voltage supply and ground lines to the chips. 
7. Starting from left to right connect the outputs of one IC to the input of another ICs 
according to your wiring diagram. 
8. Once all connections have been done, turn on the power switch of the IC trainer. 
9. Produce a single-bit error and verify the correct functioning of the Parity Checker 
circuit. 
10. After finishing the experiment, turn off the power switch and disconnect the wires 
and take out all IC chips from the trainer. 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Conclusion: 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
Answer the following questions: 
1)List the applications of parity generator and checker? 
2) Add a parity bit next to the LSB of the following hexadecimal codes to form even parity: 
0111, 1101, 1010, 1111, 1000, 0000. 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. – 07 
Experiment Name 
Implementation of flip flops using NAND/NOR gates 
S-R Flip flop 
D flip flop 
J-K Flip flop 
T Flip flop 
Experiment 
Performed 
Date - 
38
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Signature of In-charge 
Experiment 
Submitted 
Date - 
Experiment No. 7 
Aim: Implementation of flip flops using NAND/NOR gates-S-R Flip flop,D flip flop, J-K 
Flip flop, T Flip flop. 
Apparatus: Trainer Kit, patch chords, IC 7408, IC 7404, IC 7402, IC 7400. 
Theory: 
Logic circuits that incorporate memory cells are called sequential logic circuits; their output 
depends not only upon the present value of the input but also upon the previous values. 
Sequential logic circuits often require a timing generator (a clock) for their operation. The 
latch (flip-flop) is a basic bi-stable memory element widely used in sequential logic circuits. 
Usually there are two outputs; Q and its complementary value. Some of the most widely used 
latches are listed below. 
SR LATCH: an S-R latch neither consists of two cross-coupled NOR gates. An S-R flip-flop 
can also be design using cross-coupled NAND gates as shown. The truth tables of the 
circuits are shown below. A clocked S-R flip-flop has an additional clock input so that the S 
and R inputs are active only when the clock is high. When the clock goes low, the state of 
flip-flop is latched and cannot change until the clock goes high again. Therefore, the clocked 
S-R flip-flop is also called “enabled” S-R flip-flop. 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
A D latch combines the S and R inputs of an S-R latch into one input by adding an inverter. 
When the clock is high, the output follows the D input, and when the clock goes low, the state 
is latched. A S-R flip-flop can be converted to T-flip flop by connecting S input to Q’ and R to 
Q. 
Flip flop is a bistable, one bit memory element. There are four types of Flip flops: 
1. SR flip flop: 
By adding gates to the inputs of the basic circuit, the flip-flop can be made to respond to 
input levels during the occurrence of a clock pulse. Note that the clock signal is a square 
wave signal and the signal prevents the flip-flops from changing the states until the right 
time occurs. The clocked RS flip-flop using NAND gates are shown in following Fig. 
Circuit diagram and truth table of SR flip-flop: 
2. D flip flop: 
The D (Delay) flip-flop is used for storing the information. It is basically an RS flip-flop 
with an inverter in the R input. Fig. 2 shows a clocked D flip-flop. NAND gates 1 and 2 
from a basic RS flip-flop and gates 3 and 4 modify it into a clocked RS flip-flop. The D 
input is to the S input and its complement through gate 5 is applied to the R input. The D 
flip-flop is often called a ‘delay flip-flop’. The word ‘delay’ describes what happens to the 
data or information at input D. In other words, the data, i.e. 0 or 1 at the input D is 
delayed by one clock pulse from getting to output Q. 
40
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Circuit diagram and truth table of D flip-flop: 
3. JK flip flop: 
The JK flip-flop has the features of all other flip-flops, and hence it can also be 
considered as ‘Universal’ flip-flop. This JK flip-flop is a refinement of the RS flip-flop. 
The indeterminate state (when R=S=1) of the RS type is defined in the JK type. In that 
condition the state of the output is changed; i.e. the complement of the previous state is 
available. In other words, if the previous state of the output Q is 0; it becomes 1; and vice 
versa. The logic diagram of a clocked JK flip-flop is shown in Fig. 3. Inputs J and K 
behave like inputs S and R to set and reset the flip-flop. Note that in a JK flip-flop, the 
letter j is for set and the letter K is for reset. 
Circuit diagram and truth table of JK flip-flop: 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
4. T flip flop: 
The single input version of the JK flip-flop is ‘T (toggle) flip-flop’ and it is obtained from 
a JK flip-flop if both inputs are tied together. The name T comes from the ability of the 
flip-flop to ‘toggle’ or change the state. Generally T flip-flop IC’s are not available. It can 
be realized using JK, SR, or D flip-flop. Following figure shows the logic diagram of a 
clocked T flip-flop; which has only one input referred to as T-input. 
Circuit diagram and truth table of T flip-flop: 
PROCEDURE: 
1. Make the connection as shown in the figures. 
2. Apply the inputs and clock pulse. 
3. Verify the output column from the truth table. 
CONCLUSION: 
___________________________________________________________________________ 
___________________________________________________________________________ 
42
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
Answer the following questions: 
1) If the input to T-flipflop is 100 Hz signal, the final output of the three T-flipflops in 
cascade is______ 
Ans: 
2)Determine the output frequency for a frequency division circuit that contains 12 flip-flops 
with an input clock frequency of 20.48 MHz. 
Ans: 
3) How many flip-flops are required to produce a divide-by-128 device? 
Ans: 
4) A J-K flip-flop with J = 1 and K = 1 has a 20 kHz clock input. The Q output is____ 
Ans: 
5)As a general rule for stable flip-flop triggering, the clock pulse rise and fall times must 
be_____ 
Ans: 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. – 08 
Experiment Name Implementation of 3 bit Asynchronous counter. 
Experiment 
Date - 
Performed 
Signature of In-charge 
Experiment 
Submitted 
Date - 
44
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Experiment No. 8 
Aim: Implementation of 3 bit Asynchronous counter. 
Apparatus: IC 7476, connecting wires, patch chords, Trainer Kit. 
Theory: 
We will now consider a 3-bit binary up-counter, which belongs to the class asynchronous 
counter circuits and is commonly known as a ripple counter. Following figure shows a 3-bit 
counter, which has been implemented with three J-Kflip-flops. When clock pulses are applied 
to a ripple counter, the counter progresses from state to state and the final output of the flip-flop 
in the counter indicates the pulse count. The circuit recycles back to the starting state and 
starts counting all over again. The number of states of which this counter is capable is 23 or 8. 
This counter is also referred to as a modulo 8 (or divide by 8) counter. Since a flip-flop has 
two states, a counter having n flip-flops will have 2n states. You will notice from the diagram 
that the normal output, Q of each flip-flop is connected to the clock input of the next flip-flop. 
The JK inputs of all the flip-flops, which are held high to enable the flip-flops to toggle 
(change their logic state) at every transition of the input pulse from 1 to 0. The circuit is so 
arranged that flip-flop B receives its clock pulse from the QA output of flip-flop A and, as a 
consequence, the output of flip-flop B will change its logic state when output QA of flip-flop 
A changes from binary 1 to 0. This applies to all the other flip-flops in the circuit. It is thus an 
asynchronous counter, as all the flip-flops do not change their logic state at the same time. 
Let us assume that all the flip-flops have been reset, so that the output of the counter at the 
start of the count is 000 as shown in the first row of Table. Also refer to Fig. which shows the 
output changes for all the flip-flops at every transition of the input pulse from 1 to 0. 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Circuit diagram of 3-bit asynchronous up counter: 
Pin configuration of IC7476 
46
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Truth table for 3-bit asynchronous up counter: 
Timing diagram for 3-bit asynchronous counter: 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Procedure: 
1) Make the connection as per circuit diagram. 
2) Apply the clock . 
3) Connect the outputs to the switches of O/P LEDs and observe conditions of LEDs. 
4) Note the readings from QA ,QB,QC, and make the observation table. 
Conclusion: 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
Answer the following questions: 
1) It is desired to design a binary ripple counter that is capable of counting the number of 
items passing on a conveyor belt. Each time an item passes a given point, a pulse is 
generated that can be used as a clock input. If the maximum number of items to be 
counted is 6000, determine the number of flip-flops required. 
Ans: 
48
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
2) A flip‐flops has a 3 ns delay from the time the clock edge occurs to the time the output is 
complemented. What is the maximum delay in a 10‐bit binary ripple counter that uses these 
flip‐flops? What is the maximum frequency at which the counter can operate reliably? 
Ans: 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. – 09 
Experiment Name Implementation of 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
a. Boolean functions from Assignment No. 2 using 
multiplexer ICs. 
b. Full adder using 4:1 multiplexers IC. 
Experiment 
Performed 
Date - 
Signature of In-charge 
Experiment 
Submitted 
Date - 
Experiment No. 9 
Aim: - Implementation of a. Boolean functions from using multiplexer ICs. 
b. Full adder using 4:1 multiplexers IC. 
Apparatus: IC 74153, IC 74151 connecting wires, patch chords, Trainer Kit. 
Theory: 
Multiplexers are very useful components in digital systems. They transfer a large number of 
information units over a smaller number of channels, (usually one channel) under the control 
of selection signals. Multiplexer means many to one. A multiplexer is a circuit with many 
inputs but only one output. By using control signals (select lines) we can select any input to 
the output. Multiplexer is also called as data selector because the output bit depends on the 
input data bit that is selected. The general multiplexer circuit has 2n input signals, n 
control/select signals and 1 output signal. 
50
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Block diagram of multiplexer: 
Pin configuration of IC 74151 
IC 74151 MUX (8:1 MULTIPLEXER) 
a. Implementation of logic function 
F(A,B,C,D)=Σm(2,4,6,7,9,10,11,12,15) using only one 8:1 MUX (IC 74151) 
Truth table: 
I0 I1 I2 I3 I4 I5 I6 I7 
A 
Output 
Circuit Diagram for Given function: 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
b)To design & implement Full Adder Using 4 : 1 MUX – IC 74153: 
Truth table of FULL ADDER : 
INPUTS OUTPUTS 
A B Cin S C 
Sum = Σm ( ) 
Carry = Σm ( ) 
Circuit Diagram of Full Adder using 4 : 1 MUX - IC 74153 
52
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
For Sum: 
For carry: 
Procedure : 
PART A: Implementation of logic function 
1) Connect I0 to I7 data inputs to the input switches of trainer kit. 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
2) Connect enable pin no.7 to ground which is active low. 
3) Connect select inputs to the input switches of trainer kit. 
4) Connect output Y (pin no.5) to the output LED to observe the output. 
5) Connect supply of + 5V to trainer kit. 
PART B: Implementation of full adder 
1) To implementing SUM of full adder connect I0, I1,I2 and I7 to +vcc and remaining 
data i/p lines are connected to GND. 
2) Connect pin no.7 to GND (Active low). 
3) Connect logic variable X, Y,Z to select input S2, S1, S0 respectively. 
4) Take SUM output from Y (pin no 5) for all combination of logic variable X,Y,Z. 
5) Similarly, for Implementation of CARRY of full adder I3, I5,I6 and I7 to +vcc and 
remaining data i/p lines are connected to GND. 
6) And observe the output at Y (pin no.5). 
7) For implementation of four variable ( A,B,C ,D) logic function using 8:1 MUX 
prepare truth table which indicate connection of 4th variable as uncomplement or 
complement combination of variable A . 
8) Remaining three variables acts as select lines. 
9) Observe the output at Y (pin no.5). 
Conclusion: 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
Answer the following questions: 
1) Name the circuit for parallel to serial and serial to parallel conversion? 
54
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Ans: 
2) What are the applications of multiplxer and demultiplexer? 
Ans: 
3) Design, construct, and test a circuit which uses an 74151 to implement a 
sum-of-products expression: 
Y = f (A,B,C) = A’B’C’ + A’BC + ABC’ + ABC 
4)Design, construct a circuit which uses an 74151 to implement the 
logic function specified in the truth table 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. – 10 
Experiment Name Implementation of Mod 10 (Decade) Counter using IC 
7490. 
Experiment 
Performed 
Date - 
Signature of In-charge 
Experiment 
Submitted 
Date - 
56
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Experiment No. 10 
Aim: Implementation of Mod 10 (Decade) Counter using IC 7490. 
Apparatus: IC 7490, IC 7400 , patch chords, power supply, connecting wires etc. 
Theory : 
7490 Decade counter: 
All asynchronous counter ICs are falling edge triggered. 
It has MOD-2 and MOD-5 counter sections. 
The 7490, like the 7493, is another 4-bit ripple counter. However, its flip-flops are internally 
connected to provide MOD-2 (count-to-2) and MOD-5 (count-to-5) counter sections. Again, 
each section uses a separate clock: input A (clk0) for MOD-2 and input B (clk1) for MOD-5. 
By connecting QA to Input B and using input ‘A’ as the single clock input, a MOD-10 counter 
(decade or BCD counter) can be created. When RESET inputs R0(1) and R0(2) are set high, 
the counter’s outputs are reset to “0000”—provided that SET inputs Rg(1) and Rg(2) both 
are not high (the SET inputs override the RESET inputs). 
Pin configuration of IC 7490 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Logic diagram for IC7490 with MOD-2 and MOD -5 counter 
Function table for IC7490: 
Reset/Set inputs Outputs 
R0(1) 
Rg(1) 
R0(2) 
Rg(2) 
QD QC QB QA 
H H L L L L L L 
H H X L L L L L 
X X H H H L L H 
L X L X COUNTING 
X L X L COUNTING 
L X X L COUNTING 
X L L X COUNTING 
When Rg(1) and Rg(2) are high, the outputs are set to QA = 1, QB = 0, QC = 0, and QD = 1. In 
the MOD-10 configuration, this means that the counter is set to 9 (binary 1001). This master 
set feature comes in handy if you wish to start a count at 0000 after the first clock transition 
occurs (with master reset, the count starts out at 0001). 
Truth table 
Clock QD QC QB QA 
01 
58
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
23456789 
10 
7490 as decade counter : 
Procedure: Method 1 
1) Connect input frequency to be divided at input A(14). 
2) Connect output of MOD-2 (i.e. QApin 12) to input B(1). 
3) Take output at QD (11). 
Note: Output frequency is input frequency divided by 10, but is rectangular in shape. 
Procedure: Method 2 
1) Connect input frequency to be divided at input B(1). 
2) Connect output of MOD-5 (i.e. QD pin 11) to input A(14). 
3) Take output at QA (12). 
Note: Output frequency is input frequency divided by 10, but is a square wave. 
MOD 10 Counter 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Design of MOD 5 
Procedure: 
1. Connect the trainer to the mains and switch on the power supply, measure the output of 
the regulated power supply, that is, + 5V. 
2. Connect R0(1), R0(2), Rg(1) and Rg(2) as per the mod counter which we have to design. 
3. For MOD-10 counter connect R0(1), R0(2), Rg(1) and Rg(2) tologic zero. 
4. For MOD-7 counter connect QC, QB and QA to the R0(1), R0(2) via AND gate or using 
two NAND gate because RESET pins are active high , and Rg(1) and Rg(2) to logic ‘0’. 
5. Similarly for MOD-5 counter connect QC and QA directly to the R0(1), R0(2) or via 
AND gate. 
6. Connect pulse output to A input and short B input and QA output. 
7. Verify the counter outputs as per truth tables. 
Conclusion: 
________________________________________________________________________ 
________________________________________________________________________ 
________________________________________________________________________ 
________________________________________________________________________ 
________________________________________________________________________ 
_______________ 
Answer the following questions: 
1) A 4-bit synchronous counter uses flip-flops with propagation delay times of 15 ns each. 
The maximum possible time required for change of state will be 
Ans: 
60
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
2) How many flip‐flop will be complemented in a 10‐bit binary ripple counter to reach the 
next count after the following counts? 
a)1001100111 (b) 1111000111 (c) 0000001111 
Ans: 
3) In a 7490 IC, if QD output is connected to A input and the pulses are applied at B input, 
find the count sequence of the Q outputs. 
N B Navale Sinhgad College of Engineering 
Department of Computer Science and Engineering 
Sub: -Digital Technique 
Experiment No. – 11 
Experiment Name Implementation of 7 segment display using 
decoder/driver7447 & 7448. 
Experiment 
Performed 
Date - 
Signature of In-charge 
Experiment 
Submitted Date - 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Experiment No. 11 
AIM: Implementation of 7 segment display using decoder/driver IC 7447 & IC 7448. 
Apparatus: IC7447, IC 7448, Patch chords, Trainer Kit 
Theory: 
The Light Emitting Diode (LED) finds its place in many applications in these modern 
electronic fields. One of them is the Seven Segment Display. Seven-segment displays 
contains the arrangement of the LEDs in “Eight” (8) passion, and a Dot (.) with a common 
electrode, lead (Anode or Cathode). The purpose of arranging it in that passion is that we can 
make any number out of that by switching ON and OFF the particular LED's. Here is the 
block diagram of the Seven Segment LED arrangement. 
The Light Emitting Diode (LED), finds its place in many applications in this modern 
electronic fields. One of them is the Seven Segment Display. Seven-segment displays 
contains the arrangement of the LEDs in “Eight” (8) passion, and a Dot (.) with a common 
electrode, lead (Anode or Cathode). The purpose of arranging it in that passion is that we can 
make any number out of that by switching ON and OFF the particular LED's. Here is the 
block diagram of the Seven Segment LED arrangement. 
62
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Note that inputs ABCD = 1010 to ABCD = 1111 corresponds to illegal inputs. The designer 
may wish to treat these inputs as “don’t care” or perhaps generate a blank display or special 
unique symbols. If the illegal inputs are treated as “don’t care”, the truth table would look as 
follows. 
Pin Configuration of IC 7447 & IC 7448: 
Truth Table for IC7448: 
Inputs Outputs 
A B C D a b C d e f G 
Dept. of CSE (S E) 
SEM-I(2014-15)
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Truth Table for IC7447: 
Inputs Outputs 
A B C D A b C d e f G 
Circuit for driving single seven segment display using IC 7447 & IC 7448: 
64
Digital Techniques S.E. CSE Department of Computer Science & Engg. 
Note that the common-cathode display has all cathodes common (tied together) to ground. 
Thus, a HIGH input “forward biases” the diode and it emits light. (A diode is forward biased 
when a positive voltage is placed across it from anode to cathode.) The common-anode 
display, on the other hand, has all anodes common (tied together) to the supply voltage. Thus, 
a LOW input forward biases the diode and it emits light. 
PROCEDURE: 
1) Check all the components for their working. 
2) Insert the appropriate IC into the IC base. 
3) Make connections as shown in the circuit diagram. 
4) Verify the Truth Table and observe the outputs. 
Conclusion: 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
___________________________________________________________________________ 
Dept. of CSE (S E) 
SEM-I(2014-15)

More Related Content

What's hot

Digital logic design DLD Logic gates
Digital logic design DLD Logic gatesDigital logic design DLD Logic gates
Digital logic design DLD Logic gatesSalman Khan
 
Designing of 8 BIT Arithmetic and Logical Unit and implementing on Xilinx Ver...
Designing of 8 BIT Arithmetic and Logical Unit and implementing on Xilinx Ver...Designing of 8 BIT Arithmetic and Logical Unit and implementing on Xilinx Ver...
Designing of 8 BIT Arithmetic and Logical Unit and implementing on Xilinx Ver...Rahul Borthakur
 
Digital system design lab manual
Digital system design lab manualDigital system design lab manual
Digital system design lab manualSanthosh Poralu
 
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.Satya P. Joshi
 
investagatory PHYSICS-LOGIC GATES
investagatory PHYSICS-LOGIC GATESinvestagatory PHYSICS-LOGIC GATES
investagatory PHYSICS-LOGIC GATESLakhvinder Singh
 
Chap iii-Logic Gates
Chap iii-Logic GatesChap iii-Logic Gates
Chap iii-Logic GatesBala Ganesh
 
ECE_467_Final_Project_Report
ECE_467_Final_Project_ReportECE_467_Final_Project_Report
ECE_467_Final_Project_ReportSidharth Kumar
 
The logic gate circuit
The logic gate circuitThe logic gate circuit
The logic gate circuitroni Febriandi
 
Ee2 chapter3 basic_logicgates
Ee2 chapter3 basic_logicgatesEe2 chapter3 basic_logicgates
Ee2 chapter3 basic_logicgatesCK Yang
 
Experiment write-vhdl-code-for-realize-all-logic-gates
Experiment write-vhdl-code-for-realize-all-logic-gatesExperiment write-vhdl-code-for-realize-all-logic-gates
Experiment write-vhdl-code-for-realize-all-logic-gatesRicardo Castro
 
Presentation On Logic Gate
Presentation On Logic Gate Presentation On Logic Gate
Presentation On Logic Gate Nazrul Islam
 
Computer circuit logic
Computer circuit logicComputer circuit logic
Computer circuit logicYoungik Song
 

What's hot (20)

Digital logic design DLD Logic gates
Digital logic design DLD Logic gatesDigital logic design DLD Logic gates
Digital logic design DLD Logic gates
 
Logic gates (1)
Logic gates (1)Logic gates (1)
Logic gates (1)
 
Unit 2 module-2
Unit 2 module-2Unit 2 module-2
Unit 2 module-2
 
Designing of 8 BIT Arithmetic and Logical Unit and implementing on Xilinx Ver...
Designing of 8 BIT Arithmetic and Logical Unit and implementing on Xilinx Ver...Designing of 8 BIT Arithmetic and Logical Unit and implementing on Xilinx Ver...
Designing of 8 BIT Arithmetic and Logical Unit and implementing on Xilinx Ver...
 
Edc
EdcEdc
Edc
 
Digital system design lab manual
Digital system design lab manualDigital system design lab manual
Digital system design lab manual
 
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
 
investagatory PHYSICS-LOGIC GATES
investagatory PHYSICS-LOGIC GATESinvestagatory PHYSICS-LOGIC GATES
investagatory PHYSICS-LOGIC GATES
 
Digital logic
Digital logicDigital logic
Digital logic
 
Chap iii-Logic Gates
Chap iii-Logic GatesChap iii-Logic Gates
Chap iii-Logic Gates
 
ECE_467_Final_Project_Report
ECE_467_Final_Project_ReportECE_467_Final_Project_Report
ECE_467_Final_Project_Report
 
Task i
Task iTask i
Task i
 
The logic gate circuit
The logic gate circuitThe logic gate circuit
The logic gate circuit
 
Ee2 chapter3 basic_logicgates
Ee2 chapter3 basic_logicgatesEe2 chapter3 basic_logicgates
Ee2 chapter3 basic_logicgates
 
Cadancesimulation
CadancesimulationCadancesimulation
Cadancesimulation
 
Experiment write-vhdl-code-for-realize-all-logic-gates
Experiment write-vhdl-code-for-realize-all-logic-gatesExperiment write-vhdl-code-for-realize-all-logic-gates
Experiment write-vhdl-code-for-realize-all-logic-gates
 
Presentation On Logic Gate
Presentation On Logic Gate Presentation On Logic Gate
Presentation On Logic Gate
 
Computer circuit logic
Computer circuit logicComputer circuit logic
Computer circuit logic
 
Basic Logic gates
Basic Logic gatesBasic Logic gates
Basic Logic gates
 
Logic gate
Logic gateLogic gate
Logic gate
 

Viewers also liked

Logic simplification sop and pos forms
Logic simplification sop and pos formsLogic simplification sop and pos forms
Logic simplification sop and pos formsManesh T
 
Centroid & Center Of Gravity
Centroid & Center Of GravityCentroid & Center Of Gravity
Centroid & Center Of GravityHossam Hassan
 
Orthographic projection
Orthographic projectionOrthographic projection
Orthographic projectionKashyap Shah
 
Diploma i em u iv centre of gravity & moment of inertia
Diploma i em u   iv centre of gravity & moment of inertiaDiploma i em u   iv centre of gravity & moment of inertia
Diploma i em u iv centre of gravity & moment of inertiaRai University
 
Center of gravity
Center of gravityCenter of gravity
Center of gravityShimaa Essa
 

Viewers also liked (8)

Em 2010 Intro Class
Em 2010  Intro ClassEm 2010  Intro Class
Em 2010 Intro Class
 
Logic simplification sop and pos forms
Logic simplification sop and pos formsLogic simplification sop and pos forms
Logic simplification sop and pos forms
 
CENTROID
CENTROIDCENTROID
CENTROID
 
Centroid & Center Of Gravity
Centroid & Center Of GravityCentroid & Center Of Gravity
Centroid & Center Of Gravity
 
Orthographic projection
Orthographic projectionOrthographic projection
Orthographic projection
 
Diploma i em u iv centre of gravity & moment of inertia
Diploma i em u   iv centre of gravity & moment of inertiaDiploma i em u   iv centre of gravity & moment of inertia
Diploma i em u iv centre of gravity & moment of inertia
 
Center of gravity
Center of gravityCenter of gravity
Center of gravity
 
Counters
CountersCounters
Counters
 

Similar to Cse (20)

Deld lab manual
Deld lab manualDeld lab manual
Deld lab manual
 
Assignment#1a
Assignment#1aAssignment#1a
Assignment#1a
 
ECAD lab manual
ECAD lab manualECAD lab manual
ECAD lab manual
 
Assignment#2
Assignment#2Assignment#2
Assignment#2
 
DIGITAL ELECTRONICS LAB
DIGITAL ELECTRONICS LABDIGITAL ELECTRONICS LAB
DIGITAL ELECTRONICS LAB
 
Unit 07
Unit 07Unit 07
Unit 07
 
Assignment#1b
Assignment#1bAssignment#1b
Assignment#1b
 
Bds lab 4
Bds lab 4Bds lab 4
Bds lab 4
 
Microcontroller based Integrated Circuit Tester
Microcontroller based Integrated Circuit TesterMicrocontroller based Integrated Circuit Tester
Microcontroller based Integrated Circuit Tester
 
Assignment#4b
Assignment#4bAssignment#4b
Assignment#4b
 
12.Digital Logic.pdf
12.Digital Logic.pdf12.Digital Logic.pdf
12.Digital Logic.pdf
 
Universal gates r008
Universal gates   r008Universal gates   r008
Universal gates r008
 
Digital electronics lab
Digital electronics labDigital electronics lab
Digital electronics lab
 
Devry ecet 105 week 3 i lab introduction to digital logic gates new
Devry ecet 105 week 3 i lab introduction to digital logic gates newDevry ecet 105 week 3 i lab introduction to digital logic gates new
Devry ecet 105 week 3 i lab introduction to digital logic gates new
 
Assignment#3a
Assignment#3aAssignment#3a
Assignment#3a
 
Verilog lab manual (ECAD and VLSI Lab)
Verilog lab manual (ECAD and VLSI Lab)Verilog lab manual (ECAD and VLSI Lab)
Verilog lab manual (ECAD and VLSI Lab)
 
VLSI & E-CAD Lab Manual
VLSI & E-CAD Lab ManualVLSI & E-CAD Lab Manual
VLSI & E-CAD Lab Manual
 
Boolean Algebra- Digital Logic gates
Boolean Algebra- Digital Logic gatesBoolean Algebra- Digital Logic gates
Boolean Algebra- Digital Logic gates
 
Sajib 201-15-3773-encoder
Sajib 201-15-3773-encoderSajib 201-15-3773-encoder
Sajib 201-15-3773-encoder
 
Logic gatesrevised.ppt
Logic gatesrevised.pptLogic gatesrevised.ppt
Logic gatesrevised.ppt
 

Recently uploaded

ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZTE
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxupamatechverse
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINESIVASHANKAR N
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )Tsuyoshi Horigome
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVRajaP95
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Dr.Costas Sachpazis
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Dr.Costas Sachpazis
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCall Girls in Nagpur High Profile
 
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)Suman Mia
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Serviceranjana rawat
 
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxIntroduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxupamatechverse
 
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLCurrent Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLDeelipZope
 
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...Call Girls in Nagpur High Profile
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 

Recently uploaded (20)

ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptx
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
 
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptxExploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
 
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
 
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINEDJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
 
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
 
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxIntroduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptx
 
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLCurrent Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCL
 
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 

Cse

  • 1. Digital Techniques S.E. CSE Department of Computer Science & Engg. LAB MANUAL DIGITAL TECHNIQUE ACADEMIC YEAR 2014-15 Dept. of CSE (S E) SEM-I(2014-15)
  • 2. Digital Techniques S.E. CSE Department of Computer Science & Engg. DIGITAL TECHNIQUES INDEX SR. NO. TITLE OF THE EXPERIMENT PAGE NO. Date of Performance Date of Evaluation Sign 1 Verification of truth table of basic and universal logic gates. 2 Implementation of Boolean functions using Basic and Universal Gates. 3 Implementation of reduced Boolean functions (K – map technique) from Assignment No. 2 using basic and universal gates. 4 Implementation of half adder and full adder. 5 Implementation of half subtractor and full subtractor. 6 Implementation of parity checker. 7 Implementation of flip flops using NAND/NOR gates S-R Flip flop D flip flop J-K Flip flop T Flip flop 8 Implementation of 3 bit Asynchronous counter. 9 Implementation of a. Boolean functions from Assignment No. 2 using multiplexer ICs. b. Full adder using 4:1 multiplexers IC. 10 Implementation of Mod 10 (Decade) Counter using IC 7490. 2
  • 3. Digital Techniques S.E. CSE Department of Computer Science & Engg. SR. NO. TITLE OF THE EXPERIMENT PAGE NO. Date of Performance Date of Evaluation Sign 11 Implementation of 7 segment display using decoder/driver7447. Dept. of CSE (S E) SEM-I(2014-15)
  • 4. Digital Techniques S.E. CSE Department of Computer Science & Engg. N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. 01 Experiment Name Verification of truth table of basic and universal logic gates. Experiment Performed Date - Signature of In-charge Experiment Submitted Date - Experiment No. 1 4
  • 5. Digital Techniques S.E. CSE Department of Computer Science & Engg. Aim: To verify the truth-table of all Basic and Universal Gates Apparatus: IC Trainer Kit, patch chords, power supply, AND(IC 7408), OR (IC7432), NOT (IC7404), NOR (IC7402), NAND (IC7400), EX-OR (IC7486). Theory: Logic gates:- Any digital system can be constructed by using three types of logic gates. So they are called as basic gates. These gates are AND gate, OR gate and NOT gate. There also exist other logical gates, like NAND, NOR, XOR & XNOR gates. So in this experiment we are going to verify truth tables of all gates. The basic operations are described below. AND Operation:- A circuit which perform the AND operation is as shown in fig(a). Digital signals are applied at the i/p terminals marked as A,B…N. The o/p is obtained at the o/p terminal Y and it is a digital signal. The AND operation is defined as “The o/p of an AND gate is 1, if and only if all the i/p’s are 1”. Mathematically it is written as Y=A AND B……AND N Y=A.B……N For two i/p Y = A.B (Boolean equation of 2 i/p AND gate) AND gate is used to perform logical multiplication. Logic symbol of AND Gate: Fig(a) AND GATE (7408):- PIN configuration and Truth Table Dept. of CSE (S E) SEM-I(2014-15)
  • 6. Digital Techniques S.E. CSE Department of Computer Science & Engg. OR Operation:- The circuit which performs the OR operation is as shown in fig(b). The OR operation is defined as “The o/p of an OR gate is 1, if and only if one or more of it’s i/ps are 1”. Mathematically it is written as Y=A OR B……OR N Y=A+B+…+N For two i/p OR gate Y=A+B (Boolean equation of 2 i/p OR gate) It is used to perform logical addition operation. Logic symbol of OR Gate:- Fig(b) OR GATE(7432) :PIN configuration and Truth Table NOT Operation:- The circuit which performs the NOT operation is as shown in fig(c). The NOT gate is an electronic circuit that produces an inverted version of the input 6
  • 7. Digital Techniques S.E. CSE Department of Computer Science & Engg. logic at it’s output. It is also known as an inverter. If the input variable is A, then inverted output is known as NOT A. Its logical equation is written as Y= NOT A Y=A And read as “Y equal to NOT A” or “Y is equal to compliment of A.” Symbol of NOT Gate: Fig(c) NOT GATE( 7404): PIN configuration and Truth Table NAND Operation:- The Logic NAND Gate is a combination of the digital logic AND gate followed by an inverter or NOT gate connected in series. The NAND (Not – AND) gate has an output that is normally at logic level “1” and only goes “LOW” to logic level “0” when ALL of its inputs are at logic level “1”. The Logic NAND Gate is the reverse or “Complementary” form of the AND gate. Its logical equation is written as  Y= Symbol of NAND gate:- Dept. of CSE (S E) SEM-I(2014-15)
  • 8. Digital Techniques S.E. CSE Department of Computer Science & Engg. Fig(d) NAND GATE(7400LS): PIN configuration and Truth Table NOR Operation:- The Logic NOR Gate or Inclusive-NOR gate is a combination of the digital logic OR gate followed by inverter or NOT gate connected together in series. The NOR (Not – OR) gate has an output that is normally at logic level “1” and only goes “LOW” ( i.e. to logic level “0” )when ANY of its inputs is/are at logic level “1”. The Logic NOR Gate is the reverse or “Complementary” form of the OR gate. Its logical equation is written as Y= Symbol of NOR gate:- Fig(e) NOR gate(74LS02):-PIN configuration and Truth Table 8
  • 9. Digital Techniques S.E. CSE Department of Computer Science & Engg. EXOR Operation:- The output Y is true if either input A is true OR input B is true: Y= (A AND NOT B) OR (B AND NOT A) This is like an OR gate but excluding both inputs being true. The output is true if inputs A and B are DIFFERENT. Its logical expression can be written as Y=AB+AB or Y=A B Symbol of the EXOR gate:- Fig(f) EX-OR GATE: (74LS86) :-PIN configuration and Truth Table Specification of the TTL logic gate IC’s:- 1. Requires a +5 V power supply. 2. Gate INPUTS are driven by voltages having two nominal values, e.g. 0V and 5V representing logic 0 and logic 1 respectively. Dept. of CSE (S E) SEM-I(2014-15)
  • 10. Digital Techniques S.E. CSE Department of Computer Science & Engg. 3. The OUTPUT of a gate provides two nominal values of voltage only, e.g. 0V and 5V representing logic 0 and logic 1 respectively. 4. There is always a time delay between an input being applied and the output responding. Procedure : 1. Place the IC on IC trainer kit. Connect the Vcc and ground to respective pins of IC. 2. Connect the inputs to the input switches provided on the IC trainer kit. 3. Connect the outputs to the switches of O/P LEDs . 4. Apply various combinations of inputs according to the truth table. 5. Observe conditions of output LEDs. Conclusion:- _____________________________________________________________ _____________________________________________________________ _____________________________________________________________ _____________________________________________________________ _____________________________________________________________ _____________________________________________________________ Answer the following questions: 1) How do you implement three-input and four-input EX-OR logic functions with the help of two-input EX-OR gates? 2) How can you implement a NOT circuit using a two-input EX-OR gate? 3) How do you implement a three-input EX-NOR function using only two-input EX-NOR gates? 10
  • 11. Digital Techniques S.E. CSE Department of Computer Science & Engg. N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. – 02 Experiment Name Implementation of Boolean functions using Basic and Universal Gates. Experiment Performed Date - Signature of In-charge Experiment Submitted Date - Dept. of CSE (S E) SEM-I(2014-15)
  • 12. Digital Techniques S.E. CSE Department of Computer Science & Engg. Experiment No. 2 Aim: Implementation of Boolean functions using Basic and Universal Gates. Apparatus: IC trainer kit, patch chords, Power supply, AND(IC 7408), NAND(IC7400), OR(IC 7432),NOR( IC7402), NOT (IC 7404). Theory: Any digital system can be constructed by using Basic and Universal Gates. Boolean expressions can be expressed in one of two standard forms either in sum of product or product of sum form. Sum of product form(SOP): It is nothing but sum of two or more product terms. In order to have product of two or more variables AND gates are used. And output of all AND gate is applied to OR gate in order to have sum of all product terms. We can implement the same form by using universal gates i.e. NAND/ NOR gates. Product of sum form(POS): 12
  • 13. Digital Techniques S.E. CSE Department of Computer Science & Engg. It consists of product of two or more sum terms. So sum terms are generated by using OR gates. Outputs of all OR gates are given to one AND gate in order to generate this form. Same form can be implemented by using NAND/ NOR gates( universal gates). Implementation of SOP form: Y= AB’+A’B Realization using Basic gates Realization using NAND gates Realization using NOR gates Implementation of POS form: Y= (A+B’)(A’+B) Realization using Basic gates Dept. of CSE (S E) SEM-I(2014-15)
  • 14. Digital Techniques S.E. CSE Department of Computer Science & Engg. Realization using NAND gates Realization using NOR gates Procedure: 1. Place the IC on IC trainer kit. Connect the Vcc and ground to respective pins of IC. 2. Connect the inputs to the input switches provided on the IC trainer kit. 3. Connect the outputs to O/P LEDs . 4. Apply various combinations of inputs according to the truth table. 5. Observe conditions of output LEDs i.e. verify the truth table. Conclusion:- 14
  • 15. Digital Techniques S.E. CSE Department of Computer Science & Engg. Answer the following questions: 1) Implement the Boolean function F= xy + x’y’+y’z a. With AND, OR, and inverter gates Ans: b. With OR & inverter gates Ans: c. With AND & inverter gates Ans: d. With NAND & inverter gates Ans: Dept. of CSE (S E) SEM-I(2014-15)
  • 16. Digital Techniques S.E. CSE Department of Computer Science & Engg. e. With NOR & inverter gates Ans: N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. – 03 16
  • 17. Digital Techniques S.E. CSE Department of Computer Science & Engg. Experiment Name Implementation of reduced Boolean functions (K – map technique) from Assignment No. 2 using basic and universal gates. Experiment Performed Date - Signature of In-charge Experiment Submitted Date - Experiment No. 3 Aim: Implementation of reduced Boolean functions (K – map technique) using basic and universal gates. Apparatus: IC trainer kit, patch chords, Power supply, AND(IC 7408), OR(IC 7432), NOT (IC 7404), NAND(IC7400), OR(IC 7432),NOR( IC7402). Dept. of CSE (S E) SEM-I(2014-15)
  • 18. Digital Techniques S.E. CSE Department of Computer Science & Engg. Theory: Universal gates:- Any digital system can be constructed by using NAND and NOR gates. So they are called as universal gates. We will be designing the SOP and POS function using the universal gates. Sum of Products & Product of Sums Any Boolean expression can be simplified in many different ways resulting in different forms of the same Boolean function. All Boolean expressions, regardless of their forms, can be converted into one of two standard forms; the sum-of-product form and the product-of sum forms. Standardization makes the evaluation, simplification and implementation of Boolean expression more systematic and easier. The Sum-of-Product (SOP): Writing functions in SOP form means that the inputs of each term are multiplied using AND function, then all terms are added together using OR function. The variables in each term are not necessarily all the variables of the function. For example, a SOP of F(A,B,C) may contain a term that contains only the variable A but not B nor C, in such case the term is not in its standard SOP form. Standard SOP term must contain all the function variables. From Boolean algebra thermos (X+X'=1), then if the term is multiplied by (X+X'), it becomes in the standard SOP form, but its value is not affected. Example: F(A,B,C)=A+BC'+A'BC --SOP Ans: F(A,B,C)=A(B+B')(C+C')+BC'(A+A')+A'BC F(A,B,C)=ABC+ABC'+AB'C+AB'C'+ ABC'+A'BC'+A'BC F(A,B,C)=ABC+ABC'+AB'C+AB'C'+A'BC'+A'BC -SSOP F(A,B,C)=Σm(111,110,101,100,010,011) F(A,B,C)=Σm(2,3,4,5,6,7). - Minterms The Product-of-Sum (POS): Writing functions in POS form means that the inputs of each term are Added together using OR function then all terms are multiplied together using AND function. The variables in each term are not necessarily all the variables of the function. For example, a POS of F(A,B,C) may contain a term that contains only the variable A but not B nor C, in such case the term is 18
  • 19. Digital Techniques S.E. CSE Department of Computer Science & Engg. not in its standard POS form. Standard POS term must contain all the function variables. From Boolean algebra thermos (X.X'=0), then if the term is added to (X.X'), it becomes in the standard POS form, but its value is not affected. Example: F(A,B,C)=A.(B+C').(A'+B+C') Ans: F(A,B,C)=[A+(B.B')+(C.C')].[(B+C')+(A.A')].(A'+B+C') F(A,B,C)=[(A+B+C).(A+B+C').(A+B'+C).(A+B'+C')].[(A+B+C').(A'+B+C')]. (A+B+C') F(A,B,C)=(A+B+C).(A+B+C').(A+B'+C).(A+B'+C').(A'+B+C'). F(A,B,C)=πM(000,001,010,011,101) F(A,B,C)=πM(0,1,2,3,5). Karnaugh Maps A Boolean function can be represented by a Karnaugh map in which each cell corresponds to a minterm. The cells are arranged in such a way that any two immediately adjacent cells correspond to two minterms of distance 1. There is more than one way to construct a map with this property. For a function of two variables, say, f(x, y), For a function of three variables, say, f(x, y, z) For a function of four variables: f(w, x, y, z) Dept. of CSE (S E) SEM-I(2014-15)
  • 20. Digital Techniques S.E. CSE Department of Computer Science & Engg. PART A: SOP Implementation using basic and universal gates. F(A,B,C,D)=Σm(0,2,5,7,8,9,10,12,13,15). Truth Table: A B C D Y K-map for SOP implementation: 20
  • 21. Digital Techniques S.E. CSE Department of Computer Science & Engg. Circuit diagram for SOP function using basic gates: Circuit diagram for SOP function using NAND gate only: PART B: POS Implementation using basic and universal gates F(A,B,C,D)=πM(3,4,5,6,7,9,11,12,13,14,15). Truth Table:A B C D Y Dept. of CSE (S E) SEM-I(2014-15)
  • 22. Digital Techniques S.E. CSE Department of Computer Science & Engg. K-map for POS implementation: Circuit diagram for POS function using basic gates: Circuit diagram for POS function using NOR gate only: 22
  • 23. Digital Techniques S.E. CSE Department of Computer Science & Engg. Procedure: 1. Place the IC on IC trainer kit. Connect the Vcc and ground to respective pins of IC. 2. Connect the inputs to the input switches provided on the IC trainer kit. 3. Connect the outputs to O/P LEDs . 4. Apply various combinations of inputs according to the truth table. 5. Observe conditions of output LEDs i.e. verify the truth table. Conclusion:- ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ Answer the following questions: 1) Express the following function as a sum of minterms and product of maxterms: F(A, B, C, D) = B’D+ A’D+ BD Ans: 2) Convert each of the following expressions into sum of product & product of sum a. (u+xw)(x+u’v) Dept. of CSE (S E) SEM-I(2014-15)
  • 24. Digital Techniques S.E. CSE Department of Computer Science & Engg. b. x’+ x( x+y’)(y+z’) Ans: 3) Determine whether the following Boolean equation is true or false. x’y’+x’z+x’z’=x’z’+y’z’+x’z Ans: 4) What is the difference between canonical and standard form? 24
  • 25. Digital Techniques S.E. CSE Department of Computer Science & Engg. N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. – 04 Experiment Name Implementation of half adder and full adder. Experiment Date - Performed Signature of In-charge Experiment Submitted Date - Dept. of CSE (S E) SEM-I(2014-15)
  • 26. Digital Techniques S.E. CSE Department of Computer Science & Engg. Experiment No. 4 Aim: Implementation of Half adder & Full Adder. Apparatus: IC Trainer Kit, patch chords, power supply, IC7486 (EX-OR), IC74LS08, IC74LS32. Theory: Half adder: A logic circuit for addition of two 1-bit numbers is referred to as half adder. Here A and B are two inputs and sum and carry are the two outputs. Logic circuit of Half adder Truth table of Half adder: A B Sum Carry Equation for sum & carry: Sum= Carry= Full adder: Half adder can be used to add two single bit numbers & it doesn’t consider carry from the previous addition. If you want to add two or more bits together it becomes slightly harder. In this case, we need to create a full adder circuits. A full adder accepts inputs A and B plus a carry-in (Cin) & gives outputs sum(S) and carry(C). Once we have a full adder, then we can string eight of them together to create a byte-wide adder and cascade the carry bit from one adder to the next. The logic table for a full adder is slightly more complicated than the tables we have used for half adder, because now we have 3 input bits. The truth table and the circuit 26
  • 27. Digital Techniques S.E. CSE Department of Computer Science & Engg. diagram for a full-adder is shown in Figure. If you look at the S bit, it is 1 if an odd number of ones are present, i.e., S is the XOR of the three inputs. The full adder can be realized as shown below. Notice that the full adder can be constructed from two half adders and an OR gate. Basic Block for Full adder using Half adder and OR gate: Basic block for Full adder using two half adder and OR gate Circuit diagram of full adder: Full adder using two half adder and OR gate Truth table for Full Adder: INPUTS OUTPUTS A B Cin S C Dept. of CSE (S E) SEM-I(2014-15)
  • 28. Digital Techniques S.E. CSE Department of Computer Science & Engg. K-map for SUM (S) = Σm K-Map for CARRY (C) =Σm( Simplified equation for sum and carry: S= C= Procedure : 1. Place the IC on IC trainer kit. Connect the Vcc and ground to respective pins of IC. 2. Connect the ICs properly to power supply (pin 14) and ground (pin 7) following the schematics for different ICs. 3. Connect the inputs to the input switches provided on the IC trainer kit. 4. Connect the outputs to output LEDs . 5. Turn on power to your experimental circuit. 6. Apply various combinations of inputs according to the truth table. 7. Observe conditions of output LEDs i.e. verify the truth table. 8. When you are done, turn off the power to your experimental circuit. Conclusion: ________________________________________________________________________________________ _________________________________________________________________________________________ _________________________________________________________________________________________ _________________________________________________________________________________________ _ _________________________________________________________________________________________ 28
  • 29. Digital Techniques S.E. CSE Department of Computer Science & Engg. _ _________________________________________________________________________________________ _ Answer the following questions: 1) Design a combinational circuit with three inputs, x , y , and z , and three outputs, A, B , and C .When the binary input is 0, 1, 2, or 3, the binary output is one greater than the input. When the binary input is 4, 5, 6, or 7, the binary output is two less than the input. 2) Using four half adders design a full subtractor circuit incrementer. (A circuit that adds one to four bit binary number) Dept. of CSE (S E) SEM-I(2014-15)
  • 30. Digital Techniques S.E. CSE Department of Computer Science & Engg. 3) Assume that the exclusive-OR gate has a propagation delay of 10 ns and that the AND or OR gates have a propagation delay of 5 ns. What is the total propagation delay time in the four-bit carry look ahead adder? N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. – 05 Experiment Name Implementation of half subtractor and full subtractor. Experiment Date - Performed 30
  • 31. Digital Techniques S.E. CSE Department of Computer Science & Engg. Signature of In-charge Experiment Submitted Date - Experiment No. 5 Aim: Implementation of Half subtractor & Full subtractor. Apparatus: Trainer Kit, patch chords, power supply, IC7486 (EX-OR), IC74LS08, IC74LS32 and IC74LS04. Theory: Half subtractor: A logic circuit for subtraction of two 1-bit numbers is referred to as half subtractor. Here A and B are two inputs and difference and borrow are the two outputs. Logic circuit of Half subtractor Truth table of Half subtractor: Dept. of CSE (S E) SEM-I(2014-15)
  • 32. Digital Techniques S.E. CSE Department of Computer Science & Engg. A B Difference borrow FULL SUBSTRACTOR: Half subtractor subtracts one bit number from other number but it doesn’t consider borrow from the previous subtraction, in order to overcome this problem full subtractor can be used. A full subtractor circuit accepts a minuend (A) and the subtrahend (B) and a borrow (Bin) as inputs from a previous subtraction and has two outputs subtraction and borrow output. A full subtractor circuit can be realized by combining two half subtractor circuits and an OR gate as shown in Fig. Basic Block for Full subtractor using Half subtractor and OR gate: Basic block for Full subtractor using two half subtractor and OR gate Circuit diagram of full subtractor: Logic circuit of Full subtractor 32
  • 33. Digital Techniques S.E. CSE Department of Computer Science & Engg. Truth table for Full Subtractor INPUTS OUTPUTS A B Bin D Bout K-map for Difference(D)=Σm K-Map for Barrow (Bout)=Σm D= B= Procedure : 1. Place the IC on IC trainer kit. Connect the Vcc and ground to respective pins of IC. Dept. of CSE (S E) SEM-I(2014-15)
  • 34. Digital Techniques S.E. CSE Department of Computer Science & Engg. 2. Connect the ICs properly to power supply (pin 14) and ground (pin 7) following the schematics for different ICs. 3. Connect the inputs to the input switches provided on the IC trainer kit. 4. Connect the outputs to output LEDs . 5. Turn on power to your experimental circuit. 6. Apply various combinations of inputs according to the truth table. 7. Observe conditions of output LEDs i.e. verify the truth table. 8. When you are done, turn off the power to your experimental circuit. Conclusion: ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ Answer the following questions: 1) Given the relevant Boolean expressions for half-adder and half-subtractor circuits, design a half adder–subtractor circuit that can be used to perform either addition or subtraction on two one-bit numbers. The desired arithmetic operation should be selectable from a control input. 34
  • 35. Digital Techniques S.E. CSE Department of Computer Science & Engg. 2) Write the simplified Boolean expressions for DIFFERENCE and BORROW outputs. N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. – 06 Experiment Name Implementation of parity checker. Dept. of CSE (S E) SEM-I(2014-15)
  • 36. Digital Techniques S.E. CSE Department of Computer Science & Engg. Experiment Performed Date - Signature of In-charge Experiment Submitted Date - Experiment No. 6 Aim: Implementation of parity checker. Apparatus: Trainer Kit, patch chords, power supply, IC7486(EX-OR), IC74LS04. Theory: The most common error detection code used is the parity bit. A parity bit is an extra bit included with a binary message to make the total number of 1's either odd or even. In case of even parity, the parity bit is chosen so that the total number of 1's in the coded message is even. Alternatively, odd parity can be used in which the total number of 1's in the coded message is made odd. During transfer of information, the message at the sending-end is applied to a parity generator where the parity pit is generated. At the receiving-end a parity checker is used to detect single bit error in the transmitted data word by regenerate the parity bit in the same fashion as the generator and then compare with the parity bit transmitted. Circuit diagram of even parity generator and checker: 36
  • 37. Digital Techniques S.E. CSE Department of Computer Science & Engg. Circuit diagram of odd parity generator and checker: Procedure: 1. Derive the wiring diagram for the circuit in Figure. 2. Collect all IC chips necessary to build the circuit from the IC drawers. 3. Bring some connection wires with varying lengths. 4. Insure that the power switch of the IC trainer is turned off. 5. Plug the IC chips into the proper sockets. 6. Connect the voltage supply and ground lines to the chips. 7. Starting from left to right connect the outputs of one IC to the input of another ICs according to your wiring diagram. 8. Once all connections have been done, turn on the power switch of the IC trainer. 9. Produce a single-bit error and verify the correct functioning of the Parity Checker circuit. 10. After finishing the experiment, turn off the power switch and disconnect the wires and take out all IC chips from the trainer. Dept. of CSE (S E) SEM-I(2014-15)
  • 38. Digital Techniques S.E. CSE Department of Computer Science & Engg. Conclusion: ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ Answer the following questions: 1)List the applications of parity generator and checker? 2) Add a parity bit next to the LSB of the following hexadecimal codes to form even parity: 0111, 1101, 1010, 1111, 1000, 0000. N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. – 07 Experiment Name Implementation of flip flops using NAND/NOR gates S-R Flip flop D flip flop J-K Flip flop T Flip flop Experiment Performed Date - 38
  • 39. Digital Techniques S.E. CSE Department of Computer Science & Engg. Signature of In-charge Experiment Submitted Date - Experiment No. 7 Aim: Implementation of flip flops using NAND/NOR gates-S-R Flip flop,D flip flop, J-K Flip flop, T Flip flop. Apparatus: Trainer Kit, patch chords, IC 7408, IC 7404, IC 7402, IC 7400. Theory: Logic circuits that incorporate memory cells are called sequential logic circuits; their output depends not only upon the present value of the input but also upon the previous values. Sequential logic circuits often require a timing generator (a clock) for their operation. The latch (flip-flop) is a basic bi-stable memory element widely used in sequential logic circuits. Usually there are two outputs; Q and its complementary value. Some of the most widely used latches are listed below. SR LATCH: an S-R latch neither consists of two cross-coupled NOR gates. An S-R flip-flop can also be design using cross-coupled NAND gates as shown. The truth tables of the circuits are shown below. A clocked S-R flip-flop has an additional clock input so that the S and R inputs are active only when the clock is high. When the clock goes low, the state of flip-flop is latched and cannot change until the clock goes high again. Therefore, the clocked S-R flip-flop is also called “enabled” S-R flip-flop. Dept. of CSE (S E) SEM-I(2014-15)
  • 40. Digital Techniques S.E. CSE Department of Computer Science & Engg. A D latch combines the S and R inputs of an S-R latch into one input by adding an inverter. When the clock is high, the output follows the D input, and when the clock goes low, the state is latched. A S-R flip-flop can be converted to T-flip flop by connecting S input to Q’ and R to Q. Flip flop is a bistable, one bit memory element. There are four types of Flip flops: 1. SR flip flop: By adding gates to the inputs of the basic circuit, the flip-flop can be made to respond to input levels during the occurrence of a clock pulse. Note that the clock signal is a square wave signal and the signal prevents the flip-flops from changing the states until the right time occurs. The clocked RS flip-flop using NAND gates are shown in following Fig. Circuit diagram and truth table of SR flip-flop: 2. D flip flop: The D (Delay) flip-flop is used for storing the information. It is basically an RS flip-flop with an inverter in the R input. Fig. 2 shows a clocked D flip-flop. NAND gates 1 and 2 from a basic RS flip-flop and gates 3 and 4 modify it into a clocked RS flip-flop. The D input is to the S input and its complement through gate 5 is applied to the R input. The D flip-flop is often called a ‘delay flip-flop’. The word ‘delay’ describes what happens to the data or information at input D. In other words, the data, i.e. 0 or 1 at the input D is delayed by one clock pulse from getting to output Q. 40
  • 41. Digital Techniques S.E. CSE Department of Computer Science & Engg. Circuit diagram and truth table of D flip-flop: 3. JK flip flop: The JK flip-flop has the features of all other flip-flops, and hence it can also be considered as ‘Universal’ flip-flop. This JK flip-flop is a refinement of the RS flip-flop. The indeterminate state (when R=S=1) of the RS type is defined in the JK type. In that condition the state of the output is changed; i.e. the complement of the previous state is available. In other words, if the previous state of the output Q is 0; it becomes 1; and vice versa. The logic diagram of a clocked JK flip-flop is shown in Fig. 3. Inputs J and K behave like inputs S and R to set and reset the flip-flop. Note that in a JK flip-flop, the letter j is for set and the letter K is for reset. Circuit diagram and truth table of JK flip-flop: Dept. of CSE (S E) SEM-I(2014-15)
  • 42. Digital Techniques S.E. CSE Department of Computer Science & Engg. 4. T flip flop: The single input version of the JK flip-flop is ‘T (toggle) flip-flop’ and it is obtained from a JK flip-flop if both inputs are tied together. The name T comes from the ability of the flip-flop to ‘toggle’ or change the state. Generally T flip-flop IC’s are not available. It can be realized using JK, SR, or D flip-flop. Following figure shows the logic diagram of a clocked T flip-flop; which has only one input referred to as T-input. Circuit diagram and truth table of T flip-flop: PROCEDURE: 1. Make the connection as shown in the figures. 2. Apply the inputs and clock pulse. 3. Verify the output column from the truth table. CONCLUSION: ___________________________________________________________________________ ___________________________________________________________________________ 42
  • 43. Digital Techniques S.E. CSE Department of Computer Science & Engg. ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ Answer the following questions: 1) If the input to T-flipflop is 100 Hz signal, the final output of the three T-flipflops in cascade is______ Ans: 2)Determine the output frequency for a frequency division circuit that contains 12 flip-flops with an input clock frequency of 20.48 MHz. Ans: 3) How many flip-flops are required to produce a divide-by-128 device? Ans: 4) A J-K flip-flop with J = 1 and K = 1 has a 20 kHz clock input. The Q output is____ Ans: 5)As a general rule for stable flip-flop triggering, the clock pulse rise and fall times must be_____ Ans: Dept. of CSE (S E) SEM-I(2014-15)
  • 44. Digital Techniques S.E. CSE Department of Computer Science & Engg. N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. – 08 Experiment Name Implementation of 3 bit Asynchronous counter. Experiment Date - Performed Signature of In-charge Experiment Submitted Date - 44
  • 45. Digital Techniques S.E. CSE Department of Computer Science & Engg. Experiment No. 8 Aim: Implementation of 3 bit Asynchronous counter. Apparatus: IC 7476, connecting wires, patch chords, Trainer Kit. Theory: We will now consider a 3-bit binary up-counter, which belongs to the class asynchronous counter circuits and is commonly known as a ripple counter. Following figure shows a 3-bit counter, which has been implemented with three J-Kflip-flops. When clock pulses are applied to a ripple counter, the counter progresses from state to state and the final output of the flip-flop in the counter indicates the pulse count. The circuit recycles back to the starting state and starts counting all over again. The number of states of which this counter is capable is 23 or 8. This counter is also referred to as a modulo 8 (or divide by 8) counter. Since a flip-flop has two states, a counter having n flip-flops will have 2n states. You will notice from the diagram that the normal output, Q of each flip-flop is connected to the clock input of the next flip-flop. The JK inputs of all the flip-flops, which are held high to enable the flip-flops to toggle (change their logic state) at every transition of the input pulse from 1 to 0. The circuit is so arranged that flip-flop B receives its clock pulse from the QA output of flip-flop A and, as a consequence, the output of flip-flop B will change its logic state when output QA of flip-flop A changes from binary 1 to 0. This applies to all the other flip-flops in the circuit. It is thus an asynchronous counter, as all the flip-flops do not change their logic state at the same time. Let us assume that all the flip-flops have been reset, so that the output of the counter at the start of the count is 000 as shown in the first row of Table. Also refer to Fig. which shows the output changes for all the flip-flops at every transition of the input pulse from 1 to 0. Dept. of CSE (S E) SEM-I(2014-15)
  • 46. Digital Techniques S.E. CSE Department of Computer Science & Engg. Circuit diagram of 3-bit asynchronous up counter: Pin configuration of IC7476 46
  • 47. Digital Techniques S.E. CSE Department of Computer Science & Engg. Truth table for 3-bit asynchronous up counter: Timing diagram for 3-bit asynchronous counter: Dept. of CSE (S E) SEM-I(2014-15)
  • 48. Digital Techniques S.E. CSE Department of Computer Science & Engg. Procedure: 1) Make the connection as per circuit diagram. 2) Apply the clock . 3) Connect the outputs to the switches of O/P LEDs and observe conditions of LEDs. 4) Note the readings from QA ,QB,QC, and make the observation table. Conclusion: ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ Answer the following questions: 1) It is desired to design a binary ripple counter that is capable of counting the number of items passing on a conveyor belt. Each time an item passes a given point, a pulse is generated that can be used as a clock input. If the maximum number of items to be counted is 6000, determine the number of flip-flops required. Ans: 48
  • 49. Digital Techniques S.E. CSE Department of Computer Science & Engg. 2) A flip‐flops has a 3 ns delay from the time the clock edge occurs to the time the output is complemented. What is the maximum delay in a 10‐bit binary ripple counter that uses these flip‐flops? What is the maximum frequency at which the counter can operate reliably? Ans: N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. – 09 Experiment Name Implementation of Dept. of CSE (S E) SEM-I(2014-15)
  • 50. Digital Techniques S.E. CSE Department of Computer Science & Engg. a. Boolean functions from Assignment No. 2 using multiplexer ICs. b. Full adder using 4:1 multiplexers IC. Experiment Performed Date - Signature of In-charge Experiment Submitted Date - Experiment No. 9 Aim: - Implementation of a. Boolean functions from using multiplexer ICs. b. Full adder using 4:1 multiplexers IC. Apparatus: IC 74153, IC 74151 connecting wires, patch chords, Trainer Kit. Theory: Multiplexers are very useful components in digital systems. They transfer a large number of information units over a smaller number of channels, (usually one channel) under the control of selection signals. Multiplexer means many to one. A multiplexer is a circuit with many inputs but only one output. By using control signals (select lines) we can select any input to the output. Multiplexer is also called as data selector because the output bit depends on the input data bit that is selected. The general multiplexer circuit has 2n input signals, n control/select signals and 1 output signal. 50
  • 51. Digital Techniques S.E. CSE Department of Computer Science & Engg. Block diagram of multiplexer: Pin configuration of IC 74151 IC 74151 MUX (8:1 MULTIPLEXER) a. Implementation of logic function F(A,B,C,D)=Σm(2,4,6,7,9,10,11,12,15) using only one 8:1 MUX (IC 74151) Truth table: I0 I1 I2 I3 I4 I5 I6 I7 A Output Circuit Diagram for Given function: Dept. of CSE (S E) SEM-I(2014-15)
  • 52. Digital Techniques S.E. CSE Department of Computer Science & Engg. b)To design & implement Full Adder Using 4 : 1 MUX – IC 74153: Truth table of FULL ADDER : INPUTS OUTPUTS A B Cin S C Sum = Σm ( ) Carry = Σm ( ) Circuit Diagram of Full Adder using 4 : 1 MUX - IC 74153 52
  • 53. Digital Techniques S.E. CSE Department of Computer Science & Engg. For Sum: For carry: Procedure : PART A: Implementation of logic function 1) Connect I0 to I7 data inputs to the input switches of trainer kit. Dept. of CSE (S E) SEM-I(2014-15)
  • 54. Digital Techniques S.E. CSE Department of Computer Science & Engg. 2) Connect enable pin no.7 to ground which is active low. 3) Connect select inputs to the input switches of trainer kit. 4) Connect output Y (pin no.5) to the output LED to observe the output. 5) Connect supply of + 5V to trainer kit. PART B: Implementation of full adder 1) To implementing SUM of full adder connect I0, I1,I2 and I7 to +vcc and remaining data i/p lines are connected to GND. 2) Connect pin no.7 to GND (Active low). 3) Connect logic variable X, Y,Z to select input S2, S1, S0 respectively. 4) Take SUM output from Y (pin no 5) for all combination of logic variable X,Y,Z. 5) Similarly, for Implementation of CARRY of full adder I3, I5,I6 and I7 to +vcc and remaining data i/p lines are connected to GND. 6) And observe the output at Y (pin no.5). 7) For implementation of four variable ( A,B,C ,D) logic function using 8:1 MUX prepare truth table which indicate connection of 4th variable as uncomplement or complement combination of variable A . 8) Remaining three variables acts as select lines. 9) Observe the output at Y (pin no.5). Conclusion: ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ Answer the following questions: 1) Name the circuit for parallel to serial and serial to parallel conversion? 54
  • 55. Digital Techniques S.E. CSE Department of Computer Science & Engg. Ans: 2) What are the applications of multiplxer and demultiplexer? Ans: 3) Design, construct, and test a circuit which uses an 74151 to implement a sum-of-products expression: Y = f (A,B,C) = A’B’C’ + A’BC + ABC’ + ABC 4)Design, construct a circuit which uses an 74151 to implement the logic function specified in the truth table Dept. of CSE (S E) SEM-I(2014-15)
  • 56. Digital Techniques S.E. CSE Department of Computer Science & Engg. N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. – 10 Experiment Name Implementation of Mod 10 (Decade) Counter using IC 7490. Experiment Performed Date - Signature of In-charge Experiment Submitted Date - 56
  • 57. Digital Techniques S.E. CSE Department of Computer Science & Engg. Experiment No. 10 Aim: Implementation of Mod 10 (Decade) Counter using IC 7490. Apparatus: IC 7490, IC 7400 , patch chords, power supply, connecting wires etc. Theory : 7490 Decade counter: All asynchronous counter ICs are falling edge triggered. It has MOD-2 and MOD-5 counter sections. The 7490, like the 7493, is another 4-bit ripple counter. However, its flip-flops are internally connected to provide MOD-2 (count-to-2) and MOD-5 (count-to-5) counter sections. Again, each section uses a separate clock: input A (clk0) for MOD-2 and input B (clk1) for MOD-5. By connecting QA to Input B and using input ‘A’ as the single clock input, a MOD-10 counter (decade or BCD counter) can be created. When RESET inputs R0(1) and R0(2) are set high, the counter’s outputs are reset to “0000”—provided that SET inputs Rg(1) and Rg(2) both are not high (the SET inputs override the RESET inputs). Pin configuration of IC 7490 Dept. of CSE (S E) SEM-I(2014-15)
  • 58. Digital Techniques S.E. CSE Department of Computer Science & Engg. Logic diagram for IC7490 with MOD-2 and MOD -5 counter Function table for IC7490: Reset/Set inputs Outputs R0(1) Rg(1) R0(2) Rg(2) QD QC QB QA H H L L L L L L H H X L L L L L X X H H H L L H L X L X COUNTING X L X L COUNTING L X X L COUNTING X L L X COUNTING When Rg(1) and Rg(2) are high, the outputs are set to QA = 1, QB = 0, QC = 0, and QD = 1. In the MOD-10 configuration, this means that the counter is set to 9 (binary 1001). This master set feature comes in handy if you wish to start a count at 0000 after the first clock transition occurs (with master reset, the count starts out at 0001). Truth table Clock QD QC QB QA 01 58
  • 59. Digital Techniques S.E. CSE Department of Computer Science & Engg. 23456789 10 7490 as decade counter : Procedure: Method 1 1) Connect input frequency to be divided at input A(14). 2) Connect output of MOD-2 (i.e. QApin 12) to input B(1). 3) Take output at QD (11). Note: Output frequency is input frequency divided by 10, but is rectangular in shape. Procedure: Method 2 1) Connect input frequency to be divided at input B(1). 2) Connect output of MOD-5 (i.e. QD pin 11) to input A(14). 3) Take output at QA (12). Note: Output frequency is input frequency divided by 10, but is a square wave. MOD 10 Counter Dept. of CSE (S E) SEM-I(2014-15)
  • 60. Digital Techniques S.E. CSE Department of Computer Science & Engg. Design of MOD 5 Procedure: 1. Connect the trainer to the mains and switch on the power supply, measure the output of the regulated power supply, that is, + 5V. 2. Connect R0(1), R0(2), Rg(1) and Rg(2) as per the mod counter which we have to design. 3. For MOD-10 counter connect R0(1), R0(2), Rg(1) and Rg(2) tologic zero. 4. For MOD-7 counter connect QC, QB and QA to the R0(1), R0(2) via AND gate or using two NAND gate because RESET pins are active high , and Rg(1) and Rg(2) to logic ‘0’. 5. Similarly for MOD-5 counter connect QC and QA directly to the R0(1), R0(2) or via AND gate. 6. Connect pulse output to A input and short B input and QA output. 7. Verify the counter outputs as per truth tables. Conclusion: ________________________________________________________________________ ________________________________________________________________________ ________________________________________________________________________ ________________________________________________________________________ ________________________________________________________________________ _______________ Answer the following questions: 1) A 4-bit synchronous counter uses flip-flops with propagation delay times of 15 ns each. The maximum possible time required for change of state will be Ans: 60
  • 61. Digital Techniques S.E. CSE Department of Computer Science & Engg. 2) How many flip‐flop will be complemented in a 10‐bit binary ripple counter to reach the next count after the following counts? a)1001100111 (b) 1111000111 (c) 0000001111 Ans: 3) In a 7490 IC, if QD output is connected to A input and the pulses are applied at B input, find the count sequence of the Q outputs. N B Navale Sinhgad College of Engineering Department of Computer Science and Engineering Sub: -Digital Technique Experiment No. – 11 Experiment Name Implementation of 7 segment display using decoder/driver7447 & 7448. Experiment Performed Date - Signature of In-charge Experiment Submitted Date - Dept. of CSE (S E) SEM-I(2014-15)
  • 62. Digital Techniques S.E. CSE Department of Computer Science & Engg. Experiment No. 11 AIM: Implementation of 7 segment display using decoder/driver IC 7447 & IC 7448. Apparatus: IC7447, IC 7448, Patch chords, Trainer Kit Theory: The Light Emitting Diode (LED) finds its place in many applications in these modern electronic fields. One of them is the Seven Segment Display. Seven-segment displays contains the arrangement of the LEDs in “Eight” (8) passion, and a Dot (.) with a common electrode, lead (Anode or Cathode). The purpose of arranging it in that passion is that we can make any number out of that by switching ON and OFF the particular LED's. Here is the block diagram of the Seven Segment LED arrangement. The Light Emitting Diode (LED), finds its place in many applications in this modern electronic fields. One of them is the Seven Segment Display. Seven-segment displays contains the arrangement of the LEDs in “Eight” (8) passion, and a Dot (.) with a common electrode, lead (Anode or Cathode). The purpose of arranging it in that passion is that we can make any number out of that by switching ON and OFF the particular LED's. Here is the block diagram of the Seven Segment LED arrangement. 62
  • 63. Digital Techniques S.E. CSE Department of Computer Science & Engg. Note that inputs ABCD = 1010 to ABCD = 1111 corresponds to illegal inputs. The designer may wish to treat these inputs as “don’t care” or perhaps generate a blank display or special unique symbols. If the illegal inputs are treated as “don’t care”, the truth table would look as follows. Pin Configuration of IC 7447 & IC 7448: Truth Table for IC7448: Inputs Outputs A B C D a b C d e f G Dept. of CSE (S E) SEM-I(2014-15)
  • 64. Digital Techniques S.E. CSE Department of Computer Science & Engg. Truth Table for IC7447: Inputs Outputs A B C D A b C d e f G Circuit for driving single seven segment display using IC 7447 & IC 7448: 64
  • 65. Digital Techniques S.E. CSE Department of Computer Science & Engg. Note that the common-cathode display has all cathodes common (tied together) to ground. Thus, a HIGH input “forward biases” the diode and it emits light. (A diode is forward biased when a positive voltage is placed across it from anode to cathode.) The common-anode display, on the other hand, has all anodes common (tied together) to the supply voltage. Thus, a LOW input forward biases the diode and it emits light. PROCEDURE: 1) Check all the components for their working. 2) Insert the appropriate IC into the IC base. 3) Make connections as shown in the circuit diagram. 4) Verify the Truth Table and observe the outputs. Conclusion: ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________ Dept. of CSE (S E) SEM-I(2014-15)