View
215
Download
0
Category
Preview:
Citation preview
Department of Information Technology
Class: SE Sem : III
Subject – Logic Design
Course Objectives and outcomes for LD
Course Objectives: Students will try to :
COB1 Understand concept of various components.
COB2 Understand concepts that underpin the disciplines of Analog and digital electronic logic
circuits.
COB3 Describe Various Number system and Boolean algebra.
COB4 Design and implementation of combinational circuits
COB5 Design and implementation of sequential circuits
COB6 Describe Hardware description language
Course Outcomes: Students will able to:
CO1 Achieve Knowledge and Awareness of various components to design stable analog circuits.
CO2 Represent numbers and perform arithmetic operations.
CO3 Minimize the Boolean expression using Boolean algebra and design it using logic gates
CO4 Analyse and design combinational circuit.
CO5 Design and develop sequential circuits
CO6 Translate real world problems into digital logic formulations using VHDL.
Laboratory Objectives and outcomes for Digital Design Lab
Lab Objectives: Students will:
LOB1. Learn to minimize and design combinational logic;
LOB2. Understand the relationships between combination logic and Boolean algebra, and between
sequential logic and finite state machines;
LOB3. Appreciate trade-offs in complexity and speed of combinational designs;
LOB4. Understand how state can be stored in a digital logic circuit;
LOB5. Study how to design a simple finite state machine from a specification and be able to
implement this in gates and edge triggered flip-flops
LOB6. Learn to translate real world problems into digital logic formulations
Lab Outcomes: Students will be able to:
LO1. Minimize the Boolean algebra and design it using logic gates.
LO2. Analyse and design combinational circuit.
LO3. Realise given function using combinational circuit.
LO4. Design and develop sequential circuits
LO5. Implement digital systems using programmable logic devices
LO6. Translate real world problems into digital logic formulations using VHDL.
List of Experiments
Expt No. Experiment
1 Verify the truth table of logic gates (basic and universal gates)
2 Realization of Boolean algebra using gates
3 Design of Full Adder and Full Subtractor
4 verify the operation of 4- bit magnitude comparator
5 Implementation of MUX and DeMUX.
6 Implementation of Encoder and Decoder
7 To verify and observe the operation of flip-flop(any two)
8 To design any two shift register
9 Evaluate and observe Boolean expression using PALs and PLAs..
10 Implementation of Logic Gates using VHD
PRECAUTION
1. All the IC’s should be checked before use the apparatus.
2. All LED’s should be checked.
3. All connections should be tight.
4. Always connect GROUND first and then Vcc
5. The circuit should be off before change the connections.
6. After completing the experiment switch off the supply to apparatus, wind up the circuits.
7. Keep all apparatus properly before leaving the place.
Experiment Write Ups
AIM: Verify the truth table of logic gates (basic and universal gates)
LEARNING OBJECTIVES:
LOB1
TOOLS/SOFTWARE REQUIRED:
Logic gates (IC) trainer kit.
Connecting patch chords.
IC 7400, IC 7402, IC 7404, IC 7406, IC 7408, IC 7432, IC 7486
RELATED THEORY:
The basic logic gates are the building blocks of more complex logic circuits. These logic gates
perform the basic Boolean functions, such as AND, OR, NAND, NOR, Inversion, Exclusive-OR,
Exclusive-NOR. Fig. below shows the circuit symbol, Boolean function, and truth. It is seen from
the Fig that each gate has one or two binary inputs, A and B, and one binary output, C. The small
circle on the output of the circuit symbols designates the logic complement. The AND, OR, NAND,
and NOR gates can be extended to have more than two inputs. A gate can be extended to have
multiple inputs if the binary operation it represents is commutative and associative.
These basic logic gates are implemented as small-scale integrated circuits (SSICs) or as part of
more complex medium scale (MSI) or very large-scale (VLSI) integrated circuits. Digital IC gates
are classified not only by their logic operation, but also the specific logic-circuit family to which
they belong. Each logic family has its own basic electronic circuit upon which more complex digital
circuits and functions are developed. The following logic families are the most frequently used.
TTL : Transistor-transistor logic
ECL : Emitter-coupled logic
MOS : Metal-oxide semiconductor
CMOS: Complementary metal-oxide semiconductor
TTL and ECL are based upon bipolar transistors. TTL has a well established popular among logic
families. ECL is used only in systems requiring high-speed operation. MOS and CMOS, are based
on field effect transistors. They are widely used in large scale integrated circuits because of their
high component density and relatively low power consumption.
CMOS logic consumes far less power than MOS logic. There are various commercial integrated
circuit chips available. TTL ICs are usually distinguished by numerical designation as the 5400 and
7400 series.
ICs are classified by:
a. Logic Families
b. Number of logic gates in an IC
a. Logic Families and IC Series Designation
TTL Series Prefix CMOS Series Prefix
Standard TTL 74 Metal-gate CMOS 40 or 140
High-Speed TTL 74H Metal-gate CMOS 40 or 140
Low-Power TTL 74L Metal-gate, pin-compatible with TTL 74C
Schottky TTL 74S Silicon-gate , pin-compatibel with TTL, high-
speed 74HC
Low-power Schottky TTL 74LS Si gate, high-speed, elect compatible with
TTL 74HCT
Advanced Schottky TTL 74AS ... ...
Advanced low-power Schottky
TTL 74ALS ... ...
b. IC Classification by Complexity(no. of gates) Complexity Number of Gates
Small-scale integration (SSI) Fewer than 12
Medium-scale integration (MSI) 12 to 99
Large-scale integration (LSI) 100 to 9999
Very large-scale integration (VLSI) 10,000 to 99,999
Ultra large-scale integration (ULSI) 100,000 or more
Logical Symbols and Truth Table:
OR GATE
The OR gate produces a HIGH output when any or all of the inputs is HIGH. The abbreviation for
this gate is OR. When both inputs are LOW, the output is LOW.
The standard symbol for an OR gate is shown in figure below along with the associated Truth
Table. The operation function sign for the OR gate is +
OR-Gate Waveform
If you carefuly observe the input and output signals of an OR gate, you will note that at T0, both
inputs are LOW and the output is LOW. At T1, A goes to HIGH and remains HIGH until T2.
During this time the output is HIGH. At time T2, A goes low and B is low so output is low. At T3,
B goes HIGH and but A is low so output is again high. At T4 both A and B are HIGH the output is
HIGH.
THE AND GATE
The AND gate produces a HIGH output when all of the inputs are HIGH. The abbreviation for this
gate is AND and the operation is denoted by a dor (.). When any inputs are LOW, the output is
LOW.
The standard symbol for an AND gate is shown in figure below along with the associated Truth
Table.
AND-Gate Waveform
On carefuly observation the truth table of an AND gate, you will note that at T0, both inputs are
LOW and the output is LOW. At T1, A goes to HIGH but B is LOW so output goes high. At time
T2, A goes low and B is low so output is low. At T3, B goes HIGH and but A is low so output
remains LOW. At T4 both A and B are HIGH the output is HIGH.
THE NAND GATE
The NAND gate produces a LOW output when all of the inputs are HIGH. The abbreviation for this
gate is NAND and is AND followed with NOT. When any inputs are LOW, the output isHIGH.
The standard symbol for an NAND gate is shown in figure below along with the associated Truth
Table.
NAND-Gate Waveform
On observing the truth table of a NAND gate, you will note that at T0, both inputs are LOW and the
output is HIGH. At T1, A goes to HIGH but B is LOW so output goes HIGH. At time T2, A goes
low and B is low so output is HIGH. At T3, B goes HIGH and but A is low so output remains
HIGH. At T4 both A and B are HIGH the output is LOW.
THE NOR GATE
The NOR gate produces a HIGH output when all of the inputs is LOW.
When any or all its inputs are HIGH the output is LOW.
The standard symbol for an NOR gate is shown in figure below along with the associated Truth
Table. The operation function sign for the NOR gate is + inside a circle.
NOR-Gate Waveform
If you carefuly observe the input and output signals of an NOR gate, you will note that at The
output is HIGH when all its input are LOW and the output is LOW when any or all inputs are HIGH
THE EXCLUSIVE OR GATE:
The exclusive OR gate is a modified OR gate that produces a HIGH output when only one of the
inputs is HIGH. When both inputs are HIGH or when both inputs are LOW, the output is LOW.
The standard symbol for an exclusive OR gate is shown in figur below along with the associated
Truth Table.
XOR-Gate Waveform: At T0, both inputs are LOW and the output is LOW. At T1, A goes to HIGH
and remains HIGH until T2, so during this time the output is HIGH. At T2, A goes LOW and B is
already LOW so output is LOW. At T3, B goes HIGH and remains HIGH through T5 but A is
LOW so the output is HIGH. At T4,both A and B are HIGH so the output goes LOW,
PROCEDURE:
1. Check the components for their working.
2. Insert the appropriate IC into the IC base.
3. Make connections as shown in the circuit diagram.
4. Provide the input data via the input switches and observe the output on output LEDs
RESULT/ VERIFICATION:
Verify the behaviour of the different gates with the truth table
CONCLUSION:
Thus verified the truth table of logic basic and universal gates
LEARNING OUTCOMES:
LO1
COURSE OUTCOMES:
a)CO1
IMPORTANT QUESTIONS
1. What is a logic gate?
2. What are universal gates?
3. What are Basic Gates
4. Which of the two input logic gate can be used to implement an inverter circuit?
5. Which are the logic gates whose all output entries are logic 1 except for one entry there is
logic 0?
6. TTL operates at (power rating)
7. When the output of a NOR gate is high?
8. Why NAND & NOR gates are called universal gates?
9. Realize the EX – OR gates using minimum number of NAND gates.
10. Give the truth table for EX-NOR and realize using NAND gates?
AIM: Realization of Boolean algebra using gates
LEARNING OBJECTIVES:
LOB1, LOB2
TOOLS/SOFTWARE REQUIRED:
Logic gates (IC) trainer kit.
Connecting patch chords.
IC 7400, IC 7402, IC 7404, IC 7406, IC 7408, IC 7432, IC 7486
RELATED THEORY:
Canonical Forms (Normal Forms): Any Boolean function can be written in disjunctive normal form
(sum of min-terms) or conjunctive normal form (product of max-terms). 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.
Karnaugh Maps:
The K-Map for 2, 3, 4 and 5 variable is shown in the following figure.
Realization of SOP Boolean expression:
1). Y= A’B’CD’ + A’BCD’ + ABCD’ + AB’CD’ + AB’C’D’ + AB’C’D + AB’CD
The figure below shows the truth table of the above function and on the right of TT is the K-Map
simplification of the above logic function in SOP form.
Realization of Sum of Product Equations
Product of Sum Logic Equations
Rules for Grouping:
Same as for sum-of-products, except that zero's are grouped instead of ones.
Resulting Sum Terms:
1. If variable X has value 0 for all squares in the group, then the literal X is in the sum term.
2. If variable X has value 1 for all squares in the group, then the literal X' is in the sum term.
3. If variable X has value 0 for some squares in the group and value 1 for the others, then that
variable does not appear in the sum term.
Prime Implicate: Maximal grouping of zeros
b>Verification:
Result:- Hence, given Boolean Expression is implemented by the Logic Gates.
SOP Equation
1). Y= AB' + CD'
POS equation
(i) D.(A+B').(B'+C')
(ii) (A+D'). (B'+C+D). (A'+B+C’+D)
PROCEDURE:
RESULTS & DISCUSSION:
CONCLUSION: Thus Realized of Boolean algebra using gates
LEARNING OUTCOMES:
LO1, LO2
COURSE OUTCOMES:
a)CO2
b) CO3
IMPORTANT QUESTIONS:-
1) What is a combinational circuit?
2) What is a sequential circuit?
3) What are the various methods of simplifying the Boolean Function.
4) What do you mean by minterm?
5) What do you mean by maxterm?
1) Convert the expression Y=AC’ + AB+AC into SOP form.
2) Convert the POS expression Y= (A+B) (B+C) (A+C) expression into canonical POS
3) Define POS.
4) Define SOP.
5) Define canonical form representation of Boolean function.
AIM: Design of Full Adder and Full Subtractor
LEARNING OBJECTIVES:
LOB1, LOB2, LOB3
TOOLS/SOFTWARE REQUIRED:
Logic gates (IC) trainer kit.
Connecting patch chords.
IC 7400, IC 7402, IC 7404, IC 7406, IC 7408, IC 7432, IC 7486
RELATED THEORY:
Half Adder:
A half adder is a combinational circuit that performs the sum of two binary digits (A, B) to
give a maximum of two binary outputs namely the sum(S) and the carry(C). Carry is the higher
order bit and the sum is the lower order bit of the output.Functional Table of the Half-Adder is
given below:
The Boolean expression for the sum(S) and carry(C) of half adder is,
SUM = AB' + A'B; which is same as XOR of A and B
CARRY= AB
HA Using NAND gates
Logical equation for Sum = AB' + A'B; can be converted into NAND for by taking the double
complement of the equation as:
(Sum')' = { ( AB' + A'B)'}' and Carry C''= {(AB)'}' = {(AB')' . (A'B)'}'
LOGIC-CIRCUIT
FULL ADDER:
A full adder is a combinational circuit that performs the sum of three binary digits (A, B, Cin) to
give a maximum of two binary outputs namely the sum(S) and the carry- out (Cout).The full adder
becomes necessary when a carry input must be added to the two binary digits to obtain the correct
sum. A half adder has no input for carries from previous circuits.
The Boolean expression for the sum (S) and carry-out (Cout) of full adder is,
SUM = A'B'C + A'BC' + AB'C' + ABC
Cout = A'BC + AB'C + ABC' + ABC
SIMPLIFICATION OF LOGIC EQUATIONS SUM = A'B'C + A'BC' + AB'C' + ABC
= A’(B’C+BC’) + A(B’C’+BC)
=A XOR B XOR C
Cout = A'BC + AB'C + ABC' + ABC
= A'BC + ABC+ AB'C + ABC'
= BC(A+A’) + A(B’C+BC)
= BC + A(B XOR C)
LOGIC DIAGRAM
The full adder drawn above can be visualized as a combination of two half adders. It uses two XOR
gates, the output of 1st XOR gate (i.e. SUM A+B) is taken as input to 2nd XOR gate and the other
is the third input( usually the Cin), the outputs of the AND gates which are nothing but the carry of
HA are ORed together. The FA drawn as a combination of two HA is shown below.
FULL SUBTRACTOR :
Full subtractor performs subtraction of two bits, one is minuend and other is subtrahend. In full
subtractor ‘1’ is borrowed by the previous adjacent lower minuend bit. Hence there are three bits
are considered at the input of a full subtractor. There are two outputs, that are DIFFERENCE
output D and BORROW output Bo. The BORROW output indicates`that the minuend bit requires
borrow ‘1’ from the next minuend bit. Figure shows the truth table of a full
subtractor. The K-maps for the two outputs are shown in figure. If we compare DIFFERENCE
output D and BORROW output Bo with full adder`it can be seen that the DIFFERENCE output D
is the same as that for the SUM output. Further, the BORROW output Bo is similar to CARRY-
OUT. In the case of a half-subtractor, A input is complemented similar things are carried out in full
subtractor.
Figure below shows the implementation of full subtractor using logic gates.
PROCEDURE:
1. Verify the gates.
2. Make the connections as per the circuit diagram.
3. Switch on VCC and apply various combinations of inputs according to truth table.
4. Note down the output readings of sum and the carry bit for different combinations of inputs.
RESULTS & DISCUSSION:
After the experiment has been setup, Apply the correct input signal and observe the output and
verify with the HA and FA truth table.
CONCLUSION: Thus designed full adder and full substractor s using gates
LEARNING OUTCOMES:
LO1,LO2,LO3
COURSE OUTCOMES:
a) CO1
b) CO2
C) CO3
AIM: verify the operation of 4- bit magnitude comparator
LEARNING OBJECTIVES:
LOB1, LOB2, LOB3
TOOLS/SOFTWARE REQUIRED:
Logic gates (IC) trainer kit.
Connecting patch chords.
IC 7400, IC 7411, IC 7408, IC 7485, IC 7486
RELATED THEORY:
Magnitude comparator is a combinational logic circuit that compares between two binary numbers
A and B and determines their relative magnitudes. The output of the circuit is specified by three
binary variables whether: A>B, A=B or A<B.
Figure 1 Block diagram of n-bit Magnitude Comparator.
One -bit Magnitude Comparator:
A comparator used to compare two 1-bit binary numbers. It has two binary inputs A, B and three
binary outputs: greater than, equal and less than relations. Figure 2 below shows the block diagram
and truth table of a single bit magnitude comparator.
A B A=B A<B A>B
1The Boolean functions describing the 1-bit magnitude comparator according to the truth table are:
(A > B) = A'B
(A < B ) = AB'
The logic diagram for 1-bit binary comparator implemented by XOR and basic logic gates is shown
below in figure 3.
So we conclude that digital comparators actually use Exclusive-NOR gates within their design for
comparing their respective pairs of bits.
S
Two -bit Magnitude Comparator:
A comparator used to compare two 2-bit numbers. It has 4 binary inputs (number A: A 1 A 0 ,
number B: B 1 B 0 ) and 3 binary outputs: greater than, equal and less than relations. Figure 4
below shows the block diagram and truth table of a two bit magnitude comparator.
(a)Block diagram
(b) Truth table
Figure 4
Using key-map, the simplified Boolean function for the outputs A>B, A=B and A<B is shown
below:
2Based on the simplified Boolean functions for the three outputs A>B, A=B and A<B, the logic
diagram of the 2-bit magnitude comparator is shown below:
Four-bit Magnitude Comparator:
A comparator used to compare two 4-bit words. The two 4-bit numbers are word A: A 3 A 2 A 1 A
0 , and word B:
B 3 B 2 B 1 B 0 ) So the circuit has 8 inputs and 3 binary outputs: A>B, A=B and A<B.
(a)Block diagram
(b) Pin description for IC 7485
Figure 6 shows the block diagram and pin configuration of IC 7485 for 4-bit magnitude comparator.
Three inputs are available for cascading comparators.
This comparator generates an output of 1 at one of three comparison outputs such that:
rd A is smaller than word B; A<B output is “1”,
3This IC can be used to compare two 4-bit binary words by grounding I (A>B), I (A<B) and I
(A=B) connector input to Vcc terminal.
How 4-bit comparator it works?
Equality:
Word A equal word B iff: A 3 =B 3 , A 2 =B 2 , A 1 =B 1 , A 0 =B 0.
Inequality:
are equal, and if A1 = 1, and B1 = 0, then A>B. Or
then A > B.
and B2 = 1, then A < B. Or
then A < B.
PROCEDURE:
1. Connections are made as per circuit diagram.
2. Verify the truth table.
3. Also connect Vcc and Ground then performed experiment.
Precautions:-
a. All ICs should be checked before starting the experiment.
b. All the connection should be tight.
c. Always connect ground first and then connect Vcc.
d. Suitable type wire should be used for different types of circuit.
e. The kit should be off before change the connections.
f. After completed the experiments switch off the supply of the apparatus
CONCLUSION: Thus verified 4 bit magnitude comparator.
LEARNING OUTCOMES:
LO1,LO2,LO3
COURSE OUTCOMES:
a) CO1
b) CO2
AIM: Implementation of MUX and De-MUX using basic logic gates
LEARNING OBJECTIVES:
LOB1, LOB2, LOB3
TOOLS/SOFTWARE REQUIRED: -
Digital trainer kit, AND-7411, OR-7432, NOT-7404 Gate IC, Connecting wires
RELATED THEORY:
MULTIPLEXER:
A multiplexer (MUX) is a many to one device. It allows input from many different
sources to be transmitted to a common destination. The destination to which a particular source
connects depends on the select/ control lines. Thus MUX is a device that accepts data from one of
many input sources for transmission over a common shared line.
To achieve this MUX has several data lines and a single output along with data-select inputs, which
permit digital data on any of the inputs to be switched to the output line. The logic symbol for a 1-
to-4 data selector/multiplexer is shown in Figure
The truth table for a Multiplexer is given below:
The logic equation for the output can be written as:
Output= I0.S1'.S0' + I1.S1'.S0 + I2.S1.S0' + I3.S1.S0
And the logic diagram for implementing the above equation is drawn below:
DEMULTIPLEXER:
A de-multiplexer is a circuit that has one input and more than one output. A de-multiplexer is often
abbreviated as d-mux. It is used when a circuit wishes to send a signal to one of many devices. The
output line to which the input get connected depends on the selection/control lines. This description
sounds similar to the description given for a decoder, but a decoder is used to select among many
devices while a demultiplexer is used to send a signal among many devices. Input
The output logic equations are :
O3= I.S1'.S0'
O2= I.S1'S0
O1= I.S1.S0'
O0 = I.S1.S0
And the logic diagram for the de-Multiplexer is given below:
PROCEDURE:-
1. Connections are made as per circuit diagram.
2. Verify the truth table.
3. Also connect Vcc and Ground then performed experiment.
Precautions:-
a. All ICs should be checked before starting the experiment.
b. All the connection should be tight.
c. Always connect ground first and then connect Vcc.
d. Suitable type wire should be used for different types of circuit.
e. The kit should be off before change the connections.
f. After completed the experiments switch off the supply of the apparatus
CONCLUSION: Thus verified 4 bit magnitude comparator.
LEARNING OUTCOMES:
LO1, LO2, LO3
COURSE OUTCOMES:
a) CO2
b) CO3
IMPORTANT QUESTIONS:
1. Why multiplexer is called as data selector?
2. Give the applications of multiplexer.
3. How many control inputs are there in 16 to 1 demultiplexer?
4. How many select lines will a 32:1 multiplexer will have?
5. What is a multiplexer?
6. How many select lines will a 16 to 1 multiplexer will have?
7. What is the function of enable input on a multiplexer chip?
8. What is a demultiplexer?
9. Differentiate between decoder and demultiplexer.
10. Why is a demultiplexer called data distributor?
11. Give the applications of decoder.
12. How many control inputs are there in 1:16 demultiplexer?
AIM: Implementation of Encoder and Decoder
LEARNING OBJECTIVES:
LOB1, LOB2, LOB3
TOOLS/SOFTWARE REQUIRED:
Logic gates (IC) trainer kit.
Connecting patch chords.
IC 7400, IC 7402, IC 7404, IC 7406, IC 7408, IC 7411, IC 7486
RELATED THEORY:
DECODER:-
A decoder is a multi-input and multi-output combinational logic circuit which converts coded input
into coded outputs, where the input and output coded are different.
ENCODER:-
An encoder is a combinational logic circuit .It is the reverse of a decoder function. It has 2 to the
power n input and n output lines. An encoder accepts an active level on one of its inputs
representing a digit such as a decimal /octal digit and it convert to coded output.
Encoder is used at the starting stage to encode the message into a unique code. Encoder encodes
different types of messages into various forms. In Digital Circuits it encodes a decimal value into a
binary word. The encoded binary word has number of bits associated with it. The number of bits
depends upon the decimal value which is being encoded. For example in case of decimal values
ranging from 0 to 7 the number of bits required to encode these values is 3.
The SOP equations for y3, y2,y1, and y0 are given below:
Y3= sw8 + sw9
Y2 = sw4 + sw5 + sw6 + sw7
Y1 = sw2 + sw3 + sw6 + sw7
Y0 = sw1 + sw3 + sw5 + sw7 + sw9
Thus the logic diagram for the Encoder consists of OR gates only whose inputs are connected to
input switches.:
DECODER :
A decoder is a circuit that changes a code into a set of signals. It is called a decoder because
it does the reverse of encoding, but we will begin our study of encoders and decoders with decoders
because they are simpler to design.
A common type of decoder is the line decoder which takes an n-digit binary number and decodes it
into 2n data lines. The simplest is the 1-to-2 line decoder. The truth table is
A is the address and D is the dataline. D0 is NOT A and D1 is A. The circuit looks like
2-to-4 line decoder.
The truth table is
Developed into a circuit it looks like
PROCEDURE:
1. Connections are made as per circuit diagram.
2. Verify the truth table.
3. Also connect Vcc and Ground then performed experiment.
Precautions:-
a. All ICs should be checked before starting the experiment.
b. All the connection should be tight.
c. Always connect ground first and then connect Vcc.
d. Suitable type wire should be used for different types of circuit.
e. The kit should be off before change the connections.
f. After completed the experiments switch off the supply of the apparatus
CONCLUSION: Thus implemented encoder and decoder.
LEARNING OUTCOMES:
LO1, LO2, LO3
COURSE OUTCOMES: a) CO1
b) CO2
) CO3
IMPORTANT QUESTIONS
1. Differentiate between decoder and demultiplexer.
2. What is an encoder?
3. What is priority encoder?
4. Which digital system translates coded characters into a more useful form?
5. Why is a demultiplexer called data distributor?
6. Give the applications of decoder.
AIM: To verify and observe the operation of flip-flop (any two)
LEARNING OBJECTIVES: LOB4
TOOLS/SOFTWARE REQUIRED:
Logic gates (IC) trainer kit.
Connecting patch chords.
IC 7400, IC 7402, IC 7404, IC 7406, IC 7408, IC 7486
RELATED THEORY:
In case of sequential circuits the effect of all previous inputs on the outputs is represented by a state
of the circuit. Thus, the output of the circuit at any time depends upon its current state and the input.
These also determine the next state of the circuit . The relationship that exists among the inputs,
outputs, present and next states can be specified by either the state table or the state diagram. State
Table: - The state table representation of a sequential circuit consists of three sections labelled
present state next state and output. The present state designates the state of flip – flops before the
occurrence of a clock pulse. The next state shows the states of flip - flops after the clock pulse, and
the output section lists the value of the output variables during the present state.
Flip-Flop:-The basic one bit digital memory circuit is known as flip-flop. It can store either 0 or 1.
Flip-flops are classifieds according to the number of inputs.
R-S Flip-Flop:- The circuit is similar to SR latch except enable signal is replaced by clock pulse.
Truth Table:
Clock
Pulse S R Q(t+1)
0 x x Qt
1 0 0 Qt
1 1 0 Set
1 0 1 Reset
1 1 1 Indeterminate ?
D Flip-Flop: -
A D FF has a single data input. This type of FF is obtained from the SR FF by connecting the R
input through an inverter, and the S input is connected directly to data input. The modified clocked
SR flip-flop is known as D-flip-flop and is shown below. From the truth table of SR flip-flop we see
that the output of the SR flip-flop is in unpredictable state when the inputs are same and high. In
many practical applications, these input conditions are not required. These input conditions can be
avoided by making then complement of each other.
Logic Diagram:
Characteristic table for D flip flop
Clock
Pulse
D
input Q(t+1)
0 x 0
1 0 0
1 1 1
J-K Flip-Flop:- In a RS flip-flop the input R=S=1 leads to an indeterminate output. The RS flip-
flop circuit may be re-joined if both inputs are 1 than also the outputs are complement of each other.
Logic Diagram
Characteristic table for J-K flip flop
Clock
Pulse J K Q(t+1)
0 x x NC
1 0 0 NC
1 0 1 Reset
1 1 0 Set
1 1 1 Togle (Qt)'
T Flip-Flop:- T flip-flop is known as toggle flip-flop. The T flip-flop is modification of the J-K
flip-flop. Both the JK inputs of the JK flip – flop are held at logic 1 and the clock signal continuous
to change.
Clock
Pulse
T
Input Q(t+1)
0 x NC
1 0 NC
1 1 Toggle
(Qt)'
PROCEDURE:-
1Connections are made as per circuit diagram.
2Verify truth- tables for various combinations of input.
CONCLUSION: Thus verified flip flop operation.
LEARNING OUTCOMES:
LO4
COURSE OUTCOMES:
a)CO2
b)CO3
c) CO5
IMPORTANT QUESTIONS:-
1) What is a latch?
2) What is a flip flop?
3) Differentiate between a latch and a flip flop.
4) What happens to the JK flip flop if the J input is treated as an inverter is wired between J and K
inputs?
5) How is a JK flip flop made to toggle?
6) When a JK flip flop is is in a no change condition?
7) Which is the basic sequential building block in which the output follows the data input as long as
the enable input is active?
8) Define the characteristic equation of a flip flop.
9) How many stable states a flip flop has?
AIM: To design any two shift register
LEARNING OBJECTIVES:
LOB4, LOB5
TOOLS/SOFTWARE REQUIRED:
Logic gates (IC) trainer kit.
Connecting patch chords.
IC 7474,IC 7404
RELATED THEORY:
Shift register is used to move the data. To move data, it must be stored. So shift register actually
stores data and moves it to left, right as per signal given to it. Its various types are:
-Serial In Serial Out
-Serial In Parallel Out
-Parallel In Serial Out
-Parallel In Parallel Out
As flip flops are capable to store data (1 bit in a flip flop), they are used to construct shift registers
Serial In: Output of one flip flop is input of another. Data is serially given i.e. only first flip flop
receives data; it is shifted to next flip flops.
Serial Out: Data is taken out from last flip flop
Parallel In: All flip flops are loaded simultaneously
Parallel Out: data is taken parallely by taking outputs from all flip flops at same time.
PROCEDURE:
1. Connect flip flops as per given diagram
2. Connect inputs to Q3, and Q0 to logic indicator.
3. Apply clock and data train to Q3, observe output at Q0(SISO)
4. For SIPO, observe outputs at all Q’s by connecting all to logic indicators
5. Repeat for parallel in by connecting D’s to logic sources and outputs at Q0 for PISO, Q’s for
PISO
6. Switch off supply.
CONCLUSION: Thus verified shift registers.
LEARNING OUTCOMES:
LO4
COURSE OUTCOMES:
a) CO5
AIM: Implementation of Logic Gates using VHD
LEARNING OBJECTIVES:
LOB6
TOOLS/SOFTWARE REQUIRED:
VHDL installed on windows or Linux.
RELATED THEORY:
Explain
Entity
Architecture
Variables
Data types used in VHDL
For Logic gates refer related theory of experiment no 01 ….
Draw Flowchart and write algorithm.
CONCLUSION: Thus implemented logic gates using VHD
LEARNING OUTCOMES:
LO6
COURSE OUTCOMES:
a) CO6
Prepared by :
Ms. Swati Abhang
Recommended