Scribd
Upload
98 views

Experiment No. 3 Boolean Algebra Fundamental Operations I. Objectives

This document outlines an experiment on Boolean algebra and logic circuits. The experiment involves constructing various logic circuits using AND, OR, and inverter gates. Truth tables would be completed for each circuit by testing all input combinations and recording the output voltages. Equivalence of the circuits and Boolean expressions would then be determined by comparing the outputs. The objectives are to use fundamental Boolean operations and investigate equivalence of expressions through building and testing the sample logic circuits.

Uploaded by

Ron-Ron S. Marquez
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
98 views

Experiment No. 3 Boolean Algebra Fundamental Operations I. Objectives

This document outlines an experiment on Boolean algebra and logic circuits. The experiment involves constructing various logic circuits using AND, OR, and inverter gates. Truth tables would be completed for each circuit by testing all input combinations and recording the output voltages. Equivalence of the circuits and Boolean expressions would then be determined by comparing the outputs. The objectives are to use fundamental Boolean operations and investigate equivalence of expressions through building and testing the sample logic circuits.

Uploaded by

Ron-Ron S. Marquez
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

Name: __________________________________ Rating: _________________

Instructor: ____________________________ Schedule: _____________

Experiment No. 3
BOOLEAN ALGEBRA
Fundamental Operations

I. OBJECTIVES:

1. To utilize the fundamental operations of Boolean algebra in logic-


circuit measurements.
2. To investigate the equivalence of Boolean expressions.

II. MATERIALS:

1 - 7408 2-input AND gates


1 - 7432 2-input OR gates
1 - 7411 3-input AND gates
1 - 7404 hex inverter gates
1 - VOM
Power supply
Breadboard

III. PROCEDURES:

1. Construct the logic circuit in Figure 3-1. Use 0 = 0v dc and 1 =


+5 dc, and use the measured output voltage levels to complete the
truth table.

A 0 0 0 0 +5 +5 +5 +5
B 0 0 +5 +5 0 0 +5 +5
C 0 +5 0 +5 0 +5 0 +5
X

2. Construct the logic circuit in Figure 3-2. Use 0 = 0v dc and 1 =


+5v dc, and use the measured output voltage levels to
complete the values of X in the truth table. Now use the
measured output voltage levels from a 2-input OR gate as
shown in Figure 3-3. To complete the Y column in the table.
Are the two circuit’s equivalent?

Answer:

A B X = A + A'B Y =A+B
0 0
0 1
1 0
1 1

3. Construct the logic circuit in Figure 3-4. Use 0 = 0v dc and 1 = +5v


dc, and use to measured output voltage levels to complete the
values of X in the truth table.

C B A X Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Now construct the logic circuit in Figure 3-5 and record the values
of Y.

4. Construct the logic circuit in Figure 3-6. Use 0 = 0v dc and 1 = +5v


dc, and use the measured output voltage levels to complete the
values of X in the truth table. Similarly, construct the circuit in
Figure 3-7, and record the values for Y. By perfect induction, are
the two networks equivalent? ______ Note the two input OR gates
used to construct a single 3-input OR gate in Figure 3-8.

C B A X Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

IV. LOGIC DIAGRAM:

Figure 3-1

Figure 3-2

Figure 3-3
Figure 3-4

Figure 3-5

Figure 3-6

Figure 3-7
Figure 3-8a

Figure 3-8b

QUESTIONS:

1. Write the Boolean expression for the middle AND gate in Figure
3-6, and evaluate its output for A=1, B=0 and C=1.

Answer:

2. Write the Boolean expression for the output X in Figure 3-6 and
output Y in Figure 3-7.

Answer:

3. Use proof by perfect induction to prove or disprove the equivalence


of:
X = ABC +A’BC + ABC’ +AB’C + A’B’C and
Y = AB+ C
Answer:

V. OBSERVATION:

I. CONCLUSION:

You might also like