CS 3740: Computer Organization

Spring 2017 - Mini-Homework 1

Due Wednesday, March 15, 2017, at the beginning of class

This is a GROUP assignment. Work in groups of 3. (Groups of 2 are also acceptable.)

Put the names of all group members on the document you submit.

You may email a plain text, MS Word or PDF document to the instructor with subject line "cs3740,mini1", or turn in a hardcopy. (If handwritten, please write neatly.)

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

  1. Chapter 3, Exercise #55.

  2. Suppose you were given this Mealy machine representation of a circuit. For each of the questions below, assume you start in state 1.

    There is a bug in my image creation software. The "zer" on the right is supposed to be a "0". (If I use an actual "0", nothing is prints after the "/" at all. Weird.)

    1. What is F(0100 1001 1101 1000)? (The output, if the input is as given.) Please also list the numbers for the states you transitioned through (start at 1) while calculating the output.
    2. What is F(1001 0111 0110 0011)? (The output, if the input is as given.) Please also list the numbers for the states you transitioned through (start at 1) while calculating the output.
    3. Suppose the circuit above is a decoder (for a very silly communication system). Which bit is in error in the string 01 10 10 11 00 10? If the given circuit is a valid decoder, what is the most probable value for the erroneous string? (Start in state 1.)
  3. Suppose you were given this Mealy machine representation of a circuit. For each of the questions below, assume you start in state 1.

    1. What is F(1100 1101 00)? (The output, if the input is as given.) Please also list the numbers for the states you transitioned through (start at 1) while calculating the output.
    2. What is F(0001 1101 01)? (The output, if the input is as given.) Please also list the numbers for the states you transitioned through (start at 1) while calculating the output.