Digital Systems Laboratory Manual: Experiment On Testboard Using Digital Ic
Digital Systems Laboratory Manual: Experiment On Testboard Using Digital Ic
Digital Systems Laboratory Manual: Experiment On Testboard Using Digital Ic
In order to complete the lab on time, all students are required to do prelabs before each class.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
1
Lab1: Digital Logic Gates.
Objective
- Getting to know digital logic gates and verifying its logic operation.
- Getting familiar with TTL 74LS series IC.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
1
Lab1: Digital Logic Gates.
Fig 1.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
2
Lab1: Digital Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
3
Lab1: Digital Logic Gates.
- Procedure:
o Construct the circuit [as given in Fig. 1.3 and] as drawn by you in Fig. 1.4 and
apply the power.
o Apply logic 0 (L) to both inputs.
o Using the LEDs investigate whether the output of 2-input AND gate is 1 (H) or 0
(L) and take note of the output in Table 1.2.
o Measure the same output with voltmeter and find the voltage value and take note
of the output voltage in Table 1.2.
o Repeat steps 3 and 4 for all the input values given in Table 1.1 and take note of
the outputs in Table 1.2
Table 1.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
4
Lab1: Digital Logic Gates.
Fig 2.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
5
Lab1: Digital Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
6
Lab1: Digital Logic Gates.
- Procedure:
o Construct the circuit [as given in Fig. 2.3 and] as drawn by you in Fig. 2.4 and
apply the power.
o Apply logic 0 (L) to both inputs.
o Using the LEDs investigate whether the output of 2-input NAND gate is 1 (H) or
0 (L) and take note of the output in 2.2
o Repeat step 3 for all remaining input values given in Table 1.6 and take note of
the outputs in the Table. 2.2
Table 2.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
7
Lab1: Digital Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
8
Lab1: Digital Logic Gates.
- Procedure:
o Construct the circuit [as given in Fig. 2.5 and] as drawn by you in Fig. 2.6 and
apply the power.
o Set the input to logic 0.
o Using the LEDs investigate whether the output of NAND gate Y is 1 (H) or 0 (L)
and take note of the output in Table 2.3.
o Set the input to logic 1.
o Using the LEDs investigate whether the output of NAND gate Y is 1 (H) or 0 (L)
and take note of the output in Table 2.3.
Table 2.3
NOTE: DO THE SAME EXPERIMENT AGAIN ON BREARDBOARD BY USING CMOS IC
(4011).
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
9
Lab1: Digital Logic Gates.
Fig 3.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
10
Lab1: Digital Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
11
Lab1: Digital Logic Gates.
- Procedure:
o Construct the circuit [as given in Fig. 3.3 and] as drawn by you in Fig. 3.4 and
apply the power.
o Set the input to logic 0.
o Using the LEDs investigate whether the output of INVERTER gate Y is 1 (H) or
0 (L) and take note of the output in Table 3.2.
o Measure the same output with voltmeter and find the voltage value and take note
of the output voltage in Table 3.2
o Set the input to logic 1.
o Using the LEDs investigate whether the output of INVERTER gate Y is 1 (H) or
0 (L) and take note of the output in Table 3.2
o Measure the same output with voltmeter and find the voltage value and take note
of the output voltage in Table 3.2
Table 3.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
12
Lab1: Digital Logic Gates.
-
Fig 4.1: OR gate
Table 4.1: The truth table of 2-input
OR gate.
Fig 4.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
13
Lab1: Digital Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
14
Lab1: Digital Logic Gates.
- Procedure:
o Construct the circuit [as given in Fig. 4.3 and] as drawn by you in Fig. 4.4 and
apply the power.
o Apply logic 0 (L) to both inputs.
o Using the LEDs investigate whether the output of 2-input OR gate is 1 (H) or 0
(L) and take note of the output in Table 4.2
o Repeat step 3 for all other input values given in Table 4.1 and take note of the
output in the Table. 4.2.
Table 4.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
15
Lab1: Digital Logic Gates.
Fig 5.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
16
Lab1: Digital Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
17
Lab1: Digital Logic Gates.
- Procedure:
o Construct the circuit [as given in Fig. 5.3 and] as drawn by you in Fig. 5.4 and
apply the power.
o Apply logic 0 (L) to both inputs.
o Using the LEDs investigate whether the output of 2-input NOR gate is 1 (H) or 0
(L) and take note of the output in Table 5.2
o Repeat step 3 for all other input values given in Table 5.1 and take note of the
output in the Table. 5.2.
Table 5.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
18
Lab1: Digital Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
19
Lab1: Digital Logic Gates.
- Procedure:
o Construct the circuit [as given in Fig. 5.5 and] as drawn by you in Fig. 5.6 and
apply the power.
o Set the input to logic 0.
o Using the LEDs investigate whether the output of NOR gate Y is 1 (H) or 0 (L)
and take note of the output in Table 5.3
o Set the input to logic 1.
o Using the LEDs investigate whether the output of NOR gate Y is 1 (H) or 0 (L)
and take note of the output in Table 5.3
A (INPUT) Y (OUTPUT)
1
Table 5.3
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
20
Lab1: Digital Logic Gates.
Fig 6.1: 2 input EX-OR gate Table 6.1: The truth table of 2-input
EX-OR gate.
Fig 6.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
21
Lab1: Digital Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
22
Lab1: Digital Logic Gates.
- Procedure:
o Construct the circuit [as given in Fig. 6.3 and] as drawn by you in Fig. 6.4 and
apply the power.
o Apply logic 0 (L) to both inputs.
o Using the LEDs investigate whether the output of 2-input EX-OR gate is 1 (H) or
0 (L) and take note of the output in Table 6.2
o Repeat step 3 for all other input values given in Table 6.1 and take note of the
outputs in the Table. 6.2
Table 6.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
23
Lab1: Digital Logic Gates.
Fig 7.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
24
Lab1: Digital Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
25
Lab1: Digital Logic Gates.
- Procedure:
o Construct the circuit [as given in Fig. 7.3 and] as drawn by you in Fig. 7.4 and
apply the power.
o Apply logic 0 (L) to both inputs.
o Using the LEDs investigate whether the output of 2-input EX-NOR gate is 1 (H)
or 0 (L) and take note of the output in Table 7.2
o Repeat step 3 for all other input values given in Table 7.1 and take note of the
outputs in the Table. 7.2
Table 7.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
26
Lab 2: Implementation of Boolean Function with Logic Gates.
Objective
- Simplification of Boolean functions by means of Boolean algebra and Karnough maps.
- Implementation of simplified Boolean functions with different logic gate combinations.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
27
Lab 2: Implementation of Boolean Function with Logic Gates.
I- Preliminary Information
- In this experiment the realization (implementation) of Boolean functions (expressions) by
using logic gate integrated circuits (ICs) is investigated. Before the implementation of Boolean
functions, it is necessary to simplify these functions, because simple functions mean the
following: the implementation is more economical, the implementation space will be smaller
and you save power. Therefore it is desirable to simplify Boolean functions. Secondly, the
simplified logic expression is implemented by using logic gate ICs. Finally, all possible
combinations of the inputs are applied as logic 0 and logic 1 and the output values
experimentally are obtained.
- Simplification of Boolean Functions
There are a few well-known methods to simplify Boolean functions, namely by using
Boolean algebra, Karnough maps (K-map) and Quine McCluskey method. It is very difficult
to simplify Boolean functions by using Boolean algebra. Karnough maps solve this problem
in an easy way but they are practical to simplify Boolean functions up to 4 variables. If there
are more than 4 variables in that case Quine McCluskey method is preferred to simplify
Boolean functions.
- 3-Variable Karnough Maps
As can be seen from Fig. 2.1, in a 3-variable Karnough map there are eight minterms
(or maxterms), each of which is represented by a cell within the map. The order of numbers
00, 01, 11 and 10 in the row (left) and column (right) are of Gray code type rather than binary
form. Simplification of a function in a 3-variable K-map is shown in Fig. 2.2.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
28
Lab 2: Implementation of Boolean Function with Logic Gates.
𝑓1(𝑎, 𝑏, 𝑐, 𝑑) = ∑ (0,1,2,4,5,6,8,10,12,13,14,15)
𝑚
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
29
Lab 2: Implementation of Boolean Function with Logic Gates.
𝑓2(𝑎, 𝑏, 𝑐, 𝑑) = ∏ (0,1,2,4,5,6,8,10,12,13,14,15)
𝑀
Fig. 3.5. The simplification of function 𝑓(𝑎, 𝑏, 𝑐) = ∑𝑚(0,2,5) + ∑𝑑(1,3,7) in a 3-variable K-map.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
30
Lab 2: Implementation of Boolean Function with Logic Gates.
Function
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
31
Lab 2: Implementation of Boolean Function with Logic Gates.
(minterms and maxterms) for four variables are 16 for a given function when considering its
sum of minterms form and product of maxterms form.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
32
Lab 2: Implementation of Boolean Function with Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
33
Lab 2: Implementation of Boolean Function with Logic Gates.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
34
Lab 2: Implementation of Boolean Function with Logic Gates.
II- Experiment
1. Implementation of A Boolean Function In AND-OR
- ̅̅̅ + 𝑎̅𝑑 + 𝑎𝑐𝑑̅ in AND-OR
Objective: Implementing a function math 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎𝑏
form
- Equipment :
o Analog Discovery Studio
o Integrated Circuits (ICs) : 74LS04, 74LS08, 74LS32
o Connection wires.
Fig 2.1.1 : The implementation of the function 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎̅ 𝑏̅ + 𝑎̅𝑑 + 𝑎𝑐𝑑̅ in AND-OR
form
Fig 2.1.2 : The implementation of the function 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎̅ 𝑏̅ + 𝑎̅𝑑 + 𝑎𝑐𝑑̅ in AND-OR
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
35
Lab 2: Implementation of Boolean Function with Logic Gates.
- Procedue:
o Construct the circuit [as given in Fig. 2.1.1 and] as drawn by you in Fig. 2.1.2 and
apply the power.
o Apply all possible combinations to the inputs and obtain and take note of the
outputs in the Table 2.1.
Table 2.1
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
36
Lab 2: Implementation of Boolean Function with Logic Gates.
Fig 2.2.1: The implementation of the function 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = (𝑎̅ + 𝑑̅ )(𝑎̅ + 𝑐)(𝑎 + 𝑏̅ +
𝑑) in OR-AND form
Fig 2.2.2 : The implementation of the function in 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = (𝑎̅ + 𝑑̅ )(𝑎̅ + 𝑐)(𝑎 + 𝑏̅ + 𝑑) in
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
37
Lab 2: Implementation of Boolean Function with Logic Gates.
- Procedue:
o Construct the circuit [as given in Fig. 2.2.1. and] as drawn by you in Fig. 2.2.2
and apply the power.
o Apply all possible combinations to the inputs and obtain and take note of the
outputs in the Table 2.2
Table 2.2
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
38
Lab 2: Implementation of Boolean Function with Logic Gates.
Fig 2.3.1: The implementation of the function 𝑓(𝑎, 𝑏, 𝑐) = 𝑎̅𝑏 + 𝑎𝑐̅ using NAND
equivalents
Fig 2.3.2 : The implementation of the function in 𝑓(𝑎, 𝑏, 𝑐) = 𝑎̅𝑏 + 𝑎𝑐̅ using NAND equivalents
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
39
Lab 2: Implementation of Boolean Function with Logic Gates.
- Procedue:
o Construct the circuit [as given in Fig. 2.3.1. and] as drawn by you in Fig. 2.3.2
and apply the power.
o Apply all possible combinations to the inputs and obtain and take note of the
outputs in the Table 2.3
Table 2.3
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
40
Lab 2: Implementation of Boolean Function with Logic Gates.
Fig 2.4.1: The implementation of the function 𝑓(𝑎, 𝑏, 𝑐) = 𝑎̅𝑏 + 𝑎𝑐̅ using NOR
equivalents
Fig 2.4.2 : The implementation of the function in 𝑓(𝑎, 𝑏, 𝑐) = 𝑎̅𝑏 + 𝑎𝑐̅ using NOR equivalents
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
41
Lab 2: Implementation of Boolean Function with Logic Gates.
- Procedue:
o Construct the circuit [as given in Fig. 2.4.1. and] as drawn by you in Fig. 2.4.2
and apply the power.
o Apply all possible combinations to the inputs and obtain and take note of the
outputs in the Table 2.4
Table 2.4
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
42
Lab 3: Implementation of Combinational Logic Circuits.
Objective:
- Investigating some combinational logic circuits: observing their operation and obtaining their truth table.
- Getting to know IC combinational circuits.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
43
Lab 3: Implementation of Combinational Logic Circuits.
I- Binary Adders
Circuits that perform addition, subtraction multiplication and division with binary numbers are called
arithmetic circuits. It seems that there are four operations but actually consecutive additions are performed for
multiplication, consecutive subtractions are performed for division. There are basically two types of addition in
logic circuits. Circuits that perform addition of two bits are called “half adders”, circuits that perform addition
of three bits are called “full adders”.
1. Examination of Half Adder
- Preliminary information: The half adder circuit is shown in Fig. 3.1, and its truth table is provided in
Table 3.1.
Fig. 3.1 The Half Adder Circuit Table 3.1 The truth table of the Half Adder
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs) :
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
44
Lab 3: Implementation of Combinational Logic Circuits.
Table 3. 2
2. Examination of Full Adder
- Preliminary information:
A full adder is a combinational circuit that performs the arithmetic sum of three input bits. It consists of
three inputs and two outputs. Two of the input variables, denoted by A and B, represent the two significant
bits to be added. The third input, Ci (input carry), represents the carry from previous lower significant
position. Two outputs are S (Sum) and Co (output carry). A full adder can be obtained by connecting two
half adders, as seen from Fig. 3.4. The truth table of the full adder is provided in Table 3.3.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
45
Lab 3: Implementation of Combinational Logic Circuits.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
46
Lab 3: Implementation of Combinational Logic Circuits.
Table 3.4
3. Examination of 4 bit Parallel Adder
- Preliminary information:
Figure 3.6 shows an example of a parallel adder: a 4-bit ripple-carry adder. It is composed
of four fulladders. The augend’s bits of “B” are added to the addend bits of “A” respectfully
of their binary position. Each bit addition produces a sum (S) and a carry out (Co). The carry
out is then transmitted to the carry in (Ci) of the next higher-order bit. The final result produces
a sum of four bits S (S4S3S2S1) plus a carry out (Cout) bit.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
47
Lab 3: Implementation of Combinational Logic Circuits.
74LS83 is an IC parallel adder. It adds two 4-bit binary numbers [A (A4A3A2A1) and B
(B4B3B2B1)] and a carry in bit (Cin). The sum is expressed in binary form as Cout(output carry), s4,
s3, s2, and s1. It is possible to add BCD or base-16 numbers with 74LS83 IC by using 4-bit numbers.
The truth table of 74LS83 IC full adder is given in Fig. 3.8. Both connection diagram and logic diagram
of 74LS83 parallel adder are shown in Fig. 3.9. Table 3.5 provides some example operations for
74LS83 parallel adder.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
48
Lab 3: Implementation of Combinational Logic Circuits.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
49
Lab 3: Implementation of Combinational Logic Circuits.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
50
Lab 3: Implementation of Combinational Logic Circuits.
Fig. 3.9 Connection diagram and logic diagram of 74LS83 parallel adder
- Equipment :
o Analog Discovery Studio
o Integrated Circuits (ICs):
o Connection wires.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
51
Lab 3: Implementation of Combinational Logic Circuits.
- Procedure:
1) Construct the circuit [as given in Fig. 3.10. and as] drawn by you in Fig. 3.11 and
apply the power.
2) Apply all possible combinations to the inputs (A4 A3 A2 A1 B4 B3 B2 B1) of the
circuit and experimentally obtain the output values given in Table 3.6 and take note
of the outputs (Cout S4 S3 S2 S1) in the Table.
Table 3.6
- Equipment :
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
52
Lab 3: Implementation of Combinational Logic Circuits.
o Connection wires.
- Procedure:
1) Construct the circuit [as given in Fig. 3.12. and as] drawn by you in Fig. 3.13 and
apply the power.
2) Apply all possible combinations to the inputs (A4 A3 A2 A1 B4 B3 B2 B1) of the
circuit and experimentally obtain the output values given in Table 3.7 and take note
of the outputs (Cout S4 S3 S2 S1) in the Table.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
53
Lab 3: Implementation of Combinational Logic Circuits.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
54
Lab 3: Implementation of Combinational Logic Circuits.
Table 3. 7
II- Decoders
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. A common type of decoder is the line decoder which takes an
m-bit binary input data and decodes it into 2m data lines. As a standard combinational
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
55
Lab 3: Implementation of Combinational Logic Circuits.
component, a decoder, asserts one out of n output lines, depending on the value of an m bit
binary input data. The outputs of a decoder can be either active-low or active-high. When the
utputs are active high (respectively active low) the asserted output is high (respectively low)
and the rest of the other outputs are low (respectively high). The general form of an m-to-n
decoder can be seen from Fig. 3.14. In general, an m-to-n decoder has m input lines, im-1, …,
i1, i0, and n output lines, dn-1, …, d1, d0, where n = 2m. As shown in Figure 3.14, in addition
to input lines and output lines, a decoder has an enable line, E, for enabling the decoder. When
the decoder is disabled with E set to 0 (for active high enable input E), all the output lines are
de-asserted. When the decoder is enabled, then the output line whose index is equal to the
value of the input binary data is asserted (set to 1 for active high), while the rest of the output
lines are de-asserted (set to 0 for active high). A decoder is used in a system having multiple
components, and we want only one component to be selected or enabled at any time.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
56
Lab 3: Implementation of Combinational Logic Circuits.
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs):
o Connection wires.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
57
Lab 3: Implementation of Combinational Logic Circuits.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
58
Lab 3: Implementation of Combinational Logic Circuits.
Fig. 3. 15 The schematic symbol, the logic diagram and the truth table 74LS138 3x8 decoder
IC
- Procedure:
1) Construct the circuit [as given in Fig. 3.16. and as] drawn by you in Fig. 3.17 and
apply the power.
2) Apply the combinations to the inputs of the circuit given in Table 3.18 and
experimentally obtain the output values and take note of the outputs in the Table.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
59
Lab 3: Implementation of Combinational Logic Circuits.
Fig. 3.18
o Connection wires.
Fig. 3.19 Implementation of a Boolean function by using a 3x8 decoder with active low
outputs.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
60
Lab 3: Implementation of Combinational Logic Circuits.
Fig. 3.20 Implementation of a Boolean function by using a 3x8 decoder with active low outputs –
application circuit
Note1: Do not forget to connect the Vcc pins to +5 V and the GND pins to ground (GND)
connection.
Note2: To obtain an inverter function use a two-input-NAND gate.
Note3: To obtain a four-input-OR gate use two-input-OR gates.
- Procedure:
1) Implement the function S(x,y,z) = Σm(0,1,5,6) by using a 3x8 decoder with active
low outputs, inverters and a four-input-OR gate provided in Fig. 3.19. By means of
a digital simulation software test and verify the operation of your implementation.
Then, draw by hand using pencils an application circuit provided in Fig. 3.20 for the
completed schematic diagram of Fig. 3.19. It is recommended that you use red
colour for Vcc, black colour for GND and other colours for other connections.
2) Construct the circuit [as designed by you in Fig. 3.19 and] as drawn by you in Fig.
3.20 and apply the power.
3) Apply all possible combinations to the inputs of the circuit and experimentally
obtain the output values given in Table 3.8 and take note of the output values in the
Table.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
61
Lab 3: Implementation of Combinational Logic Circuits.
Table 3.8
III- Multiplexer
As a standard combinational component, the multiplexer, abbreviated MUX, allows the
selection of one input signal among n signals, where n > 1, and is a power of two. Select lines
connected to the multiplexer determine which input signal is selected and passed to the output
of the multiplexer. As can be seen from Fig. 3.21, in general, an n-to-1 multiplexer has n data
input lines, m select lines where m = log2n, i.e. 2m = n, and one output line. As shown in Fig.
3.21, in addition to the other inputs, the multiplexer has an enable line, E, for enabling it. When
the multiplexer is disabled with E set to 0 (for active-high enable input E), no input signal is
selected and passed to the output. When the multiplexer is enabled with E set to 1 (for active-
high enable input E), an input signal is selected and passed to the output based on the logic
values applied select inputs.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
62
Lab 3: Implementation of Combinational Logic Circuits.
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs):
o Connection wires.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
63
Lab 3: Implementation of Combinational Logic Circuits.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
64
Lab 3: Implementation of Combinational Logic Circuits.
Fig. 3. 22 The schematic symbol, the logic diagram and the truth table 74LS151 8x1
multiplexer IC
- Procedure:
1) Construct the circuit [as given in Fig. 3.23. and as] drawn by you in Fig. 3.24 and
apply the power.
2) Apply the combinations to the inputs of the circuit given in Table 3.9 and
experimentally obtain the output values and take note of the outputs in the Table.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
65
Lab 3: Implementation of Combinational Logic Circuits.
Note: Do not forget connect the Vcc pins to +5 V and the GND pins to ground (GND)
connection.
Table 3. 9
2. Implementation of a Boolean function by using a 8x1 Multiplexer - 1
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs):
o Connection wires.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
66
Lab 3: Implementation of Combinational Logic Circuits.
Fig. 3.26 Implementation of a Boolean function by using a 74LS151 8x1 multiplexer 1– application
circuit
- Procedure:
1) Implement the function F(x,y,z) = Σm(1,2,4,7) by using a 74LS151 8x1 multiplexer
provided in Fig. 3.25. By means of a digital simulation software test and verify the
operation of your implementation. Then, draw by hand using pencils an application
circuit provided in Fig. 3.26 for the completed schematic diagram of Fig. 3.25. It is
recommended that you use red colour for Vcc, black colour for GND and other
colours for other connections.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
67
Lab 3: Implementation of Combinational Logic Circuits.
2) Construct the circuit [as designed by you in Fig. 3.25 and] as drawn by you in Fig.
3.26 and apply the power.
3) Apply all possible combinations to the inputs of the circuit and experimentally
obtain the output values given in Table 3.10 and take note of the output values in
the Table.
Table 3.10
3. Implementation of a Boolean function by using a 8x1 Multiplexer - 2
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs):
o Connection wires.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
68
Lab 3: Implementation of Combinational Logic Circuits.
Fig. 3.28 Implementation of a Boolean function by using a 74LS151 8x1 multiplexer 2 – application
circuit
Note1: Do not forget to connect the Vcc pins to +5 V and the GND pins to ground (GND)
connection.
Note2: To obtain an inverter function use a two-input-NAND gate.
- Procedure:
1) Implement the function F(x,y,z,t) = Σm(1,2,4,7,8,10,12,15) by using a 74LS151 8x1
multiplexer provided in Fig. 3.27. By means of a digital simulation software test
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
69
Lab 3: Implementation of Combinational Logic Circuits.
and verify the operation of your implementation. Then, draw by hand using pencils
an application circuit provided in Fig. 3.28 for the completed schematic diagram of
Fig. 3.27. It is recommended that you use red colour for Vcc, black colour for GND
and other colours for other connections.
2) Construct the circuit [as designed by you in Fig. 3.27 and] as drawn by you in Fig.
3.28 and apply the power.
3) Apply all possible combinations to the inputs of the circuit and experimentally
obtain the output values given in Table 3.10 and take note of the output values in
the Table.
Table 3.11
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
70
Lab 4: Implementation of Sequential Logic Circuits.
Objective:
- Verifying flip-flop operation and obtaining their truth table.
- Investigating the binary counters and obtaining their operation principles.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
71
Lab 4: Implementation of Sequential Logic Circuits.
I- Flip-flop
In the previous experiments, combinational logic circuits such as decoders, encoders, multiplexers
anddemultiplexers were considered. On the other hand, in a sequential logic circuit; in addition to logic gates
there are also memory elements. Flip-flops are basic memory elements used in a sequential logic circuit. When
the memory elements are removed from a sequential logic circuit the remaining part of the circuit is just the
combinational part. In the experiment, flip-flops are considered. One of the basic devices storing and processing
the digital data (1s and 0s) is the flip-flop. There are basically four types of flip-flops:
1- SR flip-flop (latch)
2- D flip-flop
3- JK flip-flop
4- T flip-flop
1. Examination of JK Flip-flop
- Preliminary information: The schematic symbol and the function table of 74LS112 dual JK flip-flops
with Preset and Clear is shown in Fig. 4.1.
Fig 4. 1 The schematic symbol and the function table 74LS112 dual JK flip-flops with Preset and Clear.
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs) :
74LS112 Dual JK Flip-flops with Preset and Clear 1 IC
o Connection wires.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
72
Lab 4: Implementation of Sequential Logic Circuits.
Fig 4. 3 The dual JK flip-flop circuit with Preset and Clear – Application circuits
Note: Do not forget to connect the Vcc pins to +5 V and the GND pins to ground (GND) connection.
- Procedure:
1) Construct the circuit [as given in Fig. 4.2. and as] drawn by you in Fig. 4.3 and apply the power.
2) Apply first the following Preset, Clear, J and K and then the CLK to the inputs of the circuit, given
in Table 4.1 and experimentally obtain the output values and take note of the outputs in the Table:
Notes: Output status changes only when falling edge clock appears. Falling edge clock is created
when you turn the switch from level 1 to level 0.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
73
Lab 4: Implementation of Sequential Logic Circuits.
Table 4. 1
2. Examination of D Flip-flop:
- Preliminary information: The schematic symbol and the function table of 74LS74 dual rising edge
triggered D flip-flops is shown in Fig. 4.4.
Fig 4. 4 The schematic symbol and the function table of 74LS74 dual rising edge triggered D flip-flops.
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs):
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
74
Lab 4: Implementation of Sequential Logic Circuits.
o Connection wires.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
75
Lab 4: Implementation of Sequential Logic Circuits.
Table 4. 2
3. Converting a JK flip-flop into a D flip-flop
- Equipment :
o Analog Discovery Studio
o Integrated Circuits (ICs):
74LS112 Dual JK Flip-flop with Preset and Clear 1 IC
74LS04 Hex inverters (six independent gates) 1 IC
o Connection wires.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
76
Lab 4: Implementation of Sequential Logic Circuits.
Note: Do not forget to connect the Vcc pins to +5 V and the GND pins to ground (GND) connection.
- Procedure:
1) Construct the circuit [as given in Fig. 4.7. and as] drawn by you in Fig. 4.8 and apply the power.
2) Apply first the following Preset, Clear, D and then the CLK to the inputs of the circuit, given in Table
4.3 (follow the given inputs from top to down) and experimentally obtain the output values and take
note of the outputs in the Table.
Notes: Output status changes only when falling edge clock appears. Falling edge clock is created when
you turn the switch from level 1 to level 0.
Table 4.3
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
77
Lab 4: Implementation of Sequential Logic Circuits.
4. Examination of T Flip-flop:
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs):
74LS112 Dual JK Flip-flops with Preset and Clear 1 IC
o Connection wires.
- Procedure:
1) Construct the circuit [as given in Fig. 4.9. and as] drawn by you in Fig. 4.10 and apply the power.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
78
Lab 4: Implementation of Sequential Logic Circuits.
2) Apply first the following Preset, Clear, D and then the CLK to the inputs of the circuit, given in Table
4.4 (follow the given inputs from top to down) and experimentally obtain the output values and take
note of the outputs in the Table.
Notes: Output status changes only when falling edge clock appears. Falling edge clock is created when
you turn the switch from level 1 to level 0.
Table 4. 4
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
79
Lab 4: Implementation of Sequential Logic Circuits.
Counters can be up counters, whose count value increments, and down counters, whose count value decrements,
A counter is usually considered in conjunction with a finite-state machine (FSM).
Counters can be divided into two groups: 1. asynchronous (ripple) counters, 2. synchronous counters.
Asynchronous counters are counters that are configured such that all flip-flops are not triggered
simultaneously by a common clock. Since each flip-flop in the counter is triggered by the flip-flop in series
before it, these counters are also referred to as ripple counters. There are many types of asynchronous counters.
An UP counter counts in an ascending sequence while a DOWN counter counts in a descending sequence. A
counter can also count UP and DOWN on command; such a counter is known as an UP/DOWN counter.
Asynchronous counters are limited in speed since all the flip-flops are not synchronized by the same clock.
Therefore the propagation delay in each flip-flop often affects the counting sequence at very high operation
frequencies. The flip-flops used in asynchronous counters are usually “T” flip-flops or JK or D type flip-flops
that have been configured as T flip-flops.
Asynchronous counters can be constructed from discrete flip-flops or are readily available in the form of ICs.
The IC implementations are designed so that the counters can be configured for a wide variety of applications
ranging from simple counting to frequency division.
The flip-flop output in an asynchronous counter is used to trigger the next flip-flop. In other words, all the
flip-flops except for the first one are triggered with the state transition of the previous flip-flops. However, in
synchronous counters the input ticks are applied to all the Clk inputs of the flip-flops at the same time. The fact
that a flip-flop changes state depends on the states of other flip-flops. All flipflops work in toggle mode in an
asynchronous counter.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
80
Lab 4: Implementation of Sequential Logic Circuits.
- Procedure:
1) Construct the circuit [as given in Fig. 4.11 and as] drawn by you in Fig. 4.12 and apply the power.
In the beginning of the experiment, connect the Clock to a DIO and set it as a switch.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
81
Lab 4: Implementation of Sequential Logic Circuits.
Table 4. 5
5) Set A = B = 1, supply Clock signal using Digital Pattern Generator. Set the parameter as below:
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
82
Lab 4: Implementation of Sequential Logic Circuits.
- Parameter1: change the frequency from 1Hz, 10Hz and 100Hz,… and observe the operation of the
counter. After which frequencies you cannot observe the changing of count values by your eyes?
Explain why?
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
83
Lab 4: Implementation of Sequential Logic Circuits.
Note: Do not forget connect the Vcc pins to +5 V and the GND pins to ground (GND) connection.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
84
Lab 4: Implementation of Sequential Logic Circuits.
- Procedure:
1) Construct the circuit [as given in Fig. 4.13 and as] drawn by you in Fig. 4.14 and apply the power.
In the beginning of the experiment, connect the Clock to a DIO and set it as a switch.
2) Set the input A = 0, note the result (this means all preset inputs of flip-flops are inactive).
3) Set A = 1, turn on the switch and then turn off to make a pulse into CLK input. Note down your
observation in Table 4.
Table 4. 6
6) Set A = 1, supply Clock signal using Digital Pattern Generator. Set the parameter as below:
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
85
Lab 4: Implementation of Sequential Logic Circuits.
-Parameter1: change the frequency from 1Hz, 10Hz and 100Hz,… and observe the operation of the
counter. After which frequencies you cannot observe the changing of count values by your eyes?
Explain why?
5. Examination of 4 bit asynchronous binary down counter:
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs):
74LS112 Dual JK Flip-flops with Preset and Clear 2 IC
o Connection wires.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
86
Lab 4: Implementation of Sequential Logic Circuits.
Note: Do not forget connect the Vcc pins to +5 V and the GND pins to ground (GND) connection.
- Procedure:
1) Construct the circuit [as given in Fig. 4.15 and as] drawn by you in Fig. 4.16 and apply the power.
In the beginning of the experiment, connect the Clock to a DIO and set it as a switch.
2) Set the input A = 0 and B = 1, note the result.
3) Set the input A = 1 and B = 0, note the result.
4) Set A = B =1, turn on the switch and then turn off to make a pulse into CLK input. Note down your
observation in Table 4.7.
Table 4. 7
5) Set A = B = 1, supply Clock signal using Digital Pattern Generator. Set the parameter as below:
- Output: PP (Push – Pull)
- Type: Clock
- Parameter1: change the frequency from 1Hz,
10Hz and 100Hz,… and observe the operation of the
counter. After which frequencies you cannot observe
the changing of count values by your eyes? Explain
- Click to Add channels → Signal → DIOx (x: 0 – why?
15)
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
87
Lab 4: Implementation of Sequential Logic Circuits.
The 74LS93 is an example of a specific TTL IC asynchronous up counter. Fig. 8.8 shows the schematic
symbol, the logic diagram, the reset/count truth table and the count sequence of the 74LS93 4 bit asynchronous
up counter IC. As the logic diagram in Fig. 8.8 shows, this device actually consists of a single flip-flop and a 3-
bit asynchronous counter. This arrangement is for flexibility. It can be used as a divide-by-2 device if only the
single flip-flop is used, or it can be used as a MOD8 counter if only 3-bit counter is used. This device also
provides gated reset inputs, MR1 and MR2. When both of these inputs are HIGH, the counter is reset to 0000
state.
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs): 74LS93 4 bit binary counter 1 IC
o Connection wires.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
88
Lab 4: Implementation of Sequential Logic Circuits.
- Procedure:
1) Construct the circuit [as given in Fig. 4.17 and as] drawn by you in Fig. 4.18 and apply the power.
In the beginning of the experiment, connect the Clock to a DIO and set it as a switch.
2) Set the input A = 1, turn on the switch and then turn off to make a pulse into CLK input and note
the output value.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
89
Lab 4: Implementation of Sequential Logic Circuits.
3) Set the input A = 0, turn on the switch and then turn off to make a pulse into CLK input. Note
down your observation in Table 4.8.
Table 4. 8
4) Set the input A = 0, supply Clock signal using Digital Pattern Generator. Set the parameter as
below:
- Parameter1: change the frequency from 1Hz, 10Hz and 100Hz,… and observe the operation of the
counter. After which frequencies you cannot observe the changing of count values by your eyes? Explain
why?
7. Examination of the 74LS93 used as a BCD counter:
- Preliminary information:
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
90
Lab 4: Implementation of Sequential Logic Circuits.
The 74LS93 can be used as a 4-bit MOD16 counter (counts 0 through 15). It can also be configured as a
decade counter (counts 0 through 9) with asynchronous recycling by using the gated reset inputs MR1 and MR2.
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs): 74LS93 4 bit binary counter 1 IC
o Connection wires.
Note: Do not forget connect the Vcc pins to +5 V and the GND pins to ground (GND) connection.
- Procedure:
1) Construct the circuit [as given in Fig. 4.19 and as] drawn by you in Fig. 4.20 and apply the power.
In the beginning of the experiment, connect the Clock to a DIO and set it as a switch.
2) Turn on the switch and then turn off to make a pulse into CLK input. Note down your observation
in Table 4.9.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
91
Lab 4: Implementation of Sequential Logic Circuits.
Table 4. 9
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
92
Lab 4: Implementation of Sequential Logic Circuits.
Synchronous counters can be constructed from discrete flip-flops or are readily available in the form of ICs.
The IC implementations are designed so that the counters can be configured for a wide variety of applications
ranging from simple counting to frequency division.
1. Examination of the synchronous counter with the counting sequence of 0, 2, 4, 6, 1, 3, 5, 7, 0,...:
- Equipment:
o Analog Discovery Studio
o Integrated Circuits (ICs):
74LS112 Dual JK Flip-flops with Preset and Clear 2 IC
74LS08 Quad 2-input AND gates 1 IC
o Connection wires.
Fig 4. 21 The synchronous counter circuit to count in the count sequence of 0, 2, 4, 6, 1, 3, 5, 7, 0,….
- Procedure:
1) Construct the circuit [as given in Fig. 4.21 and as] drawn by you in Fig. 4.22 and apply the power.
In the beginning of the experiment, connect the Clock to a DIO and set it as a switch.
2) Set the input A to the logic 0 state temporarily. Then set the input A to the logic 1 state permanently.
3) Turn on the switch and then turn off to make a pulse into CLK input. Note down your observation in
Table 4.10.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
93
Lab 4: Implementation of Sequential Logic Circuits.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
94
Lab 4: Implementation of Sequential Logic Circuits.
Table 4. 10
4) Set A = 1, supply Clock signal using Digital Pattern Generator. Set the parameter as below:
- Output: PP (Push – Pull)
- Type: Clock
- Parameter1: change the frequency from
1Hz, 10Hz and 100Hz,… and observe the
operation of the counter. After which
frequencies you cannot observe the
changing of count values by your eyes?
Explain why?
- Click to Add channels → Signal → DIOx
(x: 0 – 15)
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
95
Lab 4: Implementation of Sequential Logic Circuits.
- Procedure:
1) Construct the circuit [as given in Fig. 4.23 and as] drawn by you in Fig. 4.24 and apply the power.
In the beginning of the experiment, connect the Clock to a DIO and set it as a switch.
2) Set the input A to the logic 0 state temporarily. Then set the input A to the logic 1 state permanently.
3) Turn on the switch and then turn off to make a pulse into CLK input. Note down your observation in
Table 4.11.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
96
Lab 4: Implementation of Sequential Logic Circuits.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
97
Lab 4: Implementation of Sequential Logic Circuits.
Table 4. 11
4) Set A = 1, supply Clock signal using Digital Pattern Generator. Set the parameter as below:
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
98
Lab 4: Implementation of Sequential Logic Circuits.
- Procedure:
1) Construct the circuit [as given in Fig. 4.25 and as] drawn by you in Fig. 4.26 and
apply the power. In the beginning of the experiment, connect the Clock to a DIO
and set it as a switch.
2) Set the input A to the logic 0 state temporarily. Then set the input A to the logic 1
state permanently.
3) Turn on the switch and then turn off to make a pulse into CLK input. Note down
your observation in Table 4.12.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
99
Lab 4: Implementation of Sequential Logic Circuits.
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
100
Lab 4: Implementation of Sequential Logic Circuits.
Table 4. 12
4) Set A = 1, supply Clock signal using Digital Pattern Generator. Set the parameter
as below:
Electronics Department
Ho Chi Minh City University of Technology, Vietnam
101