1
1
1
1
1. Find two different UPC-A (12 digit) barcodes from products from the same company.
What are the products and the codes?
- Product: Apple iPad | Codes: 8-85909-19432-2
- Product: Apple iPhone 3GS | Codes: 8-85909-31776-9
2. Find the missing digit

Paul Kim
CS105
Homework 1
2. Answer the following questions based on the handout "How to do well in this class".
a. When is working together with a classmate on your CS105 homework OK? When is it
considered cheating?
Discussing concepts and ideas learned

Paul Kim
Homework 2
CS105
1.)
f
state
1
2
3
4
5
6
Input
Wait 0 secs
Wait 30 secs
Wait 0 secs
Wait 3 secs
Wait 0 secs
Wait 30 secs
output
Green light on
Green light off
Yellow light on
Yellow light off
Red light on
Red light off
next
2
3
4
5
6
1
2.)
What d

1.)
Suppose P = True, Q = False, R = True, S = False.
Give the truth value (True or False) for each of these formulas:
1. (Q or (not P or S) and (R and S) = false
2. (not (R and not (P and Q) or not S) or (Q and not S) = true
3. (P or (Q and R) and not (Q

Paul Kim
Homework 4
1. What is the result of the following binary additions:
1. 11110
2. 10011011
3. 10100
2. What is the result of the following binary multiplications:
1. 1110101
2. 11011100
3. Use 8-bit binary numerals and the "twos complement" encodin