Assignment 02

Contents:

  • Overview
  • Internet Requirements
  • Practice Problems
  • Problems to be Submitted
  • Extra Credit

    • Overview

     Topic: Representing Numbers; Logic Gates
    Related Reading: Ch. 1.1, 1.5 of [Br]; Mod. 7.1-7.3, pp. 203-207 of [DH]
    Due: 8pm Monday, 24 September 2001

    Internet Requirements

     You will only need an internet connection at time of submission, and either the text's CD-ROM or an internet connection while working on the assignment.

    Practice Problems
  • Question 1 of Ch. 1.1 (p. 24 [Br])
    answers appear in Appendix F

  • Questions 1, 2, 5a of Ch. 1.5 (p. 47 [Br])
    answers appear in Appendix F

  • Complete Lab 7.1 [DH pp. 241-242]. This lab walks you through the use of their Logg-O software, which we will be using for this assignment.

  • Complete Lab 7.2 [DH pp. 245-246]. This lab lets you start building some interesting circuits (some of which may look familiar from lecture).

    • Problems to be Submitted (20 points)

    1. (1 point)
      Convert 1010110(base 2) to decimal notation.

    2. (1 point)
      Convert 91(base 10) to binary notation.

    3. (1 point)
      Convert 7F4A(base 16) to binary notation.

    4. (1 point)
      Convert 94(base 10) to base 8.

    5. (1 point)
      Convert 11010110001(base 2) to base 8.

    6. (1 point)
      Express in base two, the result of the sum
      1010110(base 2) + 10011(base 2)

    7. (1 point)
      Express in base eight, the result of the sum
      5124(base 8) + 4177(base 8)

    8. (3 points)
      Problem 2 of Ch. 1 (p. 70 [Br])
      [You do not need to submit any Logg-O files for this problem. In fact, you do not even need to use Logg-O to determine the answer.]

    9. (3 points)
      Create a circuit in Logg-O that implements the following statement:
      (a AND (NOT (a OR (NOT b))))
      Save it in a file named "Circuit" for submission.

    10. (1 point)
      Explain why the circuit you have created in the previous question is unnecessary. Specifically, report the output value of the circuit for each of the four possible input combinations.

    11. (2 point)
      A majority circuit with three inputs is a circuit with a single output which is set to 1 whenever two or more of the inputs are set to 1.

      There are eight possible combinations for the input settings. Please give a logic table which lists all eight combinations along with the output setting for each case.

      (An example of formatting such a logic table is given in Exercise 2b on p. 266 of [DH].)

    12. (4 points)
      Construct a circuit which implements majority function with Logg-O. After testing its validity, save it in a file named "Majority" for submission.
    Overall, you should submit three files. #9 and #12 each require the submission of a saved Logg-O session. The remainder of your answers should be typed in a single document named "Answers" to be submitted.

    Extra Credit (3 points)

     Create a circuit in Logg-O which takes three inputs and has a single output which is set to 1 when exactly two of the three inputs are set to 1.

    (Hint: Before starting, make sure you recognize the difference in behavior between this circuit and the majority circuit).

    Save your result in a file "ExactTwo" for submission.

    comp150 Class Page
    mhg@cs.luc.edu
    Last modified: 20 September 2001