Republic of the Philippines

DON HONORIO VENTURA STATE

UNIVERSITY COLLEGE OF COMPUTING STUDIES
Cabambangan, Bacolor, Pampanga
Email: ccs@dhvsu.edu.ph
(6345) 458 0021 Local 211
http://dhvsu.edu.ph
COMPUTER ENGINEERING DEPARTMENT

MIDTERM QUIZ 2
CpEM 123 – Discrete Math

Name
Score
Year & Section Date

I. Choose the letter corresponding to the correct answer. (2 point each)

1. let p “The message is scanned for viruses” and q “The message was sent from an unknown system”. Which
of the following states the logical connectives of “The message was sent from an unknown system but it
was not scanned for viruses.”
a. q ∧ p
b. p ∧ ¬q
c. q ∨¬p
d. q ∧ ¬p
2. let p “The message is scanned for viruses” and q “The message was sent from an unknown system”. Which
of the following states the logical connectives of “When a message is not sent from an unknown system it
is not scanned for viruses.”
a. ¬q ∧ ¬p
b. ¬p → ¬q
c. ¬q → ¬p
d. q → ¬p
3. Let p and q be the propositions p : You drive over 65 miles per hour. q : You get a speeding ticket. Which
of the following states the logical connectives of “If you do not drive over 65 miles per hour, then you will
not get a speeding ticket.”
a. ¬p → ¬q
b. p → q
c. ¬p ∧¬q
d. ¬q → ¬p
4. Let p and q be the propositions p : You drive over 65 miles per hour. q : You get a speeding ticket. Which
of the following states the logical connectives of “You drive over 65 miles per hour, but you do not get a
speeding ticket.”
a. ¬p ∧¬q
b. p ∨¬q
c. p →¬q
d. p ∧ ¬q
5. How many rows appear in a truth table for each of these compound propositions?
(p ∨ ¬r) ∧ (q ∨ ¬s)
a. 8
b. 64
UNIVERSITY VISION: A lead university in producing quality individuals with competent capacities to GENDER SENSITIVENESS: During the examination and other aspects of instruction, the
generate knowledge and technology and enhance professional practices for sustainable national and following will be observed:
global competitiveness through continuous innovation Use non-sexiest words,
show respect regardless of gender, 1
UNIVERSITY MISSION. DHVSU commits itself to provide an environment conducive to continuous reduce barriers in developing a personal and academic success created by sexism,
creation of knowledge and technology towards the transformation of students into globally competitive recognize gender issues arising from their different social position and gender roles.
professionals through the synergy teaching, research, service and productivity functions. .
 Republic of the Philippines
DON HONORIO VENTURA STATE
UNIVERSITY COLLEGE OF COMPUTING STUDIES
Cabambangan, Bacolor, Pampanga
Email: ccs@dhvsu.edu.ph
(6345) 458 0021 Local 211
http://dhvsu.edu.ph
COMPUTER ENGINEERING DEPARTMENT

c. 16
d. 32
6. How many rows appear in a truth table for each of these compound propositions?
q ∨ p ∨ ¬s ∨ ¬r ∨ ¬t ∨ u
e. 8
f. 64
g. 16
h. 32
7. What are the truth values of (p → q) ∧ (¬p → r)
a. T,T,F,F,T,T,T,F
b. T,T,F,F,T,F,T,F
c. T,T,T,F,T,F,T,F
d. T,T,F,F,T,F,T,T
8. Find the output these combinatorial circuits

a. (p∧(q∨¬r))
b. ¬(p∨(q∧¬r))
c. ¬(p∧(r∨¬q))
d. ¬(p∧(q∨¬r))
9. Find the output of these combinatorial circuits

a. ((¬p)∧(¬q∨(p∧r))
b. ((¬p)∨(¬q))∨(p∧r)
c. ((¬p)∧(¬q))∨(p∧r)
d. ((p)∧(q))∨(p∧r)
10. Find the output of these combinatorial circuits

UNIVERSITY VISION: A lead university in producing quality individuals with competent capacities to GENDER SENSITIVENESS: During the examination and other aspects of instruction, the
generate knowledge and technology and enhance professional practices for sustainable national and following will be observed:
global competitiveness through continuous innovation Use non-sexiest words,
show respect regardless of gender, 2
UNIVERSITY MISSION. DHVSU commits itself to provide an environment conducive to continuous reduce barriers in developing a personal and academic success created by sexism,
creation of knowledge and technology towards the transformation of students into globally competitive recognize gender issues arising from their different social position and gender roles.
professionals through the synergy teaching, research, service and productivity functions. .
 Republic of the Philippines
DON HONORIO VENTURA STATE
UNIVERSITY COLLEGE OF COMPUTING STUDIES
Cabambangan, Bacolor, Pampanga
Email: ccs@dhvsu.edu.ph
(6345) 458 0021 Local 211
http://dhvsu.edu.ph
COMPUTER ENGINEERING DEPARTMENT

a. ((¬p ∨ ¬r) ∧ ¬q) ∨ (¬p ∧ (q ∧ r))

b. ((¬p ∨ ¬r) ∧ ¬q) ∨ (p ∧ (¬q ∨ r))
c. ((¬p ∨ ¬r) ∨ ¬q) ∨ (¬p ∧ (q ∨ r))
d. ((¬p ∨ ¬r) ∧ ¬q) ∨ (¬p ∧ (q ∨ r))

1. D
2. A
3. A
4. D
5. C
6. F
7. B
8. D
9. C
10. D
II. Determine the types of compound proposition/s used. (1 points each)

Answer

1. Brenda loves Math and Science CONJUCTION

2. Either you go to the mall or sleep. DISJUNCTION
3. Billy is not a fan of BTS. NEGATION
4. Neither Bessy nor Banny is present in class. DIJUNCTION OR NEGATIO
5. Beth will go to the festival if and only if Berna will come. CONJUNCTION
6. The girl bought ice cream and doughnut. CONJUNCTION
7. Ben is a big eater and Breanna likes sweets. CONJUNCTION
8. If Bebe finish her exam, then she cannot attend the party.CONDITIONAL
9. Heaven is real and angels does exist. CONJUNCTION
10. Bria is not a model but an artist. NEGATION

III. Construct the truth table below.(20 points)

UNIVERSITY VISION: A lead university in producing quality individuals with competent capacities to GENDER SENSITIVENESS: During the examination and other aspects of instruction, the
generate knowledge and technology and enhance professional practices for sustainable national and following will be observed:
global competitiveness through continuous innovation Use non-sexiest words,
show respect regardless of gender, 3
UNIVERSITY MISSION. DHVSU commits itself to provide an environment conducive to continuous reduce barriers in developing a personal and academic success created by sexism,
creation of knowledge and technology towards the transformation of students into globally competitive recognize gender issues arising from their different social position and gender roles.
professionals through the synergy teaching, research, service and productivity functions. .
 Republic of the Philippines
DON HONORIO VENTURA STATE
UNIVERSITY COLLEGE OF COMPUTING STUDIES
Cabambangan, Bacolor, Pampanga
Email: ccs@dhvsu.edu.ph
(6345) 458 0021 Local 211
http://dhvsu.edu.ph
COMPUTER ENGINEERING DEPARTMENT

pq pν q ¬( p ν q) ¬p ¬q ¬ p¬ q

TT

TF

FT

FF

Prepared by:

GROSBY A. DELA CRUZ. MENG-CPE

Instructor 1

UNIVERSITY VISION: A lead university in producing quality individuals with competent capacities to GENDER SENSITIVENESS: During the examination and other aspects of instruction, the
generate knowledge and technology and enhance professional practices for sustainable national and following will be observed:
global competitiveness through continuous innovation Use non-sexiest words,
show respect regardless of gender, 4
UNIVERSITY MISSION. DHVSU commits itself to provide an environment conducive to continuous reduce barriers in developing a personal and academic success created by sexism,
creation of knowledge and technology towards the transformation of students into globally competitive recognize gender issues arising from their different social position and gender roles.
professionals through the synergy teaching, research, service and productivity functions. .