SSSSS

SISC/QSF-OCD-
055 1281 Tropical Ave. Corner. Luxembourg St. BF Homes International, Las Piñas City, Philippines
Rev 000 8/27/19
Tel Nos. 825-63-74; 820-87-025 to 03; Fax No. 820-87-15

1st Semester, AY 2021 – 2022

MIDTERM EXAMINATION
DISCRETE MATHEMATICS

Ramirez, Jamila Andrea Derpo

Name: ________________________________ 21-0077c
Student Number: ___________
BS IT 1
Course: _______________________________ Score: ___________________

Integrity is one’s refusal to cheat.

My actions define my character.

_____________________
Signature of Student

PART 1: Please perform the following operations on the given set of bit strings. You need to provide
your working solutions to each number. (10 points for each correct number).

1. Given the set of bit strings : 01 1011 0010 1001

Apply conjunction operation 10 0010 1111 1001
00 0010 0010 1001

2. Given the set of bit strings : 01 1011 0010 1001

Apply disjunction operation 10 0010 1111 1001
11 1011 1111 1001

3. Given the set of bit strings : 01 1011 0010 1001

Apply conditional operation 10 0010 1111 1001
10 0110 1111 1111

4. Given the set of bit strings : 01 1011 0010 1001

Apply ⊕ operation 10 0010 1111 1001
11 1001 1101 0000

5. Given the set of bit strings : 01 1011 0010 1001

Apply bi-conditional operation 10 0010 1111 1001
00 0110 0010 1111

Midterm Exam, Discrete Mathematics 1|Page

PART 1I: Build the truth tables for the following digital circuits. Erasures are not allowed.
(10 POINTS FOR EACH NUMBER ). Kindly insert additional rows as may be
required for each item.

ITEM #1

A B C AB BC AC Z
1 0 1 0 0 1 1
0 0 1 0 0 0 0
1 1 0 1 0 0 1
0 1 0 0 0 0 0

ITEM #2

c U
A
V

B
D
W

A B C D U V W Y
0 1 1 0 1 0 1 0
1 1 0 0 0 1 1 1
0 0 1 1 1 0 0 0
1 0 0 1 1 0 1 0

Midterm Exam, Discrete Mathematics 2|Page

ITEM #3

I
G

A B C D E F G H I X Y Z

0 1 0 1 1 0 0 0 0 1 0 0

1 0 0 1 1 1 0 1 1 1 1 0
1 1 1 1 0 0 1 0 1 0 0 0
1 1 1 1 0 0 1 1 0 0
0 0
ITEM #4

V
W
A
X
B
Y
C

A B C V W X Y
0 1 0 1 0 0 1
0 1 0 1 0 0 1
1 1 0 0 0 0 1
1 1 0 1 0 0 1

Prepared by: Reviewed by: Approved by:

Fulgencio Ducut Aris E. Ignacio, DIT, MCP, MCE Ma. Felma C. Tria, Ed.D.
College Instructor Dean, College of Information Technology College Director

Midterm Exam, Discrete Mathematics 3|Page