Dpco Lab Manual Model 2
Dpco Lab Manual Model 2
AND ENGINEERING
REG.NO…………………………………..…
NAME……………………………………….
SRI RANGAPOOPATHI COLLEGE OF ENGINEERING
Alampoondi-604 151, Gingee - TK
BONAFIDE CERTIFICATE
NAME :
REGISTER NO. :
Certified that this is a bonafide record of work done by the above student in the
Staff Sign.
Ex.No. Date Title
2 CODE CONVERTOR
MULTIPLEXER
6
DEMULTIPLEXER
7
8 SHIFT REGISTER
SYNCHRONOUS AND
9
ASYNCHRONOUS COUNTER
COURSE OBJECTIVES
To analyze and design combinational circuits.
To analyze and design sequential circuits
To understand the basic structure and operation of a digital computer.
To study the design of data path unit, control unit for processor and to familiarize with the hazards.
To understand the concept of various memories and I/O interfacing.
LIST OF EXPERIMENTS
TOTAL: 30 PERIODS
COURSE OUTCOMES:
CO3 : State the fundamentals of computer systems and analyze the execution of an instruction
CO5 : Identify the characteristics of various memory systems and I/O communication
Ex.No.-1 STUDY OF LOGIC GATES
AIM:
To study about logic gates and verify their truth tables.
APPARATUS REQUIRED:
THEORY:
Circuit that takes the logical decision and the process are called logic gates.
Each gate has one or more input and only one output.
OR, AND and NOT are basic gates. NAND, NOR and X-OR are known as
universal gates. Basic gates form these gates.
AND GATE:
The AND gate performs a logical multiplication commonly known as AND
function. The output is high when both the inputs are high. The output is low level
when any one of the inputs is low.
OR GATE:
The OR gate performs a logical addition commonly known as OR function.
The output is high when any one of the inputs is high. The output is low level when
both the inputs are low.
NOT GATE:
The NOT gate is called an inverter. The output is high when the input is low.
The output is low when the input is high.
AND GATE:
The NAND gate is a contraction of AND-NOT. The output is high when both
inputs are low and any one of the input is low .The output is low level when both inputs
are high.
NOR GATE:
The NOR gate is a contraction of OR-NOT. The output is high when both
inputs are low. The output is low when one or both inputs are high.
X- OR GATE:
The output is high when any one of the inputs is high. The output is low
when both the inputs are low and both the inputs are high.
PROCEDURE:
(i) Connections are given as per circuit diagram.
(ii) Logical inputs are given as per circuit diagram.
(iii) Observe the output and verify the truth table.
AND GATE
OR GATE
NOT GATE
EX-OR GATE
RESULT:
The logic gates are studied and its truth tables are verified.
Ex.No.-2 CODE CONVERTOR
AIM:
To design and implement 4-bit
(i) Binary to gray code converter
(ii) Gray to binary code converter
(iii) BCD to excess-3 code converter
(iv) Excess-3 to BCD code converter
APPARATUS REQUIRED:
SL.NO. COMPONENT SPECIFICATION QTY.
1. X-OR GATE IC 7486 1
2. AND GATE IC 7408 1
3. OR GATE IC 7432 1
4. NOT GATE IC 7404 1
5. IC TRAINER KIT - 1
6. PATCH CORDS - 35
THEORY:
The availability of large variety of codes for the same discrete elements of
information results in the use of different codes by different systems. A conversion circuit
must be inserted between the two systems if each uses different codes for same information.
Thus, code converter is a circuit that makes the two systems compatible even though each
uses different binary code.
The bit combination assigned to binary code to gray code. Since each code uses
four bits to represent a decimal digit. There are four inputs and four outputs. Gray code is a
non-weighted code.
The input variable are designated as B3, B2, B1, B0 and the output variables are
designated as C3, C2, C1, Co. from the truth table, combinational circuit is designed. The
Boolean functions are obtained from K-Map for each output variable.
A code converter is a circuit that makes the two systems compatible even though
each uses a different binary code. To convert from binary code to Excess-3 code, the input
lines must supply the bit combination of elements as specified by code and the output lines
generate the corresponding bit combination of code. Each one of the four maps represents
one of the four outputs of the circuit as a function of the four input variables.
A two-level logic diagram may be obtained directly from the Boolean expressions
derived by the maps. These are various other possibilities for a logic diagram that
implements this circuit. Now the OR gate whose output is C+D has been used to implement
partially each of three outputs.
TRUTH TABLE:
K-Map for G3
G3 = B3
K-Map for G2
K-Map for G1
K-Map for G0
13
LOGIC DIAGRAM:
TRUTH TABLE:
14
K-Map for B3:
B3 = G3
15
LOGIC DIAGRAM:
B B2 B1 B G3 G2 G1 G
3 0 0
0 0 0 0 0 0 1 1
0 0 0 1 0 1 0 0
0 0 1 0 0 1 0 1
0 0 1 1 0 1 1 0
0 1 0 0 0 1 1 1
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0
1 0 1 0 x x x x
1 0 1 1 x x x x
1 1 0 0 x x x x
1 1 0 1 x x x x
1 1 1 0 x x x x
1 1 1 1 x x x X
16
E3 = B3 + B2 (B0 + B1)
K-Map for E2:
17
EXCESS-3 TO BCD CONVERTOR
TRUTH TABLE:
B3 B B1 B G3 G G G
2 0 2 1 0
0 0 1 1 0 0 0 0
0 1 0 0 0 0 0 1
0 1 0 1 0 0 1 0
0 1 1 0 0 0 1 1
0 1 1 1 0 1 0 0
1 0 0 0 0 1 0 1
1 0 0 1 0 1 1 0
1 0 1 0 0 1 1 1
1 0 1 1 1 0 0 0
1 1 0 0 1 0 0 1
LOGIC DIAGRAM:
18
EXCESS-3 TO BCD CONVERTOR
K-Map for A:
A = X1 X2 + X3 X4 X1
K-Map for B:
K-Map for C:
K-Map for D:
PROCEDURE:
RESULT:
AIM:
To design and construct half adder, full adder, half subtractor and full
subtractor circuits and verify the truth table using logic gates.
APPARATUS REQUIRED:
SL.NO. COMPONENT SPECIFICATION QTY.
1. AND GATE IC 7408 1
2. X-OR GATE IC 7486 1
3. NOT GATE IC 7404 1
4. OR GATE IC 7432 1
5. IC TRAINER KIT - 1
6. PATCH CORDS - 23
THEORY:
HALF ADDER:
A half adder has two inputs for the two bits to be added and two outputs one from
the sum ‘ S’ and other from the carry ‘ c’ into the higher adder position. Above circuit is
called as a carry signal from the addition of the less significant bits sum from the X-OR Gate
the carry out from the AND gate.
FULL ADDER:
A full adder is a combinational circuit that forms the arithmetic sum of input; it
consists of three inputs and two outputs. A full adder is useful to add three bits at a time but
a half adder cannot do so. In full adder sum output will be taken from X-OR Gate, carry
output will be taken from OR Gate.
HALF SUBTRACTOR:
The half subtractor is constructed using X-OR and AND Gate. The half subtractor
has two input and two outputs. The outputs are difference and borrow. The difference can be
applied using X-OR Gate, borrow output can be implemented using an AND Gate and an
inverter.
FULL SUBTRACTOR:
The full subtractor is a combination of X-OR, AND, OR, NOT Gates. In a full
subtractor the logic circuit should have three inputs and two outputs. The two half subtractor
put together gives a full subtractor .The first half subtractor will be C and A B. The output
will be difference output of full subtractor. The expression AB assembles the borrow output
of the half subtractor and the second term is the inverted difference outputof first X-OR.
HALF ADDER
TRUTH TABLE:
A B CARRY SUM
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
1
1
LOGIC DIAGRAM:
FULL ADDER
TRUTH TABLE:
A B C CARRY SUM
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
1 1
1 1
CARRY = AB + BC + AC
23
LOGIC DIAGRAM:
HALF SUBTRACTOR
TRUTH TABLE:
A B BORROW DIFFERENCE
0 0 0 0
0 1 1 1
1 0 0 1
1 1 0 0
BORROW = A’B
LOGIC DIAGRAM
FULL SUBTRACTOR
TRUTH TABLE:
A B C BORROW DIFFERENCE
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 1 0
1 0 0 0 1
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
1 1
1 1
LOGIC DIAGRAM:
PROCEEDURE:
RESULT:
Thus, the half adder, full adder, half subtractor and full subtractor
circuits are designed, constructed and verified the truth table using logic gates.
Ex.No.-5 PARITY GENERATOR AND CHECKER
AIM:
To design and verify the truth table of a three bit Odd Parity generator and checker.
APPARATUS REQUIRED:
THEORY:
A parity bit is used for the purpose of detecting errors during transmission of binary
information. A parity bit is an extra bit included with a binary message to make the number
of 1’s either odd or even. The message including the parity bit is transmitted and then
checked at the receiving end for errors. An error is detected if the checked parity does not
correspond with the one transmitted. The circuit that generates the parity bit in the transmitter
is called a parity generator and the circuit that checks the parity in the receiveris called a
parity checker.
In even parity the added parity bit will make the total number of 1’s an even
amount and in odd parity the added parity bit will make the total number of 1’s an odd
amount.
In a three bit odd parity generator the three bits in the message together with the
parity bit are transmitted to their destination, where they are applied to the parity checker
circuit. The parity checker circuit checks for possible errors in the transmission.
Since the information was transmitted with odd parity the four bits received must
have an odd number of 1’s. An error occurs during the transmission if the four bits
received have an even number of 1’s, indicating that one bit has changed during
transmission. The output of the parity checker is denoted by PEC (parity error check) and
it will be equal to 1 if an error occurs, i.e., if the four bits received has an even number of
1’s.
ODD PARITY GENERATOR
TRUTH TABLE:
INPUT OUTPUT
A B C P
1. 0 0 0 1
2. 0 0 1 0
3. 0 1 0 0
4. 0 1 1 1
5. 1 0 0 0
6. 1 0 1 1
7. 1 1 0 1
8. 1 1 1 0
From the truth table the expression for the output parity bit is,
P( A, B, C) = Σ (0, 3, 5, 6)
Also written as,
P = A’B’C’ + A’BC + AB’C + ABC’ = (A B C) ‘
CIRCUIT DIAGRAM:
CIRCUIT DIAGRAM:
ODD PARITY CHECKER
TRUTH TABLE:
INPU OUTPUT
SL.NO. T
( 4 - Bit Message Received ) (Parity Error
Check)
A B C P X
1. 0 0 0 0 1
2. 0 0 0 1 0
3. 0 0 1 0 0
4. 0 0 1 1 1
5. 0 1 0 0 0
6. 0 1 0 1 1
7. 0 1 1 0 1
8. 0 1 1 1 0
9. 1 0 0 0 0
10. 1 0 0 1 1
11. 1 0 1 0 1
12. 1 0 1 1 0
13. 1 1 0 0 1
14. 1 1 0 1 0
15. 1 1 1 0 0
16. 1 1 1 1 1
From the truth table the expression for the output parity checker bit is,
X (A, B, C, P) = Σ (0, 3, 5, 6, 9, 10, 12, 15)
The above expression is reduced as,
X = (A B C P)
PROCEDURE:
1. Connections are given as per the circuit diagrams.
th th
2. For all the ICs 7 pin is grounded and 14 pin is given +5 V supply.
3. Apply the inputs and verify the truth table for the Parity generator and checker.
RESULT:
Thus the three bit and 16 bit odd Parity generator and checker circuits were
designed, implemented and their truth tables were verified.
Ex.No.-6,7 MULTIPLEXER AND DEMULTIPLEXER
AIM:
To design and implement the multiplexer and demultiplexer using logic gates
and study of IC 74150 and IC 74154.
APPARATUS REQUIRED:
THEORY:
MULTIPLEXER:
Multiplexer means transmitting a large number of information units over a smaller
number of channels or lines. A digital multiplexer is a combinational circuit that selects
binary information from one of many input lines and directs it to a single output line. The
selection of a particular input line is controlled by a set of selection lines. Normally there
n
are 2 input line and n selection lines whose bit combination determine which input is
selected.
DEMULTIPLEXER:
The function of Demultiplexer is in contrast to multiplexer function. It takes
information from one line and distributes it to a given number of output lines. For this reason,
the demultiplexer is also known as a data distributor. Decoder can also be used as
demultiplexer.
In the 1: 4 demultiplexer circuit, the data input line goes to all of the AND gates. The
data select lines enable only one gate at a time and the data on the data input line will pass
through the selected gate to the associated data output line.
4:1 MULTIPLEXER
FUNCTION TABLE:
S1 S0 INPUTS Y
0 0 D0 → D0 S1’ S0’
0 1 D1 → D1 S1’ S0
1 0 D2 → D2 S1 S0’
1 1 D3 → D3 S1 S0
TRUTH TABLE:
S1 S0 Y = OUTPUT
0 0 D0
0 1 D1
1 0 D2
1 1 D3
CIRCUIT DIAGRAM FOR MULTIPLEXER:
1:4 DEMULTIPLEXER
FUNCTION TABLE:
S1 S0 INPUT
0 0 X → D0 = X S1’ S0’
0 1 X → D1 = X S1’ S0
1 0 X → D2 = X S1 S0’
1 1 X → D3 = X S1 S0
INPUT OUTPUT
S1 S0 I/P D0 D1 D2 D3
0 0 0 0 0 0 0
0 0 1 1 0 0 0
0 1 0 0 0 0 0
0 1 1 0 1 0 0
1 0 0 0 0 0 0
1 0 1 0 0 1 0
1 1 0 0 0 0 0
1 1 1 0 0 0 1
PROCEDURE:
RESULT:
Thus the multiplexer and demultiplexer using logic gates are designed and
implemented.
Ex.No.-8 SHIFT REGISTER
AIM:
APPARATUS REQUIRED:
2. OR GATE IC 7432 1
3. IC TRAINER KIT - 1
4. PATCH CORDS - 35
THEORY:
A register is capable of shifting its binary information in one or both directions is
known as shift register. The logical configuration of shift register consist of a D-Flip flop
cascaded with output of one flip flop connected to input of next flip flop. All flip flops receive
common clock pulses which causes the shift in the output of the flip flop. The simplest
possible shift register is one that uses only flip flop. The output of a given flip flop is
connected to the input of next flip flop of the register. Each clock pulse shifts the contentof
register one bit position to right.
LOGIC DIAGRAM:
TRUTH TABLE:
LOGIC DIAGRAM:
TRUTH TABLE:
OUTPUT
CLK DATA QA QB QC QD
1 1 1 0 0 0
2 0 0 1 0 0
3 0 0 0 1 1
4 1 1 0 0 1
LOGIC DIAGRAM:
TRUTH TABLE:
CLK Q3 Q2 Q1 Q0 O/P
0 1 0 0 1 1
1 0 0 0 0 0
2 0 0 0 0 0
3 0 0 0 0 1
PARALLEL IN PARALLEL OUT
LOGIC DIAGRAM:
TRUTH TABLE:
1 1 0 0 1 1 0 0 1
2 1 0 1 0 1 0 1 0
PROCEDURE:
(i) Connections are given as per circuit diagram.
(ii) Logical inputs are given as per circuit diagram.
(iii) Observe the output and verify the truth table.
RESULT:
The Serial in serial out, Serial in parallel out, Parallel in serial out and
Parallel in parallel out shift registers are designed and implemented.
Ex.No.-9 SYNCHRONOUS AND ASYNCHRONOUS COUNTER
AIM:
APPARATUS REQUIRED:
THEORY:
Asynchronous decade counter is also called as ripple counter. In a ripple counter the
flip flop output transition serves as a source for triggering other flip flops. In other words the
clock pulse inputs of all the flip flops are triggered not by the incoming pulses but rather by
the transition that occurs in other flip flops. The term asynchronous refers to the events that
do not occur at the same time. With respect to the counter operation, asynchronous means
that the flip flop within the counter are not made to change states at exactly the same time,
they do not because the clock pulses are not connected directly to the clock input of each
flip flop in the counter.
CIRCUIT DIAGRAM:
TRUTH TABLE:
LOGIC DIAGRAM FOR MOD - 10 RIPPLE COUNTER:
TRUTH TABLE:
CLK QA QB QC QD
0 0 0 0 0
1 1 0 0 0
2 0 1 0 0
3 1 1 0 0
4 0 0 1 0
5 1 0 1 0
6 0 1 1 0
7 1 1 1 0
8 0 0 0 1
9 1 0 0 1
10 0 0 0 0
PIN DIAGRAM:
SYNCHRONOUS COUNTER
LOGIC DIAGRAM:
TRUTH TABLE:
OUTPUT
CLK DATA
QA QB QC QD
1 1 1 0 0 0
2 0 0 1 0 0
3 0 0 0 1 1
4 1 1 0 0 1
1
PROCEDURE:
RESULT:
Thus the synchronous and asynchronous counter are designed and implemented.
1
1