8-bit two''s complement numbers

Assignment Help Basic Computer Science
Reference no: EM13841410

  1. Give the 8-bit two's complement representations of the following integers: 55, 83, -79, -88.
  2. Give the integer (in standard base-10 notation) which is represented by each of the following 8-bit two's complement numbers: 10000000, 11110011, 11111111.
  3. Compute the following using 8-bit two's complement representations, as shown in class and described in the text: -79 + 55, -79 - 88, and 83 + 55. In each case, indicate whether the calculation results in an overflow. If it does not result in an overflow, then verify that your answer is correct by converting the result back to standard base-10 notation. Note: Use the two's complement representations from part i above.
  4. What range of numbers can be represented in (a) 10-bit two's complement? What are the minimum number of bits necessary to represent (b) 2015 and (c) -99 in two's complement?
  5. What is the maximum number of bits that may be needed to represent the multiplication of a 6-bit number with a 8-bit number? Justify your answer.

Design a combinational circuit F that receives four input signals and outputs 2 output signals. F takes as input four bits labeled A3, A2, A1, A0 and returns as output a two bit number labeled C1 and C0 such that C1 and C0 corresponds to the index (0 to 3) of the most significant input bit. Forexample,forinputA3=0,A2=1,A1=0,A0=1,thedesiredoutputofF isC1 =1and C0 = 0 which corresponds to the index 2. Also, assume that if the input binary number is 0000, then the output is 00.

  1. Construct the truth table for the above circuit. Note that F has four input bits and two output bits.
  2. Using the CNF construction by 0s, construct a Boolean formula for the output bit C1.
  3. Using the Laws of Logic, simplify your Boolean formula from part (ii). Make your final formula as small as you can, in terms of the total number of variables and operators in the formula.
  4. Using the CNF construction by 0s, construct the Boolean formula for the output bit C0.
  5. Using the Laws of Logic, simplify your Boolean formula from part (iv). Make your final formula as small as you can, in terms of the total number of variables and operators in the formula.
  6. Using your answers for the above parts, build a circuit for F using the simplified boolean functions.
  7. (Bonus Question) The circuit descibed above is a simplified version of a circuitary that is used to implement a priority fuction. What is the name of this circuit.

Reference no: EM13841410

Questions Cloud

Write a report providing guidance for your manager : As a human resource manager you have been asked to write a report providing guidance for your manager in dealing with issues in contemporary human resource management that you think are important.
Identify the stages of group development : Identify the stages of group development in Tuckman's 5 stage model, an.d briefly discuss the differences between the 5 stage model and Gersick's punctuated equilibrium model.
Programming tasks use any high-level programming : Programming Tasks Use any high-level programming language you wish for the following programming exercises. Do not call built-in library functions that accomplish these tasks automatically. (Examples are sprintf and sscanf from the Standard C librar..
What constitutes effective leadership : Here are the questions for the case titled, Sam Perkins. Please respond individually and to the postings of your fellow students. Good luck, and let me know if you have any questions. Please state the question, and then post your answers by the end o..
8-bit two''s complement numbers : Give the 8-bit two's complement representations of the following integers: 55, 83, -79, -88.Give the integer (in standard base-10 notation) which is represented by each of the following 8-bit two's complement numbers: 10000000, 11110011, 11111111.
Which type of neural prosthetic are you most surprised : What other types of neural prosthetic/bionic devices does the article mention? How does each of them work? Which type of neural prosthetic are you most surprised by? Why is this
Determine the most suitable means of inventory control : Describe a retail business with which you are familiar and determine the most suitable means of inventory control. Provide specific examples to support your response. 2. For the same business, discuss what innovative steps you could take to deter emp..
Community efforts and managing public relations : "Community Efforts and Managing Public Relations (PR)" You are a new PR intern at Apple. Apple is donating 200 iPads to a local inner-city school to promote technology in education. As a PR intern, you need to get the word out about this event.
What role do users have in the development phase : At least 200 words for each question 1.  What role do users have in the development phase and integration phase for information systems? 2.  What advantages does commercial off-the-shelf software provide over custom software?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Use apa referencing style

It is required that you produce a paper of between 1800 and 2300 words (including the abstract but excluding the reference list). Papers of greater than 2300 words will NOT be marked.

  Write java method takes integer array and fills the array

Write a Java method which takes an integer array parameter and fills the array with random numbers between 1 and 1000, including 1 and 1000.

  Why cannot technology totally solve problem of co-channel

Ultra Wide Band (UWB) appears like noise to other transmitters. Why cannot this technology totally solve the problem of co-channel interference for any type of wireless communication?

  Flexible single master operations roles

Flexible Single Master Operations Roles

  Would a sort routine more likely be used with an array

Would a sort routine more likely be used with an array or a linked list? Explain your answer.

  Write a program to find the number of comparisons

Write a program to find the number of comparisons using the binary search and sequential search algorithms as follows:Suppose list is an array of 1000 elements.

  Write an anonymous block that places a substitution variable

Write an anonymous block that places a substitution variable (&) into a local variable of type character. You should check the value entered in the local variable and output different messages depending on the value provided.

  Create a customer experience strategy

Include components of customer service model reognized within your text. How would you use them to create a customer experience strategy?

  What are the major obstacles in moving this forward

These are called code generators. Analyze the advantages and disadvantages of this trend. What are the major obstacles in moving this forward?

  What are four of the most commonly used methods

What are four of the most commonly used methods or tools for creating multiple users or groups in Active Directory?

  Find the second largest element of a set of n elements drawn

Find the second largest element of a set of n elements drawn from an arbitrary totally ordered set in as small a number of comparisons as possible. Only binary comparisons are allowed.

  About power point presentation

Weekly tasks or assignments (Individual or Group Projects) will be due by Monday, and late submissions will be assigned a late penalty in accordance with the late penalty policy found in the syllabus.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd