Logic Design 20 points Answer 2 of parts AD If you change your mind write

Logic design 20 points answer 2 of parts ad if you

This preview shows page 10 - 16 out of 17 pages.

4. Logic Design (20 points) Answer 2 of parts A–D. If you change your mind, write “DISREGARD” on the question(s) you do not wish graded. Answer part E.A.(5 points) Draw diagrams showing how to implement AND, OR, and NOT gates using only NAND gates. B.(5 points) Draw a truth table for this circuit diagram. of 10 17 2:4 A B X Y Z
Image of page 10
C.(5 points) Write a sum-of-products formula for this truth table. D.(5 points) Simplify this formula using a K-map. A B C D 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 of 11 17 ¯ A ¯ B ¯ C ¯ D + ¯ AB ¯ C ¯ D + AB ¯ C ¯ D + AB ¯ CD + ABCD + ABC ¯ D + A ¯ BC ¯ D
Image of page 11
E.(10 points) Design a finite-state machine that recognizes the sequence 1010, meaning it will output 1 if and only if the most recent four inputs were 1010. Indicate the number of states and the number of bits used to represent the state. Draw a state transition digram. For partial credit, show a truth table giving the output and next state. For full credit, also draw a circuit diagram for the truth table. of 12 17
Image of page 12
of 13 17
Image of page 13
5. Caching (20 points) Consider a machine that uses 13-bit addresses. It has a direct-mapped cache with 8 sets using 4-byte blocks. The table below shows the metadata and content of the cache in hexadecimal.A.(5 points) Write:-The size of this cache, in bytes-The number of bits in the block offset-The number of bits in the set index-The number of bits in the tagB.(5 points) Assume (for this part only) we redesigned the cache to be 4-way associative, without changing the block size or cache size. Write:SetValidTag012301103030133710000000000020FFFFFF01DC31351F2EFADE4118060000005000000000006119A22B950071A700000000 17
Image of page 14
Image of page 15
Image of page 16

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture