Difference between revisions of "CSC103 Final Exam Spring 14"

From dftwiki3
Jump to: navigation, search
(Problem 2: Logic Design)
Line 36: Line 36:
  
 
;Question 1
 
;Question 1
:Assume that we have two boolean functions ''f<sub>1</sub>'' and ''f<sub>2</sub>'' of three boolean variables ''a'', ''b'', and ''c'':
+
<br />
 
+
:Which two of the three boolean expressions below are logically equivalent?
:::''f<sub>1</sub>'' = ( ''b'' and (not ''c'') ) or ( ''a'' and ''b'' ) or ( ''a'' and ''c'' )
+
<br />
 
+
* ( a and b and c ) or ( a and ( not b ) and ( not c ) ) or ( a and ( not b ) and c )
:::''f<sub>2</sub>'' =      ( ''c'' and ''a'' ) or ( ''b'' and (not ''c'' ) )  
+
* ( a and not b ) or ( a and c )
 
+
* ( a and b and c ) or ( ( not a ) and ( not b ) and ( not c ) ) + ( a and ( not b ) and ( not c ) )
 +
<br />
 
Show that no matter what values ''a'', ''b'' and ''c'' take, ''f<sub>1</sub>'' is always equal to ''f<sub>2</sub>''.
 
Show that no matter what values ''a'', ''b'' and ''c'' take, ''f<sub>1</sub>'' is always equal to ''f<sub>2</sub>''.
 
<br />
 
<br />

Revision as of 12:02, 2 May 2014

--D. Thiebaut (talk) 10:35, 2 May 2014 (EDT)








This exam is a take-home exam for CSC103, Spring 2014. The exam is open-books, open-notes, and open-Web. It is given under the rules of the Smith College Honor Code, and the work your turn in must reflect your individual work on this exam. You cannot discuss any of the details of this exam with anybody except your instructor (Pippin Wolfe). If you have a question, please email it to your instructor. If the answer would benefit the whole class, it will be broadcast back to everybody.


The exam is due on 5/9/14, at 4:00 p.m. No late submission will be accepted. You will have to submit a pdf with all your answers on moodle.




Problem 1: Assembly Language and Processing



Write a well documented program that computes the sum of all the odd numbers, from 1 to 13 and stores the result in a variable called sum. You program must use a loop.

  • It is not acceptable to have the program store the final result (which is 49) directly in the variable sum. 49 should be computed as the sum of 1 + 3 + 5 + 7 + 9 + 11 + 13.
  • It is not acceptable for your program to know the answer before it starts. In other words you cannot use 49 as a way to stop the loop.

Write up the program, nicely documented and formatted in a pdf file.


Problem 2: Logic Design


Question 1


Which two of the three boolean expressions below are logically equivalent?


  • ( a and b and c ) or ( a and ( not b ) and ( not c ) ) or ( a and ( not b ) and c )
  • ( a and not b ) or ( a and c )
  • ( a and b and c ) or ( ( not a ) and ( not b ) and ( not c ) ) + ( a and ( not b ) and ( not c ) )


Show that no matter what values a, b and c take, f1 is always equal to f2.

Question 2
What is the boolean expression for the output Y of the circuit below?


CSC103LogicCircuitFinalExam2013.png



Problem 3: A Book Cover for the CSC103 Class


Assume we want to create a booklet cover or our class notes. We create a Processing sketch that draws some interesting colorful shapes on the screen, along with a title; we take a screen capture, and voilà! We have our cover!

Your assignment is to write the sketch!

To get an idea of what your sketch should do, watch this short YouTube video (this video was created in 2013 for another CSC103 class. Your sketch will have to output 2014, instead!)


You will notice that when the video starts the applet already contains some shapes and text that were generated before the movie capture started. Then the mouse is brought inside the applet, clicked, and everything disappears (except the text). Actually the text disappears, but it is brought back right away, so it looks like it doesn't get erased, but actually it is erased.

Then when the mouse is moved around, it creates squares when it is inside the right half of the applet, and some circles when it is in the left half. At some point the mouse button is clicked again, and this erases everything again for a second time.

Note also that the circles are more red on top of the applet, and more yellow at the bottom of the applet. Their variation is gradual. They are also smaller when close to the left border than when they are close to the middle of the applet.

The rectangles have a simpler behavior. They change color, going from green in the middle of the applet to yellow when near the right vertical border.


Your Assignment


Your assignment is to recreate this sketch as closely as possible. You may pick different colors for the text, the squares, and the circles, but their behavior should be (as much as you can) close to the behavior shown in the movie.


Hints


In Processing, you can nest statements. For example, it is perfectly acceptable to use an if-statement inside another if-statement, as illustrated below:

    if ( ... ) {
        if ( ... ) {
            ----------------;
            ----------------;
        }
        else {
            ----------------;
            ----------------;
       }
   }


Below is a sketch that uses nested if-statements. Copy it to your Processing editor and try it.

void setup() {
  size( 500, 500 );
  smooth();
}

void draw() {
  if ( mousePressed ) {
      fill( 205, 120, 60 );
      if ( mouseX < mouseY ) {
          ellipse( mouseX, mouseY, 20, 20 );
      }
      else {
        rect( mouseX, mouseY, 20, 20 );
      }
  }
  else {
    fill( 250, 240, 230 );
    ellipse( width/2, height/2, width, height );
  }
}












Submission


Submit everything on paper. You may type or neatly hand-write your answers, including the Processing sketch.







<onlydft>

Solution for Processing


void setup() {
  size( 500, 500 );
  smooth();
}

void draw() {
  if ( mousePressed ) {
    background( 255 );
  }
  textSize( 32 );
  fill( 0, 102, 153 );
  text( "CSC103 How Computers Work 2013", 
          width/2+10, height/2,
          width/2-10, height/2 -10 );
 
  if ( mouseX < width/2 ) {
    fill( 200, mouseY/2, 50 );
    ellipse( mouseX, mouseY, mouseX/3, mouseX/3 ); 
  }
  else {
    fill( mouseX/2, 200, 50 );
    rect( mouseX, mouseY, 30, 30 );   
  }
}