Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Midterm Exam for Introduction to Computer Architecture | CPSC 5155U, Exams of Computer Architecture and Organization

Material Type: Exam; Professor: Bosworth; Class: Computer Architecture; Subject: Computer Science; University: Columbus State University; Term: Spring 2007;

Typology: Exams

Pre 2010

Uploaded on 08/04/2009

koofers-user-pme
koofers-user-pme 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CPSC 5155 Introduction to Computer Architecture
Mid-Term Exam Thursday, February 22, 2007
THIS TEST IS OPEN-BOOK, OPEN-NOTES.
DO NOT PUT ANY ANSWERS ON THIS PAPER. GOOD LUCK!
1. (20 points) The following diagram is a modified SR flip–flop. Use a truth table and the
characteristic table of an SR flip–flop to determine its characteristic table for inputs X and Y.
2. (20 points) Evaluate the following Boolean expressions, assuming that
A = 0, B = 1, C = 0, and D = 1 (1 = logical TRUE, 0 = logical FALSE).
a) F(A, B) = A
B
+
A
B
b) F(A, B, C, D) = A
B
+
C
D + CD
c) F(A, B, C, D) =
A
B(A +
B
+
C
D) +
B
D
3. (20 points) What does the following circuit do? Describe it using a truth table.
Remember that this circuit has four NAND gates, which are AND followed by a NOT.
4. (20 points) Consider the Boolean function of three Boolean variables A, B, and C
described by the POS expression F(A, B, C) = (1, 3, 6, 7).
Implement this function using a decoder of appropriate size.
5. (20 points) A computer memory system uses a primary memory with 100 nanosecond
access time, fronted by a cache memory with 8 nanosecond access time. What is the
effective access time if
a) The hit ratio is 0.8?
b) The hit ratio is 0.9?
c) The hit ratio is 0.98?

Partial preview of the text

Download Midterm Exam for Introduction to Computer Architecture | CPSC 5155U and more Exams Computer Architecture and Organization in PDF only on Docsity!

CPSC 5155 Introduction to Computer Architecture

Mid-Term Exam Thursday, February 22, 2007

THIS TEST IS OPEN-BOOK, OPEN-NOTES.

DO NOT PUT ANY ANSWERS ON THIS PAPER. GOOD LUCK!

  1. (20 points) The following diagram is a modified SR flip–flop. Use a truth table and the characteristic table of an SR flip–flop to determine its characteristic table for inputs X and Y.
  2. (20 points) Evaluate the following Boolean expressions, assuming that A = 0, B = 1, C = 0, and D = 1 (1 = logical TRUE, 0 = logical FALSE). a) F(A, B) = A (^) B + (^) A B b) F(A, B, C, D) = A B + C D + CD c) F(A, B, C, D) = A B(A + B + C D) + B D
  3. (20 points) What does the following circuit do? Describe it using a truth table. Remember that this circuit has four NAND gates, which are AND followed by a NOT.
  4. (20 points) Consider the Boolean function of three Boolean variables A, B, and C

described by the POS expression F(A, B, C) = (1, 3, 6, 7).

Implement this function using a decoder of appropriate size.

  1. (20 points) A computer memory system uses a primary memory with 100 nanosecond access time, fronted by a cache memory with 8 nanosecond access time. What is the effective access time if a) The hit ratio is 0.8? b) The hit ratio is 0.9? c) The hit ratio is 0.98?