


Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
The solutions to exam three for the computer engineering course ece 2030 d in spring 2012. It includes the solutions to four problems related to memory systems, datapath elements, microcode, and counters. The problems cover topics such as memory organization, barrel shifter, microcode writing, and toggle cell design.
Typology: Exams
1 / 4
This page cannot be seen from the preview
Don't miss anything!



4 problems, 5 pages Exam Three Solutions 12 April 2012
Problem 2 (3 parts, 26 points) Datapath Elements Part A (6 points) Suppose the following inputs (in hexadecimal) are applied to the 32-bit barrel shifter used in the datapath. Determine the output (in hexadecimal). Assume the shift amount is drawn from the 16-bit immediate value. Shift Type Shift Amount Input Value Output Value arithmetic 0x0008^ ABCD12EF^ 0xFFABCD rotate 0xFFF4^ DEAF7892^ 0xF7892DEA arithmetic 0xFFF0^ FACE2537^ 0x Part B (in hexadecimal) to correctly program the logical unit. (8 points) For each bitwise logical function specification below, determine the LF code
X Y Out logical function LF 0 0 LF 0 Y + X E 1 0 LF 1 X^ A 0 1 LF 2 X ⊕ Y 6 1 1 LF 3 X ⋅ Y 8 Part C (12 points) Given the following state table, draw the corresponding state diagram below. S 1 S 0 H/M NS 1 NS 0 Out S 1 S 0 H/M NS 1 NS 0 Out 0 0 0^0 1 0 1 0 0^0 0 0 0 1^0 0 0 1 0 1^0 0 0 1 0 1 0 0 1 1 0 x x x 0 1 1^0 0 0 1 1 1 x^ x^ x
M/Out
Out = S 0 M.
4 problems, 5 pages Exam Three Solutions 12 April 2012 Problem 4 (2 parts, 18 points) Counters Part A (8 points) Design a toggle cell using AND, OR, NAND, NOR, NOT). Use an icon for the transparent latches. Your toggle cell should only transparent latches and basic gates (XOR, have an active high toggle enable input TE , and an active low clear input CLR , clock inputs Φ 1 and Φ 2 , and an output Out. The CLR^ signal has precedence over TE. Label all signals. Also complete the behavior table for the toggle cell.
In Out En Latch In Out En
TECLR (^) Latch Out
Φ (^1) Φ 2
TE CLR CLK Out 0 0 ↑↓ (^) 0 1 0 ↑↓ (^) 0 0 1 ↑↓ (^) Q 0 1 1 ↑↓ (^) Q 0 Part B (10 points) Now combine these toggle cells to build a divide by thirteen counter. Your counter should have an external clear, external count enable, and four count outputs O O 3 , O 2 , O 1 , inputs to the toggle cells are already connected. Your design must support multi-digit systems.^0. Use any basic gates (AND, OR, NAND, NOR, XOR & NOT) you require. Assume clock