## CIS 451 Exam 1 Guide

### Specifications:

The first midterm will be approximately 8 - 10 questions. Some may
have multiple parts. All questions will be short answer, calculation,
or building circuits. For short answer questions, I am expecting a few
sentences in response Answers that are just a couple words will
generally not recieve full credit.

You are allowed a single page of notes (so you do not have to
memorize everything). This page of notes should be one-sided on
standard letter-sized paper.

### Topics

Any topic covered in lecture/discussion through 2/6/2013 is valid material for the exam. The topic list below is not guaranteed to be comprehensive.

- Combinational logic gates
- Logical completeness
- Building a circuit from a truth table
- Karnaugh maps
- Multiplexers
- Decoders
- Timing of combinational logic
- Half and full adders
- Ripple carry adder
- Latches
- Flip-flops
- Characteristic tables
- Timing of synchonous sequential logic
- Instruction set design principles
- CISC vs RISC
- Instruction types/structure
- Effect of word size on processor design
- Single Cycle CPU

### Sample Problems

Your best indicator of the type of questions to expect are the quizzes. You should be able to answer similar types of questions to all asked on the quizes so far.

You should also be able to answer the following questions from the book,
which I believe cover important material. I am not providing answers
to these, it is up to you to ask questions if there is something you
don't think you understand. Note that exam topics are not limited to
the topics of these questions.

- Chapter 2, Problem 1
- Chapter 2, Problem 2
- Chapter 2, Problem 24
- Chapter 2, Problem 34
- Chapter 2, Problem 36
- Chapter 2, Problem 39
- Chapter 2, Problem 43
- Chapter 3, Problem 1
- Chapter 3, Problem 3
- Chapter 3, Problem 5
- Chapter 3, Problem 10
- Chapter 3, Problem 33
- Chapter 3, Problem 34
- Chapter 5, Problem 3
- Chapter 5, Problem 8
- Chapter 6, Problem 1
- Chapter 6, Problem 2
- Chapter 6, Problem 3
- Chapter 6, Problem 16
- Chapter 7, Problem 1
- Chapter 7, Problem 2
- Chapter 7, Problem 3
- Chapter 7, Problem 4

As previously stated, the midterm is not limited to topis of these
questions. All material covered in lecture is fair for the exam, but I
do not like a lot of the book's questions (a lot of them are very
computational).