Digital Lab Manual - UPTO EXP 10
Digital Lab Manual - UPTO EXP 10
4. DESIGN OF MULTIPLEXER
5. DESIGN OF DEMULTIPLEXER
APPARATUS REQUIRED:
THEORY:
Basic gates like AND, OR, NOR, EXOR etc. form the building blocks of complicate ICs.
They are generally available as quadrature ICs. NOR and NAND gates are called the universal gates,
as any other gate can be form may be realized using these.
PROCEDURE:
A
1 Y=A.B
3
2
TRUTH TABLE
OUTPUT
A B
Y
0 0 0
0 1 0
1 0 0
1 1 1
SYMBOL
A
1 Y=A+B
3
2
B
TRUTH TABLE:
A B OUTPUT
Y
0 0 0
0 1 1
1 0 1
1 1 1
SYMBOL
A Y= (A.B) '
1
3
2
TRUTH TABLE
A B OUTPUT
Y
0 0 1
0 1 1
1 0 1
1 1 0
SYMBOL
A Y=A + B
2
1
3
TRUTH TABLE
OUTPUT
A B
Y
0 0 0
0 1 1
1 0 1
1 1 0
SYMBOL
A Y= A
1 2
TRUTH TABLE
OUTPUT
A
Y
0 1
1 0
SYMBOL
A
2 Y= A+B
1
3
TRUTH TABLE
A B OUTPUT
0 0 0
0 1 0
1 0 0
1 1 0
Verification of Boolean Laws
Boolean algebra is a systematic arrangement of logic which analyses the logic and arithmetic
calculation of all digital equipments. Boolean algebra operates with logic expressions containing
• Logic variables
• Logic operators
• Parenthesis
• Equal sign
Commutative Law
Associative Law
Distributive Law
Identity Law
E.g. 1+1 = 1
1*1 = 1
Complement Law
_
For AND operation A*A = 0
_
For OR operation A+A = 1
The complement law is obeyed in different ways by AND and OR gates. In case of OR, the output is
always 1, and in AND, it is always 0.
AND with ‘0’ yields ‘0’ as output. AND with ‘1’ yields input as output.
OR with ‘0’ yields input as output. OR with ‘1’ yields ‘1’ as output.
De-Morgan’s Laws
The complement of sum of 2 Boolean variables is equal to the product of the individual complements
_____ _ _
A+B=A*B
The complement of product of 2 Boolean variables is equal to the sum of the individual complements
_____ _ _
A*B=A+B
Double Complement
_
_
A=A
Redundancy Laws
A + AB = A
_
A + AB = A + B
A (A+B) = A
_
A (A+B) = AB
A+B=B+A
1
A+B
A 3
2
B
1
B+A
B 3
2
A
TRUTH TABLE
A B A+B B+A
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 1
A.B=B.A
1
A A.B
3
2
B
1
B B.A
3
2
A
TRUTH TABLE
A B AB BA
0 0 0 0
0 1 0 0
1 0 0 0
1 1 1 1
A+1=1
A 1
1
3
2
5V
TRUTH TABLE
A.1=A
1
A 3
2
A
5V
TRUTH TABLE
A A.1
0 0
1 1
A+0=A
A
1
A
3
2
A A+1
0 1
1 1
TRUTH TABLE
A A+0
0 0
1 1
A.0=0
A1
3
2
TRUTH TABLE
A A.0
0 0
1 0
A+A=A
1
3
A
A 2
TRUTH TABLE
A A+A
0 0
1 1
A.A=A
1
3
A 2
TRUTH TABLE
A A.A
0 0
1 1
A + A=1
1 2
1
1
3
A 2
TRUTH TABLE
A A’ A+A’
0 1 1
1 0 1
A . A=0
1 2
1
0
3
A 2
TRUTH TABLE
A A’ A.A’
0 1 0
1 0 0
RESULT:
Exp No : 2 DESIGN OF ADDERS AND SUBTRACTORS
AIM:
1. To design and test a half and full adder
2. To design and test a half and full subtractor.
APPARATUS REQUIRED:
THEORY:
HALF ADDER:
Half adders are capable of taking two inputs only. Their outputs are sum and carry. Adders are
circuits which are used to find the sum of the inputs.
FULL ADDER:
These adders are capable of having three inputs and they produce two outputs: sum and carry. Since
three inputs are present, eight input combinations are possible whereas in half adder only four input
combinations are possible.
Half Subtractor:
Subtractors are circuits used to find the difference between the inputs. These have 2 inputs( 4
input combinations possible ) and 2 outputs, Difference and Borrow.
Full Subtractor:
These have 3 inputs ( 8 input combination possible ) and 2 outputs, Difference and Borrow.
Procedure:
SYMBOL:
X SUM(S)
HALF
ADDER
Y CARRY(C)
TRUTH TABLE:
X Y S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
From the truth table,
S= X⊕Y
C= X•Y
CIRCUIT DIAGRAM:
FULL ADDER:
SYMBOL:
A SUM(S)
FULL
B ADDER
C CARRY(C)
TRUTH TABLE:
A B Cin S Cout
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
SIMPLIFICATION:
Sum S = A⊕ B⊕ C
Carry C = AB+BC+CA
HALF SUBTRACTOR:
TRUTH TABLE
INPUTS OUTPUTS
X Y B D
0 0 0 0
0 1 1 1
1 0 0 1
1 1 0 0
FULL SUBTRACTOR:
TRUTH TABLE:
INPUTS OUTPUTS
X Y Z B D
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
_
B = YZ + X (Y+Z)
D = X ⊕ Y⊕Z
CIRCUIT DIAGRAM:
RESULT:
Ex No:3 DESIGN AND IMPLEMENTATION OF CODE CONVERTERS
AIM:
To implement
Equipments required
Theory
The gray code is often used in digital systems because it has the advantage that only one bit in the
numerical representation changes between successive numbers. The Boolean expressions for binary to
gray conversion are
G3=D
G2=C (+) D
G1=B (+) C
G0=A (+) B
The binary code is a 2 bit code. It is a weighted code with the digits in each position having a weight
of 2.It is used in computers. The Boolean expressions for gray to binary to gray conversion are
A=(G3 (+) G2) (+) (G1 (+) G0)
B=G3 (+) G2 (+) G1
C=G3 (+) G2
D=G3
Procedure
Truth Table:
BINARY GRAY
D C B A G3 G2 G1 G0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1
0 0 1 1 0 0 1 0
0 1 0 0 0 1 1 0
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 1
0 1 1 1 0 1 0 0
1 0 0 0 1 1 0 0
1 0 0 1 1 1 0 1
1 0 1 0 1 1 1 1
1 0 1 1 1 1 1 0
1 1 0 0 1 0 1 0
1 1 0 1 1 0 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 0 0 0
Circuit Diagram:
Gray to Binary Code Converter:
Truth Table :
GRAY BINARY
G3 G2 G1 G0 D C B A
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 0
0 0 1 0 0 0 1 1
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 1
0 1 0 1 0 1 1 0
0 1 0 0 0 1 1 1
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 1
1 1 1 1 1 0 1 0
1 1 1 0 1 0 1 1
1 0 1 0 1 1 0 0
1 0 1 1 1 1 0 1
1 0 0 1 1 1 1 0
1 0 0 0 1 1 1 1
Circuit Diagram:
Result:
EX NO:
Date: DESIGN AND IMPLEMENTATION OF MULTIPLEXER
AIM:
To design and implement
i. 4:1 mux
ii. 8:1 mux
iii. Full adder realization using MUX
APPARATUS REQUIRED:
THEORY:
MULTIPLIXERS:
It has 2n inputs and 1 output controlled by n control lines whose status selects which of the 2n inputs
will occur as output. It is used as a data selector.
DESIGN OF MUX :
2 : 1
MUX OUTPUT
2 INPUTS
SELECT
LINE
−
Y = sI +sI
o 1
Truth Table:
S I0 I1 Y
0 0 X 0
0 1 X 1
1 X 0 0
1 x 1 1
2:1 MUX Circuit Diagram:
D0
D1 4 : 1
MUX Y
D2
D3
S1 S0
TRUTH TABLE:
INPUTS SELECT OUTPUT
LINES
D0 D1 D2 D3 S1 S0 Y
1 0 0 0 0 0 D0S1’S0’
0 1 0 0 0 1 D1S1’S0
0 0 1 0 1 0 D2S1S0’
0 0 0 1 1 1 D3 S1 S0
CIRCUIT DIAGRAM:
Procedure
PIN Diagram for IC 74153 (Dual MUX) and IC7411 (3 i/p AND):
S0 S1 1Y S0 S1 2Y
0 0 A0 0 0 A1
0 1 B0 0 1 B1
1 0 C0 1 0 C1
1 1 D0 1 1 D1
8:1 MUX using IC74153: Truth Table:
S2 S1 S0 O/P
Y
0 0 0 A0
0 0 1 B0
0 1 0 C0
0 1 1 D0
1 0 0 A1
1 0 1 B1
1 1 0 C1
1 1 1 D1
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
RESULT:
EX NO: 5
DATE: DESIGN AND IMPLEMENTATION OF DEMULTIPLEXER
AIM:
To design and implement
i. 4:1 De-mux
ii. 8:1 De-mux
using logic gates and ICs
APPARATUS REQUIRED:
THEORY:
DEMULTIPLEXER:
It performs the reverse action of that of a multiplexer. A single input is demultiplexed by ‘n’ select
lines to give 2n outputs.
Procedure:
DEMULTIPLEXER:
SYMBOL:
INPUT
1 : 2n 2n
DEMUX OUTPUTS
n SELECT LINES
D S Y0 Y1
0 0 0 0
0 1 0 0
1 0 1 0
1 1 0 1
1:4 DEMUX SYMBOL: 1:4 DEMUX TRUTH TABLE:
S0 S1 D Y0 Y1 Y2 Y3
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
__ __
Ga = 1 Gb =0
Input Output
Db __ S0 S1 Y4 Y5 Y6 Y7
Gb
X 1 X X 1 1 1 1
1 X X X 1 1 1 1
0 0 0 0 0 1 1 1
0 0 0 1 1 0 1 1
0 0 1 0 1 1 0 1
0 0 1 1 1 1 1 0
__ __
Ga = 0 Gb =1
Input Output
Da __ S0 S1 Y0 Y1 Y2 Y3
Ga
X 1 X X 1 1 1 1
0 X X X 1 1 1 1
1 0 0 0 0 1 1 1
1 0 0 1 1 0 1 1
1 0 1 0 1 1 0 1
1 0 1 1 1 1 1 0
__ S2 S1 S0 Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7
G0
X X X X 1 1 1 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1 1 1
0 0 0 1 1 0 1 1 1 1 1 1
0 0 1 0 1 1 0 1 1 1 1 1
0 0 1 1 1 1 1 0 1 1 1 1
0 1 0 0 1 1 1 1 0 1 1 1
0 1 0 1 1 1 1 1 1 0 1 1
0 1 1 0 1 1 1 1 1 1 0 1
0 1 1 1 1 1 1 1 1 1 1 0
RESULT:
EX NO:6
DATE: DESIGN AND IMPLEMENTATION ENCODER AND DECODER
Aim:
1. To design 8 to 3encoder and verify their truth table.
2. To design 3 to 8 decoder and verify its truth table.
Equipments Required:
Theory:
Encoder:
An encoder in a digital function that produces a reverse operation from that of a decoder. An
n
encoder has 2 input lines and n output lines.
Decoder:
A decoder is a combinational circuit that converts binary information from n inputs to a maximum of
n
2 unique output. The name decoder is also used in conjunction with some code converter such as a
Procedure:
1. In a breadboard, the connections are made as per the circuit diagram
2. +5v is given to 14th pin and 7th pin given the ground.
3. The input values are given and the corresponding output values are verified as per the truth
table.
Circuit Diagram for 8 to 3 Encoder:
INPUT OUTPUT
X Y Z D0 D1 D2 D3 D4 D5 D6 D7
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1
RESULT:
EX NO:7
DATE: DESIGN AND IMPLEMENTATION OF MAGNITUDE COMPARATOR
Aim:
1. To design, construct and verify the truth table of 2-bit magnitude comparator.
2. To construct a 4-Bit and 8-bit magnitude comparator using IC7485.
Equipments Required:
Theory:
The two bit magnitude comparator can be constructed using the logic gates
as shown. The inputs are 2 two bit numbers. If the inputs are same the output of (A=B) is HIGH and
all others are low. If any one of the input is greater then the output of that corresponding input will be
HIGH. For example, if A is greater than B then, the output of (A>B) will be HIGH and vice-versa.
Thus a basic circuit which compares the two inputs and generates the output is designed and its truth
tables are verified.
Truth table:
INPUTS OUTPUTS
0 0 0 0 0 1 0
0 0 0 1 0 0 1
0 0 1 0 0 0 1
0 0 1 1 0 0 1
0 1 0 0 1 0 0
0 1 0 1 0 1 0
0 1 1 0 0 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 0 1 1 0 0
1 0 1 0 0 1 0
1 0 1 1 0 0 1
1 1 0 0 1 0 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 0 1 0
Circuit diagram for 2-Bit Magnitude Comparator:
The IC7485 is a 4-bit magnitude comparator that can be expanded to almost any length, It
compares two 4-bit binary, BCD or other monotonic codes and presents the three possible magnitude
results at the outputs. There are two expansion schemes available; they are series expansion and
parallel expansion
Pin diagram:
B3 1 16 VCC
I(A<B) 2 15 A3
I(A=B) 3 14 B2
I(A>B) 4 13 A2
IC7485
A>B 5 12 A1
A=B 6 11 B1
A<B 7 10 A0
GND 8 9 B0
A3 A2 A 1 A0 B3 B2 B1 B0 A3 A2 A1 A0 B3 B2 B1 B0
A>B I(A>B) A>B I(A>B)
Output A=B IC7485 I(A=B) A=B IC7485 I(A=B)
A<B I(A<B) A<B I(A<B)
GND
Procedure:
Result:
EX NO: 8
DATE: STUDY OF FLIP FLOPS
Aim:
To design and study the following flip flops. i) RS flip flop ii) clocked RS flip flop iii) D flip
flop iv) JK flip-flop v) T- flip flop.
Apparatus required:
Theory:
A flip flop circuit can maintain a binary state indefinitely until directly by an input signal to
switch states.
1) SR latch:
It is called direct coupled RS flip flop and is constructed by using 2 NAND gates. It
has two inputs and two outputs.
By adding gates to the inputs of the logic circuit, flip flop can be made to inputs levels during
occurrence of clock pulses. This flip flop contains NOR and AND gates and it is a three input and two
output flip flop.
3) D flip flop:
It is an RS flip flop with an inverter on the R output, thus the input is reduced to one. The clock
input is often given to variable designation CP or CL to indicate their input enables gated latch to
make data entry possible into the flip flop. It is a two input and two output flip flop.
4) JK flip flop:
It is a refinement of RS flip flop. The inputs J and K behave like S and R to set and clear the
flip flop. It has NOR and AND gate. It is a three input and two output flip flop.
5) T flip flop:
It is a single input version of the JK flip flop. It is a two input and two output flip flop. It
contains AND and NOR gates.
SR FLIP FLOP:
LOGIC DIAGRAM:
STATE TABLE:
INPUTS OUTPUTS
S R Q Q’ STATE
0 0 0 1 No change
0 1 1 0 Set
1 0 0 1 Reset
1 1 0 0 indeterminate
LOGIC DIAGRAM:
CIRCIUT DIAGRAM:
STATE TABLE:
CP S R Q Q’ STATE
0 0 0 0 1 No change
0 0 1 0 1 No change
0 1 0 0 1 No change
0 1 1 0 1 No change
1 0 0 0 1 No change
1 0 1 0 1 Reset
1 1 0 1 0 Set
1 1 1 1/0 1/0 Indeterminate
Logic diagram:
Circuit diagram:
Clk
State diagram:
INPUTS OUTPUTS
CP D Q Q’
1 0 0 1
1 1 1 0
LOGIC DIAGRAM:
CIRCIUT DIAGRAM:
Clk
STATE TABLE:
INPUTS OUTPUT
Q(t) J K Q(t+1)
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
v) T FLIP FLOP:
LOGIC DIAGRAM:
T Q
>C Q’
CIRCUIT DIAGRAM:
Clk
STATE TABLE:
RESULTS:
EX NO: 9
DATE:
Aim:
1. To Design and implement binary ripple counter using flip flops.
2. To design and implement a synchronous counter using flip flops.
Theory:
Procedure:
J1 Q1 Q1 GND K2 Q2 Q2
14 13 12 10 9 8
11
IC
7473
1 2 3 4 5 6 7
Result:
EX NO: 10
DATE:
DESIGN AND IMPLEMENTATION OF SHIFT REGISTERS
Aim:
To design different types of shift registers like serial in serial out ,serial in parallel
out, parallel in parallel out and parallel in serial out using d flip flop.
Apparatus required:
Theory:
A register capable of shifting its binary information either to the right or to the left is called a
shift register .It consists of a chain of flipflops in cascade with output of one flipflop as the input of
the next flipflop .A the flipflops receive a common clock pulse.The common clock pulse causes shift
registers to move from one state to the next.
Procedure:
OBSERVATION TABLE
PARALLEL IN PARALLEL OUT
OBSERVATION TABLE
OBSERVATION TABLE
PIN Diagram for IC7474(Dual D-Flip flop)
Result:
Appendix
Clock Generator
The 555 timer is an extremely versatile integrated circuit which can be used to build lots of different
circuits.
.
Astable circuits
Astable circuits produce pulses. The circuit most people use to make a 555 astable looks like this:
As you can see, the frequency, or repetition rate, of the output pulses is determined by the values of
two resistors, R1 and R2 and by the timing capacitor, C.
The design formula for the frequency of the pulses is:
The HIGH and LOW times of each pulse can be calculated from:
The duty cycle of the waveform, usually expressed as a percentage, is given by: