Spring 2002-CS 271
Solutions- Homework 3
Chapter 3
1. a, d
4. Truth table for P=(P AND Q) OR (P AND NOT Q)
|
P |
Q |
P AND Q |
P AND NOT Q |
P AND Q OR P AND NOT Q |
|
0 |
0 |
0 |
0 |
0 |
|
0 |
1 |
0 |
0 |
0 |
|
1 |
0 |
0 |
1 |
1 |
|
1 |
1 |
1 |
0 |
1 |
6. Use
DeMorganÕs law to find the complement of A B.
Complement of A B
= A + B
|
A |
B |
|
|
|
1 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
0 |
0 |
0 |
|
1 |
1 |
0 |
0 |
12. A and B are inputs and C is the sum and D is the carry:
|
A |
B |
C |
D |
|
0 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
1 |
0 |
1 |
25. There are 2 bus cycles from the falling edge of T1 and T3, which is 40*2= 80nsec.
So, the worst case is, 80 ÐTM- TDS= 80 Ð5 Ð 13 = 67nsec.
35. The average access time:
20% * 5 + 60% *10 + 20% * 50 = 17nsec
37. Each frame contains (640 * 480 *3 RGB color) = 921,600 bytes.
In one second, 30 frames are needed to display 921,600 bytes:
921,600 bytes * 30 = 27648000bytes = 27.648MB/sec
Bus bandwidth needed if data must pass over the bus twice:
2*27.648MB/sec = 55.296 MB/sec.
40. 8-bit bus, - Therefore the disk transfer is 8k bytes, each in a period of 8.192msec for 250nsecs. It takes 25% of the bandwidth, slowing down speed to 75%
16-bit bus, takes 12.5 % of bandwidth, slowing speed to 87.5%