Scribd
Upload
36 views7 pages

Activity 4 Analysis of Boolean Expression-1

This document outlines an activity for analyzing Boolean expressions within a computer engineering course, focusing on logic circuits and design. Students will construct logic circuits based on given Boolean expressions, derive truth tables, and verify outputs experimentally. The activity aims to enhance students' understanding of logic gates, circuit design, and the application of Boolean algebra.

Uploaded by

kim bryan peralta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
36 views7 pages

Activity 4 Analysis of Boolean Expression-1

This document outlines an activity for analyzing Boolean expressions within a computer engineering course, focusing on logic circuits and design. Students will construct logic circuits based on given Boolean expressions, derive truth tables, and verify outputs experimentally. The activity aims to enhance students' understanding of logic gates, circuit design, and the application of Boolean algebra.

Uploaded by

kim bryan peralta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

COMPUTER ENGINEERING DEPARTMENT

Logic Circuits and Design

ACTIVITY 4: ANALYSIS OF BOOLEAN EXPRESSION

4.1 Program Outcomes (POs) Addressed by the Activity


a. Apply knowledge of computing, science, and mathematics appropriate to the
discipline.
b. Understand best practices and standards and their applications.
c. Analyse complex problems and identify and define the computing requirements
appropriate to its solution.

4.2 Activity’s Intended Learning Outcomes (AILOs)


At the end of this activity, the student shall be able to:
a. To interconnect a basic logic gate IC with other basic logic gates.
b. To experimentally verify the output signal of the resulting circuit.
c. To compare the certain gate combinations with existing basic gates.

4.3 Objectives of the Activity


The objectives of this activity are to:
a. To construct a logic circuit based on a given Boolean expression.
b. To derive the truth table of base on a given logic circuit.

4.4 Principle of the Activity


Logic circuit is the interconnection of digital devices used to transform a set of binary
inputs to another set of binary outputs. It is also known as switching circuits. It only takes on low
and high voltages as binary value 0 and 1.

There are two types of logic circuit. The combinational circuit and sequential circuit.
Combinational circuit refers to circuits whose output is strictly dependent on the present value of
the inputs. Given the same input, the output will always be the same. As soon as inputs are
changed, the information about the previous inputs is lost, that is, combinational logic circuits
have no memory. While Sequential circuit the outputs depend not only on the present input value
but also the past input value are known as sequential logic circuits.

Boolean algebra is the mathematical system of binary logic and it uses variables and
logical operations to describe the manipulation and process of a logical/binary information. The
logical operation is described in the form of an equation or function giving the output as a
function of the input (and possibly some other values). It eases analysis and design of logic
circuits.

ACTIVITY 4: DERIVATION OF TRUTH TABLE AND LOGIC CIRCUIT 1


4.5 Materials/Equipment
1 Logic Probe Integrated Circuits (ICs)
1 Fixed Power Supply 1 74LS00
1 Protoboard 1 74LS02
1 Long Nose Pliers 1 74LS04
1 Wire Stripper Pliers 1 74LS08
Connecting Wires 1 74LS32
1 74LS86
4.6 Circuit Diagrams
14 13 12 11 10 9 8 14 13 12 11 10 9 8
Vcc Vcc

GND GND
1 2 3 4 5 6 7 1 2 3 4 5 6 7
74LS08 - Quad 2-Input AND Gate 74LS00 - Quad 2-Input NAND Gate

14 13 12 11 10 9 8 14 13 12 11 10 9 8
Vcc Vcc

GND GND
1 2 3 4 5 6 7 1 2 3 4 5 6 7
74LS32 - Quad 2-Input OR Gate 74LS86 - Quad 2-Input XOR Gate

14 13 12 11 10 9 8 14 13 12 11 10 9 8
Vcc Vcc

GND GND
1 2 3 4 5 6 7 1 2 3 4 5 6 7
74LS02 - Quad 2-Input NOR Gate 74LS04 - Hex Inverter

Figure 2. Basic Gates Pin Configuration

ACTIVITY 4: DERIVATION OF TRUTH TABLE AND LOGIC CIRCUIT 2


4.7 Procedure
1. Derive the theoretical truth table in your DATA AND RESULTS Table 4-1.
2. Draw the combinational circuit according to the given Boolean expression.
3. Connect the combinational circuit according to the given Boolean expression.
4. Derive the experimental truth table of the connected combinational circuit.
5. Repeat Steps 1 to 4 for Table 4-2.

4.8 Activity Report


Section: Date Performed:
Course Code: Date Submitted:
Course Title:
Instructor:
Group No.: Activity No.:

Group Members: Signature:


1.
2.
3.
4.

ACTIVITY 4: DERIVATION OF TRUTH TABLE AND LOGIC CIRCUIT 3


4.8.1 Data and Results

Table 4-1

Boolean Expression:
S=(X+Y)(X+Y)

Theoretical Truth Table:

X Y S
0 0
0 1
1 0
1 1
Logic Circuit:

Experimental Truth Table:

X Y S
0 0
0 1
1 0
1 1

ACTIVITY 4: DERIVATION OF TRUTH TABLE AND LOGIC CIRCUIT 4


Table 4-2

Boolean Expression:

F=((A+(AB))C)+(AC)

Theoretical Truth Table:

A B C F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Logic Circuit:

Experimental Truth Table:

A B C F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

ACTIVITY 4: DERIVATION OF TRUTH TABLE AND LOGIC CIRCUIT 5


4.8.2 Solutions

4.8.3 Observations

4.8.4 Conclusions

ACTIVITY 4: DERIVATION OF TRUTH TABLE AND LOGIC CIRCUIT 6


4.8.5 Rating

Member Member Member Member Member


Criteria
1 2 3 4 5

Activity Conduct (1-5)

Equipment
Operation and (1-5)
Material Handling

Data Collection (1-5)

Data Analysis and


(1-5)
Evaluation

Results
(1-5)
Interpretation

Total Score

Mean Score = (Total


Score/5)

Percentage Score = (Total


Score/5)*100%

Other Comments/Observations:

ACTIVITY 4: DERIVATION OF TRUTH TABLE AND LOGIC CIRCUIT 7

You might also like