CSC 222 Midterm, Spring 2005

NDU Computer Organization & assembly language CSC 222 Midterm exam. Duration 1 hour 30 minutes. Name: 1. Perform the subtraction of the following SIGNED numbers using the complement method: Show your work. (5 pts each) a. 10010—10 (Binary) b. 18AF —-2BBB (Hexadecimal) ce. 76543 —7777 (octal) 2. Perform the following conversions: Show all the steps (5 pts each) Decimal Binary Hexadecimal Octal AB.CD 47.25 3. What is the capacity of each of the following memories; what is the number of the input/output data lines, and the number of the address lines? (2.5 pts each) a. 256Kx128 b. 1024Mx256 4. Let F(A,B,C,D) = X(0,1,3,5,6,7,9,10,1 1,12,13,15). Draw the karnaugh map. (5 pts) Derive the simplified equation. (5 pts) Draw the logic circuit using NAND gates. (5 pts) Draw the same circuit using one 8x1 MUX. (5 pts) Bo op 5. Simplify the following expression using Boolean algebra: FHxyz+x’y2z’t+x’y’ +xz?+ 2’y’. (7.5 pts) 6. Get the complement of the following expression (F’): F=xy’z+x’yz’+x’y’ + xz’ +2’y’. (7.5 pts) 7. For the following circuits, what will be the output of Q5 for each input of I0 & [1? (15 pts) 5 Qe [-, Qu a < D - | Sh, mh 4 " f Ss ry Q\ Qs K D 10 Il QS 0 0 0 0 0 1 1 1 1 1 0 0 1 1 0 1 1 0 1 0