Q
Activity No6
BOOLEAN ALGEBRA
1. Objectives
|. To state the Boolean Algebra expressions for the outputs of digital logic gates as a
function of the inputs.
2. To simplify a given circuit using Boolean Algebra.
Il. Equipment and Materials
Power supply, LED's, resistors
Breadboard
1 Quad 2 input OR gate (7432)
1 Quad 2 input AND gate (7408)
| Hex inverter (7404)
Connecting wires
Ill, Introductory Information
When a variable is used in an algebraic formula, it is generally assumed that the variable
may take any numerical value. Like for instance, 2A + 5B = C, we assume that A, B, and C
through the entire field of real numbers.
It is a different case for Booiean Algebra. The variables used in Boolean equations have a
unique characteristic; they may assume only one of two possible values. These two values
may be represented by the symbols 0 and 1.
may ra
Basic laws of Boolean Algebra:
IPA = 0, then A’ = 1 and if A = I, then A’ =
Addition Logical Multiplication Complementation
0.0=0
A list of useful relations is presented in the table below. Most of the basic rules by which
Boolean Algebra expressions may be manipulated are contained in this table.
fame: TWWO0Y, KHBISHA. Mev: Date Started: (0) 01-10 —_
rogram: OTE” Mo- ph Date Submitted: 1013 Ah Oh
EST 2AL — LOGIC CIRCUITS AND SWITCHING THEORYActivity No.6
BOOLEAN ALGEBRA
1 ABLE OF BOOLEAN ALGEBRA RULES:
1 OFASA ILA.B=B.A
2 1+Ae1 12.A+(B+C)=(A+B)+C
3, AtASA 13. A(BC) = (AB)C
4. A+A=1 14, A(B + C)= AB + AC
3 0.A=0 15.A+ ABA
6 1ASA 16.A(A+B)=A
7 ALASA 17.(A+BYA+C)=A+BC
8 ALA=0 18.A+AB=A+B
9 AMA 19. AB + BC =AB+C
1O0A+B=B+A
IV. Procedure
A
1. Refer to the circuit shown i
Ae
Be
Fig. t
2. Write the expression for the output of the gate indicated (that is, gates Q, R, S, T,
Uand V)
y to the output of the circuit of Fig. | as Y =(A + B)(B + C) + AC + D), is
it possible to simplify any part of the equation, and if so, which part?
4, Simplify the expression (A + B)(B + C) using Boolean Algebra and state the
full simplified equation for the circuit of Fig. 1.
5. Refer to the circuit shown in Fig. 2.
vame: TIMOY KURGIAA. Mie Date Started: 2022 ~O1-\%
rogram: WETET-MS- 1A Date Submitted: W1OL-())
EST 2AL - LOGIC CIRCUITS AND SWITCHING THEORYActivity Nos
BOOLEAN ALGEBRA
= TZ
D @—____/
7. Construct the circuits of Fig. 1 and Fig 2. Apply each set
the outputs of the two circuits.
1. Referto
ame: TWDOY, KARISHA MAE V | Date Stared: 9- €1-17
rogram: WWETET- WS- wb Date Submitted: 1 —
EST 2AL — LOGIC CIRCUITS AND SWITCHING THEORYActivity No.6
BOOLEAN ALGEBRA
as
D
Dy pp
D e—
Fig. 4
Write Boolean equation for the circuit shown in Fig. 3
Write Boolean equation for the circuit shown in Fig. 4.
Do the circuits in Fig. 3 and 4 perform the same logic function? Setup the truth table
for each
Construct the citcuits of Fig. 3 and 4. Turn on the power, apply the sets of input and
complete Table 2.
ANSWERS:
A.
2. The expression for the output of gate Q: G+ (HY)
‘The expression for the output of gate R: AC
The expression for the output of gate S (hw.
The expression for the output of gate T: 17 (|
The expression for the output of gate U: 0+ AY
The expression for the output of gate V:_V= C410) +(RUCro
3. Answer:
(ym) (OHO ond doit (ping)
4.Answer
Y= CBIR) FB (ED)
“QeePD Reh Zip) Sch ToHnn6s LHD)
[ Name: Tuan, KHRIGHA MINE V i | Date Started: 23-01-16 |
| Program: POTET- Ws | Date Submitted: W%CL-0%
EST 2AL ~ LOGIC CIRCUITS AND SWITCHING THEORY
Rating:Activity Hoe
NODLEAN ALGEAIA
* Maven
ulyals oC Agave Land 2 ave th caine
Ww
2. Vie Hooton equation fir Hip. 3 (avibg cnt) 4, 810))
\ The Nootean equation tor tip. A: ((M{PC)) CA CLBD)
4 Amnaver
No
Vablel) Data and Rewalte Table 2; Data and Results
HIGURE MIGURE2
ANITITN our INPUTS: our
vjujepot x fan peppy x
ojo jojo ft 0} 02 fe
OPOfol\ | bo peid lo
o}o {10 |o |? [ot
of} Ui et aa
Wee \_ jo} "Jo
0 o}\ \ @} (fe
of ofa Jon i yoy:
Oh UN [oto | \
V]ofolo ¥ | 0. .
VJ9}o}\ | 00 { }\_|-
V}op i fp pny @
\ fol vie \ he ‘
s/o 5
SFR yale ?
\JuJ\ joy {
VIVE | LA
Ve Conetuston
4
owed om We, \npo Signs 214% ct boopeady and.
Wit, Wie owlyul cf Yee Poolon gaat /yscain fe giv-_ gales
Leste ig, bee cajcal el Conn, Yu th ole, we, Od oy
ave tlchcd Ue Cech
VU HANNS NYE Us Date Started: 1025-01-14
\ J avogeame nerfs -2A te Submited: 4D |
EST 2AL = LOGIC CIRCUITS AND SWITCHING THEORY .
a ieee ne ere a)Sa eae
Tus
A
3
fe
S}olo] —|—]—] fl
le
rs]
g 3
| jo | ofo}o}/® 9
3h |= ° 2
IE |
lg
iS BF i o~|~}olol-|2
3 ~ 2
3 | lolob l= --| jack
ae Sle kle ol<|—|ol|ol<|o
Ss iz
S —|— |Z) ololo} lolol s~lol—
ge loj> te
>
Ze. els |< Blof olofolo > e|