CS-343 Midterm Exam Topics
For the midterm exam you should be able to:
- Use correct units of measurement for information, time, and rate (frequency)
- Use correct measurement prefixes for units of information, time, and rate and to represent a given value with
different prefixes
- Perform calculations involving measures of information, time, and rate without a calculator
- Represent logic functions using truth tables, Boolean equations, and logic networks
- Represent a function given in one form into either of the other two
- Define terms: minterm, literal, propagation delay
- Minimize logic functions using Karnaugh maps and algebraic reduction, and to draw a logic network for the
minimized function
- Compute the gate input count measure of complexity for a logic network
- Compute the worst-case propagation delay through a logic network
- Draw the gates to implement multiplexers with various numbers of data inputs
- Draw a diagram showing how to construct a multiplexer with n output using n
one-output multiplexers
- Tell the output value(s) of a multiplexer given the input values
- Draw the gates to implement any one of the four functions in a 4-bit carry-lookahead unit
- Explain the rationale for adding a carry-lookahead unit to the design of a parallel adder
- Draw the gates to implement one slice of the MIPS ALU for use with a carry-lookahead unit
-
Define or identify Quartus terminology: pins, bus lines, node lines, block diagram file, pin
assignment, device programmer, bus and node naming, top-level module, testbed.
-
Describe the operation of the DE1 I/O elements: switches, keys, seven segment displays, and LEDs.
-
Given hexadecimal values for A, B, and f in the following table, fill in the corresponding
values for CVNZ (the condition code bits) and Result, both expressed as hexadecimal values:
-
Perform the negation operation on both positive and negative two’s complement numbers
-
Define the Carry, Overflow, Negative, and Zero condition code bits
-
Perform the sign-extension operation on two’s complement values
-
Tell the difference between combinational and sequential logic circuits
-
Identify the inputs and outputs of a an edge-triggered D-type flip-flop, and identify which ones
correspond to the present state and next state of the device