CS 2700: Assembly Language and Computer Architecture

Spring 2024 - Homework 3

Due Monday, March 11, 2024

This is an individual assignment. All work must be your own. You should not look at any other student's work (in whole or in part, on paper or on screen), nor allow anyone else to look at yours, during the course of this assignment. Nor may you submit the work of software programs as your own.

Turn in as hardcopy or upload to Canvas. (MS Word or PDF or plain text only, if uploaded. JPEG pictures of your work are ok, but photograph carefully. Good lighting, white background and dark writing.)

Unless specified otherwise, all questions are from "The Essentials of Computer Organization and Architecture, 5th Ed." by Null and Lobur. They are exercises, not review questions.

It is very important that you SHOW YOUR WORK. We practiced this in class and, as I mentioned then, almost all homework points will be attached to the work you show and not to the final number you come up with.

  1. Perform binary multiplication of these numbers, using Booth's algorithm. The numbers are signed two's complement integers. (Show your work.) 
    1.   01010
x 01101 
    2.   10110
x 01011 
    3.   00101
x 10010

  2. Consider two binary numbers 11001010 and 01110011.
    1. Which of the two numbers is the larger unsigned binary number, and how did you determine your answer?
    2. Which of the two is larger when the numbers are interpreted using signed two's complement represenation, and how did you determine your answer?
    3. Which of the two is smaller when the numbers are interpreted using signed magnitude represenation, and how did you determine your answer?

  3. Chapter 3, Exercise #4.

  4. Chapter 3, Exercise #9.

  5. Chapter 3, Exercise #12.

  6. Chapter 3, Exercise #14.

  7. Here is a truth table.
    x y z F(x,y,z)
    0 0 0 1
    0 0 1 1
    0 1 0 0
    0 1 1 1
    1 0 0 0
    1 0 1 1
    1 1 0 0
    1 1 1 1
    Write the corresponding Boolean expression in sum of products form.

  8. Chapter 3, Exercise #29. Add to the question: In your own words, explain your reasoning for the decisions you made while using the Kmaps to simplify the function.