Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Type or paste question here (c) Many digital systems use 2's complement to represent negative binary numbers. Given the binary number X = 132281To written

image text in transcribedimage text in transcribed

Type or paste question here

(c) Many digital systems use 2's complement to represent negative binary numbers. Given the binary number X = 132281To written as 4 bits, the 2's complement of X is computed by this sequence of steps: 1. Write the 4 bits obtained by inverting the Os and the ls in X. 2. Add 0001 to these 4 bits by ordinary ripple-carry addition, obtaining a 5-bit answer. 3. Discard the leftmost carry bit of this 5-bit answer to get the 4-bit 2's complement of X. For example, given X = 0100, compute: 1. 1011 by inverting the Os and 1s. 2. 01100 by adding 0001 to 1011 in ordinary binary arithmetic. 3. 1100 by discarding the leftmost bit 0 in the 5-bit answer. The 2's complement of 0100 is 1100. You compute the 2's complement of 1100 by the same steps: 1. invert the Os and is to get 0011. 2. add 0001 to 0011 to get 00100. 3. discard the leftmost bit 0 to get 0100. The schematic below shows four copies of a module consisting of a NOT gate connected to a HA. Complete this schematic to compute the 2's complement of the 4-bit binary number X = 13120100. The four input bits are 13.12020 and the four output bits are y3y2yi yo Label each input bit and each output bit. Draw all the connections to complete the schematic. Do not draw any additional logic hardware (no gates, etc). Your schematic has to be clear for grading. HA HA HA HA S S S C S

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Object Databases The Essentials

Authors: Mary E. S. Loomis

1st Edition

020156341X, 978-0201563412

More Books

Students also viewed these Databases questions

Question

Why do HCMSs exist? Do they change over time?

Answered: 1 week ago