CSC 156 Fall 2025 - Homework 6 (100 pts. total)
Assigned Wed Oct 8, due Mon Oct 20Wed Oct 22

BEFORE STARTING THIS ASSIGNMENT:
Before starting the exercises given below for each section, please make sure to read each section and check your understanding (by doing the participation exercises and those additional exercises with answers provided).

FOR ALL QUESTIONS IN THIS ASSIGNMENT:
Answer each question. *Make sure to JUSTIFY your answer for EVERY question. Do NOT just state the answer.*

THE ASSIGNMENT:
I. Section 3.2 Exercises
  • [ 5 pts. ] Question 1: What is the next higher 3-digit binary number after 1012?
  • [ 5 pts. ] Question 2: How many bits are required to represent the decimal number 200?
  • [10 pts.] Question 3: Convert the binary number 11011001 to decimal.
  • [10 pts.] Question 4: Convert the decimal number 47 to binary.
  • [10 pts.] Question 5: Express the sum of the binary numbers 10110011 and 1010110 as a binary number.
  • [10 pts.] Question 6: Multiple Choice: Which of the following sums of 3-digit binary numbers generates overflow? Explain your choice.
                   (A) 1012 + 0012      (B) 1002 + 1102      (C) 1002 + 0112

    II. Section 3.3 Exercises
  • [20 pts.] Question 7: Draw a circuit diagram for the Boolean expression z x y + z x y + z x y + z x y. This represents the Carry Out bit, C(z,x,y), for a full-adder circuit.
  • [10 pts.] Question 8: Evaluate C(1,0,1) using the expression in Question 7. Show ALL steps.
  • [20 pts.] Question 9: Draw a diagram of a circuit (using half-adder [H] and full-adder [F] circuits) that can be used to add together two 3-bit numbers, and show the results of adding together 110 and 101 by writing the value corresponding to each wire.



    Last Modified: 10/15/25