## Homework 1, due Sep. 15

30 Aug 2011

Answer all questions in a text file (except for those asking for a different type of file) and email to jal2016@email.vccs.edu with subject "CSC 110 hw1".

Make sure to attach the text file with your answers, along with any other files that you're asked to create; alternatively, create a zip file containing all the files you want to submit, and email that.

1. What are the decimal and binary equivalents of the following hexadecimal numbers?

• 0xFF
• 0x80
• 0x101
2. Write a truth table for the following expressions. Give a plain English description of what each expression means (some descriptions will be simpler than others).

• (A & B) | (B & C) | (A & C)
• (X & Y) | (!X & Y)
• (P & Q) | (P & R)
• P & (Q | R)
3. If 10 + 30 = 100, what base are we working in?

4. Write down the binary multiplication table for the numbers 0 through 4.

5. How is the expression x & (x - 1) related to x? Hint: think in binary, and try examples until you see a pattern. You can assume x > 1.

6. Pick two file formats (other than those we've discussed in detail already), and research them. Answer the following questions: