Scribd
Upload
804 views

BSIT I - Discrete Math - Midterm Exam

This document is a midterm exam for a Discrete Mathematics course. It contains questions testing concepts of propositions, logical connectives, sets, and truth tables. Specifically, it asks students to identify simple and compound propositions, write negations, converse/inverse/contrapositive of implications, logical connectives in compound statements, define sets using various notations, and determine if compound statements are tautologies, contradictions or contingencies using truth tables. The exam covers a wide range of fundamental topics in discrete mathematics.

Uploaded by

Bill Villon
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
804 views

BSIT I - Discrete Math - Midterm Exam

This document is a midterm exam for a Discrete Mathematics course. It contains questions testing concepts of propositions, logical connectives, sets, and truth tables. Specifically, it asks students to identify simple and compound propositions, write negations, converse/inverse/contrapositive of implications, logical connectives in compound statements, define sets using various notations, and determine if compound statements are tautologies, contradictions or contingencies using truth tables. The exam covers a wide range of fundamental topics in discrete mathematics.

Uploaded by

Bill Villon
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

JOSEFINA H.

CERILLES STATE COLLEGE – TAMBULIG CAMPUS


MIDTREM EXAMINATIONS, 2nd Semester, S.Y. 2019 - 2020
IT 104 DISCRETE MATHEMATICS

NAME: _________________________ COURSE & YEAR: _____________

I. Determine which of the following statements are propositions. If proposition, identify if it is a


simple proposition or a compound proposition.
_____________ 1. Andres Bonifacio is a former Philippine president.
_____________ 2. Tomato is a fruit and whale is a fish.
_____________ 3. Toblerone is the world-famous chocolate brand from Switzerland.
_____________ 4. Clean as you go.
_____________ 5. Do you think you will pass this exam?

II. Write the negations for each of these propositions.


1. p: 2020 is a leap year.
¬p: _______________________________________
2. p: That date was unforgettable.
¬p: _______________________________________
3. p: Four times three is different from six times two.
¬p: _______________________________________
4. p: This is the right time to eat samgyupsal.
¬p: _______________________________________

III. Write the converse, inverse, and contrapositive of the following implications.
1. If Harry will go to the party, then Ronald will use his car.
Converse: ______________________________________________________________
Inverse: ________________________________________________________________
Contrapositive: __________________________________________________________
2. If Darna has an incredible strength, then she can lift a truck load of cement.
Converse: ______________________________________________________________
Inverse: ________________________________________________________________
Contrapositive: __________________________________________________________

IV. Identify the logical connectives (conjunction, disjunction, implication, bi-conditional and
exclusive-or) of the following compound propositions.
_____________ 1. Bruce Wayne is Batman and Arthur Curry is Aquaman.
_____________ 2. I will travel to Pagadian tomorrow or I will go to Ozamiz tomorrow.
_____________ 3. If you are declared as persona non grata, then you cannot visit that place.
_____________ 4. Margaux will watch a Disney movie later or we will go to shopping.
_____________ 5. You can only get rich if and only if you become successful.
V. Indicate which of the following verbal description defined a set. If set, identify if finite or
infinite.
________________ 1. The list of male students in Tambulig NHS with an ear piercing.
________________ 2. The collection of all James Bond movies.
________________ 3. The collection of all intelligent students in De La Salle University.
________________ 4. The cities that comprise the National Capital Region (NCR).
________________ 5. The set of vegetables mentioned in the folk song “Bahay Kubo”.

VI. Write the following sets in roster method.


____________________________ 1. A = { x|x is 0 }
____________________________ 2. B = { x|x is a vowel of the word “bookkeeper” }
____________________________ 3. C = { x|x is a number from 21 to 50 divisible by 4 }
____________________________ 4. D = { x|x is a Philippine Vice President since 2010 }
____________________________ 5. E = { x|x is a consonant from the word “regulation” }

VII. Write the following sets in set builder notation method.


____________________________ 1. A = { …, -3, -2, -1 }
____________________________ 2. B = { 2, 3, 5, 7, 11, 13, … }
____________________________ 3. C = { a, e, i, o, u }
____________________________ 4. D = { Sunday, Monday, Friday }
____________________________ 5. E = { red, orange, yellow, green, blue, indigo, violet }

VIII. Construct the truth tables of the following compound statements and determine whether it
is a tautology, contradiction or contingency.
1. [(p → q) ^ p] → q
2. [p ^ (p → q)] → ~q
3. q ^ ~(p → q)

BEST OF LUCK, FOLKS. 

You might also like