Homework 1 Homework 1 is due on Wednesday September 27 at 23 59 Please submit your Homework on BlackBoard as a pdf file and follow the complete submission guidelines Homework Please ask all questions about this assignment during the office hours or post them on Campuswire Be sure to show your work on all your homework problems otherwise you risk not receiving credit It is recommended that you do not use a calculator or online tools etc when you do your homework Remember that there will be no calculators allowed on exams Abstraction and Binary Representation Do problem 1 7 from Patt and Patel Limit your answer to at most 3 sentences 1 Abstraction 2 Properties of the algorithm Consider the following instruction Go straight for a mile or so and then turn left What property of an algorithm this instruction does unacceptable as a statement in an algorithm Explain your answer in no more than 3 sentences not have that makes it 3 Required number of bits In Fall 2022 there were 20409 graduate students enrolled at University of Illinois at Urbana Champaign Answer the following questions and show your work for full credit 1 2 If every graduate student is to be assigned a unique bit pattern what is the minimum number of bits required to do this How many more graduate students can be enrolled without requiring additional bits for each student s unique bit pattern Convert the following decimal numbers into 8 bit 2 s complement representation Show your work for full credit 4 Conversion to 2 s complement 1 2 27 13 5 Limits of representation 1 2 How many numbers can be represented using 11 bit 2 s complement representation What is the smallest negative and the largest positive numbers that can be represented with 11 bits in 2 s complement representation Convert these numbers from decimal to 2 s complement binary representation show your work 6 Conversion from 2 s complement Convert the following 8 bit 2 s complement numbers into their decimal representation Show your work for full credit 1 2 3 4 11001011 01011101 10101101 00011010
View Full Document
Unlocking...