Curry
  • Curry
Can someone check my work? Show by counterexample that the statement, “To subtract b from a in a computer with a 4-bit, one’s complement architecture, simply negate b and add it to a” does not hold for all integers a and b.
Computer Science
  • Stacey Warren - Expert brainly.com
Hey! We 've verified this expert answer for you, click below to unlock the details :)
SOLVED
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
chestercat
  • chestercat
I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!
Curry
  • Curry
I'm a bit confused, so any help?
Curry
  • Curry
@Luigi0210 @wio
anonymous
  • anonymous
Are you using sublime?

Looking for something else?

Not the answer you are looking for? Search for more explanations.

More answers

anonymous
  • anonymous
I think that the correct ones compliment for -b is 1001
Curry
  • Curry
yes, i am using sublime 2.
Curry
  • Curry
but 1011 should evaluate to -4 right? not -3. Since it's one's complement architecture?
anonymous
  • anonymous
let me think
anonymous
  • anonymous
Yeah, it should be -4
anonymous
  • anonymous
I'm wondering if one's complement architecture uses the same addition algorithm
anonymous
  • anonymous
Since 1111 would be 0 (-0), then you would have 0001 + 1111 = 0000 which would say 1+ -0 = +0, but this doesn't seem correct since we should really have an answer of 1.
Curry
  • Curry
no no we shouldn't have an answer of one. that's what the question tells us. to give a counter example that doesn't work when dealing with just 4 bit architecture.
anonymous
  • anonymous
So I think that if 1's complement has a carry, then it needs to be added back into our new number. So 1111 + 0001 = 1 0000. The carry 1 gets added back in to get us 0001, so our answer is 1
Curry
  • Curry
oh sorry, i misreaed your previous comment. ok ok, so if there is a carry over like that, then it gets added back in. I don't know how that work sin the computer but i'll kkep it in mind.
anonymous
  • anonymous
Well, I might be wrong
anonymous
  • anonymous
Okay it looks like if b > a, then you'll need to do a borrow, and so simply doing ones complement and adding will not work.
rsmith6559
  • rsmith6559
FWIW, capture.png shows and answer of +11 plus the carry. If the carry triggered a one's compliment conversion, wouldn't that give you the answer? How you could tell -11 from +8 eludes me.

Looking for something else?

Not the answer you are looking for? Search for more explanations.