Professional Documents
Culture Documents
a) (x+y)’=x’y’
TRUTH TABLE:
x Y (x+y)’ x’ y’ x’y’
0 0 1 1 1 1
0 1 0 1 0 0
1 0 0 0 1 0
1 1 1 0 0 1
1
EXPT NO : VERFICATION OF BOOLEAN THEORM USING
DATE : LOGIC GATES
AIM:
To design the following Boolean theorem and verify the truth table.
APPARATUS REQUIRED:
THEOREM:
DEMORGAN,S THEOREM:
(x+y)=x’y’
(xy)’=x’+y’
ABSORBTION THEOREM:
x+xy=x
x(x+y)=x
DISTRIBUTION THEOREM:
x+(y+z)=(x+y)+z
x(yz)=(xy)z
OTHER THEORM:
x+x’=x
x+x’=1
x*x=x
THEORY:
The theorem of the algebra can be shown the find mean of truth table in the truth
side relations are possible combination of variable involved the variable truth
verification of demorgan’s absorption theorem.
2
b) (xy)’=x’+y’
TRUTH TABLE:
x Y (xy)’ x’ y’ x’+y’
0 0 1 1 1 1
0 1 1 1 0 1
1 0 1 0 1 1
1 1 0 0 0 0
3
PROCEDURE:
1. Make a circuit connections are as the circuit diagram.
2. Given the VCC ’s on all IC’s.
3. Given the input and output for the following theorem connection in DTK.
4. Verify the output of the truth table for the following theorem.
(i) Demorgan’stheorem.
(ii) Distributive theorem.
(iii) Absorption theorem
(iv) Basic Boolean theorem.
DUALITY THEOREM:
PROCEDURE:
1. Making the circuit connection as for the circuit diagram.
2. Given the VCC &ground too all IC’s used in the circuit.
3. Verify the output with the following
(i) Demorgan ’s theorem.
(ii) Duality theorem.
4
ABSORBTION THEOREM:
(a) x+xy=x
TRUTH TABLE:
X y x+xy x
0 0 0 0
0 1 0 0
1 0 1 1
1 1 1 1
b) x(x+y)=x
TRUTH TABLE:
x Y x+y x(x+y) x
0 0 0 0 0
0 1 1 0 0
1 0 1 1 1
1 1 1 1 1
5
6
DISTRIBUTIVE THEOREM:
(a) x+(y+z)=(x+y)+z
TRUTH TABLE:
7
8
(b) x(yz)=(xy)z
TRUTH TABLE:
x Y z yz x(yz) xy (xy)z
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 0 0 1 0
1 1 1 1 1 1 1
9
10
OTHER THEOREM:
a) x+x=x
b) x+x’=1
TR
UTH TABLE:
x x x+x
0 0 0
1 1 1
TRUTH TABLE:
x x’ x+x’
0 1 1
1 0 1
11
12
DUALITY THEOREM:
TRUTH TABLE:
A B C A+BC (A+B)(A+C)
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 1 1
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
13
RESULT:
14
Thus the Boolean theorem was verified using logic gates.
EXPRESSION:
Y=A’B’CD+AC’D+BC’
Y=A’C+B’
TRUTH TABLE:
A B C Y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
K MAP:
LOGIC DIAGRAM:
15
EXPT NO : Design and implementation of combinational circuits
DATE : using basic gates for arbitrary functions, code converters
AIM:
To design and implement the combinational circuits using logic gates arbitrary
function and code converters and verify the truth table.
APPARATUS REQUIRED:
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
16
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.
PROCEDURE:
A B C D Y 1. Connection are
0 0 0 0 0 made as per the circuit
0 0 0 1 1 diagram.
0 0 1 0 1 2. Inputs are given
0 0 1 1 1 and corresponding gates
0 1 0 0 1 are noted.
0 1 0 1 1 3. The truth table
0 1 1 0 0 for corresponding gates
0 1 1 1 0 are verified.
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0 EXPRESSION:
Y=A’B’CD’+AC’D+BC’
Y’=B’C’D’+AB+BC
TRUTH TABLE:
17
K MAP:
Y=(B+C+D)(A’+B’)(B’+C’)
Y=(A’+B’+C+D)(A+B’+C’+D)(A+B’+C’+D’)
=(A’+B+C+D)(A+B’+C’+D)(A+B’+C’+D)
Y=(B+C+D)(A’+B’)(B’+C’)
18
LOGIC DIAGRAM:
19
LOGIC DIAGRAM:
20
K-Map for G3:
G 3 = B3
21
K-Map for G1:
22
K-Map for G0:
TRUTH TABLE:
23
| Binary input | Gray code output |
B3 B2 B1 B0 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
24
LOGIC DIAGRAM:
25
K-Map for B3:
B3 = G3
26
K-Map for B2:
27
K-Map for B1:
28
TRUTH TABLE:
29
| Gray Code | Binary Code |
G3 G2 G1 G0 B3 B2 B1 B0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 0
0 0 1 0 0 0 1 1
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 1
0 1 0 1 0 1 1 0
0 1 0 0 0 1 1 1
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 1
1 1 1 1 1 0 1 0
1 1 1 0 1 0 1 1
1 0 1 0 1 1 0 0
1 0 1 1 1 1 0 1
1 0 0 1 1 1 1 0
1 0 0 0 1 1 1 1
LOGIC DIAGRAM:
30
K-Map for E3:
31
E3 = B3 + B2 (B0 + B1)
32
K-Map for E1:
33
K-Map for E0:
34
TRUTH TABLE:
35
B3 B2 B1 B0 G3 G2 G1 G0
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
LOGIC DIAGRAM:
36
K-Map for A:
37
A = X1 X2 + X3 X4 X1
K-Map for B:
K-Map for C:
38
K-Map for D:
39
TRUTH TABLE:
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
40
RESULT:
Thus the design and the implementation of circuit using logic gates for arbitary
function was done the truth table was verified.
41
PIN DIAGRAM FOR IC 7483:
LOGIC DIAGRAM:
42
DATE :
AIM:
To design and implement 4-bit adder and subtractor using IC 7483.
APPARATUS REQUIRED:
Sl.No. COMPONENT SPECIFICATION QTY.
1. IC IC 7483 1
2. EX-OR GATE IC 7486 1
3. NOT GATE IC 7404 1
3. IC TRAINER KIT - 1
4. PATCH CORDS - 40
THEORY:
43
LOGIC DIAGRAM:
4-BIT BINARY SUBTRACTOR
44
PROCEDURE:
1. Connections were given as per circuit diagram.
2. Logical inputs were given as per truth table
3. Observe the logical output and verify with the truth tables.
45
TRUTH TABLE:
A A3 A A1 B4 B B2 B1 C S4 S3 S2 S B D4 D D2 D1
4 2 3 1 3
1 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0
1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0
0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0
0 0 0 1 0 1 1 1 0 1 0 0 0 0 1 0 1 0
1 0 1 0 1 0 1 1 1 0 0 1 0 0 1 1 1 1
1 1 1 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1
1 0 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 1
LOGIC DIAGRAM:
4-BIT BINARY ADDER / SUBTRACTOR
46
47
LOGIC DIAGRAM:
BCD ADDER
K MAP:
Y = S4 (S3 + S2)
48
49
TRUTH TABLE:
50
RESULT:
Thus the 4 bit binary adder, 4 bit binary subtractor and BCD adder were
designed using logic gates and their truth table was verified.
51
PIN DIAGRAM FOR IC 74180:
FUNCTION TABLE:
INPUTS OUTPUTS
Number of High Data PE PO ∑E ∑O
Inputs (I0 – I7)
EVEN 1 0 1 0
ODD 1 0 0 1
EVEN 0 1 0 1
ODD 0 1 1 0
X 1 1 0 0
X 0 0 1 1
52
EXPT.NO : DESIGN AND IMPLEMENTATION OF 8BIT ODD/EVEN
DATE : PARITY CHECKER /GENERATOR USING MSI DEVICES
AIM:
To design and implement 16 bit odd/even parity checker generator using IC
74180.
APPARATUS REQUIRED:
Sl.No. COMPONENT SPECIFICATION QTY.
1. IC 74180 1
2. IC TRAINER KIT - 1
3. PATCH CORDS - 30
THEORY:
A parity bit is used for detecting errors during transmission of binary
information. A parity bit is an extra bit included with a binary message to make the
number is either even or odd. The message including the parity bit is transmitted and
then checked at the receiver ends for errors. An error is detected if the checked
parity bit doesn’t correspond to 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 receiver is called a ‘parity checker’.
In even parity, the added parity bit will make the total number is even amount.
In odd parity, the added parity bit will make the total number is odd amount. The
parity checker circuit checks for possible errors in the transmission. If the information
is passed in even parity, then the bits required must have an even number of 1’s. An
error occur during transmission, if the received bits have an odd number of 1’s
indicating that one bit has changed in value during transmission.
PROCEDURE:
1. Connections are given as per circuit diagram.
2. Logical inputs are given as per circuit diagram.
3. Observe the output and verify the truth table.
53
LOGIC DIAGRAM:
TRUTH TABLE:
LOGIC DIAGRAM:
TRUTH TABLE:
I7 I6 I5 I4 I3 I2 I1 I0 I7 I6 I5 I4 I3 I2 I1 I0 Active ∑E ∑O
1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0
1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1
1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0
54
RESULT:
Thus the parity checker and parity generator circuit was designed using
logic gates and their truth table was verified.
55
LOGIC DIAGRAM:
56
EXPT NO : DESIGN AND IMPLEMENTATION OF
DATE : MAGNITUDE COMPARATOR
AIM:
To design and implement
(i) 2 – bit magnitude comparator using basic gates.
(ii) 8 – bit magnitude comparator using IC 7485.
APPARATUS REQUIRED:
THEORY:
The comparison of two numbers is an operator that determine one number is greater
than, less than (or) equal to the other number. A magnitude comparator is a
combinational circuit that compares two numbers A and B and determine their
relative magnitude. The outcome of the comparator is specified by three binary
variables that indicate whether A>B, A=B (or) A<B.
A = A 3 A2 A1 A0
B = B 3 B2 B1 B0
The equality of the two numbers and B is displayed in a combinational circuit
designated by the symbol (A=B).This indicates A greater than B, then inspect the
relative magnitude of pairs of significant digits starting from most significant position.
A is 0 and that of B is 0. We have A<B, the sequential comparison can be expanded
as
A>B = A3B31 + X3A2B21 + X3X2A1B11 + X3X2X1A0B01
A<B = A31B3 + X3A21B2 + X3X2A11B1 + X3X2X1A01B0
The same circuit can be used to compare the relative magnitude of two BCD
digits. Where, A = B is expanded as,
A = B = (A3 + B3) (A2 + B2) (A1 + B1) (A0 + B0)
x3 x2 x1 x0
PROCEDURE:
57
K MAP:
58
59
TRUTH TABLE:
60
PIN DIAGRAM FOR IC 7485:
61
LOGIC DIAGRAM:
TRUTH TABLE:
62
RESULT:
Thus the magnitude comparator circuit was designed using logic gates and
their truth table was verified.
63
BLOCK DIAGRAM FOR 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
64
DATE :
AIM:
To design and implement multiplexer and demultiplexer using logic gates.
APPARATUS REQUIRED:
Sl.No. COMPONENT SPECIFICATION QTY.
1. 3 I/P AND GATE IC 7411 2
2. OR GATE IC 7432 1
3. NOT GATE IC 7404 1
2. IC TRAINER KIT - 1
3. PATCH CORDS - 32
THEORY:
MULTIPLEXER:
Multiplexer means transmitting a large number of information units over a smaller
number of channels or lines.Adigital 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 are 2n input line and n selection lines whose bit combination
determine which input is selected.
PROCEDURE:
65
CIRCUIT DIAGRAM FOR MULTIPLEXER:
TRUTH TABLE:
S1 S0 Y = OUTPUT
0 0 D0
0 1 D1
1 0 D2
1 1 D3
66
RESULT:
Thus the multiplexer circuit was designed using logic gates and their truth
table was verified.
67
PIN DIAGRAM:
LOGIC DIAGRAM:
TRUTH TABLE:
1 1 0
2 0 0
3 0 0
4 1 1
5 X 0
6 X 0
7 X 1
68
EXPT NO : DESIGN AND IMPLEMENTATION OF SHIFT REGISTER
DATE :
AIM:
To design and implement
(i) Serial in serial out
(ii) Serial in parallel out
(iii) Parallel in serial out
(iv) Parallel in parallel out
APPARATUS REQUIRED:
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 content of register one bit position to right.
PROCEDURE:
LOGIC DIAGRAM:
69
SERIAL IN PARALLEL OUT:
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
70
71
LOGIC DIAGRAM:
TRUTH TABLE:
72
RESULT:
Thus the various shift registers were designed successfully using flip-flops
and their truth tables were verified successfully.
73
LOGIC DIAGRAM FOR UP COUNTER:
TRUTH TABLE:
CLK QA QB QC QN
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
74
EXPT NO : DESIGN AND IMPLEMENTATION OF 4 BIT SYNCHRONOUS
DATE : UP AND DOWN COUNTER
AIM:
To design and implement 4 bit synchronous up and down counter.
APPARATUS REQUIRED:
THEORY:
A counter is a register capable of counting number of clock pulse arriving at its clock
input. Counter represents the number of clock pulses arrived. An up/down counter is
one that is capable of progressing in increasing order or decreasing order through a
certain sequence. An up/down counter is also called bidirectional counter. Usually
up/down operation of the counter is controlled by up/down signal. When this signal is
high counter goes through up sequence and when up/down signal is low counter
follows reverse sequence.
PROCEDURE:
75
LOGIC DIAGRAM FOR DOWN COUNTER:
TRUTH TABLE:
CLK QA QB QC QN
0 1 1 1 1
1 1 1 1 0
2 1 1 0 1
3 1 1 0 0
4 1 0 1 1
5 1 0 1 0
6 1 0 0 1
7 1 0 0 0
8 0 1 1 1
9 0 1 1 0
10 0 1 0 1
11 0 1 0 0
12 0 0 1 1
13 0 0 1 0
14 0 0 0 1
15 0 0 0 0
76
RESULT:
77
LOGIC DIAGRAM FOR UP COUNTER:
TRUTH TABLE:
CLK QA QB QC QD
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
78
EXPT NO : DESIGN AND IMPLEMENTATION OF 4 BIT
DATE : ASYNCHRONOUS UP AND DOWN COUNTER
AIM:
To design and implement 4 bit asynchronous up and down counter.
APPARATUS REQUIRED:
THEORY:
A counter is a register capable of counting number of clock pulse arriving at its clock
input. Counter represents the number of clock pulses arrived. An up/down counter is
one that is capable of progressing in increasing order or decreasing order through a
certain sequence. An up/down counter is also called bidirectional counter. Usually
up/down operation of the counter is controlled by up/down signal. When this signal is
high counter goes through up sequence and when up/down signal is low counter
follows reverse sequence.
PROCEDURE:
79
LOGIC DIAGRAM FOR DOWN COUNTER:
TRUTH TABLE:
CLK QA QB QC QN
0 1 1 1 1
1 1 1 1 0
2 1 1 0 1
3 1 1 0 0
4 1 0 1 1
5 1 0 1 0
6 1 0 0 1
7 1 0 0 0
8 0 1 1 1
9 0 1 1 0
10 0 1 0 1
11 0 1 0 0
12 0 0 1 1
13 0 0 1 0
14 0 0 0 1
15 0 0 0 0
80
RESULT:
81
PROGRAM:
HALF ADDER
FULL ADDER
82
EXPT NO : SIMULATION OF COMBINATIONAL CIRCUIT USING HDL
DATE :
AIM:
To design and simulate
(i) Adder and Subtractor
(ii) Multiplexer and De-multiplexer
TOOLS REQUIRED:
XILINX Software
Modelsim simulator
PROCEDURE:
Write and draw the Digital logic system.
Write the Verilog HDL code for above system.
Open project navigator.
Select File New project
Give the file name and press next.
Give the entity name and select Verilog HDL module and press next.
Give the inputs and outputs and specify input or output or in-out and select
next.
Then give finish and the entity and the architecture details appear by itself.
Enter the Verilog HDL code in after architecture.
Check the syntax and simulate the above Verilog HDL code (using ModelSim
or Xilinx) and verify the output waveform as obtained.
Verify the graph with the truth table.
83
MULTIPLEXER
DE-MULTIPLEXER
84
RESULT:
85
PROGRAM
RIPPLE COUNTER
86
EXPT NO : SIMULATION OF SEQUENTIAL CIRCUITS USING HDL
DATE :
AIM:
To design and simulate
(i) Ripple counter
(ii) Shift registers
TOOLS REQUIRED
XILINX Software
Modelsim simulator
PROCEDURE
Write and draw the Digital logic system.
Write the Verilog HDL code for above system.
Open project navigator
Select File New project
Give the file name and press next
Give the entity name and select Verilog HDL module and press next
Give the inputs and outputs and specify input or output or in-out and select
next
Then give finish and the entity and the architecture details appear by itself
Enter the Verilog HDL code in after architecture.
Check the syntax and simulate the above Verilog HDL code (using
ModelSim or Xilinx) and verify the output waveform as obtained.
Verify the graph with the truth table
87
SIPO SHIFT REGISTER
88
RESULT:
Thus the simulation of ripple counter, shift registers using XILINX software
and simulated their circuit using modelsim simulator.
89