West Visayas State University

COLLEGE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY

Luna St., La Paz, Iloilo City 5000

ACTIVITY SHEET
Subject: CCS 223 Discrete Structures 2 Crs/Yr/Sec:
Submitted by: Due Date:

Submitted to: Date Submitted: Date Evaluated: Rating:

Karen Alinor J. Dumpit

Weeks 2-3 Topic: Boolean Algebra and Logic Gates

Activity Outcomes: At the end of the activity, the students can
1. Described Boolean Algebra
2. Explained Theorems and properties of Boolean Algebra
3. Performed Logic Operations using Boolean Algebra and functions
Instructions: AO1:
1. Watch https://www.youtube.com/watch?v=NqPhPiSer30&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=1, and
https://www.youtube.com/watch?v=X3R1QHYyvSE&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=2

2. Watch https://www.youtube.com/watch?v=NfX5aSvP_gA&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=6 and https://www.youtube.com/watch?v=IDf2vEcyDfs

3. Study notes LD.doc page 5

AO2:
1. Watch https://www.youtube.com/watch?v=xEkxu6jMSFA&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=3,
https://www.youtube.com/watch?v=1NkNibqI61Q&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=4, and
https://www.youtube.com/watch?v=W4KICOSIQGs&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=5 for basic theorems of Boolean Algebra.

2. Watch https://www.youtube.com/watch?v=0as464WmfCo for Boolean expression

simplification.

3. Study notes LD.doc page 6

4. Simplify Boolean Simplification Exercise number 1, page 7 of LD.doc.
5. Write your answer with solution on a piece of paper with your name. Take a photo of it and
upload it to our Google Classroom.

AO3:
1. Study notes about SOP and POS, LD.doc page 6.

2. Watch https://www.youtube.com/watch?v=sP5u58Ao85U&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=10 for SOP,
https://www.youtube.com/watch?v=hSgeyLSmlSg&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=11 for POS, and
https://www.youtube.com/watch?v=TMxMPJeJ_18&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=12 for minterms and maxterms

3. Watch https://www.youtube.com/watch?v=S1-wJzQzIHY&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=13 and
https://www.youtube.com/watch?v=ts7ZBb6UmzA&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=15 for more examples.

Page 1 of 5
 West Visayas State University
COLLEGE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY
Luna St., La Paz, Iloilo City 5000

ACTIVITY SHEET
Subject: CCS 223 Discrete Structures 2 Crs/Yr/Sec:
Submitted by: Due Date:

Submitted to: Date Submitted: Date Evaluated: Rating:

Karen Alinor J. Dumpit

4. Simplify Boolean Simplification Exercise number 3, page 7 of LD.doc.

5. Write your answer with solution on a piece of paper with your name. Take a photo of it and
upload it to our Google Classroom.

You can search other tutorials or references of Boolean Algebra and Logic Gates. You can also
ask me if you have problems understanding the topics.
You can pass your activities one (1) week before the final examination.
Stay safe 

Weeks 4-5 Topic: Simplification of Boolean Functions

Activity Outcomes: At the end of the activity, the students can
1. Simplified equations using K-Maps
2. Designed combinational circuits
Instructions: AO1:
1. Study Karnaugh Mapping on LD.doc pages 7-8.

2. Watch https://www.youtube.com/watch?v=_x8T3H1tcWQ&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=16 for introduction of k-map, and
https://www.youtube.com/watch?v=jRBTmqbeNuA&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=17 for 3-variable k-map.

3. Answer Example A numbers 2 and 3, page 8 of LD.doc.

4. Write your answer with solution on a piece of paper with your name. Take a photo of it and
upload it to our Google Classroom.

5. Watch https://www.youtube.com/watch?v=1haoxh9byZ8&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=18 for 4-variable k-map.

6. Answer Example B numbers 1 and 3, page 8 of LD.doc.

7. Write your answer with solution on a piece of paper with your name. Take a photo of it and
upload it to our Google Classroom.

AO2:
1. Watch https://www.youtube.com/watch?v=MzoTRuUiauE&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=21 for half adder.

2. Watch https://www.youtube.com/watch?v=pWYTHaZRM-I&list=PLIY8eNdw5tW-
yJHsxApeilNjX2Dkll-Ox&index=22 for full adder.
3. Given Example B number 2,
a. Simplify using k-map
b. Draw the circuit diagram of the simplified equation
c. Make the truth table of the simplified equation
d. Use this link https://academo.org/demos/logic-gate-simulator/ to simulate and check if
your truth table is correct or vice versa.

Page 2 of 5
 West Visayas State University
COLLEGE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY
Luna St., La Paz, Iloilo City 5000

ACTIVITY SHEET
Subject: CCS 223 Discrete Structures 2 Crs/Yr/Sec:
Submitted by: Due Date:

Submitted to: Date Submitted: Date Evaluated: Rating:

Karen Alinor J. Dumpit

4. Write your answers with solution on a piece of paper with your name. Take a photo of it
and upload it to our Google Classroom.
You can search other tutorials or references related to this lesson. You can also ask me if you
have problems understanding the topics.
You can pass your activities 1 week before the final examination.
Stay safe 

Week 6 Topic: More Logic gates examples

Activity Outcomes: At the end of the activity, the students can
1. simplified combinational circuit

Instructions: AO1:
a. Given Boolean simplification exercises number 2,
a. What is the POS equation?
b. What is its minterms?
c. What is its maxterms?
d. Simplify using k-map
e. Draw the circuit diagram of the simplified equation
f. Make the truth table of the simplified equation
g. Use this link https://academo.org/demos/logic-gate-simulator/ to simulate and check if
your truth table is correct or vice versa.

b. Write your answers with solution on a piece of paper with your name. Take a photo of it
and upload it to our Google Classroom.

3. Given the following truth table:

Inputs Output
ABC X
000 0
001 1
010 0
011 0
100 1
101 1
110 0
111 1
a. What is the SOP equation?
b. What is the POS equation?
c. What is its minterms?
d. What is its maxterms?
e. Simplify using k-map
f. Draw the circuit diagram of the simplified equation
g. Make the truth table of the simplified equation
h. Use this link https://academo.org/demos/logic-gate-simulator/ to simulate and check if
your truth table is correct or vice versa.

Page 3 of 5
 West Visayas State University
COLLEGE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY
Luna St., La Paz, Iloilo City 5000

ACTIVITY SHEET
Subject: CCS 223 Discrete Structures 2 Crs/Yr/Sec:
Submitted by: Due Date:

Submitted to: Date Submitted: Date Evaluated: Rating:

Karen Alinor J. Dumpit

c. Write your answers with solution on a piece of paper with your name. Take a photo of it
and upload it to our Google Classroom.

You can search other tutorials or references to understand more about our lesson. You can also
ask me if you have problems understanding the topics.
You can pass your activities 1 week before the final examination.
Stay safe 

Weeks 7-8 Topic: Algorithms and the Integers

Activity Outcomes: At the end of the activity, the students can
1. Explain the fundamental theorems of division algorithms and its uses
2. Define prime and GCD
3. Solve GCD using Euclidean Algorithm

Instructions: AO1:
a. Study division of integers under div of integers.doc notes.

b. Watch https://www.youtube.com/watch?v=K2YmMpulFA4 and

https://www.youtube.com/watch?v=qEaxFxUK-
es&list=PL22w63XsKjqwAgBzVFVqZNMcVKpOOAA7c&index=2

c. Answer Exercise 1 in your div of intergers.doc notes

d. Write your answers with solution on a piece of paper with your name. Take a photo of it and
upload it to our Google Classroom.

AO2:
a. Study greatest common divisor in your notes.
b. Watch https://www.youtube.com/watch?v=Dorm0_UyKFw

AO3:
a. Study Euclidean Algorithm under div of integers.doc notes.

b. Watch
https://www.youtube.com/watch?v=_EGMgO1F4RI&list=PL22w63XsKjqwAgBzVFVqZNMcVKpOOA
A7c&index=4

c. Find GCD(92188,3046)

d. Write your answers with solution on a piece of paper with your name. Take a photo of it and
upload it to our Google Classroom.

You can search other tutorials about number theory. You can also ask me if you have problems
understanding the topics.
Page 4 of 5
 West Visayas State University
COLLEGE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY
Luna St., La Paz, Iloilo City 5000

ACTIVITY SHEET
Subject: CCS 223 Discrete Structures 2 Crs/Yr/Sec:
Submitted by: Due Date:

Submitted to: Date Submitted: Date Evaluated: Rating:

Karen Alinor J. Dumpit

You can pass your activities 1 week before the final examination.
Stay safe 

Page 5 of 5