Name:
CSE 1400
Spring 2015
Applied Discrete Mathematics
Quiz 1 Key
Score
1. (15 pts) Boolean algebra studies operations on True and False.
(a) How many truth assignments are there on n Boolean variables?
Answer: There are 2n truth assignments on n Boolean
Name:
CSE 1400
Spring 2014
Score
Applied Discrete Mathematics
Quiz 1
1. (10 pts) Fill in the truth table for De Morgans rst law: If p and q are not both True, then one of p
or q is False. Conversely, if one of p or q is False, then not both of them are Tr
Name:
CSE 1400
Spring 2014
Applied Discrete Mathematics
Numbers and Logic
1. How many bits does it take to write the number 73? How many bits does it take to write the number
n?
Answer: 73 can be written in 7 bits. Note that
73 = 1 26 + 1 23 + 1 20
which
Name:
CSE 1400
Spring 2015
Applied Discrete Mathematics
Quiz 1
Score
1. (15 pts) Boolean algebra studies operations on True and False.
(a) How many truth assignments are there on n Boolean variables?
(b) How many bit strings of length n are there?
(c) How
Name:
CSE 1400
Mathematics
Spring 2014
Score
Applied Discrete
Quiz 1
1. (10 pts) Fill in the truth table for De Morgans rst law: If p and q are
not both True, then one of p or q is False. Conversely, if one of p or q is
False, then not both of them are Tr
Name:
CSE 1400
Spring 2014
Applied Discrete Mathematics
Numbers
1. Using 3 digits the largest natural number that can be written is 999 = 103 1.
Generalize: Using n digits what is the largest natural number that can be written?
Answer: The largest decimal
Name:
CSE 1400
Spring 2014
Applied Discrete Mathematics
Numbers and Logic
1. How many bits does it take to write the number 73? How many bits does it take to write the number
n?
Answer: 73 can be written in 7 bits. Note that
73 = 1 26 + 1 23 + 1 20
which
Name:
CSE 1400
Spring 2014
Applied Discrete Mathematics
Predicate Logic
1. Let x and y be integers (x, y Z).
(a) Is the statement: There is an x such that x + y = 1 True or False or undecidable? Written
mathematically,
( x Z)(x + y = 1)
(1)
Answer: The st