Homework #1 Due: For Biomedical engineering: Monday 5/9/2011 after class For EE: Tuesday 6/9/2011 after class

(Sinh vin ging ng TC-410 np vo th 3 ngy 6/9/2011 sau gi hc)

Turn in your work on a printout of this document, giving your answer in boxes or on lines when given, and showing your work. If you need more room to work, staple pages to the end. However, also indicate in the problem space provided where the answer is located. This assignment is to be done individually. You may talk to classmates/TAs/instructors about general problem-solving approaches, but do not discuss specific solutions. (Most written homework will be done in groups, but working individually on this one will help you identify what you need to review).

1. (20 points) Base conversions

(a) 3910 _____________
2

(b) 1011112 ______________

10

(c) 101002 _______________2

_____________8

(d) FEA16

(e) 23510 _____________16

(f) 52558

_______________16

(g) 23510 _____________2

(h) 31778

_______________BCD

(i) 200910 _____________8

(j) 3145110

_______________BCD

2. (20 points) Prove the following Boolean equations, using algebraic manipulation: a. ( + + =X ) X ) X Y+ Y Y( Z Z Proof steps ( +ZX X )+ = Y Y = = = =
1

Boolean identity or conditions used

= =
B CB D D C + D C + C B b. A B + + = C
A B ++= B C BC C + D CD

Boolean identity or conditions used

= = = = = = = =

3. (15 points) Perform the following binary operations. Note that the operands are
signed binary: (a) (5 points) 11101 + 01101 (b) (5 points) 0101 - 1001

(c) (5 points) 100111 + 011011

4. (15 point) Base conversion (a) (5 points) Write the digits for a base 18 system, using an extension of the same
digit representation scheme employed for hexadecimal.

(b) (5 points) Convert (2009)10 to base 18.

(c) (5 points) Convert (BCH.9)18 to decimal

5. (10 points) Fill in and label the truth tables for the following functions: (a) (5 points) F B CC = + + AA B
A C B F (b) (5 points)

G E FE + = + ++ D D D( F )
D E F G

6. (20 points) a. Complete the timing diagram below for the function

F H , J , K , L = H J KL

H J K L
b. Find the canonical form of F and F : F(H, J, K, L) = M( F (H, J, K, L) = M(

) )