The HCMC University Of Technology – Faculty of Electronics and Electrical Engineering

Computer Engineering 1- Homework #1 Due: Wednesday, 17 march

ECE 290 2010
CT08TIEN Lecturer: Hoang Trang

Student name and ID Grade (by TA)

Note:
1. Laptop, PC, palmtops, cellphones, or other electronic devices are NOT allowed in this
homework.
2. The HW is graded by your TA and returned to you in discussion the following weeks.

Problem 1.1 (20%)

Please convert the following numbers from the given base to the other three bases listed in the
table below. Please write down your steps
Decimal Binary Octal Hexadecimal
91.25 ? ? ?
? 111011.101 ? ?
? ? 741.12 ?
? ? ? AB3E.D

Problem 1.2 (15%)

Please represent the decimal numbers A=123 and B=213 in BCD, and show the necessary steps
to find (in their BCD form):
a. C=A+B
b. D=A-B

Problem 1.3 (15%)

A computer represents information in groups of 32 bits. How many different integers
can be represented in (a) binary, (b) BCD, and (c) Octal (d) Hexadecimal (e) 8-bit
ASCII, all using 32 bits?

Problem 1.4 (20%)

In each of the following cases, determine the radix r:
a) (ABC)r = (1845)10
b) (52)r = (37)10
c) (BEE)r= (2699)10
d) (3E2)r = (1742)8

Problem 1.5 (30%)

Peter and David are the soccer (football) fans. They love Premier League (England), in which
“top four” teams (MU, Chelsea, Asernal, Liverpool) are concerned. The result of each match
between them is sent by Peter via a transmission line. They would like to communicate together
the match result in the following format, in which the team’s name is coded in 4 bits, and result
is converted in 4-bit binary:
Team 1 (in 4 bits) - Team 2 (in 4 bits): result (ex: 3-2) (each decimal in result is converted to 4-
bit binary, ex: 2-0 is converted to: 0011-0010).

Unfortunately, the transmission is noisy, one or more bits could be changed. Peter worries that
Davide could receive wrong result. Peter decides to use the odd parity bit after each team’s name
and after each number in result.
The HCMC University Of Technology – Faculty of Electronics and Electrical Engineering

The team’s name is coded as follows:

MU: 0000, Chelsea: 0001, Asernal: 0010, Liverpool: 0011.

a. Suppose that Peter wants to send the result:

MU-Chelsea: 4-1, it means that the information sent is:
0000Parity – 0001Parity: 0100Parity-0001Parity.

Please find each Parity bit in result stated above.

The noisy transmission changes 1 bit in each 4-bit group. Please show that Parity bit
would help David know that there is an error.
If 2 bits are changed, does David know that there is an error? In this case, what is the
problem?

b. In case of having a transmission error, if David knows, he will ask Peter sending the
result again. However, if Peter could send information only one time and David
could not tell Peter know the transmission is good or not, David still want to receive
the exact result of a match; how can you help them?
(note that: they still want to use Parity bit, use 4 bits to code the name of each team, there
are only 4 teams in their concern)