12ebp eax movl eax esp call foo leave ret 8 2 2 points What mathematical

12ebp eax movl eax esp call foo leave ret 8 2 2

This preview shows page 8 - 15 out of 20 pages.

-12(%ebp), %eax movl %eax, (%esp) call foo leave ret 8
Image of page 8
2. (2 points) What mathematical function does the above program compute? What is the result of thefollowing function call? 9
Image of page 9
3. (10 points) As with the bomblab you have to devise the input to this program. There are multipleinputs that solve this phase namedfoo.Identify all the inputs that would defuse this phase. The 10
Image of page 10
00 01 10 11 0 1 1 B B 0 C D A Y 2:1 decoder 0 1 Figure 1: Logic Design Problem 1 Problem 4: Logic Design (20 points) 1. (5 points) Write the expression for the circuit in Figure 1. Subsequently simplify it using the K-map. 11
Image of page 11
2. (5 points) Simplify the following boolean expression using Karnaugh maps. ¯ A ¯ B ¯ C ¯ D + ¯ AB ¯ C ¯ D + AB ¯ C ¯ D + ¯ A ¯ B ¯ CD + ¯ AB ¯ CD + AB ¯ CD 3. (10 points) Design an FSM that detects 1 0 1 in consecutive digits and outputs a 1 in the input stream of0’s and 1’s. Implement the FSM using a combination of sequential and combinational logic. Clearlyshow your work.Draw the truth table for inputs, outputs and your states.Draw the K-map foreverything. Clearly indicate how many flip flops you are going to use. Draw the final circuit with theflip flops. INPUT : 0 1 0 1 0 1 1 0 1 0 0 .... OUTPUT: 0 0 0 1 0 1 0 0 1 0 0 .... 12
Image of page 12
/* Extra page for work here */ 13
Image of page 13
Image of page 14
Image of page 15

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture