Wright State University
CEG 360/560 - EE 451/651
Final Examination Review
Dr. Travis Doom
This document contains a list of topics and questions that could appear
on the final examination in CEG 360. The majority of the final exam
will cover the topics listed below, but any material appearing in the
textbook readings or discussed in class may appear on the exam.
Sample final examinations are not available. Questions on the final will
be similar to those found in the half-hour examinations. Some questions
will allow you to demonstrate your mastery of the material by allowing
you to integrate material taught in various sections of the course. The
best preparation for the final examination is to review your mistakes
made on half-hour quizzes and to refresh your memory by reviewing the
- Given a digital device D with inputs X and outputs Y:
- describe the function of D
- formally present the function of D in terms of X and Y
- find flip-flop input (excitation) and next-state (transition) equations
- determine the next-state and output functions F and G
- formally present the function of D as a state/output table
- formally present the function of D as a state diagram
- formally present the function of D as an ASM chart
- draw a timing diagram from the state/output table
- classify D as combinational, sequential Moore, or sequential Mealy
- Given a design specification for a clocked synchronous digital device
(in English, as a state diagram, an ASM chart, transition list
or a timing diagram):
- build a state/output table from the specification
- build a state diagram from the specification
- produce an equivalent minimum state design
- produce an equivalent minimum-risk design
- choose a state variables assignments appropriate to the
- produce a transition/output table
- produce an excitation table and equations for state devices
in the design
- implement the design and draw an appropriate schematic with
excitation logic, output logic, and appropriate state memory
elements (D flip-flops, T flip-flops, J-K flip-flops, etc.)
- implement the design ``ad-hoc''
- Given a state diagram:
- discuss the function of the represented design
- produce an equivalent diagram with or without transition
- minimize the diagram
- identify errors or ambiguities in the diagram
- produce an ASM transition list for the diagram
- Given a ASM chart:
- discuss the function of the represented design
- produce an ASM transition list for the chart
- Be familiar with fundamental timing issues common to sequential designs.
Given a digital device D with timing information:
- calculate its period, frequency and duty cycle of periodic signals
- calculate the set-up and hold-times of the device or its sub-components
- calculate the maximum clock frequency for the device
- identify input combinations or timings for which the device will
produce undefined (meta-stable or oscillating) behavior
- Be able to construct, recognize symbols for,
provide characteristic equations for, provide timing for,
discuss the advantages/disadvantages of, and produce designs
utilizing common digital state devices, including:
- Standard latches (D, S-R, /S-/R, S-R with enable)
- Standard flip-flops (edge-triggered D, master/slave S-R,
master/slave J-K, edge-triggered J-K, T)
- Basic registers
- Shift registers (serial in/out, parallel in/out, shift
left/shift right/bidirectional, etc.)
- Counters (asynchronous (ripple), synchronous serial, synchronous
parallel, modulo-m, BCD, twisted-tail, ring, up/down, etc.)
- Be able to discuss the characteristics of a variety of memory devices:
- What is programmable logic?
- Why use programmable logic?
- How are programmable logic devices programmed?
- What are the characteristics of PLAs, PALs, GALs, ROMs?
- What is ``memory''? Where and why is it used?
- How is memory built internally?
- How is memory organized and controlled in a system?
- What are the characteristics of SRAM?
- What are the characteristics of DRAM?
- Be able to ``program'' the words of a memory device to perform a
- Why do large memory devices require two addresses (row and column)?
- Be able to discuss the associated costs and performance issues related
to custom VLSI design, semi-custom VLSI design, and the FPGA approach
to VSLI design
- Given a complex system:
- Identify the partition between control and datapath
- Identify the microoperations performed by the datapath
- Identify the function of given control words, or visa-vera
- Is the control hardwired? microprogrammed? non-programmable?
- Discuss the function of a basic RTL design for the system
- Relate the fundamentals of computer architecture:
- What is the traditional functionality of a microprocessor? What
is the current functionality of a microprocessor?
- How are the microprocessors, its instruction set architecture,
and compilers related? What are the cost vs. performance issues?
- Describe the three basic types of computer instructions
- How do computer instructions differ from microops?
- Describe a pipelined instruction-execution cycle
- What are pipeline hazards? Discuss common techniques for
avoiding these hazards
- Describe the underlying philosophical differences between a CISC and
- What are the characteristics of each?
- Be able to define and discuss issues related to any terms
introduced in the course, including:
- Cost vs. Performance issues in digital design
- Minimum Pulse Width
- Finite Memory Machines
- Asynchronous signals
- Good design practice
- Expect one or more design problems on the final (similar to
problems discussed during lecture or in course assignments)